Computing trajectory similarity is a fundamental operation in movement analytics, required in search, clustering, and classification of trajectories, for example. Yet the range of different but interrelated trajectory similarity measures can be bewildering for researchers and practitioners alike. This paper describes a systematic comparison and methodical exploration of trajectory similarity measures. Specifically, this paper compares five of the most important and commonly used similarity measures: dynamic time warping (DTW), edit distance (EDR), longest common subsequence (LCSS), discrete Fréchet distance (DFD), and Fréchet distance (FD). The paper begins with a thorough conceptual and theoretical comparison. This comparison highlights the similarities and differences between measures in connection with six different characteristics, including their handling of a relative versus absolute time and space, tolerance to outliers, and computational efficiency. The paper further reports on an empirical evaluation of similarity in trajectories with contrasting properties: data about constrained bus movements in a transportation network, and the unconstrained movements of wading birds in a coastal environment. A set of four experiments: a. creates a measurement baseline by comparing similarity measures to a single trajectory subjected to various transformations; b. explores the behavior of similarity measures on network-constrained bus trajectories, grouped based on spatial and on temporal similarity; c. assesses similarity with respect to known behavioral annotations (flight and foraging of oystercatchers); and d. compares bird and bus activity to examine whether they are distinguishable based solely on their movement patterns. The results show that in all instances both the absolute value and the ordering of similarity may be sensitive to the choice of measure. In general, all measures were more able to distinguish spatial differences in trajectories than temporal differences. The paper concludes with a high-level summary of advice and recommendations for selecting and using trajectory similarity measures in practice, with conclusions spanning our three complementary perspectives: conceptual, theoretical, and empirical.
Many countries have set a goal for a carbon neutral future, and the adoption of solar energy as an alternative energy source to fossil fuel is one of the major measures planned. Yet not all locations are equally suitable for solar energy generation. This is due to uneven solar radiation distribution as well as various environmental factors. A number of studies in the literature have used multicriteria decision analysis (MCDA) to determine the most suitable places to build solar power plants. To the best of our knowledge, no study has addressed the subject of optimal solar plant site identification for the Al-Qassim region, although developing renewable energy in Saudi Arabia has been put on the agenda. This paper developed a spatial MCDA framework catering to the characteristics of the Al-Qassim region. The framework adopts several tools used in Geographic Information Systems (GIS), such as Random Forest (RF) raster classification and model builder. The framework aims to ascertain the ideal sites for solar power plants in the Al-Qassim region in terms of the amount of potential photovoltaic electricity production (PVOUT) that could be produced from solar energy. For that, a combination of GIS and Analytical Hierarchy Process (AHP) techniques were employed to determine five sub-criteria weights (Slope, Global Horizontal Irradiance (GHI), proximity to roads, proximity to residential areas, proximity to powerlines) before performing spatial MCDA. The result showed that ‘the most suitable’ and ‘suitable’ areas for the establishment of solar plants are in the south and southwest of the region, representing about 17.53% of the study area. The ‘unsuitable’ areas account for about 10.17% of the total study area, which is mainly concentrated in the northern part. The rest of the region is further classified into ‘moderate’ and ‘restricted’ areas, which account for 46.42% and 25.88%, respectively. The most suitable area for potential solar energy, yields approximately 1905 Kwh/Kwp in terms of PVOUT. The proposed framework also has the potential to be applied to other regions nationally and internationally. This work contributes a reproducible GIS workflow for a low-cost but accurate adoption of a solar energy plan to achieve sustainable development goals.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.