Path-Constrained Traffic Assignment: Model and Algorithm

This paper presents a mathematical programming model and solution method for the path-constrained traffic assignment problem, in which route choices simultaneously follow the Wardropian equilibrium principle and yield the distance constraint imposed on the path. This problem is motivated by the need for modeling distance-restrained electric vehicles in congested networks, but the resulting model and solution method can be applied to various conditions with similar path-based constraints. The equilibrium conditions of the problem reveal that any path cost in the network is the sum of corresponding link costs and a path-specific out-of-range penalty term. The suggested method, based on the classic Frank–Wolfe algorithm, incorporates an efficient constrained shortest-path algorithm as its subroutine. This algorithm fully exploits the underlying network structure of the problem and is relatively easy to implement. Numerical results from the examples of problems provided show how the equilibrium conditions are reshaped by the path constraint and how the traffic flow patterns are affected by different constraint tightness levels.

• Record URL:
  • https://doi.org/10.3141/2283-03
• Summary URL:
  • http://scholar.google.com/scholar_lookup?title=Path-Constrained+Traffic+Assignment%3a+Model+and+Algorithm&author=N.+Jiang&author=C.+Xie&author=S.+Waller&publication_year=2012
• Availability:
  • Find a library where document is available. Order URL: www.trb.org/Main/Blurbs/168300.aspx
• Authors:
  • Jiang, Nan
  • Xie, Chi
  • Waller, S Travis
• Publication Date: 2012

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 25–33
• Monograph Title: Network Modeling 2012, Volume 1
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2283
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Electric vehicles; Programming (Mathematics); Shortest path algorithms; Traffic assignment; Traffic equilibrium; Traffic flow
• Uncontrolled Terms: Frank-Wolfe algorithm; Wardrop model
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01373004
• Record Type: Publication
• ISBN: 9780309223232
• Report/Paper Numbers: 12-3755
• Files: TRIS, TRB, ATRI
• Created Date: Jun 15 2012 4:05PM