Dynamic System Optimal Routing in Multimodal Transit Network
infrastructure - interchange/transfer, planning - network design, planning - route design
optimal routing, network, public transit, multimodal
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.
Permission to publish the abstract has been given by Transportation Research Board, Washington, copyright remains with them.
Ma, T-Y., & Lebacque, J-P. (2014). Dynamic System Optimal Routing in Multimodal Transit Network. Transportation Research Record, Vol. 2351, pp. 76-84. Published by Transportation Research Board Washington.