由於車輛數密集的成長，導致在都會區交通壅塞的狀況越來越嚴重，當有天然或人為的災害發生時，影響緊急車輛(例如：救護車、消防車、警車)抵達災害現場所需要的時間，緊急救援時間的長短往往決定了傷患存活和死亡的差別。為了減少緊急車輛行駛的時間，在本篇論文中我們提出一種為緊急車輛在都會區即時路徑導引之策略，主要包含為緊急車輛規劃行駛路徑和導引一般車輛讓路。由於交通狀況會隨時間而改變，我們利用現在和歷史的交通資料來規劃路徑，另一方面，目前救護車只用警鈴和警示燈通知鄰近車輛，一般駕駛者往往反應太慢，延誤到緊急車輛的行駛時間，因此我們提出預留車道的方法，讓一般駕駛者可以在適當的時間預留特定的車道讓緊急車輛能快速通過。根據模擬結果來看，比起緊急車輛行走最短路徑，我們提出的方法在虛擬地圖和真實地圖都可以節省最少20%的時間，因此緊急救難隊有更高的機會能即時搶救傷患和降低財務的損失。

Emergency response time often makes difference between life and death in cases that man-made or natural disasters happen. In this paper, we propose a real-time route guidance strategy to reduce the traveling time of emergency vehicles. Our strategy consists of path planning and reverse path planning for emergency vehicles. Since the traffic condition changes at any time, we use current and historical traffic information to plan a path. Furthermore, we propose a lane reservation scheme for emergency vehicles to minimize the crash risks. Before an emergency vehicle arrives at each road segment, Road Side Units (RSUs) will at suitable time start to disseminate the warning message so that other drivers have enough time to take proper actions such as speed deceleration or changing lane. Simulation results show that the proposed approach can reduce more than 20% traveling time of emergency vehicles comparing to the shortest path approach with sirens and lights to alert other drivers. By reducing the traveling time, the emergency rescue teams have higher probability to rescue lives and property in time.

[1] E. W. Dijkstra, “A Note on Two Problems in Connection with Graphs,” Numeriche Mathematik, vol. 1, pp. 269 – 271, 1959.
[2] E. J. Schmitt and H. Jula, “Vehicle route guidance systems: Classification and comparison,” in Proceedings of IEEE Intelligent Transportation Systems Conference, Sep. 2006.
[3] J. Woodbridge, M. Lan, G. Pau, M. Gerla, and M. Sarrafzadeh, “Hero: Hybrid emergency route-opening protocol,” in Proceedings of the 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW07), march 2010, pp. 364 – 369.
[4] C.-M. Huang, C.-C. Yang, C.-Y. Tseng, and C.-H. Chou, “A centralized traffic control mechanism for evacuation of emergency vehicles usingthe dsrc protocol,” in Proceedings of the International Symposium on Wireless Pervasive Computing, Feb. 2009, pp. 1 – 5.
[5] S. Rizvi, S. Olariu, M. Weigle, and M. Rizvi, “A novel approach to reduce traffic chaos in emergency and evacuation scenarios,” in Proceedings of the IEEE 66th Vehicular Technology Conference (VTC-2007 Fall), Oct. 2007, pp. 1937 – 1941.
[6] X. Yang, J. Liu, F. Zhao, and N. H. Vaidya, “A vehicle-to-vehicle communication protocol for cooperative collision warning,” in Proceedings of the Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous 2004),, Aug. 2004, pp.
114 – 123.
[7] T. Taleb, A. Benslimane, and K. Letaif, “Towards an Effective Risk- Conscious and Collaborative Vehicular Collision Avoidance Systems,” IEEE Transactions on Vehicular Technology, vol. 59, pp. 1474 –1486, March 2010.
[8] F. J. Martinez, C.-K. Toh, J.-C. Cano, C. T. Calafate, and P. Manzoni, “Emergency Services in Future Intelligent Transportation Systems based on Vehicular Communication Networks,” IEEE Intelligent Transportation Systems Magazine, vol. 2, pp. 6 – 20, 2010.
[9] M. Castr’en, R. Karlsten, F. Lippert, E. F. Christensen, E. Bovim, A. M. Kvam, I. Robertson-Steel, J. Overton, T. Kraft, L. Engerstrom, and L. G.-C. Riego, “Recommended guidelines for reporting on emergency medical dispatch when conducting research in emergency medicine: The Utstein style,” Resuscitation, vol. 79, no. 2, pp. 193 – 197, Nov. 2008.
[10] P. T. Pons and V. J. Markovchick, “Eight minutes or less: does the ambulance response time guideline impact trauma patient outcome?” Journal of Emergency Medicine, vol. 23, no. 1, pp. 43 – 48, July 2002.
[11] R. S’anchez-Mangas, A. Garc’?a-Ferrrer, A. de Juan, and A. M. Arroyo, “The probability of death in road traffic accidents. How important is a quick medical response?” Accident Analysis & Prevention, vol. 42, no. 4, pp. 1048 – 1056, 2010.
[12] R. P. Gonzalez, G. R. Cummings, H. A. Phelan, M. S. Mulekar, and C. B. Rodning, “Does increased emergency medical services prehospital time affect patient mortality in rural motor vehicle crashes? A statewide analysis,” The American Journal of Surgery, vol. 197, no. 1, pp. 30 – 34, 2009.
[13] J. J. M. Black and G. D. Davies, “International EMS Systems: United Kingdom,” Resuscitation, vol. 64, no. 1, pp. 21 – 29, Oct. 2005.
[14] B. Gong, Z. Yang, and C. Lin, “Dispatching optimization and routing guidance for emergency vehicles in disaster,” in Proceedings of the IEEE International Conference on Automation and Logistics, Aug. 2009, pp. 1121 – 1126.
[15] A. Jotshi, Q. Gong, and R. Batta, “Dispatching and routing of emergency vehicles in disaster mitigation using data fusion,” in Socio-Economic Planning Sciences, vol. 43, no. 1, 2009, pp. 1 – 24.
[16] R. C. Vlad, C. Morel, J. Y. Morel, and S. Vlad, “A learning real-time routing system for emergency vehicles,” in Proceedings of the IEEE International Conference on Automation, Quality and Testing, Robotics, vol. 3, May 2008, pp. 390 – 395.
[17] S. L. Dhingral and I. Gull, “Traffic flow theory historical research perspectives,” in Proceedings of Green shields Symposium, July 2008.
[18] A. Kesting, M. Treiber, and D. Helbing, “General Lane-Changing Model MOBIL for Car-Following Models,” Transportation Research Record, vol. 1999, pp. 86 – 94, March 2007.
[19] “The ns-3 network simulator,” http://www.nsnam.org/.
[20] H. Arbabi and M. C. Weigle, “Highway mobility and vehicular adhoc networks in ns-3,” in Proceedings of the 2010 Winter Simulation Conference, Dec. 2010.
[21] “Institute of transportation,motc,” http://e-traffic.iot.gov.tw.
[22] “Google maps,” http://maps.google.com.tw.