@article{ref1,
title="Faster path-based algorithm for traffic assignment",
journal="Transportation research record",
year="1994",
author="Jayakrishnan, R. and Tsai, Wei K. and Prashker, Joseph N. and Rajadhyaksha, Subodh",
volume="1443",
number="",
pages="75-83",
abstract="A fresh look at the arguments against path-enumeration algorithms for the traffic assignment problem is taken, and the results of a gradient projection method are provided. The motivation behind the research is the orders of magnitude improvement in the availability of computer storage over the last decade. Faster assignment algorithms are necessary for real-time traffic assignment under several of the proposed advanced traffic management system strategies, and path-based solutions are preferred. The results show that gradient projection converges in one-tenth of the iterations of the conventional Frank-Wolfe algorithm. The computation time improvement is of the same order for small networks but is reduced as the network size increases. The computer implementation issues are discussed carefully, and schemes to achieve a 10-fold speedup for larger networks are also provided. The algorithm was used for networks of up to 2,000 nodes on a typical computer workstation, and certain data structures that save storage and solve the assignment problem for even a 5,000-node network are discussed.<p /><p>Language: en</p>",
language="en",
issn="0361-1981",
doi="",
url="http://dx.doi.org/"
}