A systematic review of route optimisation and pre-emption methods for emergency vehicles

References

• Agarwal, A., & Paruchuri, P. (2016). V2v communication for analysis of lane level dynamics for better EV traversal. IEEE intelligent vehicles symposium, proceedings (pp. 368–375), 2016–Augus(IV). doi: 10.1109/IVS.2016.7535412
   Google Scholar
• Anand, J., & Flora, T. G. A. (2014). Emergency traffic management for ambulance using wireless communication. International Journal of Electronics & Communication, 2(7), 1–4.
   Google Scholar
• Asaduzzaman, M., & Vidyasankar, K. (2018). A priority algorithm to control the traffic signal for emergency vehicles. IEEE vehicular technology conference, 2017 September, 1–7. doi: 10.1109/VTCFall.2017.8288364
   Google Scholar
• Azmi, A., & Mustafa, E. (2015). Enhanced route guidance and navigation for emergency vehicle using V2I-based cooperative communication. IEEE International Electronics Symposium: Emerging Technology in Electronic and Information, 2015, 145–150. doi: 10.1109/ELECSYM.2015.7380831
   Google Scholar
• Bachelder, A. D. (2011). Cellular-based preemption system. US Patent, 7,868,783. Retrieved from https://www.google.com/patents/US7868783
   Google Scholar
• Barrachina, J., Garrido, P., Fogue, M., Martinez, F. J., Cano, J. C., Calafate, C. T., & Manzoni, P. (2014). Reducing emergency services arrival time by using vehicular communications and Evolution strategies. Expert Systems with Applications, 41(4 part 1), 1206–1217. doi: 10.1016/j.eswa.2013.08.004
   Web of Science ®Google Scholar
• Barthwal, S., & Menghani, P. (2017). An advance system for emergency vehicles: Based on M2M communication. 2017 11th International conference on intelligent systems and control (pp. 374–378). doi: 10.1109/ISCO.2017.7856020
   Google Scholar
• Bhavani, B., Vishwasri, Y., & Chandrakala, B. (2016). Design and implementation of intelligent smart traffic control system for emergency ambulance clearance and stolen vehicle detection. International Journal of Research, 5(4), 265–270.
   Google Scholar
• Brady, D., & Park, B. B. (2016). Improving emergency vehicle routing with additional road features. In IEEE, 2nd international conference on vehicle technology and intelligent transport systems, 2016.
   Google Scholar
• Bu, F., & Fang, H. (2010). Shortest path algorithm within dynamic restricted searching area in city emergency rescue. IEEE International Conference on Emergency Management and Management Sciences, 2010, 371–374. doi: 10.1109/ICEMMS.2010.5563425
   Google Scholar
• Bura, W., & Boryczka, M. (2010). Ant colony system in ambulance navigation. Journal of Medical Informatics and Technologies, 15, 115–124.
   Google Scholar
• Bycraft, J. R. (2000). Green light pre-emption of traffic signals for emergency vehicles Richmond, British Columbia’ s approach. Manual, City of Richmond Traffic Signal Control System. Retrieved from http://www.richmondbc.org/__shared/assets/Route_Preemption9281.pdf
   Google Scholar
• Chada, S., & Newland, R. (2002). Effectiveness of bus signal priority. ITE 2001 Annual Meeting and Exhibit, 40. Retrieved from https://trid.trb.org/view.aspx?id=709608
   Google Scholar
• Chakraborty, P. S. P. S., Tiwari, A., & Sinha, P. R. P. R. (2015). Adaptive and optimized emergency vehicle dispatching algorithm for intelligent traffic management system. Procedia Computer Science, 57, 1384–1393. doi: 10.1016/j.procs.2015.07.454
   Google Scholar
• Chen, C.-Y. C.-Y., Chen, P.-Y. P.-Y., & Chen, W.-T. W.-T. (2013). A novel emergency vehicle dispatching system. 2013, IEEE vehicular technology conference. doi: 10.1109/VTCSpring.2013.6691836
   Google Scholar
• Chen, Y. Z., Shen, S. F., Chen, T., & Yang, R. (2014). Path optimization study for vehicles evacuation based on Dijkstra algorithm. Procedia Engineering, 71, 159–165. doi: 10.1016/j.proeng.2014.04.023
   Google Scholar
