Using Evolution Strategies to Reduce Emergency Services Arrival Time in Case of Accident

A critical issue, especially in urban areas, is the occurrence of traffic accidents, since it could generate traffic jams. Additionally, these traffic jams will negatively affect to the rescue process, increasing the emergency services arrival time, which can determine the difference between life or death for injured people involved in the accident. In this paper, we propose four different approaches addressing the traffic congestion problem, comparing them to obtain the best solution. Using V2I communications, we are able to accurately estimate the traffic density in a certain area, which represents a key parameter to perform efficient traffic redirection, thereby reducing the emergency services arrival time, and avoiding traffic jams when an accident occurs. Specifically, we propose two approaches based on the Dijkstra algorithm, and two approaches based on Evolution Strategies. Results indicate that the Density-Based Evolution Strategy system is the best one among all the proposed solutions, since it offers the lowest emergency services travel times.

[1]  Juan-Carlos Cano,et al.  Computer Simulations of VANETs Using Realistic City Topologies , 2012, Wireless Personal Communications.

[2]  P. Wagner,et al.  Metastable states in a microscopic model of traffic flow , 1997 .

[3]  Juan-Carlos Cano,et al.  Road Side Unit Deployment: A Density-Based Approach , 2013, IEEE Intelligent Transportation Systems Magazine.

[4]  Juan-Carlos Cano,et al.  VEACON: A Vehicular Accident Ontology designed to improve safety on the roads , 2012, J. Netw. Comput. Appl..

[5]  Juan-Carlos Cano,et al.  Analysis of the Most Representative Factors Affecting Warning Message Dissemination in VANETs under Real Roadmaps , 2011, 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems.

[6]  Juan-Carlos Cano,et al.  A novel approach for traffic accidents sanitary resource allocation based on multi-objective genetic algorithms , 2013, Expert Syst. Appl..

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  Javier J. Sanchez-Medina,et al.  Traffic Signal Optimization in “La Almozara” District in Saragossa Under Congestion Conditions, Using Genetic Algorithms, Traffic Microsimulation, and Cluster Computing , 2010, IEEE Transactions on Intelligent Transportation Systems.

[9]  Garrison W. Greenwood,et al.  Scheduling tasks in real-time systems using evolutionary strategies , 1995, Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems.

[10]  Olli Bräysy,et al.  Active guided evolution strategies for large-scale vehicle routing problems with time windows , 2005, Comput. Oper. Res..

[11]  Juan-Carlos Cano,et al.  I-VDE: A Novel Approach to Estimate Vehicular Density by Using Vehicular Networks , 2013, ADHOC-NOW.

[12]  L. Gomes,et al.  Controlling traffic jams on urban roads modeled in Coloured Petri net using Genetic Algorithm , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[13]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[14]  Javier J. Sánchez Medina,et al.  Traffic Signal Optimization in "La Almozara" District in Saragossa Under Congestion Conditions, Using Genetic Algorithms, Traffic Microsimulation, and Cluster Computing , 2010, IEEE Trans. Intell. Transp. Syst..

[15]  Hisao Ishibuchi,et al.  Comparison between Centralized Global Optimization and Distributed Local Optimization for Traffic Jam Avoidance , 2006 .