Abstract
Daily activity diaries can be recorded as sequences of characters representing events and their contexts as they unfold during the day. Dynamic programming algorithms as used in bioinformatics have been used by a number of researchers to measure the similarities and differences between travel patterns on the basis of temporal sequencing of events, activity transition, and total activity time. The resultant similarity matrices have been shown to be more effective in classifying sequential patterns than classifications based on alternative similarity indices. The basic algorithms can be amended to include the geographic coordinates of events by a suitable amendment to the definition of distance. This permits quantitative classification of Hagerstrand-type activity trajectories on the basis of both activity and spatial similarity. Such a classification can be used to group similar trajectories and to identify representative trajectories that are analogous to measures of central tendency in univariate statistics, giving more concrete meaning to the concept of the activity pattern than any other method now available. The paper illustrates the effect of considering both events and locations in the classification of daily activity patterns using activity diary data gathered in the town of Reading. The algorithm has been implemented in the Clustal_TXY alignment software package.
Similar content being viewed by others
References
Aassve, A., Billari, F., Piccarreta, R.: Strings of adulthood: a sequence analysis of young british women’s work–family trajectories. Eur. J. Popul. 23, 369–388 (2007)
Abbott, A.: Sequence analysis: new methods for old ideas. Annu. Rev. Sociol. 21, 93–113 (1995)
Abbott, A., Tsay, A.: Sequence analysis and optimal matching methods in sociology. Sociol. Methods Res. 29, 3–33 (2000)
Blair-Loy, M.: Career patterns of executive women in finance: an optimal matching analysis. Am. J. Sociol. 104, 1346–1397 (1999)
Bullock, N., Dickens, P., Shapcott, M., Steadman, P.: Time budgets and models of daily activity patterns. Soc Trends 5, 1–18 (1974)
Burnett, P., Hanson, S.: Rationale for an alternative mathematical approach to movement as complex human behavior. Transport. Res. Rec. 723, 11–24 (1979)
Chapin, F.S.: Human activity patterns in the city. John Wiley, New York (1974)
Elzinga, C.: Combinatorial representation of token sequences. J. Classification 22, 87–118 (2005)
Ettema, D., Timmermans, H. (eds.): Activity-based approaches to travel analysis. Elsevier, Oxford (1997)
Gower, J.C.: Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika 53, 325–338 (1966)
Gusfield, D.: Algorithms on strings, trees and sequences. Cambridge University Press, Cambridge (1997)
Hagerstrand, T.: What about people in regional science? Papers Proc. Reg. Sci. Assoc. 24, 22–145 (1970)
Hanson, S., Hanson, P.: The travel–activity patterns of urban residents: dimension and relationships to socio-demographic characteristics. Econ. Geogr. 57, 332–347 (1981)
Joh, C.H., Arentze, T., Hofman, F., Timmermans, H.: Activity pattern similarity: a multidimensional sequence alignment method. Transp. Res. Part B 36, 385–403 (2002)
Jones, P.M., Dix, M., Clarke, M., Heggie, I.: Understanding travel behaviour. Gower, Aldershot (1983)
Jones, P. (ed.): Developments in dynamic and activity-based approaches to travel analysis. Avebury, Aldershot (1990)
King, L.J.: Statistical analysis in geography. Prentice-Hall, Englewood Cliffs (1969)
Koppelman, F.S., Pas, E.I.: Travel–activity behavior in time and space: methods for representation and analysis. In: Nijkamp P., Leitner H., Wrigley N. (eds.) Measuring the unmeasurable, pp. 587–623. Martinus Nijhoff, Dordrecht (1985)
Kuhn, T.: The structure of scientific revolutions. University of Chicago Press (1962)
Kulkarni, A., McNally, M.: A microsimulation of daily activity patterns. Working Paper 00-7, Institute for Transportation Studies, University of California, Irvine (2000)
Lee-Goselin, M., Doherty, S.: Integrated land-use and transportation models: behavioural foundations. Elsevier, Oxford (2005)
Pas, E.I.: Analytically derived classifications of daily travel activity behaviour: description, evaluation and interpretation. Transport. Res. Rec. 879, 9–14 (1982)
Pas E.I.: The effect of selected socio-demographic characteristics on daily travel–activity behavior. Environ. Plann. A, 16, 571–581 (1984)
Recker, W., McNally, M., Root, G.: Travel/activity analysis, pattern recognition, classification and interpretation. Transport. Res. Part B 22, 279–296 (1985)
Sankoff, D., Kruskal, J.: Time warps, string edits and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, Reading, MA (1983)
Saneinejad, S., Roorda, M.: Application of sequence alignment methods in clustering and analysis of routine weekly activity schedules. CD Proceedings of the 87th Annual Meeting of the Transport. Res. Board, Washington, DC (2008)
Schlich, R.: Homogenous groups of travelers. Paper presented at the 10th international conference of the international association for travel behaviour research, Lucerne, Switzerland (2003)
Shoval, N., Isaacson, M.: Sequence alignment as a method for human activity analysis in space and time. Ann. Am. Assoc. Geogr. 97, 282–297 (2007)
Stopher, P.R., Meyburg, A.H., Brog, W. (eds.): New horizons in travel-behavior research. Lexington Books, Lexington (1979)
Stopher, P.R., Lee-Gosselin, M.: Understanding travel behaviour in an era of change. Pergammon, Oxford (1997)
Stovel, K., Bolan, M.: Residential trajectories: using optimal alignment to reveal the structure of residential mobility. Sociol. Methods Res. 32, 559–598 (2004)
Thompson, J.D., Higgins, D.G., Gibson, T.J.: Improved sensitivity of profile searches through the use of sequence weights and gap excision. Comput. Applic. Biosci. (CABIOS) 10, 19–29 (1994)
Transportation Model Improvement Program: Transims Fundamentals, http://tmip.fhwa.dot.gov/transims/transims_fundamentals/ (2005)
Transportation Research Board: Metropolitan travel forecasting: current practice and future direction. TRB, Washington (2007)
Waterman, M.: Introduction to computational biology. Chapman and Hall, London (1995)
Wilson, C.: Activity pattern analysis by means of sequence alignment methods. Environ. Plann. A 30, 1017–1038 (1998)
Wilson, C.: Activity patterns of Canadian women: application of ClustalG alignment software. Transport. Res. Rec. 1777, 55–67 (2001)
Wilson, C.: Reliability of sequence alignment analysis of social processes: Monte Carlo tests of ClustalG software. Environ. Plann. A 37, 187–204 (2006)
Acknowledgements
This work was undertaken with the support of Research Development Initiatives grant #820-2003-2059 from the Social Science and Humanities Research Council of Canada. I am greatly indebted to Dr. Julie Thompson of the Institut de génétique et de biologie moléculaire et cellulaire, University of Strasbourg, who programmed the algorithm, for her continued interest in this research program. I also thank Dr. Andy Harvey of Saint Mary’s University, Halifax, who supported the original work on the ClustalG software. My wife’s cat, ET, also often helped.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wilson, C. Activity patterns in space and time: calculating representative Hagerstrand trajectories. Transportation 35, 485–499 (2008). https://doi.org/10.1007/s11116-008-9162-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11116-008-9162-z