Skip to main content
SpringerLink
Log in

Optimization based routing model for the dynamic path planning of emergency vehicles

  • Special Issue
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

With the increasing number of traffic vehicles and urbanization, the frequencies of traffic accidents are growing exponentially. The research for routing emergency vehicles has gained significant attention in Vehicular Ad hoc Network (VANET) topology. The path planning for an emergency vehicle can avoid congestion and minimize the travel time to prevent accidents. Thus, this work proposes a dynamic path planning scheme for routing emergency vehicles. At first, the VANET is simulated and the dynamic path planning is performed after the arrival of emergency vehicles. The proposed dynamic path planning includes two steps, namely travel-time forecasting, and bi-model routing. The travel time is predicted using the Support Vector Regression model and the bimodal is employed to route the emergency vehicles optimally. The bimodal consists of two steps, such as K-path discovery and optimal path selection process. Initially, the possible K shortest path is detected from which the optimal path is selected by the proposed Exponential Bird Swarm Optimization Algorithm (Exp-BSA). The proposed Exp-BSA algorithm is designed by integrating the Exponentially Weighted Moving Average concept in Bird Swarm Algorithm (BSA). Thus, the proposed Exp-BSA determines the optimal paths based on the devised fitness function, and the selected paths are suggested to emergency vehicles for faster routing. The performance of the proposed dynamic path planning for an emergency vehicle based on Exp-BSA is evaluated using three simulation setups based on the metrics, such as distance, average traffic density, average speed, and travel time. Also, the performance of the proposed method is compared with the existing methods, such as SFLA-KC, K-Path, and BSA. From the results, it is exposed that the proposed Exp-BSA method achieves the overall best performance than the existing methods with a minimal distance of 48.404 m, an average traffic density of 0.015 min, an average speed of 1.392 m/s, travel time of 19.608 s.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

Abbreviations

VANET:

Vehicular ad hoc network

SVR:

Support vector regression

Exp-BSA:

Exponential bird swarm optimization algorithm

EWMA:

Exponentially weighted moving average

BSA:

Bird swarm algorithm

ITS:

Intelligent transportation system

SFLA-KC:

Shuffled frog leaping algorithm based on kernel clustering

ACO:

Ant colony optimization

UAV:

Unmanned aerial vehicles

RSUs:

Road side units

OBU:

On board unit

V–V:

Vehicle-to-vehicle

I–I:

Infrastructure-to-infrastructure

V–I:

Vehicle-to-infrastructure

