A novel solution algorithm for solving multi-class reliability-based path choice problem

Bi Yu Chen, Hing Keung William Lam, Hu Shao, Mei Lam Tam

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


The multi-class reliability-based user equilibrium (RUE) problem has been intensively studied in recent years, as it could better reveal different travelers' path choice behaviors in road networks under demand and/or supply uncertainties. However, the path disutility is non-additive in the RUE problem, in which path enumeration is required for solving such complex problem. In this paper, a novel solution algorithm without requirement of path enumeration is proposed for solving the RUE problem in road networks with multi-user classes. The proposed algorithm converges at finite iterations by iteratively shifting path flows from the costliest to the cheapest path. Experimental results show that the proposed algorithm could efficiently lead to stable solution of the RUE path choice problems within reasonable computational time for large-scale networks with multi-user classes.
Original languageEnglish
Title of host publicationProceedings of the 14th HKSTS International Conference
Subtitle of host publicationTransportation and Geography
Number of pages9
Publication statusPublished - 1 Dec 2009
Event14th HKSTS International Conference: Transportation and Geography - Kowloon, Hong Kong
Duration: 10 Dec 200912 Dec 2009


Conference14th HKSTS International Conference: Transportation and Geography
Country/TerritoryHong Kong

ASJC Scopus subject areas

  • Transportation

Cite this