• Choosumrong, S., Bozon, N., & Raghavan, V. (2012). Multi-criteria emergency route planning based on analytical hierarchy process and pgRouting. Geoinformatics, 23(4). doi: 10.6010/geoinformatics.23.159
   Google Scholar
• Chowdhury, A. (2016). Priority based and secured traffic management system for emergency vehicle using IoT. 2016 IEEE, international conference on engineering and MIS. doi: 10.1109/ICEMIS.2016.7745309
   Google Scholar
• Cooke, K. L., & Halsey, E. (1966). The shortest route through a network with time-dependent internodal transit times. Journal of Mathematical Analysis and Applications, 14(3), 493–498. doi: 10.1016/0022-247X(66)90009-6
   Web of Science ®Google Scholar
• Derekenaris, G., Garofalakis, J., Makris, C., Prentzas, J., Sioutas, S., & Tsakalidis, A. (2001). Integrating GIS, GPS and GSM technologies for the effective management of ambulances. Computers, Environment and Urban Systems, 25(3), 267–278. doi: 10.1016/S0198-9715(00)00025-9
   Google Scholar
• Djahel, S., Smith, N., Wang, S., & Murphy, J. (2015). Reducing emergency services response time in smart cities: An advanced adaptive and fuzzy approach. In 2015 IEEE 1st international smart cities conference, ISC2 2015. doi: 10.1109/ISC2.2015.7366151
   Google Scholar
• Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers and Industrial Engineering, 57(4), 1472–1483. doi: 10.1016/j.cie.2009.05.009
   Web of Science ®Google Scholar
• Elalouf, A. (2012). Efficient routing of emergency vehicles under uncertain urban traffic conditions. Journal of Service Science and Management, 5(3), 241–248. doi: 10.4236/jssm.2012.53029
   Google Scholar
• Elmandili, H., Toulni, H., & Nsiri, B. (2013). Optimizing road traffic of emergency vehicles. International conference on advanced logistics and transport, 2013 (59–62).doi: 10.1109/ICAdLT.2013.6568435
   Google Scholar
• Eltayeb, A. S., Almubarak, H. O., & Attia, T. A. (2013). A GPS based traffic light pre-emption control system for emergency vehicles. IEEE, international conference on computer, electrical and electronics engineering: “research makes a difference”, 2013. doi: 10.1109/ICCEEE.2013.6634030
   Google Scholar
• Fitch, J. (2005). Response times: Myths, measurement & management. JEMS: A Journal of Emergency Medical Services. Retrieved from http://europepmc.org/abstract/med/16381089
   Google Scholar
• Fleischman, R. J., Lundquist, M., Newgard, C. D., Malveau, S., Jui, J., & Warden, C. (2010). Predicting ambulance time of arrival to the emergency department using global positioning systems and Google maps. Prehospital Emergency Care, 17(4), 458–465. doi: 10.3109/10903127.2013.811562
   Web of Science ®Google Scholar
• Gedawy, H. K. (2010). Dynamic path planning and traffic light coordination for emergency vehicle routing. Carnegie Mellon University.
   Google Scholar
• Global Traffic Technologies. (2016). Emergency vehicle preemption solutions (February).
   Google Scholar
• Hadas, Y., & Ceder, A. (1996). Shortest path of emergency vehicle under uncertain urban traffic condition. Transportation Research Record, 1560, 34–39. https://doi.org/10.1177/0361198196156000106
   Google Scholar
• Hegde, R., Sali, R. R., & Indira, M. S. (2013). RFID and GPS based automatic lane clearance system for ambulance. International Journal of Advanced Electrical and Electronics Engineering, 2(3), 102–107.
   Google Scholar
• Huang, Y. S., Shiue, J. Y., & Luo, J. (2015). A traffic signal control policy for emergency vehicles preemption using timed petri nets. IFAC-PapersOnLine, 48(3), 2183–2188. doi: 10.1016/j.ifacol.2015.06.412
   Google Scholar
• Huang, W., Yang, X., & Ma, W. (2011). Signal priority control for emergency vehicle Operation. In 2nd international conference on models (pp. 22–24). Retrieved from http://www.academia.edu/download/34600434/006__W._Huang_et_al.__Signal_Priority_Control_for_Emergency_Vehicle_Operation.pdf
   Google Scholar
• Idris, M. Y. I., Sivalingam, M., Tamil, E. M., Razak, Z., & Noor, N. (2013). Emergency vehicle preemption system based on global positioning system (GPS), A-Star (A*) algorithm and FPGA. Computer Systems Science and Engineering, 28(3), 147–156.
   Google Scholar
