Dynamic System Optimal Routing in Multimodal Transit Network

Abstract

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.