SPACE-TIME QUEUES AND DYNAMIC TRAFFIC ASSIGNMENT : A MODEL, ALGORITHM AND APPLICATIONS

The evaluation of on-line intelligent transportation system (ITS) measures, such as adaptive route-guidance and traffic management systems, depends heavily on the use of faster than real time traffic simulation models. Off-line applications, such as the testing of ITS strategies and operational planning studies, are also best served by fast running traffic models due to the repetitive or iterative nature of such investigations. This paper describes a simulation-based iterative dynamic-equilibrium traffic assignment model. The determination of time-dependent path flows is modeled as a master problem that is solved using the method of successive averages (MSA). The determination of path travel times for a given set of path flows is the network-loading sub-problem, which is solved using the space- time queuing approach of Mahut. This loading method has been shown to provide reasonably accurate results with very little computational effort. The model was applied to two versions of the Stockholm road network: one consists of 2080 links, 1200 nodes and 220 zones representing over 5,000 turns; the other consists of 4342 links, 1980 nodes and 250 zones, representing over 11,000 turns. The results show that this model is applicable to medium-size networks with a very reasonable computation time

• Supplemental Notes:
  • Publication Date: 2003. Transportation Research Board, Washington DC. Remarks: Paper prepared for presentation at the 82nd annual meeting of the Transportation Research Board, Washington, D.C., January 2003. Format: CD ROM
• Corporate Authors:

  University of California, Berkeley

  California PATH Program, Institute of Transportation Studies
  Richmond Field Station, 1357 South 46th Street
  Richmond, CA  United States  94804-4648

  California Department of Transportation

  1120 N Street
  Sacramento, CA  United States  95814

  University of California, Berkeley

  Department of Electrical Engineering and Computer Sciences
  Berkeley, CA  United States  94720
• Authors:
  • Mahut, Michael
  • Florian, Michael
  • Tremblay, Nicolas
• Conference:
  • Transportation Research Board 82nd Annual Meeting
  • Location: Washington DC, United States
  • Date: 2003-1-12 to 2003-1-16
• Date: 2003

Language

• English

Media Info

• Pagination: 16 p.

Subject/Index Terms

• TRT Terms: Computer algorithms; Simulation; Traffic assignment
• Subject Areas: Operations and Traffic Management;

Filing Info

• Accession Number: 00962512
• Record Type: Publication
• Source Agency: UC Berkeley Transportation Library
• Files: PATH, STATEDOT
• Created Date: Sep 2 2003 12:00AM