Premium
B‐Dynamic: An Efficient Algorithm for Dynamic User Equilibrium Assignment in Activity‐Travel Networks 1
Author(s) -
Ramadurai Gitakrishnan,
Ukkusuri Satish
Publication year - 2011
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2010.00676.x
Subject(s) - algorithm , queue , computer science , schedule , mathematical optimization , extension (predicate logic) , function (biology) , point (geometry) , mathematics , geometry , evolutionary biology , biology , programming language , operating system
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.