Time and toll trade-off with heterogeneous users: A continuous time surplus maximization bi-objective user equilibrium model

Zhandong Xu, Anthony Chen and Xiaobo Liu

Transportation Research Part B: Methodological, 2023, vol. 173, issue C, 31-58

Abstract: This paper presents a continuous time surplus maximization bi-objective user equilibrium (C-TSmaxBUE) model, in which the users’ variability toward the time and toll trade-off in a tolled road network is explicitly considered. Different users are assigned with different ratios of the time saved per unit of money (RTSMs), the values of which represent the different expectations to trade more money for less travel time. Infinite indifference curves are then generated by considering continuously distributed RTSMs in the population. Accordingly, we extend the definition of the path-based time surplus for the C-TSmaxBUE model, which can be formulated as a Beckmann-type mathematical program operating in the space of RTSM boundaries. To solve the problem, we develop a path-based single-boundary adjustment (SBA) algorithm that fits the non-additive structure of the model. The algorithm involves a Newton-type flow equilibration procedure that simultaneously adjusts RTSM boundaries and path flows, as well as a column generation scheme that firstly enumerates all efficient paths and then identifies the paths that have the potential to reduce generalized travel times. Numerical results on a small network show the feature of the equilibrium flow pattern, whereas instances of practical size confirm that SBA is an efficient tool to obtain high-quality equilibrium solutions. Compared to the original TSmaxBUE problem, we found that a larger set of efficient paths will be used when the users’ heterogeneity is considered.

Keywords: Time surplus; Bi-objective user equilibrium; Infinite user class; Non-additive (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S019126152300070X
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:173:y:2023:i:c:p:31-58

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.2023.04.007

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 ().