Is order-2 proportionality good enough for approximating the most likely path flow in user equilibrium traffic assignment?

Liyang Feng, Jun Xie, Xiaobo Liu, Youhua Tang, David Z.W. Wang and Nie, Yu (Marco)

Transportation Research Part B: Methodological, 2024, vol. 186, issue C

Abstract: The proportionality condition is a standard approach to dealing with the non-uniqueness issue in the user equilibrium (UE) traffic assignment problems (TAP). Although the proportionality condition can reduce the degree of arbitrariness, it remains unclear how much arbitrariness remains and whether it can meaningfully affect model outcomes and relevant decisions that depend on them. The answers to these questions are impeded by the lack of an efficient algorithm that can find the exact maximum entropy UE path flow solution for networks of practical size. In this paper, we fill this gap by developing a high-performance augmented Lagrangian algorithm that effectively exploits the special problem structure. Our numerical results reveal that there are a considerable number of links with non-negligible arbitrariness in the solution generated by the proportionality condition, and that this problem becomes worse if the level of congestion increases in the network. Since about a decade ago, many practitioners have relied on state-of-the-art traffic assignment tools based on the proportionality condition to perform select link analysis, among other applications. The results reported herein are a reminder that their toolbox may need reevaluation and perhaps an upgrade.

Keywords: Maximum entropy; User equilibrium; Proportionality condition; Augmented lagrangian algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261524001310
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:186:y:2024:i:c:s0191261524001310

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2024.103007

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().