• Iyyappan, S., & Nandagopal, V. (2013). Automatic accident detection and ambulance rescue with intelligent traffic light system. International Journal of Advanced Research in Electrical Electronics and Instrumentation Engineering, 2(4), 2320–3765.
   Google Scholar
• Jayaraj, V., & Hemanth, C. (2015). Emergency vehicle signalling using VANETS. IEEE 17th international conference on high performance computing and communications, IEEE 7th international symposium on cyberspace safety and security and IEEE 12th international conference on embedded software and systems, 2015. doi: 10.1109/hpcc-css-icess.2015.217
   Google Scholar
• Jones, G. V., Judge, K., Beck, J. C., & Keegan, R. (1999). Automatic determination of traffic signal preemption using GPS, apparatus and method. United States Patent. Retrieved from https://www.google.com/patents/US5986575
   Google Scholar
• Jordan, C., & Cetin, M. (2014). Improving travel times for emergency response vehicles: Traffic control strategies based on connected vehicles technologies. Idaho: University of Idaho.
   Google Scholar
• Jordan, C., & Cetin, M. (2015). Signal preemption strategy for emergency vehicles using vehicle to infrastructure communication. Transportation Research Board 94th Annual. Retrieved from https://trid.trb.org/view.aspx?id=1339383
   Google Scholar
• Kai, N., Yao-ting, Z., & Yue-peng, M. (2014). Shortest path analysis based on Dijkstra’s algorithm in emergency response system. Indonesian Journal of Electrical Engineering, 12(5), 3476–3482.
   Google Scholar
• Kamalanathsharma, R., & Hancock, K. (2012). Intelligent preemption control for emergency vehicles in urban corridors. Proceedings of the 91st Annual Meeting of the Transportation Research Board, 12-0683(571). Retrieved from https://trid.trb.org/view.aspx?id=1128819
   Google Scholar
• Kang, W., Xiong, G., Lv, Y., Dong, X., Zhu, F., & Kong, Q. (2014). Traffic signal coordination for emergency vehicles. 17th IEEE international conference on intelligent transportation systems, 2014. doi: 10.1109/ITSC.2014.6957683
   Google Scholar
• Kendall, P. (2017). Thousands die from ambulance delays. Retrieved from http://www.dailymail.co.uk/health/article-55521/Thousands-die-ambulance-delays.html
   Google Scholar
• Kitchenham, B. (2004). Procedures for performing systematic reviews. Keele, UK, Keele University, 33(TR/SE-0401), 28. doi: 10.1.1.122.3308
   Google Scholar
• Kodire, V., Bhaskaran, S., & Vishwas, H. N. (2017). GPS and ZigBee based traffic signal preemption. In International conference on inventive computation technologies, 2016 (Vol. 2). doi:10.1109/INVENTIVE.2016.7824811.
   Google Scholar
• Kotani, J., & Yamazaki, K. (2011). Expanding fast emergency vehicle preemtion in Tokyo. TRR, 18th ITS World Congress.
   Google Scholar
• Kula, U., Tozanli, O., & Tarakcio, S. (2012). Emergency vehicle routing in disaster response operations. 23rd annual conference on production and operation management society, 2012. Retrieved from http://www.pomsmeetings.org/ConfProceedings/025/FullPapers/FullPaper_files/025-1259.pdf
   Google Scholar
• Kwon, E., & Kim, S. (2003). Development of dynamic route clearance strategies for emergency vehicle operations, Phase I. Minneapolis. Retrieved from http://conservancy.umn.edu/handle/11299/915
   Google Scholar
• Mali, V., Rao, M., & Mantha, S. (2012). Enhanced routing in disaster management based on GIS. International Journal of Computer Applications^® (IJCA), 14–18.
   Google Scholar
• Mankins, J. (1995, April). Technology readiness levels. White Paper. Retrieved from http://fellowships.teiemt.gr/wp-content/uploads/2016/01/trl.pdf
   Google Scholar
• Mirchandani, P. B., & Lucas, D. E. (2010). Integrated transit priority and rail/emergency preemption in real-time traffic adaptive signal control. Journal of Intelligent Transportation Systems, 8(1), 101–115. doi: 10.1080/15472450490437799
   Web of Science ®Google Scholar
