On the Uniqueness of User Equilibrium Flow with Speed Limit

Zhiyuan Liu, Wen Yi, Shuaian Wang, Jun Chen

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)763-775
Number of pages13
JournalNetworks and Spatial Economics
Volume17
Issue number3
DOIs
Publication statusPublished - 1 Sep 2017

Keywords

  • Link flow
  • Network-based analysis
  • Polyhedron
  • Solution uniqueness
  • Speed limits
  • User equilibrium

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this