Abstract
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 – [6] – 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, Reading (1989), http://www.worldcat.org/isbn/0201157675
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
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
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)
Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proc. Inst. Civil Eng., vol. 1, pp. 325–378 (1952)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sanchez-Medina, J.J., Diaz-Cabrera, M., Galan-Moreno, M.J., Rubio-Royo, E. (2012). User Equilibrium Study of AETROS Travel Route Optimization System. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27579-1_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-27579-1_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27578-4
Online ISBN: 978-3-642-27579-1
eBook Packages: Computer ScienceComputer Science (R0)