On the Uniqueness of User Equilibrium Flow with Speed Limit

Zhiyuan Liu (), Wen Yi, Shuaian Wang and Jun Chen
Additional contact information
Zhiyuan Liu: Southeast University
Wen Yi: Hong Kong Polytechnic University
Shuaian Wang: Hong Kong Polytechnic University
Jun Chen: Southeast University

Networks and Spatial Economics, 2017, vol. 17, issue 3, No 4, 763-775

Abstract: Abstract This technical note focuses on the link flow uniqueness of user equilibrium (UE) with speed limits. Under a mild assumption on the monotonicity of link travel time function, the UE link flow solutions are well recognized to be unique. However, the incorporation of speed limits in the network has undermined the strict monotonicity of link travel time functions, thus the UE flows on the links with speed limits may not be unique. This note addresses the uniqueness problem with two major contributions. First, a polyhedron defined on links is provided, and it is proven that the UE link flow is unique if and only if the polyhedron only contains one value. Second, two concise methods are proposed to mathematically check whether the polyhedron is a singleton, which can be easily solved and convenient for practical use.

Keywords: Speed limits; User equilibrium; Link flow; Solution uniqueness; Network-based analysis; Polyhedron (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s11067-017-9343-4 Abstract (text/html)
Access to full text is restricted to subscribers.

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:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9343-4

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-017-9343-4

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().