Initializing the Traffic Assignment Problem by Zone Aggregation and Disaggregation

The traffic assignment problem (TAP) is a key element of many urban transport models. Given trip demand in the form of a matrix indexed by origin and destination, the TAP assigns flow to the traffic network to achieve a user equilibrium in which no individual traveler may reduce his or her trip cost by changing route. Many iterative algorithms have been developed to solve the TAP; these algorithms are usually initialized by all-or-nothing (AON) assignments in which all flow is assigned to the shortest paths and congestion is disregarded. A new method of initialization based on the solution of a simplified TAP formed by aggregating origin and destination nodes is developed. This simplified problem can be solved in a fraction of the time needed for the original problem. The user equilibrium of this aggregated problem can then be mapped onto the space of path flows of the original TAP. With a suitable choice of aggregation, the time required for an iterative TAP algorithm to converge can be greatly reduced. Including the time taken for initialization, this method gives convergence in some cases more than twice as fast as AON initialization. Methods for the automatic aggregation of origins and destinations are also proposed. The results show that the performance of path-based TAP algorithms is strongly dependent on the choice of initial solution.

• Record URL:
  • https://doi.org/10.3141/2466-06
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780309295581
• Authors:
  • Ruddell, Keith
  • Raith, Andrea
• Publication Date: 2014

Language

• English

Media Info

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

Subject/Index Terms

• TRT Terms: Cluster analysis; Disaggregate analysis; Network nodes; Origin and destination; Traffic assignment
• Uncontrolled Terms: Computational efficiency; Path based algorithms
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01516669
• Record Type: Publication
• ISBN: 9780309295581
• Report/Paper Numbers: 14-2395
• Files: TRIS, TRB, ATRI
• Created Date: Mar 1 2014 6:12PM