Dynamic System Optimal Routing in Multimodal Transit Network

The system optimal routing problem has been widely studied for road networks, though less considered for public transit systems. Traditional shortest path–based multimodal itinerary guidance systems may deteriorate the system performance when the assigned lines become congested. The dynamic system optimal routing model for multimodal transit system is formulated for that issue. The transit system is represented by a multilevel graph to explicitly simulate passenger flow and transit system operations. A solution algorithm based on the cross entropy method is proposed, and its performance is compared with the method of successive averages in static and dynamic cases. A numerical study of a simple multimodal transit network provides the basis for comparing system optimal routing and user optimal routing under different congestion levels.

[1]  Andy H.F. Chow.  Properties of system optimal traffic assignment with departure time choice and its solution method , 2009 .

[2]  Foo Hee Meng,et al.  A Multi-Criteria , Multi-Modal Passenger Route Advisory System , 2007 .

[3]  Jean-Patrick Lebacque,et al.  A cross entropy based multiagent approach for multiclass activity chain modeling and simulation , 2013 .

[4]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[5]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[6]  Jon Alan Bottom,et al.  Consistent anticipatory route guidance , 2000 .

[7]  Bjarne E. Helvik,et al.  Using the Cross-Entropy Method to Guide/Govern Mobile Agent's Path Finding in Networks , 2001, MATA.

[8]  Jean-Loup Farges,et al.  Optimization of traffic dynamic route guidance with drivers' reactions in a queue-based model , 1995, IEEE Trans. Syst. Man Cybern..

[9]  F S Zuurbier.  Intelligent route guidance. Thesis Delft University of Technology. , 2010 .

[10]  Shing Chung Josh Wong,et al.  A predictive dynamic traffic assignment model in congested capacity-constrained road networks , 2000 .

[11]  Hani S. Mahmassani,et al.  System optimal and user equilibrium time-dependent traffic assignment in congested networks , 1995, Ann. Oper. Res..

[12]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[13]  Jean-Patrick Lebacque,et al.  A Cross Entropy Based Multi-Agent Approach to Traffic Assignment Problems , 2009 .

[14]  Tai-Yu Ma,et al.  A Hybrid Multiagent Learning Algorithm for Solving the Dynamic Simulation-Based Continuous Transit Network Design Problem , 2011, 2011 International Conference on Technologies and Applications of Artificial Intelligence.

[15]  Rolf H. Möhring,et al.  System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion , 2022 .

[16]  LO HongK..  PASSENGER ROUTE GUIDANCE SYSTEM FOR MULTI-MODAL TRANSIT NETWORKS , 2005 .

[17]  Warrren B Powell,et al.  The Convergence of Equilibrium Algorithms with Predetermined Step Sizes , 1982 .

[18]  Enrique Alba,et al.  Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks , 2009, Adv. Oper. Res..