Route swapping in dynamic traffic networks

A dynamic traffic assignment (DTA) model typically consists of a traffic performance model and a route choice model. The traffic performance model describes how traffic propagates (over time) along routes connecting origin-destination (OD) pairs, examples being the cell transmission model, the vertical queueing model and the travel time model. This is implemented in a dynamic network loading (DNL) algorithm, which uses the given route inflows to compute the link inflows (and hence link costs), which are then used to compute the route travel times (and hence route costs). A route swap process specifies the route inflows for tomorrow (at the next iteration) based on the route inflows today (at the current iteration). A dynamic user equilibrium (DUE), where each traveller on the network cannot reduce his or her cost of travel by switching to another route, can be sought by iterating between the DNL algorithm and the route swap process. The route swap process itself takes up very little computational time (although route set generation can be very computationally intensive for large networks). However, the choice of route swap process dramatically affects convergence and the speed of convergence. The paper details several route swap processes and considers whether they lead to a convergent system, assuming that the route cost vector is a monotone function of the route inflow vector.

• Record URL:
  http://www.sciencedirect.com/science/article/B6V99-50GKC2W-1/2/b8a39d7b3cd5bc94f564aec62b77ee43
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier.
• Authors:
  • Mounce, Richard
  • Carey, Malachy
• Publication Date: 2011-1

Language

• English

Media Info

• Media Type: Print
• Features: Bibliography;
• Pagination: pp 102-111
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 45
  • Issue Number: 1
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Algorithms; Choice models; Costs; Dynamic loads; Dynamic traffic assignment; Loads; Network links; Origin and destination; Route choice; Traffic models; Traffic queuing; Travel costs; Travel time
• Uncontrolled Terms: Cell transmission models; Convergence; Performance models; Route switching; Swap; Traffic networks; User equilibrium
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01323870
• Record Type: Publication
• Files: TRIS, ATRI
• Created Date: Dec 28 2010 1:30PM