A tolerance-based path generation algorithm for the boundedly rational dynamic user equilibrium model

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

The column generation (CG) algorithm has been widely applied to traffic assignment problems due to its capability of circumventing path enumeration. Incorporating bounded rationality (BR) and dynamics, this paper proposes four tolerance-based strategies for extending the CG algorithm to the bounded rational dynamic user equilibrium model (BR-DUE): (i) a tolerance-based minimum disutility path search strategy is developed to allow travelers seeking satisfactory paths; (ii) a self-adjusted convergence threshold strategy is applied for fast convergence at the intermediate iterations; (iii) a varied temporal resolution scheme, combining exploration and exploitation, is suggested to assign flows to narrow time regions rather than to the whole time horizon; and (iv) a path search skipping strategy is introduced by comparing the lower bound of travel disutility and the minimum disutility of used time-dependent paths. With these strategies, an efficient tolerance-based column generation (TBCG) algorithm for BR-DUE is developed. Numerical examples are provided to illustrate the efficiency of the TBCG algorithm, of which the speedup factor is around two compared with using the orginal CG algorithm.
Originele taal-2Engels
TitelProceedings 98th Annual Meeting of the Transportation Research Board
StatusGepubliceerd - 2019
Evenement98th Annual Meeting of the Transportation Research Board - Walter E. Washington Convention Center, Washington, D.C., Verenigde Staten van Amerika
Duur: 13 jan 201917 jan 2019
https://www.eltis.org/participate/events/transportation-research-board-98th-annual-meeting

Congres

Congres98th Annual Meeting of the Transportation Research Board
LandVerenigde Staten van Amerika
StadWashington, D.C.
Periode13/01/1917/01/19
Internet adres

Citeer dit

Wang, D., Liao, F., Gao, Z., & Timmermans, H. J. P. (2019). A tolerance-based path generation algorithm for the boundedly rational dynamic user equilibrium model. In Proceedings 98th Annual Meeting of the Transportation Research Board [19-04357]