B-Dynamic: An Efficient Algorithm for Dynamic User Equilibrium Assignment in Activity-Travel Networks

Multi-dimensional choice in dynamic traffic assignment (DTA)—for example, a combined model of activity location, time of participation, duration, and route choice decisions—results in exponentially increasing choice alternatives. Any efficient algorithm for solving the multi-dimensional DTA problem must avoid enumeration of alternatives. In this article an algorithm that does not enumerate paths is presented. The algorithm is a novel extension of Algorithm B (Dial, 2006) to dynamic networks and hence referred to as Algorithm B-Dynamic. The DTA model proposed here uses a point queue model for traffic propagation that reduces computational complexity. The activity participation decision dimensions are incorporated through utility functions, which are a linear function of duration and schedule delay (early or late arrival penalty). Numerical examples are then presented to illustrate both the steps of the algorithm and its capabilities. Overall, the algorithm performed well for up to medium-sized networks. Further, the algorithm scales fairly well with increasing demand levels.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/10939687
• Authors:
  • Ramadurai, Gitakrishnan
  • Ukkusuri, Satish
• Publication Date: 2011-5

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 254-269
• Serial:
  • Computer-Aided Civil and Infrastructure Engineering
  • Volume: 26
  • Issue Number: 4
  • Publisher: Blackwell Publishing
  • ISSN: 1093-9687
  • Serial URL: http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1467-8667

Subject/Index Terms

• TRT Terms: Algorithms; Dynamic traffic assignment; Equilibrium (Systems); Route choice; Traffic engineering; Traffic equilibrium; Traffic models
• Uncontrolled Terms: Road networks
• Subject Areas: Highways; Operations and Traffic Management; I73: Traffic Control;

Filing Info

• Accession Number: 01336979
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 18 2011 12:24PM