Measuring dissimilarity of geographically dispersed space–time paths
- 222 Downloads
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.
KeywordsActivity-travel sequences Sequence alignment method Spatio-temporal analysis Geographical movement
The authors would like to thank the anonymous reviewers for their valuable comments, which allowed substantially improving the quality of this article.
- Bellemans, T., Kochan, B., Janssens, D., Wets, G.: In the field evaluation of the impact of a gps-enabled personal digital assistant on activity-travel diary data quality. In: 87th Annual Meeting of the Transportation Research Board (TRB), Washington, DC, USA (2008)Google Scholar
- Chapin, F.S.: Human Activity Patterns in the City, 1st edn. Wiley, New York, USA (1974)Google Scholar
- Fried, M.A., Havens, J., Thall, M.: Travel behavior—a synthesized theory. Tech. Rep., National Cooperative Highway Research Program—Transportation Research Board—National Research Council, Boston (1977)Google Scholar
- Gärling, T., Gillholm, R., Romanus, J., Selart, M.: Interdependent activity and travel choices: behavioural principles of integration of choice outcomes. In: Ettema, D., Timmermans, H.J. (eds.) Activity-Based Approaches to Travel-Analysis, 1st edn, pp. 135–150. Pergamon, Oxford, UK (1997)Google Scholar
- Hägerstrand, T.: What about people in regional science? Pap. Reg. Sci. Assoc. 24(1), 7–24 (1970)Google Scholar
- Janssens, D., Wets, G.: The presentation of an activity-based approach for surveying and modelling travel behaviour. In: 32nd Colloquium Vervoersplanologisch Speurwerk 2005: Duurzame mobiliteit: Hot or not?, vol. 32(2), pp. 1935–1945. Antwerp, Belgium (2005)Google Scholar
- Joh, C.H.: Measuring and predicting adaptation in multidimensional activity-travel patterns. Dissertation, Eindhoven University, The Netherlands (2004)Google Scholar
- Joh, C.H., Arentze, T.A., Timmermans, H.J.: Pattern recognition in complex activity-travel patterns: a comparison of euclidean distance, signal processing theoretical, and multidimensional sequence alignment methods. In: 80th Annual Meeting of the Transportation Research Board (TRB), Washington, DC, USA (2001)Google Scholar
- Joh, C.H., Arentze, T., Timmermans, H.: Identifying skeletal information of activity patterns of a group. In: 86th Annual Meeting of the Transportation Research Board (TRB), Washington, DC, USA (2007)Google Scholar
- Jones, P.M.: New approaches to understanding travel behaviour: the human activity approach. In: Hensher, D., Stopher, P. (eds.) Behavioural Travel Modelling, 1st edn, pp. 55–80. Groom Helm Ltd, London, UK (1979)Google Scholar
- Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken, USA (1990)Google Scholar
- Keogh, E.J., Pazzani, M.J.: Sixth ACM SIGKDD international conference on knowledge discovery and data mining, pp. 285–289. Boston, MA, USA (2000)Google Scholar
- Kitamura, R.: Applications of models of activity behavior for activity based demand forecasting. In: Activity-Based Travel Forecasting Conference: Summary, Recommendations and Compendium of Papers. Texas Transportation Institute, Arlington, TX, USA (1996)Google Scholar
- Kulkarni, A., McNally, M.G.: A microsimulation of daily activity patterns. In: 80th Annual Meeting of the Transportation Research Board (TRB), Washington, DC, USA (2001)Google Scholar
- McNally, M.G.: The activity-based approach. Tech. Rep. UCI-ITS-AS-WP-00-4, Center for Activity Systems Analysis, Irvine, California, USA. http://escholarship.org/uc/item/5sv5v9qt (2000).
- Schlich, R.: Measurement issues in identifying variability in travel behaviour. In: 1st Swiss Transport Research Conference, Monte Verità, Ascona, Switzerland (2001)Google Scholar
- Shiftan, Y., Ben-Akiva, M.E., Proussaloglou, K., de Jong, G., Popuri, Y., Kasturirangan, K., Bekhor, S.: Activity-based modeling as a tool for better understanding travel behaviour. In: 10th International Conference on Travel Behaviour Research (IATBR), Lucerne, Swiss (2003)Google Scholar
- Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., Keogh, E.: Indexing multidimensional timeseries with support for multiple distance measures. In: International Conference on Knowledge Discovery and Data Mining, ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, USA. Washington, DC, USA (2003)Google Scholar
- Vlachos, M., Gunopulos, D., Das, G.: Rotation invariant distance measure for trajectories. In: 10th International Conference on Knowledge Discovery and Data Mining, Seattle, WA, USA (2004)Google Scholar