Elastic-demand bi-criteria traffic assignment under the continuously distributed value of time: A two-stage gradient projection algorithm with graphical interpretations

Zhandong Xu, Anthony Chen, Guoyuan Li, Zhengyang Li and Xiaobo Liu

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 183, issue C

Abstract: In this paper, we study the elastic-demand bi-criteria traffic assignment problem under the continuously distributed value of time, referred to as the ED-CBiTA problem for simplicity. Specifically, the origin and destination (O–D) demand of ED-CBiTA is endogenously guided by the expected generalized travel time aggregated from all efficient paths, and the consideration of user heterogeneity regarding the tradeoff between time and toll is accomplished by incorporating a continuously distributed value of time. We present a variable demand formulation and an equivalent excess demand reformulation for the ED-CBiTA problem. Based on two types of Gauss–Seidel decomposition schemes, we propose a novel two-stage gradient projection (TSGP) algorithm, which implicitly delivers visual interpretations to depict the interplay of supply and demand interactions. The first stage, called demand equilibration, aims to adjust O–D demand and all efficient path flows “vertically upward or downward” based on the level of network congestion. The second stage, namely boundary equilibration, is to perform the boundary movements and adjust adjacent efficient flows “horizontally forward or backward”, to achieve exact positions along the Pareto frontier. Numerical results on a small network show TSGP’s features and confirm that TSGP significantly outperforms two link-based benchmark algorithms. For instances of practical network size, TSGP consistently promises to obtain high-quality solutions with a rather smaller CPU time.

Keywords: Elastic demand; Bi-criteria traffic assignment; Value of time; Continuous multi-class; Gradient projection (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524000152
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:transe:v:183:y:2024:i:c:s1366554524000152

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103425

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().