Skip to main content

Advertisement

Springer Nature Link
Log in

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

  • Published:
GeoInformatica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  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/.

References

  1. Ardakani MK, Sun L (2012) Decremental algorithm for adaptive routing incorporating traveler information. Comput Oper Res 39(12):3012–3020

    Article  Google Scholar 

  2. Campos VBG, Da Silva PAL, Netto POB (2000) Evacuation transportation planning: a method of identify optimal independent routes. Urban Transport V 3:555–564

    Google Scholar 

  3. Casasent D (2014) Intelligent robots and computer vision XXXI: algorithms and techniques. Proc SPIE 9025(2):236–236

    Google Scholar 

  4. 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. Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transp Res A Policy Pract 37(7):579–604

    Article  Google Scholar 

  6. Ding C H (2017) Urban traffic emergency evacuation route optimization simulation. Comput Simul 11:99–102

    Google Scholar 

  7. Erick L, Brian W (2005) Modeling and performance assessment of contraflow evacuation termination points. J Transp Res Board 1922(16):118–128

    Google Scholar 

  8. 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. 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–286

    Article  Google Scholar 

  10. 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–1012

    Article  Google Scholar 

  11. 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–392

    Article  Google Scholar 

  12. 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–327

    Article  Google Scholar 

  13. 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–117

    Article  Google Scholar 

  14. Liu HX, Ban JX, Ma W, Mirchandani PB (2006) Model reference adaptive control framework for real-time traffic management under emergency evacuation. In: 85th annual meeting of transportation research board, pp. 221–230. https://doi.org/10.1061/(ASCE)0733-9488(2007)133:1(43)

  15. Liu Y, Lai X, Chang G-L (2006) Two-level integrated optimization system for planning of emergency evacuation. J Transp Eng 132(10):800–807

    Article  Google Scholar 

  16. 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–2191

    Article  Google Scholar 

  17. Mo H, Tang Q, Meng L (2013) Behavior-based fuzzy control for mobile robot navigation. Math Probl Eng 2013(1):1256–1271

    Google Scholar 

  18. Ng M, Waller S (2010) Reliable evacuation planning via demand inflation and supply deflation. Transport Res E-Log 46(6):1086–1094

    Article  Google Scholar 

  19. Wang C, Pan J, Xu H, Jia J, Meng Z (2016) An improved a* algorithm for traffic navigation in real-time environment. In: Advances in databases and information systems, 18–20 Nov. 2015, Proceedings, pp 47–50. https://doi.org/10.1109/RVSP.2015.20

  20. Wang L, Yang SX, Biglarbegian M (2012) Bio-inspired navigation of mobile robots. Springer, Berlin, pp 59–68

    Google Scholar 

  21. Xu Y, Chen J, Li X, Luo Z (2005) Vector extraction for average total power estimation. In: Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005, pp 1086–1089. https://doi.org/10.1109/ASPDAC.2005.1466529

  22. Yamada T (2007) A network flow approach to a city emergency evacuation planning. Int J Syst Sci 27(10):931–936

    Article  Google Scholar 

  23. 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

    Google Scholar 

  24. 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–8

    Article  Google Scholar 

  25. 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. 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

Download references

Acknowledgments

The work was partially supported by the National Key R&D Program of China under grant number 2017YFC0-803300, Beijing Natural Science Foundation under Grant 4172004, National Natural Science Foundation of China under grant number 91646201, 91546111, Beijing Municipal Education Commission Science and Technology Program under grant number KZ201610005009 and KM201610005022.

Author information

Authors and Affiliations

  1. Beijing Advanced Innovation Center for Future Internet Technology, College of Computer Science, Beijing University of Technology, Beijing, China

    Zhi Cai

  2. The College of Computer Science, Beijing University of Technology, Beijing, China

    Fujie Ren, Xibin Jia, Lijuan Duan & Zhiming Ding

  3. Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing, China

    Yuanying Chi

Authors
  1. Zhi Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fujie Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuanying Chi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xibin Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lijuan Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhiming Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi Cai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cai, Z., Ren, F., Chi, Y. et al. Multi-vehicles dynamic navigating method for large-scale event crowd evacuations. Geoinformatica 22, 435–462 (2018). https://doi.org/10.1007/s10707-018-0320-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-018-0320-y

Keywords