基於事件隨機性考量之國道緊急應變派遣模式

A DISPATCH MODEL OF FREEWAY EMERGENCY RESPONSE TEAMS BY CONSIDERING STOCHASTICITY OF INCIDENT OCCURRENCE

李弘亦(Hong-Yi Li)；許聿廷(Yu-Ting Hsu)

高速公路事件應變 ； 事件發生隨機性 ； 動態派遣模型 ； 車輛途程問題 ； 禁忌搜索演算法 ； freeway incident response ； stochasticity of incident occurrence ； dynamic dispatch model ； vehicle routing problem ； tabu search algorithm

運輸計劃季刊

51卷2期（2022 / 06 / 30）

81 - 115

繁體中文

高速公路上由事件所造成的非重現性延滯約占總延滯的13%至30%，因此減少事件應變所花費的時間、提高整體應變效率，能改善高速公路的延滯狀況。本研究提出以多場站車輛途程問題為基礎之動態事件應變指派模型及其運作流程，目標為最小化整體事件之應變時間，同時考量潛在事件發生的隨機性，並建構禁忌搜索演算法作為求解方式。案例分析顯示本研究提出之模型可將求解時間縮短至40秒內，並可改善事件的應變效率，尤其在高事件發生頻率之情境，其事件應變時間改善效益可達14%至42%。此外，相較於不考量事件隨機性的狀況，模型在考量隨機性下對總應變時間可增加約3.79%之改善，但若過度考量隨機性反而會導致總應變時間增長。

The non-recurrent delay caused by the incident accounts for around 13% to 30% of the total freeway delay. Hence, shortening the time spent on incident response and improving response efficiency are critical for reducing the delay of the freeway. This study proposes a dynamic dispatch model of emergency response teams for freeway incidents based on the multi-depot vehicle routing problem and the online operation procedure of the proposed model. The major objective is to minimize the total incident response time while taking into account of the stochasticity of potential incident occurrence and constructs a tabu search algorithm as the solution method for the mathematical model. The results of the case study indicate that the proposed model can shorten the solution time to less than 40 seconds and improve the efficiency of the incident response. Especially in the scenario where the frequency of incident occurrence is relatively high, the improvement can reach 14% to 42%. In addition, compared with the situation that does not consider the stochasticity of incident, the proposed model provides additional 3.79% improvement in terms of total response time when considering the stochasticity. However, over-emphasis on the stochasticity may lead to an increase in the total response time because of relatively conservative strategies.

1. Arostegui, M.A., Jr,Kadipasaoglu, S.N.,Khumawala, B.M.(2006).An Empirical Comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for Facilities Location Problems.International Journal of Production Economics,103(2),742-754.
2. Bertsimas, D.,Ng, Y.(2019).Robust and Stochastic Formulations for Ambulance Deployment and Dispatch.European Journal of Operational Research,279(2),557-571.
3. Cordeau, J. F.,Gendreau, M.,Laporte, G.(1997).A Tabu Search Heuristic for Periodic and Multi‐Depot Vehicle Routing Problems.Networks: An International Journal,30(2),105-119.
4. Cordeau, J. F.,Maischberger, M.(2012).A Parallel Iterated Tabu Search Heuristic for Vehicle Routing Problems.Computers & Operations Research,39(9),2033-2050.
5. Garey, M. R.,Johnson, D. S.(1979).Computers and intractability.New York:W. H. Freeman and Company.
6. Ghiani, G.,Guerriero, F.,Laporte, G.,Musmanno, R.(2003).Real-Time Vehicle Routing: Solution Concepts, Algorithms and Parallel Computing Strategies.European Journal of Operational Research,151(1),1-11.
7. Glover, F.,Taillard, E.(1993).A User's Guide to Tabu Search.Annals of Operations Research,41(1),1-28.
8. Haghani, A.,Tian, Q.,Hu, H.(2004).Simulation Model for Real-Time Emergency Vehicle Dispatching and Routing.Transportation Research Record,1882(1),176-183.
9. Hu, J.,Chan, Y.(2013).Stochastic Incident-Management of Asymmetrical Network-Workloads.Transportation Research Part C: Emerging Technologies,27,140-158.
10. Jagtenberg, C. J.,van den Berg, P. L.,van der Mei, R. D.(2017).Benchmarking Online Dispatch Algorithms for Emergency Medical Services.European Journal of Operational Research,258(2),715-725.
11. Jang, K.W.(2012).A Tabu Search Algorithm for Routing Optimization in Mobile ad-Hoc Networks.Telecommunication Systems,51(2),177-191.
12. Karlaftis, M. G.,Latoski, S. P.,Richards, N. J.,Sinha, K. C.(1999).ITS Impacts on Safety and Traffic Management: An Investigation of Secondary Crash Causes.Journal of Intelligent Transportation Systems,5(1),39-52.
13. Khattak, A.,Wang, X.,Zhang, H.(2009).Are Incident Durations and Secondary Incidents Interdependent?.Transportation Research Record,2099(1),39-49.
14. Kim, W.,Kim, H.,Chang, G. L.(2015).Design of real-time emergency response system for highway networks: application for high frequency of traffic emergency events during peak hours.Transportation research record,2484(1),70-79.
15. Lei, C.,Lin, W. H.,Miao, L.(2014).A Stochastic Emergency Vehicle Redeployment model for an effective response to traffic incidents.IEEE Transactions on Intelligent Transportation Systems,16(2),898-909.
16. Nicoletta, V.,Lanzarone, E.,Bélanger, V.,Ruiz, A.(2017).A cardinality-constrained robust approach for the ambulance location and dispatching problem.International Conference on Health Care Systems Engineering,Cham:
17. Rego, C.,Roucairol, C.(1995).Using Tabu Search for Solving a Dynamic Multi-Terminal Truck Dispatching Problem.European Journal of Operational Research,83(2),411-429.
18. Schmid, V.(2012).Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming.European journal of operational research,219(3),611-621.
19. Skabardonis, A.,Varaiya, P.,Petty, K. F.(2003).Measuring Recurrent and Nonrecurrent Traffic Congestion.Transportation Research Record,1856(1),118-124.
20. Zhao, H. T.,Leng, J. Q.,Ma, G. S.(2009).Research on Highway Emergency Vehicle Dispatching Model.2009 International Conference on Measuring Technology and Mechatronics Automation
21. Zhao, J.,Guo, Y.,Duan, X.(2017).Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction.Journal of Advanced Transportation,2017
22. Zhu, S.,Kim, W.,Chang, G. L.(2012).Design and Benefit–Cost Analysis of Deploying Freeway Incident Response Units: Case Study for Capital Beltway in Maryland.Transportation research record,2278(1),104-114.
23. Zografos, K. G.,Nathanail, T.,Michalopoulos, P.(1993).Analytical Framework for Minimizing Freeway-Incident Response Time.Journal of Transportation Engineering,119(4),535-549.
24. 陳薇亘(2019)。臺灣大學土木工程學研究所。
25. 戴至佑(2018)。臺灣大學土木工程學研究所。