• Moemi, T. J., Isong, B., & Jonathan, B. (2017). HFinder: Anti-emergency medical service late response time system, 15–20.
   Google Scholar
• Moroi, Y., & Takami, K. (2015). A method of securing priority-use routes for emergency vehicles using inter-vehicle and vehicle-road communication. IEEE, 7th international conference on new technologies, mobility and security, 2015. doi: 10.1109/NTMS.2015.7266466
   Google Scholar
• Musolino, G., Polimeni, A., Rindone, C., & Vitetta, A. (2013). Travel time forecasting and dynamic routes design for emergency vehicles. Procedia – Social and Behavioral Sciences, 87, 193–202. doi: 10.1016/j.sbspro.2013.10.603
   Google Scholar
• Nellore, K., & Hancke, G. P. (2016). Traffic management for emergency vehicle priority based on visual sensing. Sensors (Switzerland), 16(11), doi: 10.3390/s16111892
   Google Scholar
• Nicoara, P.-S., & Haidu, I. (2014). A GIS based network analysis for the identification of shortest route access to emergency medical facilities. Geographica Technica, 09(2), 60–67.
   Google Scholar
• Noori, H. (2013). Modeling the impact of VANET-enabled traffic lights control on the response time of emergency vehicles in realistic large-scale urban area. IEEE international conference on communications workshops, 2013. doi: 10.1109/ICCW.2013.6649290
   Google Scholar
• Noori, H., Fu, L., & Shiravi, S. (2016). A connected vehicle based traffic signal control strategy for emergency vehicle preemption. TRB, 95th annual meeting of the transportation research board, (May).
   Google Scholar
• Nordin, N. A. M. A., Zaharudin, Z. A., Maasar, M. A., & Nordin, N. A. M. A. (2012). Finding shortest path of the ambulance routing: Interface of a algorithm using C# programming. IEEE Symposium on Humanities, Science and Engineering Research, 2012, 1569–1573. doi: 10.1109/SHUSER.2012.6268841
   Google Scholar
• Panahi, S., & Delavar, M. (2009). Dynamic shortest path in ambulance routing based on GIS. International Journal of Geoinformatics, 5(1).
   Google Scholar
• Paniati, J., & Amoni, M. (2006). Traffic signal preemption for emergency vehicle a cross – cutting study. US Federal Highway Administration, (January).
   Google Scholar
• Pighin, M., & Fierens, P. I. (2016). VANET for emergency vehicles: Preliminary results. IEEE, 16th workshop on information processing and control, 2015. doi: 10.1109/RPIC.2015.7497082
   Google Scholar
• Pillac, V. (2012). Dynamic vehicle routing : solution methods and computational tools.
   Google Scholar
• Polineni, J. N., Ravi Kumar, K., & Ravi Kumar, P. (2015). Traffic Free route system using GSM and GPS for ambulance. International Journal of Advanced Technology and Innovative Research, 07(18), 3593–3598.
   Google Scholar
• Qin, X., & Khan, A. M. A. M. A. M. (2012). Control strategies of traffic signal timing transition for emergency vehicle preemption. Transportation Research Part C: Emerging Technologies, 25. doi: 10.1016/j.trc.2012.04.004
   Web of Science ®Google Scholar
• RapidSOS. Quantifying the impact of emergency response times. (2015). Retrieved from www.RapidSOS.com
   Google Scholar
• Sabey, R. (2017). BLUE LIGHT WAIT. Retrieved from https://www.thesun.co.uk/news/3070023/4000-ambulances-arrive-late-to-emergency-call-outs-for-seriously-ill-patients-as-nhs-fails-to-meet-targets/
   Google Scholar
• Salehinejad, H., Pouladi, F., & Talebi, S. (2011). Intelligent navigation of emergency vehicles. IEEE, proceedings – 4th international conference on developments in eSystems Engineering, DeSE 2011. doi: 10.1109/DeSE.2011.17
   Google Scholar
• Shirani, R., Hendessi, F., Montazeri, M. A., & Zefreh, M. S. (2008). Absolute priority for a vehicle in VANET. In Manual, Communications in computer and information science (Vol. 6 CCIS). doi:10.1007/978-3-540-89985-3_142.
   Google Scholar
• Siddiqa, H., & Shakeel, A. (2014). Intelligent traffic light system to prioritized emergency purpose vehicles based on Zigbee. International Journal of Advanced Research and Innovation, 7(1), 505–509.
   Google Scholar
