Title :
Path-based system optimal dynamic traffic assignment models: formulations and solution methods
Author :
Shen, Wei ; Nie, Yu ; Zhang, H. Michael
Abstract :
The evaluation of path marginal cost, i.e., the gradient of the objective function with respect to path flows, lies in the kernel of solution algorithms for path-based SO-DTA models. We identify a common critical deficiency in existing path marginal cost evaluation methods, develop a new path marginal cost evaluation method by tracing path flow perturbation propagations and design the corresponding solution algorithm for path-based SO-DTA models in networks in mono-centric cities. Our numerical experiments indicate that this algorithm can generate numerical solutions close to analytical solutions while the solution scheme based on the existing path marginal cost evaluation method cannot
Keywords :
numerical analysis; optimisation; path planning; road traffic; transportation; path flow perturbation propagation tracing; path marginal cost evaluation; path-based system optimal dynamic traffic assignment model; Algorithm design and analysis; Cities and towns; Cost function; Disaster management; Kernel; Network topology; Pricing; Telecommunication traffic; Traffic control; Transportation;
Conference_Titel :
Intelligent Transportation Systems Conference, 2006. ITSC '06. IEEE
Conference_Location :
Toronto, Ont.
Print_ISBN :
1-4244-0093-7
Electronic_ISBN :
1-4244-0094-5
DOI :
10.1109/ITSC.2006.1707402