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

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

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

《運輸計劃季刊》 51卷2期 (2022/06) Pp. 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.

並列關鍵字

freeway incident response ； stochasticity of incident occurrence ； dynamic dispatch model ； vehicle routing problem ； tabu search algorithm

參考文獻

Skabardonis, A., Varaiya, P. and Petty, K. F., “Measuring Recurrent and Nonrecurrent Traffic Congestion”, Transportation Research Record, Vol. 1856, No. 1, 2003, pp. 118-124.

Karlaftis, M. G., Latoski, S. P., Richards, N. J. and Sinha, K. C., “ITS Impacts on Safety and Traffic Management: An Investigation of Secondary Crash Causes”, Journal of Intelligent Transportation Systems, Vol. 5, No. 1, 1999, pp. 39-52.

Khattak, A., Wang, X. and Zhang, H., “Are Incident Durations and Secondary Incidents Interdependent?”, Transportation Research Record, Vol. 2099, No. 1, 2009, pp. 39-49.

Jagtenberg, C. J., van den Berg, P. L. and van der Mei, R. D., “Benchmarking Online Dispatch Algorithms for Emergency Medical Services”, European Journal of Operational Research, Vol. 258, No. 2, 2017, pp. 715-725.

戴至佑，「以動態車輛路線最佳化模型決定高速公路事件應變車隊任務」，臺灣大學土木工程學研究所碩士學位論文，民國 107 年。