A Lagrangian-Based Approach for Reliable User Equilibrium Considering Link Travel Time Variance

Xue Xie, Qixiu Cheng, Aya Selmoune, Bin Lu, Zhiyuan Liu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

The classical user equilibrium problem is to achieve a state that no traveler can improve his/her travel time by unilaterally changing routes. One of the most important assumptions of the travel behaviors in user equilibrium is that travelers will choose the shortest path. However, in a realistic transport network, the link travel cost is not always a constant, but a mean value with a corresponding standard deviation, resulting in a novel reliable user equilibrium problem. In this problem, the auxiliary variable in the convex combinations method for solving user equilibrium problem should be obtained by finding the reliable shortest path instead of all-or-nothing assignment. The most reliable path algorithm can avoid the neglect to stability of path travel time by including the variance that cannot be avoided by all-or-nothing assignment. The proposed algorithms are evaluated under Sioux-Falls-Network.

Original languageEnglish
Title of host publicationCICTP 2018
Subtitle of host publicationIntelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals
EditorsXiaokun Wang, Yu Zhang, Diange Yang, Zheng You
PublisherAmerican Society of Civil Engineers (ASCE)
Pages2544-2553
Number of pages10
ISBN (Electronic)9780784481523
DOIs
Publication statusPublished - Jul 2018
Externally publishedYes
Event18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018 - Beijing, China
Duration: 5 Jul 20188 Jul 2018

Publication series

NameCICTP 2018: Intelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals

Conference

Conference18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018
Country/TerritoryChina
CityBeijing
Period5/07/188/07/18

ASJC Scopus subject areas

  • Transportation

Fingerprint

Dive into the research topics of 'A Lagrangian-Based Approach for Reliable User Equilibrium Considering Link Travel Time Variance'. Together they form a unique fingerprint.

Cite this