A Hybrid Route Choice Model for Dynamic Traffic Assignment

Network user equilibrium or user optimum is an ideal state that can hardly be achieved in real traffic. More often than not, every day traffic tends to be in disequilibrium rather than equilibrium, thanks to uncertainties in demand and supply of the network. In this paper we propose a hybrid route choice model for studying non-equilibrium traffic. It combines pre-trip route choice and en-route route choice to solve dynamic traffic assignment (DTA) in large-scale networks. Travelers are divided into two groups, habitual travelers and adaptive travelers. Habitual travelers strictly follow their pre-trip routes which can be generated in the way that major links, such as freeways or major arterial streets, are favored over minor links, while taking into account historical traffic information. Adaptive travelers are responsive to real-time information and willing to explore new routes from time to time. We apply the hybrid route choice model in a synthetic medium-scale network and a large-scale real network to assess its effect on the flow patterns and network performances, and compare them with those obtained from Predictive User Equilibrium (PUE) DTA. The results show that PUE-DTA usually produces considerably less congestion and less frequent queue spillback than the hybrid route choice model. The ratio between habitual and adaptive travelers is crucial in determining realistic flow and queuing patterns. Consistent with previous studies, we found that, in non-PUE DTA, supplying a medium sized group (usually less than 50%) of travelers real-time information is more beneficial to network performance than supplying the majority of travelers with real-time information. Finally, some suggestions are given on how to calibrate the hybrid route choice model in practice to produce realistic results.

[1]  Wen-Long Jin,et al.  Multicommodity Kinematic Wave Simulation Model for Network Traffic Flow , 2004 .

[2]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[3]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[4]  Yaser E. Hawas Development and Calibration of Route Choice Utility Models: Neuro-Fuzzy Approach , 2004 .

[5]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[6]  Shlomo Bekhor,et al.  Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem , 1998 .

[7]  Michael G.H. Bell,et al.  A STOCHASTIC USER EQUILIBRIUM PATH FLOW ESTIMATOR , 1997 .

[8]  Hani S. Mahmassani,et al.  Multiple user classes real-time traffic assignment for online operations: A rolling horizon solution framework , 1995 .

[9]  Tito Homem-de-Mello,et al.  Optimal Path Problems with Second-Order Stochastic Dominance Constraints , 2012 .

[10]  P. I. Richards Shock Waves on the Highway , 1956 .

[11]  Srinivas Peeta,et al.  A Hybrid Model for Driver Route Choice Incorporating En-Route Attributes and Real-Time Information Effects , 2003 .

[12]  Carlos F. Daganzo,et al.  Queue Spillovers in Transportation Networks with a Route Choice , 1998, Transp. Sci..

[13]  Peter Kant Route choice modelling in dynamic traffic assignment , 2008 .

[14]  Bin Ran,et al.  A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models , 1993, Oper. Res..

[15]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[16]  Yu Nie,et al.  A Variational Inequality Approach For Inferring Dynamic Origin-Destination Travel Demands , 2006 .

[17]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[18]  Mike Smith,et al.  A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks , 1993 .

[19]  Mohamed Abdel-Aty,et al.  Design of an Artificial Simulator for Analyzing Route Choice Behavior in the Presence of Information System , 1995 .

[20]  Bin Ran,et al.  A Hybrid Tree Approach to Modeling Alternate Route Choice Behavior With Online Information , 2010, J. Intell. Transp. Syst..

[21]  Serge P. Hoogendoorn,et al.  Hybrid Route Choice Modeling in Dynamic Traffic Assignment , 2009 .

[22]  H. M. Zhang,et al.  On the distribution schemes for determining flows through a merge , 2003 .

[23]  H. M. Zhang,et al.  Solving the Dynamic User Optimal Assignment Problem Considering Queue Spillback , 2010 .

[24]  Hani S. Mahmassani,et al.  System performance and user response under real-time information in a congested traffic corridor , 1991 .

[25]  H. M. Zhang,et al.  A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment , 2005 .

[26]  Michael Scott Ramming,et al.  NETWORK KNOWLEDGE AND ROUTE CHOICE , 2002 .

[27]  Piet H. L. Bovy,et al.  STOCHASTIC ROUTE CHOICE SET GENERATION: BEHAVIORAL AND PROBABILISTIC FOUNDATIONS , 2007 .

[28]  M. Ben-Akiva,et al.  Cognitive cost in route choice with real-time information: An exploratory analysis , 2011 .

[29]  Malachy Carey,et al.  Comparison of Methods for Path Flow Reassignment for Dynamic User Equilibrium , 2011, Networks and Spatial Economics.

[30]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[31]  P. Bovy,et al.  ROUTE CHOICE: WAYFINDING IN TRANSPORT NETWORKS , 1990 .

[32]  Hussein Dia,et al.  Dynamics of drivers' route choice decisions under advanced traveller information systems , 2001 .

[33]  M. O. Ghali A note on the minimum instantaneous cost path of the dynamic traffic assignment problem , 1995, Ann. Oper. Res..

[34]  Jing Zhou,et al.  A decision-making rule for modeling travelers' route choice behavior based on cumulative prospect theory , 2011 .

[35]  Masao Kuwahara,et al.  Dynamic user optimal assignment with physical queues for a many-to-many OD pattern , 2001 .

[36]  Satish V. Ukkusuri,et al.  Exploring User Behavior in Online Network Equilibrium Problems , 2007 .

[37]  Hani S. Mahmassani,et al.  DYNAMICS OF COMMUTING DECISION BEHAVIOR UNDER ADVANCED TRAVELER INFORMATION SYSTEMS , 1999 .