An evolutionary approach to traffic assignment

IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIVTS 2014: 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, Proceedings

Volumn , Issue , 2015, Pages 43-50

  Bazzan, Ana L C ^a   Cagara, Daniel ^b   Scheuermann, Björn ^b  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^b HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; ITERATIVE METHODS; TRAVEL TIME;

APPROXIMATE SOLUTION; AVERAGE TRAVEL TIME; EVOLUTIONARY APPROACH; SHORTEST PATH; SYSTEM OPTIMUM; TRAFFIC ASSIGNMENT; TRAFFIC MODEL; USER EQUILIBRIUM;

TRAFFIC CONTROL;

EID: 84922495754     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIVTS.2014.7009476     Document Type: Conference Paper

References (20)

1. T. Roughgarden and E. Tardos, "How bad is selfish routing?" J. ACM, vol. 49, no. 2, pp. 236-259, 2002.
2. D. Braess, "Über ein Paradoxon aus der Verkehrsplanung," Unternehmensforschung, vol. 12, p. 258, 1968.
3. J. Ortúzar and L. G. Willumsen, Modelling Transport, 3rd ed. John Wiley & Sons, 2001.
4. A. L. C. Bazzan and F. Klügl, Introduction to Intelligent Systems in Traffic and Transportation, ser. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan and Claypool, 2013, vol. 7, no. 3.
5. J. G. Wardrop, "Some theoretical aspects of road traffic research," in Proceedings of the Institute of Civil Engineers, vol. 2, 1952, pp. 325-378.
6. C. Gawron, "Simulation-based traffic assignment," Ph.D. dissertation, University of Cologne, Cologne, Germany, 1998. [Online]. Available: www.zaik.uni-koeln.de/AFS/publications/theses.html
7. B. Ran and D. E. Boyce, Modeling dynamic transportation networks: an intelligent transportation system oriented approach. Springer, 1996.
8. H. S. Mahmassani, "Dynamic network traffic assignment and simulation methodology for advanced system management applications," Networks and Spatial Economics, vol. 1, no. 3-4, pp. 267-292, 2001.
9. C. Tong and S. Wong, "A predictive dynamic traffic assignment model in congested capacity-constrained road networks," Transportation Research Part B: Methodological, vol. 34, no. 8, pp. 625-644, 2000.
10. V. Henn, "Fuzzy route choice model for traffic assignment," Fuzzy Sets and Systems, vol. 116, no. 1, pp. 77-101, 2000.
11. H. Varia, P. Gundaliya, and S. Dhingra, "Application of genetic algorithms for joint optimization of signal setting parameters and dynamic traffic assignment for the real network data," Research in Transportation Economics, vol. 38, no. 1, pp. 35-44, 2013.
12. D. Cagara, A. L. C. Bazzan, and B. Scheuermann, "Getting you faster to work: A genetic algorithm approach to the traffic assignment problem," in Proceedings of the 16th Annual Conference on Genetic and Evolutionary Computation (companion), ser. GECCO '14. New York, NY, USA: ACM, July 2014, pp. 105-106. [Online]. Available: http://dx.doi.org/10.1145/2330784.2331027
13. M. Balmer, M. Rieser, K. Meister, D. Charypar, N. Lefebre, and K. Nagel, "MATSim-T: Architecture and simulation times," in Multi-Agent Systems for Traffic and Transportation Engineering, A. L. Bazzan and F. Klügl, Eds. Hershey, US: IGI Global, 2009, pp. 57-78.
14. A. L. C. Bazzan, "Learning-based traffic assignment: how heterogeneity in route choices pays off," in Proceedings of the 8th International Workshop on Agents in Traffic and Transportation (ATT-2014), F. Klügl, J. Vokrinek, and G. Vizzari, Eds., 2014, held at the 13th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2014).
15. G. de. O. Ramos, R. Grunitzki, and A. L. C. Bazzan, "On improving route choice through learning automata," in Proceedings of the Fifth International Workshop on Collaborative Agents-Research & Development (CARE 2014), 2014, pp. 1-12. [Online]. Available: http://www.inf.ufrgs.br/maslab/pergamus/pubs/ramosetal2014care.pdf
16. F. Klügl and A. L. C. Bazzan, "Route decision behaviour in a commuting scenario," Journal of Artificial Societies and Social Simulation, vol. 7, no. 1, 2004. [Online]. Available: jasss.soc.surrey.ac.uk/7/1/1.html
17. H. Dia and S. Panwai, "Modelling drivers' compliance and route choice behaviour in response to travel information," Special issue on Modelling and Control of Intelligent Transportation Systems, Journal of Nonlinear Dynamics, vol. 49, no. 4, pp. 493-509, 2007.
18. A. L. C. Bazzan and F. Klügl, "Re-routing agents in an abstract traffic scenario," in Advances in artificial intelligence, ser. Lecture Notes in Artificial Intelligence, G. Zaverucha and A. L. da Costa, Eds., no. 5249. Berlin: Springer-Verlag, 2008, pp. 63-72. [Online]. Available: www.inf.ufrgs.br/maslab/pergamus/pubs/BazzanKluegl.pdf.zip
19. E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria," in Proceedings of the 16th annual conference on Theoretical aspects of computer science (STACS). Berlin, Heidelberg: Springer-Verlag, 1999, pp. 404-413.
20. J. Y. Yen, "Finding the k shortest loopless paths in a network," Management Science, vol. 17, no. 11, pp. 712-716, 1971. [Online]. Available: http://pubsonline.informs.org/doi/abs/10.1287/mnsc.17.11.712