User Equilibrium Study of AETROS Travel Route Optimization System
We have designed a new urban travel route optimization model in combination with a new microscopic simulation paradigm. The core of the system stands over the assumption that we can have a traffic network with an Advanced Traffic Information System (ATIS) installed that advises drivers at every intersection as to which direction to take, depending of their destination.
We have implemented a parallel Genetic Algorithm, running over a Beowulf cluster that performs a real-time optimization yielding that set of advised routes.
By these means we propose an implicitly adaptable, expandable and flexible solution for the traveler route assignment problem, in order to maximize the performance of an urban network.
Although in Dynamic Traffic Assignment (DTA) a rigorous Wardrop’s User Equilibrium –  – cannot be fully carried out, we have developed a set of experiment aiming to see if there is a visible tendency to a User Equilibrium state for the proposed model. Results are encouraging.
KeywordsGenetic Algorithm Travel Time Cellular Automaton User Equilibrium Destination Pair
Unable to display preview. Download preview PDF.
- 1.Policy-based stochastic dynamic traffic assignment models and algorithms. In: Proceedings of the IEEE 5th International Conference on Intelligent Transportation Systems, pp. 445 – 453 (2002)Google Scholar
- 3.Park, K., Kim, W.: A systolic parallel simulation system for dynamic traffic assignment: Spss-dta. Expert Systems with Applications 21(4), 217–227 (2001), http://www.sciencedirect.com/science/article/B6V03-447N2S6-4/2/e3a1a8f6b99706c6664c4a281aad28f4 CrossRefGoogle Scholar
- 4.Sheu, J.B.: A composite traffic flow modeling approach for incident-responsive network traffic assignment. Physica A: Statistical Mechanics and its Applications 367, 461–478 (2006), http://www.sciencedirect.com/science/article/B6TVG-4HWXJXY-1/2/2340609741f76a2b98462456703e26c1 CrossRefGoogle Scholar
- 5.Sterling, T., Becker, D.J., Savarese, D., Dorband, J.E., Ranawake, U.A., Packer, C.V.: Beowulf: A parallel workstation for scientific computation. In: Proceedings of the 24th International Conference on Parallel Processing, pp. 11–14. CRC Press, Boca Raton (1995)Google Scholar
- 6.Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proc. Inst. Civil Eng., vol. 1, pp. 325–378 (1952)Google Scholar