Skip to main content
Erschienen in: GeoInformatica 2/2018

05.04.2018

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

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

Erschienen in: GeoInformatica | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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/​.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
19.
20.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Multi-vehicles dynamic navigating method for large-scale event crowd evacuations
verfasst von
Zhi Cai
Fujie Ren
Yuanying Chi
Xibin Jia
Lijuan Duan
Zhiming Ding
Publikationsdatum
05.04.2018
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 2/2018
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-018-0320-y

Weitere Artikel der Ausgabe 2/2018

GeoInformatica 2/2018 Zur Ausgabe