Hybrid Path Selection Modeling by Considering Habits and Traffic Conditions

Efficient path guidance is one of the effective ways to improve the utilization of road resources and relieve traffic congestion. Therefore, it is important to identify ways to enable drivers to select path more efficiently. In this paper, we seek to build a pre + during-trip path prediction model based on the impacts of external and internal information on path selection behaviors to enhance path selection efficiency. The prediction process is composed of three parts, namely, pre-trip path prediction, during-trip link prediction, and path adjustment calculation. In the pre-trip path prediction, through RP survey data collected in Changchun, China, we determine the impacts of subjective factor (habits) on path selection using the Markov model. While the Binary Logit model is utilized by the during-trip link prediction to consider the impacts of both subjective factor (travel habits) and objective factor (real-time traffic conditions). The influences of habits and traffic conditions are compared and analyzed. The results indicate that subjective factor has more important influence than objective one. In addition, the verification results also suggest that pre + during-trip path prediction model provides higher forecasting accuracy than the single pre-trip prediction model. These findings are beneficial to uncover the underlying mechanisms of path selection and facilitate the development of strategies to enhance path selection efficiency. Based on the study results, the subjective and objective information that was found to affect path selection can be considered into the path guide system. Moreover, the hybrid prediction model can be applied in the vehicle or mobile navigation App to facilitate the recommendation of the path to travelers as well as to forecast the short-term traffic flow and determine the potential congestion area. Based on the pre-trip path prediction model, the path and the traffic flow distribution in road network can be obtained only from historical travel data.

[1]  Yunpeng Wang,et al.  Percolation transition in dynamical traffic network with evolving critical bottlenecks , 2014, Proceedings of the National Academy of Sciences.

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

[3]  Ling Chen,et al.  A personal route prediction system based on trajectory data mining , 2011, Inf. Sci..

[4]  Darren M. Scott,et al.  Modeling constrained destination choice for shopping: a GIS-based, time-geographic approach , 2012 .

[5]  Baozhen Yao,et al.  Production , Manufacturing and Logistics An improved ant colony optimization for vehicle routing problem , 2008 .

[6]  Guizhen Yu,et al.  A bus-following model with an on-line bus station , 2012 .

[7]  S. Travis Waller,et al.  A Dynamic Route Choice Model Considering Uncertain Capacities , 2012, Comput. Aided Civ. Infrastructure Eng..

[8]  Zhengbing He,et al.  A Day-to-day Route Choice Model based on Travellers’ Behavioural Characteristics , 2014 .

[9]  Liang Liu,et al.  Uncovering cabdrivers' behavior patterns from their digital traces , 2010, Comput. Environ. Urban Syst..

[10]  Zhen Qian,et al.  A Hybrid Route Choice Model for Dynamic Traffic Assignment , 2012, Networks and Spatial Economics.

[11]  M. Bradley,et al.  Disaggregate treatment of purpose, time and location in an activity-based regional travel forecasting model , 2005 .

[12]  Chun-Hsiung Liao,et al.  Use of Advanced Traveler Information Systems for Route Choice: Interpretation Based on a Bayesian Model , 2015, J. Intell. Transp. Syst..

[13]  F. Ricci,et al.  Map-Based Interaction with a Conversational Mobile Recommender System , 2008, 2008 The Second International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies.

[14]  Jinjun Tang,et al.  Trip destination prediction based on multi-day GPS data , 2019, Physica A: Statistical Mechanics and its Applications.

[15]  R. Dial An Efficient Algorithm for Building Min-Path Trees for all Origins in a Multi-Class Network , 2006 .

[16]  Chao Chen,et al.  Fresh seafood delivery routing problem using an improved ant colony optimization , 2019, Ann. Oper. Res..

[17]  W. Y. Szeto,et al.  Bi-level decisions of vacant taxi drivers traveling towards taxi stands in customer-search: Modeling methodology and policy implications , 2014 .

[18]  B. Yu,et al.  A parallel improved ant colony optimization for multi-depot vehicle routing problem , 2011, J. Oper. Res. Soc..

[19]  A Hadj-Alouane THE ALI-SCOUT ROUTE GUIDANCE SIMULATION , 1996 .

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

[21]  Khandker Nurul Habib,et al.  A comprehensive utility-based system of activity-travel scheduling options modelling (CUSTOM) for worker's daily activity scheduling processes , 2018 .

[22]  Dominik Papinski,et al.  Exploring the route choice decision-making process: A comparison of planned and observed routes obtained using person-based GPS , 2009 .

[23]  Tao Feng,et al.  Allocation method for transit lines considering the user equilibrium for operators , 2019, Transportation Research Part C: Emerging Technologies.

[24]  Donald L. Fisher,et al.  Risk Attitude Reversals in Drivers' Route Choice When Range of Travel Time Information Is Provided , 2002, Hum. Factors.

[25]  Qingquan Li,et al.  Finding Reliable Shortest Paths in Road Networks Under Uncertainty , 2013 .

[26]  S. Paul Demographic Evolution Modeling System for Activity-Based Travel Behavior Analysis and Demand Forecasting , 2014 .

[27]  Zugang Liu,et al.  On the stochastic network equilibrium with heterogeneous choice inertia , 2014 .

[28]  Jun Chen,et al.  Drivers' route choice behavior analysis under ATIS , 2016 .

[29]  J Hochmuth,et al.  EVALUATION OF THE ADVANCE TRAFFIC INFORMATION CENTER , 1996 .

[30]  Hai Yang,et al.  Modeling route choice inertia in network equilibrium with heterogeneous prevailing choice sets , 2015 .

[31]  K. Axhausen,et al.  Introduction: Habitual travel choice , 2003 .

[33]  Baozhen Yao,et al.  Prediction of Bus Travel Time Using Random Forests Based on Near Neighbors , 2018, Comput. Aided Civ. Infrastructure Eng..

[34]  Takayuki Morikawa,et al.  Considering En-Route Choices in Utility-Based Route Choice Modelling , 2014 .