• Sivalingam, Moraali. (2011, April). Smart emergency preemption system. Kuala lumpur: University of Malaya.
   Google Scholar
• Smitha, S., Narendra Kumar, G., Usha Rani, H. V., Divyashree, C. K., George, G., & Aparajitha, M. (2012). GPS based shortest path for ambulances using VANETs. In Proceedings of the international conference on wireless networks, 2012 (Vol. 49, pp. 190–196). doi:10.7763/IPCSIT.2012.V49.35.
   Google Scholar
• Sun, H., Yue, L., & Yao, S. (2014). Study on path selection of emergency rescue based on GIS. Advanced Materials Research, 864–867, 2804–2807. doi: 10.4028/www.scientific.net/AMR.864-867.2804
   Google Scholar
• Togneri, M. C., & Deriaz, M. (2013). On-board navigation system for smartphones. International conference on indoor positioning and indoor navigation, 28 (February), 31st.
   Google Scholar
• Unibaso, G., Ser, J. a. D., Gil-Lopez, S., Molinete, B., Del Ser, J., Gil-Lopez, S., & Molinete, B. (2010). A novel CAM-based traffic light preemption algorithm for efficient guidance of emergency vehicles. Proceedings of the IEEE Conference on Intelligent Transportation Systems, 2010, 74–79. doi: 10.1109/ITSC.2010.5625210
   Google Scholar
• Van Gulik, J., & Vlacic, L. (2002). Intersection priority system. IEEE conference on intelligent transportation systems, 2002 (pp. 572–575) (September). doi: 10.1109/ITSC.2002.1041281
   Google Scholar
• Viriyasitavat, W., & Tonguz, O. K. (2012). Priority management of emergency vehicles at intersections using self-organized traffic control. IEEE Vehicular Technology Conference, 1–4. doi:10.1109/VTCFall.2012.6399201
   Google Scholar
• Vlad, R. C., Morel, C., Morel, J. Y., & Vlad, S. (2008). A learning real-time routing system for emergency vehicles. IEEE International Conference on Automation, Quality and Testing, Robotics, 2008(3), 390–395. doi: 10.1109/AQTR.2008.4588950
   Google Scholar
• Wang, X., & Liu, J. (2011). Design and implementation for ambulance route search based on the Internet of Things. IEEE, Third International Conference on Communications and Mobile Computing, 2011, 523–526. doi: 10.1109/CMC.2011.110
   Google Scholar
• Wang, J., Ma, W., & Yang, X. (2013). Development of degree-of-priority based control strategy for emergency vehicle preemption operation. Discrete Dynamics in Nature and Society, 2013. doi:10.1155/2013/283207
   Google Scholar
• Wang, Y., Wu, Z., Yang, X., & Huang, L. (2013). Design and implementation of an emergency vehicle signal preemption system based on cooperative vehicle-infrastructure technology. Advances in Mechanical Engineering, 2013. doi:10.1155/2013/834976
   Google Scholar
• Weng, Y.-S. Y., Huang, Y.-S. Y., Su, S. S.-F., & Yu, C.-S. Y. (2011). Modelling of emergency vehicle preemption systems using statecharts. IEEE international conference on systems, man, and cybernetics, 2011. doi: 10.1109/ICSMC.2011.6083742
   Google Scholar
• Winn, M. T. (2014). Improving emergency vehicle routing with additional road features. Missouri: Northwest Missouri State University.
   Google Scholar
• Winter, S. (2002). Modeling costs of turns in route planning. GeoInformatica, 6(4), 345–361. doi: 10.1023/A:1020853410145
   Web of Science ®Google Scholar
• Xie, H., Karunasekera, S., Kulik, L., Tanin, E., Zhang, R., & Ramamohanarao, K. (2017). A simulation study of emergency vehicle prioritization in intelligent transportation systems. doi:10.1109/VTCSpring.2017.8108282
   Google Scholar
• Yoo, J. B., Kim, J., & Park, C. Y. (2010). Road reservation for fast and safe emergency vehicle response using ubiquitous sensor network. In IEEE international conference on sensor networks, ubiquitous, and trustworthy computing, 2010 (pp. 353–358). doi: 10.1109/SUTC.2010.67
   Google Scholar
• Zhu, C., Chen, X., & Bing, Z. (2014). Research on vehicles routing under emergencies. Journal of Information and Computational Science, 11(16), doi: 10.12733/jics20104735
   Google Scholar