References

  1. Afdhal A, Elizar E (2015) Enhanced route guidance and navigation for emergency vehicle using V2I-based cooperative communication. In: Proceedings of international electronics symposium (IES)

  2. Trullols O, Fiore M, Casetti C, Chiasserini CF, Ordinas JB (2010) Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput Commun 33(4):432–442

    Article  Google Scholar 

  3. Silva CM, Masini BM, Ferrari G, Thibault I (2017) A survey on infrastructure-based vehicular networks. Mob Inf Syst 2017:28

    Google Scholar 

  4. Hartenstein H, Laberteaux KP (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164–171

    Article  Google Scholar 

  5. Tonguz OK, Wisitpongphan N, Bai F (2010) DV-CAST: a distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wirel Commun 17(2):47–57

    Article  Google Scholar 

  6. Pandey T, Garg D, Gore MM (2012) Publish/subscribe based information dissemination over VANET utilizing DHT. Front Comput Sci 6(6):713–724

    MathSciNet  Google Scholar 

  7. Bhoi SK, Khilar PM (2016) Self soft fault detection based routing protocol for vehicular ad-hoc network in city environment. Wirel Netw 22(1):285–305

    Article  Google Scholar 

  8. Khokhar RH, Noor RM, Ghafoor KZ, Ke C-H, Ngadi MA (2011) Fuzzy-assisted social-based routing for urban vehicular environments. J Wirel Commun Netw EURASIP 2011:178

    Article  Google Scholar 

  9. Martinez FJ, Toh CK, Cano JC, Calafate CT, Manzoni P (2010) Emergency services in future intelligent transportation systems based on vehicular communication networks. IEEE Intell Transp Syst Mag 2(2):6–20

    Article  Google Scholar 

  10. Swathi T, Mallu BV (2013) Emergency vehicle recognition system. Int J Eng Trends Technol (IJETT) 4(4):987–990

    Google Scholar 

  11. Gadducci A, Tana R, Landoni F, Ferrari F, Peiretti M, Perrone F, Sartori E (2013) Analysis of failures and clinical outcome of advanced epithelial ovarian cancer in patients with microscopic residual disease at second-look reassessment following primary cytoreductive surgery and first-line platinum-based chemotherapy. Eur J Gynaecol Oncol 34(3):213–217

    Google Scholar 

  12. Ferrari F, Gubbala K, Campanile RG, Tozzi R (2015) Latest developments and techniques in gynaecological oncology surgery. Curr Opin Obstet Gynecol 27(4):291–296

    Article  Google Scholar 

  13. Schünemann B (2011) V2X simulation runtime infrastructure VSimRTI: an assessment tool to design smart traffic management systems. Comput Netw 55(14):3189–3198

    Article  Google Scholar 

  14. Nellore K, Hancke GP (2016) Traffic management for emergency vehicle priority based on visual sensing. Sensors 10(11):1–22

    Google Scholar 

  15. Peker AU, Acarman T, Yaman C, Yuksel E (2014) Vehicle localization enhancement with VANETs. In: Intelligent vehicles, pp 661–666

  16. Wang J, Garratt M, Anavatti S (2016) Dynamic path planning algorithm for autonomous vehicles in cluttered environments. In: Proceedings of IEEE international conference on mechatronics and automation, Harbin, China

  17. Zhao J, Guo Y, Duan X (2017) Dynamic path planning of emergency vehicles based on travel time prediction. J Adv Transp 2017:1–14

    Google Scholar 

  18. Zelek JS (1995) Dynamic path planning. Proc Intell Syst Cent 2:1285–1290

    Google Scholar 

  19. Singh V, Willcoxy KE (2017) Methodology for path planning with dynamic data-driven flight capability estimation. AIAA J 55(8):2727–2738

    Article  Google Scholar 

  20. Yun G, Zhiqiang W, Feixiang G, Bo Y, Xiaopeng J (2013) Dynamic path planning for underwater vehicles based on modified artificial potential field method. In: Proceedings of fourth international conference on digital manufacturing & automation

  21. Hu X, Chen L, Tang B, Cao D, He H (2018) Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles. Mech Syst Signal Process 100(1):482–500

    Article  Google Scholar 

  22. Candeloro M, Lekkas AM, Sørensen AJ (2017) A Voronoi-diagram-based dynamic path-planning system for underactuated marine vessels. Control Eng Pract 61:41–54

    Article  Google Scholar 

  23. Gedawy HK, Dias M, Harras K (2008) Dynamic path planning and traffic light coordination for emergency vehicle routing. Comp. Sci. Dept., Carnegie Mellon Univ., Pittsburgh, Pennsylvania, USA

  24. Li CC, Wang I, Wang X, Zhang Y (2015) A model based path planning algorithm for self-driving cars in dynamic environment. In: Proceedings of the Chinese automation congress (CAC), Wuhan, China

  25. Chen P, Zhang X, Chen X, Liu M (2018) Path planning strategy for vehicle navigation based on user habits. Appl Sci 8(3):407

    Article  Google Scholar 

  26. Huang C, Lan Y, Liu Y, Zhou W, Pei H, Yang L, Cheng Y, Hao Y, Peng Y (2018) A new dynamic path planning approach for unmanned aerial vehicles. Complexity 2081(3):1–17

    Google Scholar 

  27. Meng X-B, Gao XZ, Lu L, Liu Y, Zhang H (2015) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 28:673–687

    Article  Google Scholar 

  28. Saccucci MS, Amin RW, Lucas JM (1992) Exponentially weighted moving average control schemes with variable sampling intervals. Commun Stat Simul Comput 21(3):627–657

    Article  MathSciNet  Google Scholar 

  29. Thomas R, Rangachar MJS (2018) Hybrid optimization based DBN for face recognition using low-resolution images. Multimed Res 1(1):33–43

    Google Scholar 

  30. Rajakumar BR, George A (2012) A new adaptive mutation technique for genetic algorithm. In: Proceedings of IEEE international conference on computational intelligence and computing research (ICCIC), December 18–20, Coimbatore, India, pp 1–7

  31. Jadhav PP, Joshi SD (2019) WOADF: whale optimization integrated adaptive dragonfly algorithm enabled with the TDD properties for model transformation. Int J Comput Intell Appl 18(4):1950026

    Article  Google Scholar 

  32. Ni KS, Nguyen TQ (2007) Image superresolution using support vector regression. IEEE Trans Image Process 16(6):1596–1610

    Article  MathSciNet  Google Scholar 

  33. Johnson DB (1973) A note on Dijkstra’s shortest path algorithm. J ACM 20(3):385–388

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Noorul Islam Center For Higher Education, Thuckalay, Kumaracoil, Tamil Nadu, 629180, India

    Cyriac Jose & K. S. Vijula Grace

Authors
  1. Cyriac Jose
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. S. Vijula Grace
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cyriac Jose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jose, C., Vijula Grace, K.S. Optimization based routing model for the dynamic path planning of emergency vehicles. Evol. Intel. 15, 1425–1439 (2022). https://doi.org/10.1007/s12065-020-00448-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-020-00448-y

Keywords

Search

Navigation