Learning Transportation Mode Choice for Context-Aware Services with Directed-Graph-Guided Fused Lasso from GPS Trajectory Data

Mobility profiles of users play a crucial role in a wide range of context-aware computing and services. Travel mode choice, as a representative feature of mobility profiles, is one of the important components in travel demand and future planning of transportation systems. Transportation mode choice has been widely studied based on the random utility model and decision making methods which haven't considered the correlation among features influencing transportation mode choice. This paper presents a data driven model to analyze transportation mode choice given transportation information. The contributions of this paper lie in the following two aspects. On one hand, we propose a travel mode choice model considering the correlation among influencing features of mode. And the relevant features related to the mode choice are redefined and considered to improve the final efficiency and effectiveness. On the other hand, we propose a directed-graph-guided fused lasso method to depict the correlation rules among features. The lasso method can reduce the redundant information to improve the speed of convergence and accuracy of analysis. Three different models namely standard lasso, graph-guided fused lasso and spatio-functionally weighted regression based models, are compared with our model and tested with the GPS trajectory data in Beijing. As a result, we achieved better performance than other compared models.

[1]  Moshe Ben-Akiva,et al.  PII: S0965-8564(99)00043-9 , 2000 .

[2]  Giulio Erberto Cantarella,et al.  MODELLING MODE CHOICE BEHAVIOUR FOR EXTRA-URBAN JOURNEYS , 2002 .

[3]  People's travel behaviour in a multicultural society , 2012 .

[4]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[5]  I-En Liao,et al.  An improved frequent pattern growth method for mining association rules , 2011, Expert Syst. Appl..

[6]  Gabriela Beirão,et al.  Understanding attitudes towards public transport and private car: A qualitative study , 2007 .

[7]  Kenneth E. Miller,et al.  Socio‐demographic constraints to travel behavior , 2009 .

[8]  Mark D. Uncles,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1987 .

[9]  Yang Xiaoguang,et al.  Statistical Analysis on Non-motorized Transportation Mode Choice Considering Trip Distance and Car Availability , 2009, 2009 International Conference on New Trends in Information and Service Science.

[10]  Joachim Scheiner,et al.  Interrelations between travel mode choice and trip distance: trends in Germany 1976-2002 , 2010 .

[11]  Seunghak Lee,et al.  Adaptive Multi-Task Lasso: with Application to eQTL Detection , 2010, NIPS.

[12]  Avishai Ceder,et al.  Public Transit Planning and Operation , 2007 .

[13]  Hui Xiong,et al.  Exploiting Heterogeneous Human Mobility Patterns for Intelligent Bus Routing , 2014, 2014 IEEE International Conference on Data Mining.

[14]  J. Deneubourg,et al.  Transportation Mode Choice , 1980 .

[15]  L. Frank,et al.  Urban form, travel time, and cost relationships with tour complexity and mode choice , 2007 .

[16]  Xi Chen,et al.  Graph-Structured Multi-task Regression and an Efficient Optimization Method for General Fused Lasso , 2010, ArXiv.

[17]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[18]  A. Anas.  Discrete choice theory, information theory and the multinomial logit and gravity models , 1983 .