Routing multiple cars in large scale networks: Minimizing road network breakdown probability

2014 17th IEEE International Conference on Intelligent Transportation Systems, ITSC 2014

Volumn , Issue , 2014, Pages 2180-2187

  Guo, Hongliang ^a,b   Cao, Zhiguang ^a,b   Zhang, Jie ^a   Niyato, Dusit ^a   Fastenrath, Ulrich ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c BMW GROUP   (Germany)

Author keywords

cooperative routing; distributed optimization; large scale network; road network breakdown

Indexed keywords

DECISION MAKING; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOTOR TRANSPORTATION; ROADS AND STREETS; TRAFFIC CONGESTION; VEHICLE ROUTING;

BREAKDOWN PROBABILITY; COOPERATIVE ROUTING; DISTRIBUTED OPTIMIZATION; FASTER CONVERGENCE; LARGE-SCALE NETWORK; REAL TIME DECISION-MAKING; ROAD NETWORK; SIMULATION ENVIRONMENT;

NETWORK ROUTING;

EID: 84937157307     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2014.6958026     Document Type: Conference Paper

References (26)

1. American Society of Civil Engineers, Report Card for America's Infrastructure, 2009.
2. Texas A&M Transportation Institute, Annual Urban Mobility Report, 2012. Funding provided in part by the Southwest Region University Transportation Center (SWUTC).
3. B. S. Kerner, "Physics of traffic gridlock in a city," Phys Rev E Stat Nonlin Soft Matter Phys, Vol. 84, no. 4-2, p. 045102, 2011.
4. J. Auld and A. Mohammadian, "Activity planning processes in the Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) model," Transportation Research Part A: Policy and Practice, Vol. 46, no. 8, pp. 1386-1403, 2012.
5. M. Balmer, N. Cetin, K. Nagel, and B. Raney, "Towards truly agent-based traffic and mobility simulations," in Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1, AAMAS'04, (Washington, DC, USA), pp. 60-67, IEEE Computer Society, 2004.
6. A. Bazzan, "A distributed approach for coordination of traffic signal agents," Autonomous Agents and Multi-Agent Systems, Vol. 10, no. 1, pp. 131-164, 2005.
7. A. Bazzan, D. de Oliveira, F. Klgl, and K. Nagel, "To adapt or not to adapt consequences of adapting driver and traffic light agents," in Adaptive Agents and Multi-Agent Systems III. Adaptation and MultiAgent Learning (K. Tuyls, A. Nowe, Z. Guessoum, and D. Kudenko, eds.), Vol. 4865 of Lecture Notes in Computer Science, pp. 1-14, Springer Berlin Heidelberg, 2008.
8. A. L. C. Bazzan and F. Klgl, "A review on agent-based technology for traffic and transportation," The Knowledge Engineering Review, Vol. 29, pp. 375-403, 6 2014.
9. A. Bazzan, J. Wahle, and F. Klgl, "Agents in traffic modelling from reactive to social behaviour," in KI-99: Advances in Artificial Intelligence (W. Burgard, A. Cremers, and T. Cristaller, eds.), Vol. 1701 of Lecture Notes in Computer Science, pp. 303-306, Springer Berlin Heidelberg, 1999.
10. E. Camponogara and J. Kraus, Werner, "Distributed learning agents in urban traffic control," in Progress in Artificial Intelligence (F. Pires and S. Abreu, eds.), Vol. 2902 of Lecture Notes in Computer Science, pp. 324-335, Springer Berlin Heidelberg, 2003.
11. C. Desjardins, J. Laumnier, and B. Chaib-draa, "Learning agents for collaborative driving," in Multi-Agent Systems for Traffic and Transportation (F. Bazzan, A. L. C. & Klugl, ed.), pp. 240-260, 2004.
12. H. Dia, "An agent-based approach to modelling driver route choice behaviour under the influence of real-time information," Transportation Research Part C: Emerging Technologies, Vol. 10, no. 56, pp. 331-349, 2002.
13. L. B. de Oliveira and E. Camponogara, "Multi-agent model predictive control of signaling split in urban traffic networks," Transportation Research Part C: Emerging Technologies, Vol. 18, no. 1, pp. 120-139, 2010. Information/Communication Technologies and Travel Behaviour Agents in Traffic and Transportation.
14. N. Gartner and N. R. C. U. T. R. Board, OPAC: A Demand-responsive Strategy for Traffic Signal Control. Transportation Research Board, National Research Council, 1983.
15. S. Jiang, J. Zhang, and Y.-S. Ong, "A pheromone-based traffic management model for vehicle re-routing and traffic light control," in Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS'14, (Richland, SC), pp. 1479-1480, International Foundation for Autonomous Agents and Multiagent Systems, 2014.
16. B. S. Kerner, "Optimum principle for a vehicular traffic network: minimum probability of congestion," Journal of Physics A: Mathematical and Theoretical, Vol. 44, no. 9, p. 092001, 2011.
17. H. Rakha and A. Tawfik, "Traffic networks: Dynamic traffic routing, assignment, and assessment," in Encyclopedia of Complexity and Systems Science (R. A. Meyers, ed.), pp. 9429-9470, Springer New York, 2009.
18. N. Gartner and C. Stamatiadis, "Traffic networks, optimization and control of urban," in Encyclopedia of Complexity and Systems Science (R. A. Meyers, ed.), pp. 9470-9500, Springer New York, 2009.
19. J. Wardrop, Wardrop of Some Theoretical Aspects of Road Traffic Research-Road Paper. No. 36, Road Engineering Division, 1952.
20. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Found. Trends Mach. Learn., Vol. 3, pp. 1-122, Jan. 2011.
21. S. P. Boyd and L. Vandenberghe, Convex optimization. Cambridge university press, 2004.
22. C. M. Bishop, Pattern Recognition and Machine Learning (Information Science and Statistics). Secaucus, NJ, USA: Springer-Verlag New York, Inc., 2006.
23. O. Bousquet, S. Boucheron, and G. Lugosi, "Introduction to statistical learning theory," in In, O. Bousquet, U.v. Luxburg, and G. Rsch (Editors, pp. 169-207, Springer, 2004.
24. W. Beyer, C.R.C. Standard Mathematical Tables. CRC Press, 1984.
25. R. A. Horn and C. R. Johnson, eds., Matrix Analysis. New York, NY, USA: Cambridge University Press, 1986.
26. D. Krajzewicz, J. Erdmann, M. Behrisch, and L. Bieker, "Recent development and applications of SUMO - Simulation of Urban MObility," International Journal On Advances in Systems and Measurements, Vol. 5, pp. 128-138, December 2012.