TY - JOUR
T1 - Dynamic system optimal routing in multimodal transit network
AU - Ma, Tai-yu
AU - Lebacque, Jean-Patrick
PY - 2014/8/19
Y1 - 2014/8/19
N2 - 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.
AB - 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.
KW - cross entropy method
KW - multimodal
KW - system optimal routing
KW - transit network
UR - https://hal.archives-ouvertes.fr/file/index/docid/740347/filename/trb2013_Ma_Lebacque_HAL.pdf
U2 - http://dx.doi.org/10.3141/2351-09
DO - http://dx.doi.org/10.3141/2351-09
M3 - Article
SN - 0361-1981
VL - 2
SP - 76
EP - 84
JO - Transportation Research Record
JF - Transportation Research Record
M1 - 2351
ER -