Multi-vehicles dynamic navigating method for large-scale event crowd evacuations

In recent years, the number of motor vehicles in the country has risen rapidly. Traffic demand has continued to grow, while land resources, capital and energy have become increasingly tense. The development trend of urban transport system is not optimistic. Especially in the face of major events, vehicle evacuation suddenly increased, which is a serious planning for the evacuation of a serious challenge. Reasonable and accurate implementation of the emergency evacuation plan is to make the evacuation time at least, to minimize the major traffic congestion protection. Among them, route selection and traffic flow distribution are the core contents of emergency evacuation plan. In this paper, traffic emergency evacuation of major activities is taken as the research object, and the state vector of each road is introduced into the navigation system according to the linking analysis algorithm thought. The network model of evacuation route selection is established by using the theory of spatial diversity and the theory of minimum cost maximum flow, and an empirical analysis is made on the road network. Based on the research, the emergency evacuation plan for large-scale activities is proposed, and the theory and method system of emergency evacuation are enriched, which can help with formulating more reasonable and effective traffic management policies according to the characteristics of emergency evacuation, meanwhile we provide decision-making basis for urban emergency evacuation transportation planning and management. An experimental evaluation is also conducted with the real data from city of Beijing, in aspects of effectiveness and efficacy.

[1]  S. Travis Waller,et al.  Reliable evacuation planning via demand inflation and supply deflation , 2010 .

[2]  Chen Wang,et al.  An Improved A* Algorithm for Traffic Navigation in Real-Time Environment , 2015, 2015 Third International Conference on Robot, Vision and Signal Processing (RVSP).

[3]  Yisheng Lv,et al.  Managing Emergency Traffic Evacuation With a Partially Random Destination Allocation Strategy: A Computational-Experiment-Based Optimization Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[4]  Wang Qing-chun,et al.  Notice of RetractionAn improved Dijkstra algorithm used on vehicle optimization route planning , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[5]  Chilà Giovanna,et al.  Transport models and intelligent transportation system to support urban evacuation planning process , 2016 .

[6]  Ernest L. Hall,et al.  Intelligent Robots and Computer Vision VI , 1987 .

[7]  Brian Wolshon,et al.  Modeling and Performance Assessment of Contraflow Evacuation Termination Points , 2005 .

[8]  Mohammad Biglarbegian,et al.  Bio-inspired Navigation of Mobile Robots , 2012, AIS.

[9]  Hongwei Mo,et al.  Behavior-Based Fuzzy Control for Mobile Robot Navigation , 2013 .

[10]  Henry X. Liu,et al.  Model Reference Adaptive Control Framework for Real-Time Traffic Management Under Emergency Evacuation , 2007 .

[11]  Anupam Shukla,et al.  Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning , 2010, Artificial Intelligence Review.

[12]  Vania E.G. Campos,et al.  EVACUATION TRANSPORTATION PLANNING: A METHOD TO IDENTIFY OPTIMAL INDEPENDENT ROUTES , 1970 .

[13]  Zuying Luo,et al.  Vector extraction for average total power estimation , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[14]  Chia-Feng Juang,et al.  Evolutionary-Group-Based Particle-Swarm-Optimized Fuzzy Controller With Application to Mobile-Robot Navigation in Unknown Environments , 2011, IEEE Transactions on Fuzzy Systems.

[15]  Wei Liu,et al.  A Simplified Real-Time Road Network Model Considering Intersection Delay and its Application on Vehicle Navigation , 2011 .

[16]  Feng Ding,et al.  Dynamic task assignment and path planning for multi-AUV system in 2D variable ocean current environment , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[17]  Ali Haghani,et al.  Online Dispatching and Routing Model for Emergency Vehicles with Area Coverage Constraints , 2005 .

[18]  Matthew G. Karlaftis,et al.  Joint Evacuation and Emergency Traffic Management Model with Consideration of Emergency Response Needs , 2015 .

[19]  Yue-ming Chen,et al.  Real-time traffic management under emergency evacuation based on dynamic traffic assignment , 2008, 2008 IEEE International Conference on Automation and Logistics.

[20]  Gang-Len Chang,et al.  Two-Level Integrated Optimization System for Planning of Emergency Evacuation , 2006 .

[21]  Tongyu Zhu,et al.  Towards Optimized Routing Approach for Dynamic Shortest Path Selection in Traffic Networks , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[22]  Takeo Yamada,et al.  A network flow approach to a city emergency evacuation planning , 1996, Int. J. Syst. Sci..

[23]  Lu Sun,et al.  Decremental algorithm for adaptive routing incorporating traveler information , 2012, Comput. Oper. Res..

[24]  Thomas J. Cova,et al.  A network flow model for lane-based evacuation routing , 2003 .