Measuring dissimilarity of geographically dispersed space-time paths

Abstract

In activity-travel analysis, sequences are analysed both in space and time. From this perspective, sequence alignment methods (SAM) are used to value the dissimilarity of sequences. However, only a limited number of research efforts account for spatial characteristics of activity-travel sequences. Additionally, the existing techniques considering spatial characteristics are mainly suited to compare sequences within a small study area. Therefore, the present research re-designs a multidimensional dissimilarity measure which enables identifying dissimilarities between sequences which are geographically dispersed. This technique includes transforming the geographical coordinates of activity locations to Angle/Arc Length (AAL)-trajectories to capture the relative geographical movements within each sequence. These AAL-trajectories form the basis of the subsequent multidimensional sequence alignment analysis aimed at estimating the dissimilarity between activity-travel sequences. This approach proves to compare activity-travel sequences based on the relative positions of the activity locations within sequences, rather than founded on the distances between the absolute geographical locations, as is the case in the traditional sequence alignment methods.