The application of a multidimensional sequence alignment method for classifying activity travel patterns is reported. The method was developed as an alternative to the existing classification methods suggested in the transportation literature. The relevance of the multidimensional sequence alignment method is derived from the fact that structural information (both interdependency and sequential relationships) embedded in activity travel patterns is taken into account—a property not shared with existing classification methods. The performance of the multidimensional sequence alignment method is compared with several other methods (Euclidean distance and signal processing) that have been used in activity analysis in the past.
Get full access to this article
View all access options for this article.
References
1.
PunjG., and StewartD. W.. Cluster Analysis in Marketing Research: Review and Suggestions for Application. Journal of Marketing Research, Vol. 20, 1983, pp. 134–148.
2.
BurnettK. P., and HansonS.. The Analysis of Travel as an Example of Complex Human Behavior in Spatially Constrained Situations: Definition and Measurement Issues. Transportation Research A, Vol. 16, 1982, pp. 87–102.
3.
WilsonC.Activity Pattern Analysis by Means of Sequence-Alignment Methods. Environment and Planning A, Vol. 30, 1998, pp. 1017–1038.
4.
KawakamiS., and IsobeT.. Development of a One-Day Travel-Activity Scheduling Model for Workers. In Developments in Dynamic and Activity-Based Approaches to Travel Analysis (JonesP. M., ed.), Aldershot, Avebury, England, 1990.
5.
StrambiO., and Van de BiltK. A.. Trip Generation Modeling Using CHAID: A Criterion-Based Segmentation Modeling Tool. In Transportation Research Record 1645, TRB, National Research Council, Washington, D.C., 1998, pp. 24–32.
6.
HansonS., and HuffJ.. Classification Issues in the Analysis of Complex Travel Behavior. Transportation, Vol. 13, 1986, pp. 271–293.
7.
ChaS., McClearyK. W., and UysalM.. Travel Motivations of Japanese Overseas Travelers: A Factor-Cluster Segmentation Approach. Journal of Travel Research, Vol. 34, No. 1, 1995, pp. 33–39.
8.
MaJ., and GouliasK. G.. A Dynamic Analysis of Person and House-hold Activity and Travel Patterns Using Data from the First Two Waves in the Puget Sound Transportation Panel. Transportation, Vol. 24, 1997, pp. 309–331.
9.
EttemaD. F., and TimmermansH. J. P.. Theories and Models of Activity Patterns. In Activity-Based Approaches to Travel Analysis (EttemaD. F. and TimmermansH. J. P., eds.), Pergamon Press, Oxford, England, 1997.
10.
GärlingT., GillholmR., RomanusJ., and SelartM.. Interdependent Activity and Travel Choices: Behavioural Principles of Integration of Choice Outcomes. In Activity-Based Approaches to Travel Analysis (EttemaD. F. and TimmermansH. J. P., eds.), Pergamon Press, Oxford, England, 1997.
11.
ArentzeT., BorgersA., HofmanF., FujiiS., JohC., KikuchiA., KitamuraR., TimmermansH., and van der WaerdenP.. Rule-Based Versus Utility-Maximizing Models of Activity Travel Patterns. Presented at the IATBR Conference, Sydney, Australia, July 2000.
12.
KitamuraR.Incorporating Trip Chaining into the Analysis of Destination Choice. Transportation Research B, Vol. 18, 1984, pp. 67–81.
13.
ArentzeT., BorgersA., and TimmermansH. J. P.. A Model of Multi-Purpose Shopping Trip Behavior. Papers in Regional Science, Vol. 72, 1993, pp. 239–256.
14.
PasE. I.A Flexible and Integrated Methodology for Analytical Classification of Daily Travel-Activity Behavior. Transportation Science, Vol. 17, No. 4, 1983, pp. 405–429.
15.
ReckerW. W., McNallyM. G., and RootG. S.. Travel/Activity Analysis: Pattern Recognition, Classification, and Interpretation. Transportation Research A, Vol. 19, No. 4, 1985, pp. 279–296.
16.
GolobT. F.Analyzing Activity Pattern Data Using Qualitative Multivariate Statistical Methods. In Measuring the Unmeasurable: Proceedings of the NATO Advanced Research Workshop on Analysis of Qualitative Data (NijkampP., LeitnerH., and WrigleyN., eds.), Nijhoff, Dordrecht, Netherlands, 1985.
17.
JohC. H., ArentzeT., HofmanF., and TimmermansH.. Activity Pattern Similarity: A Multidimensional Alignment Method. Transportation Research B (forthcoming).
18.
KoppelmanF. S., and PasE. I.. Travel-Activity Behavior in Time and Space: Methods for Representation and Analysis. In Measuring the Unmeasurable: Proceedings of the NATO Advanced Research Workshop on Analysis of Qualitative Data (NijkampP., LeitnerH., and WrigleyN., eds.), Nijhoff, Dordrecht, Netherlands, 1985.
19.
GowerJ. C.Some Distance Properties of Latent Root and Vector Methods Used in Multivariate Analysis. Biometrika, Vol. 53, 1966, pp. 519–525.
20.
GowerJ. C.A General Coefficient of Similarity and Some of Its Properties. Biometrics, Vol. 27, 1971, pp. 857–871.
21.
PasE. I.The Effect of Selected Sociodemographic Characteristics on Daily Travel-Activity Behavior. Environment and Planning A, Vol. 16, 1984, pp. 571–581.
22.
PasE. I.Weekly Travel-Activity Behavior. Transportation, Vol. 15, 1988, pp. 89–109.
23.
GolobT. F., and ReckerW. W.. Dynamic Analysis of Complex Travel Behavior Using a Sub-Sample of the Dutch National Mobility Panel. In Analyses of Panel Data: Proceedings of the Round Table Conference on the Longitudinal Travel Study, Projectbureau Integrale Verkeers-en Vervoersstudies, The Hague, Netherlands, 1987.
24.
YoungT. Y., and CalvertT. W.. Image Analysis and Character Recognition. In Classification, Estimation and Pattern Recognition (YoungT. Y. and CalvertT. W., eds.), American Elsevier, New York, 1974.
25.
KruskalJ. B.An Overview of Sequence Comparison. In Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison (SankoffD. and KruskalJ. B., eds.), Addison-Wesley, London, 1983.
26.
WatermanM. S.Introduction to Computational Biology: Maps, Sequence and Genomes. Chapman and Hall, London, 1996.
27.
DurbinR., EddyS. R., and KroghA.. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, England, 1998.
28.
JohC. H., ArentzeT. A., and TimmermansH. J. P.. Multidimensional Sequence Alignment Methods for Activity Pattern Analysis: A Comparison of Dynamic Programming and Genetic Algorithms. Geographical Analysis, Vol. 33, No. 3, 2001.
29.
ArnoldS. J.A Test for Clusters. Journal of Marketing Research, Vol. 16, 1979, pp. 545–551.
30.
KassG. V.An Exploratory Technique for Investigating Large Quantities of Categorical Data. Applied Statistics, Vol. 29, 1980, pp. 119–127.
31.
MagidsonJ.The CHAID Approach to Segmentation Modeling: Chi-Squared Automatic Interaction Detection. In Advanced Methods of Marketing Research (BagozziR. P., ed.), Blackwell, Cambridge, England, 1994.
32.
JohC. H., ArentzeT. A., and TimmermansH. J. P.. A Position-Sensitive Sequence Alignment Method Illustrated for Space-Time Activity Diary Data. Environment and Planning A, Vol. 33, 2001, pp. 313–338.
