Skip to main content
Top
Published in: GeoInformatica 2/2018

05-04-2018

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

Authors: Zhi Cai, Fujie Ren, Yuanying Chi, Xibin Jia, Lijuan Duan, Zhiming Ding

Published in: GeoInformatica | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Baidu map is a network of Baidu Inc to provide search services, covering nearly 400 cities in China, thousands of districts and counties. Baidu maps web site: http://​map.​baidu.​com/​.
 
2
Autonavi is China’s leading digital map content, navigation and location-based services solutions provider. Amap of the web site: http://​ditu.​amap.​com/​.
 
Literature
1.
go back to reference Ardakani MK, Sun L (2012) Decremental algorithm for adaptive routing incorporating traveler information. Comput Oper Res 39(12):3012–3020CrossRef Ardakani MK, Sun L (2012) Decremental algorithm for adaptive routing incorporating traveler information. Comput Oper Res 39(12):3012–3020CrossRef
2.
go back to reference Campos VBG, Da Silva PAL, Netto POB (2000) Evacuation transportation planning: a method of identify optimal independent routes. Urban Transport V 3:555–564 Campos VBG, Da Silva PAL, Netto POB (2000) Evacuation transportation planning: a method of identify optimal independent routes. Urban Transport V 3:555–564
3.
go back to reference Casasent D (2014) Intelligent robots and computer vision XXXI: algorithms and techniques. Proc SPIE 9025(2):236–236 Casasent D (2014) Intelligent robots and computer vision XXXI: algorithms and techniques. Proc SPIE 9025(2):236–236
4.
go back to reference Chen YM, Xiao DY (2008) Real-time traffic management under emergency evacuation based on dynamic traffic assignment. In: IEEE international conference on automation and logistics, pp 1376–1380 Chen YM, Xiao DY (2008) Real-time traffic management under emergency evacuation based on dynamic traffic assignment. In: IEEE international conference on automation and logistics, pp 1376–1380
5.
go back to reference Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transp Res A Policy Pract 37(7):579–604CrossRef Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transp Res A Policy Pract 37(7):579–604CrossRef
6.
go back to reference Ding C H (2017) Urban traffic emergency evacuation route optimization simulation. Comput Simul 11:99–102 Ding C H (2017) Urban traffic emergency evacuation route optimization simulation. Comput Simul 11:99–102
7.
go back to reference Erick L, Brian W (2005) Modeling and performance assessment of contraflow evacuation termination points. J Transp Res Board 1922(16):118–128 Erick L, Brian W (2005) Modeling and performance assessment of contraflow evacuation termination points. J Transp Res Board 1922(16):118–128
8.
go back to reference Fan Y, Wang Q, Lu D, Jiang F (2010) An improved dijkstra algorithm used on vehicle optimization route planning. In: 2010 2nd international conference on computer engineering and technology, pp 693–696 Fan Y, Wang Q, Lu D, Jiang F (2010) An improved dijkstra algorithm used on vehicle optimization route planning. In: 2010 2nd international conference on computer engineering and technology, pp 693–696
9.
go back to reference Giovanna C, Giuseppe M, Antonio P, Corrado R (2016) Transport models and intelligent transportation system to support urban evacuation planning process. IET Intell Transp Syst 10(4):279–286CrossRef Giovanna C, Giuseppe M, Antonio P, Corrado R (2016) Transport models and intelligent transportation system to support urban evacuation planning process. IET Intell Transp Syst 10(4):279–286CrossRef
10.
go back to reference Huang H, Zhu D, Ding F (2014) Dynamic task assignment and path planning for multi-auv system in variable ocean current environment. J Intell Robot Syst 74 (3):999–1012CrossRef Huang H, Zhu D, Ding F (2014) Dynamic task assignment and path planning for multi-auv system in variable ocean current environment. J Intell Robot Syst 74 (3):999–1012CrossRef
11.
go back to reference Juang CF, Chang YC (2011) Evolutionary-group-based particle-swarm-optimized fuzzy controller with application to mobile-robot navigation in unknown environments. IEEE Trans Fuzzy Syst 19(2):379–392CrossRef Juang CF, Chang YC (2011) Evolutionary-group-based particle-swarm-optimized fuzzy controller with application to mobile-robot navigation in unknown environments. IEEE Trans Fuzzy Syst 19(2):379–392CrossRef
12.
go back to reference Kala R, Shukla A, Tiwari R (2010) Fusion of probabilistic a* algorithm and fuzzy inference system for robotic path planning. Artif Intell Rev 33(4):307–327CrossRef Kala R, Shukla A, Tiwari R (2010) Fusion of probabilistic a* algorithm and fuzzy inference system for robotic path planning. Artif Intell Rev 33(4):307–327CrossRef
13.
go back to reference Konstantinidou MA, Kepaptsoglou KL, Karlaftis MG, Stathopoulos A (2015) Joint evacuation and emergency traffic management model with consideration of emergency response needs. Transportation Research Record Journal of the Transportation Research Board 2532(4):107–117CrossRef Konstantinidou MA, Kepaptsoglou KL, Karlaftis MG, Stathopoulos A (2015) Joint evacuation and emergency traffic management model with consideration of emergency response needs. Transportation Research Record Journal of the Transportation Research Board 2532(4):107–117CrossRef
15.
go back to reference Liu Y, Lai X, Chang G-L (2006) Two-level integrated optimization system for planning of emergency evacuation. J Transp Eng 132(10):800–807CrossRef Liu Y, Lai X, Chang G-L (2006) Two-level integrated optimization system for planning of emergency evacuation. J Transp Eng 132(10):800–807CrossRef
16.
go back to reference Lv Y, Zhang X, Kang W, Duan Y (2015) Managing emergency traffic evacuation with a partially random destination allocation strategy: a computational-experiment-based optimization approach. IEEE Trans Intell Transp Syst 16(4):2182–2191CrossRef Lv Y, Zhang X, Kang W, Duan Y (2015) Managing emergency traffic evacuation with a partially random destination allocation strategy: a computational-experiment-based optimization approach. IEEE Trans Intell Transp Syst 16(4):2182–2191CrossRef
17.
go back to reference Mo H, Tang Q, Meng L (2013) Behavior-based fuzzy control for mobile robot navigation. Math Probl Eng 2013(1):1256–1271 Mo H, Tang Q, Meng L (2013) Behavior-based fuzzy control for mobile robot navigation. Math Probl Eng 2013(1):1256–1271
18.
go back to reference Ng M, Waller S (2010) Reliable evacuation planning via demand inflation and supply deflation. Transport Res E-Log 46(6):1086–1094CrossRef Ng M, Waller S (2010) Reliable evacuation planning via demand inflation and supply deflation. Transport Res E-Log 46(6):1086–1094CrossRef
20.
go back to reference Wang L, Yang SX, Biglarbegian M (2012) Bio-inspired navigation of mobile robots. Springer, Berlin, pp 59–68 Wang L, Yang SX, Biglarbegian M (2012) Bio-inspired navigation of mobile robots. Springer, Berlin, pp 59–68
22.
go back to reference Yamada T (2007) A network flow approach to a city emergency evacuation planning. Int J Syst Sci 27(10):931–936CrossRef Yamada T (2007) A network flow approach to a city emergency evacuation planning. Int J Syst Sci 27(10):931–936CrossRef
23.
go back to reference Yan B, Yang D, Ding J, Li K, Lian X (2003) An adaptive algorithm for route guidance system based on dynamic time division traffic network model. Automot Eng 25(6):606–609 Yan B, Yang D, Ding J, Li K, Lian X (2003) An adaptive algorithm for route guidance system based on dynamic time division traffic network model. Automot Eng 25(6):606–609
24.
go back to reference Yang S, Hamedi M, Haghani A (2005) Online dispatching and routing model for emergency vehicles with area coverage constraints. Transportation Research Record Journal of the Transportation Research Board 1923(1):1–8CrossRef Yang S, Hamedi M, Haghani A (2005) Online dispatching and routing model for emergency vehicles with area coverage constraints. Transportation Research Record Journal of the Transportation Research Board 1923(1):1–8CrossRef
25.
go back to reference Zhu T, Wang X (2008) Towards optimized routing approach for dynamic shortest path selection in traffic networks. In: International conference on advanced computer theory and engineering, pp 543–547 Zhu T, Wang X (2008) Towards optimized routing approach for dynamic shortest path selection in traffic networks. In: International conference on advanced computer theory and engineering, pp 543–547
26.
go back to reference Zhu Z, Liu W, Liu L, Cui M, Li J (2011) A simplified real-time road network model considering intersection delay and its application on vehicle navigation. In: Proceedings of the 1st internation conference on mechanical engineering, pp 1226–1232 Zhu Z, Liu W, Liu L, Cui M, Li J (2011) A simplified real-time road network model considering intersection delay and its application on vehicle navigation. In: Proceedings of the 1st internation conference on mechanical engineering, pp 1226–1232
Metadata
Title
Multi-vehicles dynamic navigating method for large-scale event crowd evacuations
Authors
Zhi Cai
Fujie Ren
Yuanying Chi
Xibin Jia
Lijuan Duan
Zhiming Ding
Publication date
05-04-2018
Publisher
Springer US
Published in
GeoInformatica / Issue 2/2018
Print ISSN: 1384-6175
Electronic ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-018-0320-y

Other articles of this Issue 2/2018

GeoInformatica 2/2018 Go to the issue