Paradox links can improve system efficiency: An illustration in traffic assignment problem

Jia Yao, Wenhua Huang, Anthony Chen, Zhanhong Cheng, Shi An and Guangming Xu

Transportation Research Part B: Methodological, 2019, vol. 129, issue C, 35-49

Abstract: This paper demonstrates a counter-intuitive phenomenon that “paradox links” (i.e. marginally improving or adding these links will increase a system's cost) can sometimes decrease a system's cost. It can be expressed that simultaneously improving the paradox link to a certain threshold (rather than only marginal improvement) or adding more paradox links may counter-intuitively avoid the paradox. Here, we refer this phenomenon as the “non-monotonicity” of the paradox with regard to the degree of link improvement and the number of additional paradox links. Firstly, a formal definition of "non-monotonicity" property of paradox in a rigorous mathematical manner is proposed. Then this non-monotonicity property is demonstrated to widely exist in the user equilibrium (UE), the stochastic assignment, and the stochastic user equilibrium (SUE) models by two simple networks, where the underlying reasons for this phenomenon in different scenarios are analyzed and compared. Finally, the non-monotonicity of the traffic paradox is corroborated in a road sub-network of Harbin. The conclusions of this study provide new insights into features of traffic paradoxes and new ideas to eliminate them.

Keywords: Traffic paradox; Non-monotonicity; User equilibrium; Stochastic assignment; Stochastic user equilibrium (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S019126151830571X
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:129:y:2019:i:c:p:35-49

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

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