Trip destination prediction based on multi-day GPS data

This study presents a model system for trip destination prediction with multi-day GPS data. The pre-trip destination prediction model and the during-trip destination prediction model are constructed and calibrated for trips on weekdays and weekends, respectively. Combining Markov chain and Multinomial logit model, the habit of multi-day destination choice is learned and utilized in developing the pre-trip model. By introducing support points, the during-trip model is developed with the Hidden Markov model. The estimation results indicate that this study improves the precision for destination prediction by calibrating the models for trips on weekdays and weekends separately and considering habit of multi-day destination choice. The findings suggest that travelers destination choice behavior follows not only the continuity between adjacent destinations, but also the inertia at the same time of day in consecutive days, and consecutive weeks as well. The quantitative comparison of the habit-based factors indicate that the inertia between adjacent destinations has the greatest effect on weekends’ destination choice, and that in consecutive days has the most significant impact on weekdays’ destination choice. In addition to real-time travel navigation based on the during-trip destination forecasting, the model can be applied to Advanced Traveler Information System which provides travelers with pre-trip information, such as traffic condition and commercial facilities around the destination. Through pre-trip destination prediction, study findings can also be utilized in trip distribution prediction or crowded location analysis, which presents a wide application in transportation planning and management.

[1]  Chandra R. Bhat,et al.  Comprehensive, Unified Framework for Analyzing Spatial Location Choice , 2007 .

[2]  Bin Yu,et al.  Transit route network design-maximizing direct and transfer demand density , 2012 .

[3]  Y. Zou,et al.  Taxi trips distribution modeling based on Entropy-Maximizing theory: A case study in Harbin city—China , 2018 .

[4]  Xiaofei Wang,et al.  Understanding characteristics in multivariate traffic flow time series from complex network structure , 2017 .

[5]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[6]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[7]  Paresh Date,et al.  Regime switching volatility calibration by the Baum-Welch method , 2009, J. Comput. Appl. Math..

[8]  Yinhai Wang,et al.  Uncovering urban human mobility from large scale taxi GPS data , 2015 .

[9]  Luis González Abril,et al.  Trip destination prediction based on past GPS log using a Hidden Markov Model , 2010, Expert Syst. Appl..

[10]  Fang Liu,et al.  Inferring driving trajectories based on probabilistic model from large scale taxi GPS data , 2018, Physica A: Statistical Mechanics and its Applications.

[11]  Fang Zong,et al.  Taxi Drivers’ Cruising Patterns—Insights from Taxi GPS Traces , 2019, IEEE Transactions on Intelligent Transportation Systems.

[12]  David M Levinson,et al.  A model of two-destination choice in trip chains with GPS data , 2017 .

[13]  Chao Chen,et al.  Short‐Term Traffic Speed Prediction for an Urban Corridor , 2017, Comput. Aided Civ. Infrastructure Eng..

[14]  Joshua Auld,et al.  Planning-Constrained Destination Choice in Activity-Based Model , 2011 .

[15]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[16]  Thad Starner,et al.  MAGIC: a motion gesture design tool , 2010, CHI.

[17]  Brett Browning,et al.  Learning to Predict Driver Route and Destination Intent , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  R. Kitamura,et al.  Traveler Destination Choice Behavior: Effects of Time of Day, Activity Duration, and Home Location , 1998 .

[19]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[20]  David M Levinson,et al.  Axis of travel: Modeling non-work destination choice with GPS data , 2015 .

[21]  Yinhai Wang,et al.  Statistical properties of urban mobility from location-based travel networks , 2016 .

[22]  Ping Hu,et al.  Transit network design based on travel time reliability , 2014 .

[23]  Baozhen Yao,et al.  An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot , 2016, Ann. Oper. Res..