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.
Confronted with rapid urbanization, population growth, traffic congestion, and climate change, there is growing interest in creating cities that support active transport modes including walking, cycling, or public transport. The ‘30 minute city’, where employment is accessible within 30 min by active transport, is being pursued in some cities to reduce congestion and foster local living. This paper examines the spatial relationship between employment, the skills of residents, and transport opportunities, to answer three questions about Australia’s 21 largest cities: (1) What percentage of workers currently commute to their workplace within 30 min? (2) If workers were to shift to an active transport mode, what percent could reach their current workplace within 30 min? and (3) If it were possible to relocate workers closer to their employment or relocate employment closer to their home, what percentage could reach work within 30 min by each mode? Active transport usage in Australia is low, with public transport, walking, and cycling making up 16.8%, 2.8%, and 1.1% respectively of workers’ commutes. Cycling was found to have the most potential for achieving the 30 min city, with an estimated 29.5% of workers able to reach their current workplace were they to shift to cycling. This increased to 69.1% if workers were also willing and able to find a similar job closer to home, potentially reducing commuting by private motor vehicle from 79.3% to 30.9%.
1 January 2022 in Simulation Modelling Practice and Theory
Urbanisation is occurring globally and rapidly with potential to compromise the development of sustainable, liveable and healthy cities. Urban observatories have also existed for many years addressing a range of relevant urban issues. These observatories provide a unique method to translate research into practice, support evidence-informed policy and planning, target actions of the sustainable development goals, address spatially based health inequities and improve the liveability of cities. This paper provides an analysis of the Australian Urban Observatory, a digital liveability planning platform using urban analytics to observe and enhance understanding of liveability inequities in Australian cities that is linked to policy and planning. The analysis aims to share learnings about development of the Australian Urban Observatory, including the conceptual framework of liveability, planning tools, and the resulting impact in policy and planning applications. This is the first urban observatory in Australia that will continue to expand and develop over time, supporting urban governance, democratic process and creating real world policy impact through partnership between academia, government, industry and the community.
Urban liveability is a global priority for creating healthy, sustainable cities. Measurement of policy-relevant spatial indicators of the built and natural environment supports city planning at all levels of government. Analysis of their spatial distribution within cities, and impacts on individuals and communities, is crucial to ensure planning decisions are effective and equitable. This paper outlines challenges and lessons from a 5-year collaborative research program, scaling up a software workflow for calculating a composite indicator of urban liveability for residential address points across Melbourne, to Australia’s 21 largest cities, and further extension to 25 global cities in diverse contexts.