Linear Dependence of User Equilibrium Routes in the Transportation Network

User equilibrium (UE) models are widely used in network flow assignment in transportation engineering. For a given UE solution, the link flow pattern is unique, although the flows of entire routes may have many solutions. On the basis of linear substitution relationships detected between the equilibrated travel routes, this study proposes a new, efficient approach to find a maximum set of independent UE routes, referred to as "the set of basic routes." The basic route set is associated with a basis of the linear space of route flow solutions, which plays an important role in the sensitivity analysis of the UE models. The linear relationships are observed within a specific structure composed of a set of grouped alternative segments (GAS). Certain properties of the GAS structure are derived. A simple process for generating the basic routes is provided by using the features of the GAS. Numerical results on several networks demonstrate that using the GAS structure to find the set of independent UE routes can be efficient.

• Record URL:
  • https://doi.org/10.3141/2498-11
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780309295758
• Authors:
  • Du, Muqing
  • Cheng, Lin
  • Jiang, Xiaowei
  • Li, Zhibin
• Publication Date: 2015

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 91–98
• Monograph Title: Network Modeling, Volume 2
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2498
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Network links; Network nodes; Origin and destination; Routes; Traffic assignment; Traffic flow; Travel demand
• Uncontrolled Terms: Link flows; Road networks; Route flows; User equilibrium
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01556279
• Record Type: Publication
• ISBN: 9780309295758
• Report/Paper Numbers: 15-2669
• Files: TRIS, TRB, ATRI
• Created Date: Mar 3 2015 11:43AM