[1] Chai Gan, Zhu Canghui, Wan Shui, Pu Juyi, et al. Decision model and algorithmfor traffic rescue resource dispatching on expressway [J]. Journal of Southeast University (English Edition), 2009, 25 (2): 252-256. [doi:10.3969/j.issn.1003-7985.2009.02.023]
Copy
Decision model and algorithmfor traffic rescue resource dispatching on expressway(
)
高速公路交通救援资源派遣的决策模型与算法
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 25
- Issue:
- 2009 2
- Page:
- 252-256
- Research Field:
- Traffic and Transportation Engineering
- Publishing date:
- 2009-06-30
Info
- Title:
- Decision model and algorithmfor traffic rescue resource dispatching on expressway
- 高速公路交通救援资源派遣的决策模型与算法
- Author(s):
- Chai Gan; Zhu Canghui; Wan Shui; Pu Juyi
- Intelligent Transportation System Research Center, Southeast University, Nanjing 210096, China
- Keywords:
- dispatch decision model; scene decomposition algorithm; traffic rescue resource; expressway
- PACS:
- U491
- DOI:
- 10.3969/j.issn.1003-7985.2009.02.023
- Abstract:
- In order to solve the problems of potential incident rescue on expressway networks, the opportunity cost-based method is used to establish a resource dispatch decision model.The model aims to dispatch the rescue resources from the regional road networks and to obtain the location of the rescue depots and the numbers of service vehicles assigned for the potential incidents.Due to the computational complexity of the decision model, a scene decomposition algorithm is proposed.The algorithm decomposes the dispatch problem from various kinds of resources to a single resource, and determines the original scene of rescue resources based on the rescue requirements and the resource matrix.Finally, a convenient optimal dispatch scheme is obtained by decomposing each original scene and simplifying the objective function.To illustrate the application of the decision model and the algorithm, a case of the expressway network is studied on areas around Nanjing city in China and the results show that the model used and the algorithm proposed are appropriate.
- 为了解决高速公路路网潜在事故的救援问题, 应用机会成本方法建立资源派遣决策模型.该模型能够调度区域路网的救援资源, 获得用于潜在事故救援的救援点与救援车辆数.针对模型的计算复杂性, 提出情景分解算法.该算法首先将多资源派遣问题分解为各个单资源派遣问题, 然后根据救援需求和资源矩阵, 确定所需救援资源的原始情景.最后, 通过对原始情景的分解和目标函数的简化, 便捷获取资源派遣方案.以南京市周边高速公路路网作为应用实例, 验证了所用模型与所提算法的可行性.
References:
[1] Chai Gan, Zhou Jiaming, Pu Juyi, et al.Design on the decision supporting system for expressway emergency rescue [J].China Safety Science Journal, 2007, 17(5):58-63.(in Chinese)
[2] Zografos K G, Androutsopoulos K N, Vasilakis G M.A real-time decision support system for roadway network incident response logistics[J].Transportation Research Part C, 2002, 6(10):1-18.
[3] Yamada Takeo.A network flow approach to a city emergency evacuation planning [J].International Journal of Systems Science, 1996, 27(10):931-936.
[4] Ozbay Kaan, Xiao Weihua, Iyigun Cem, et al.Probabilistic programming models for response vehicle dispatching and resource allocation in traffic incident management[CD]//The 83rd Annual Meeting Compendium of Papers CD-ROM.Washington, DC:Transportation Research Board, 2004.
[5] Haghani Ali, Oh Sei-Chang.Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations[J].Transportation Research Part A, 1996, 30(3):231-250.
[6] Ozbay Kaan, Bartin Bekir.Incident management simulation[J].Simulation, 2003, 79(2):69-82.
[7] Liu Chunlin, He Jianmin, Sheng Zhaohan.Fuzzy programming in selection of multi-depot for emergency systems[J].Journal of Industrial Engineering, 1999, 13(4):21-24.(in Chinese)
[8] He Jianmin, Liu Chunlin, You Haiyan.Selection of multi-depot in emergency systems[J].Systems Engineering—Theory and Practice, 2001, 21(11):89-93.(in Chinese)
[9] Zhang Ying, Zhou Gang, Huang Xiyue.Simulation of rescue model based on optimal plan [J].Computer Simulation, 2006, 23(1):207-209.(in Chinese)
[10] Sherali Hanif D, Subramanian Shivaram.Opportunity cost-based models for traffic incident response problem[J].Journal of Transportation Engineering, 1999, 125(3):176-185.
Memo
- Memo:
-
Biography: Chai Gan(1963—), male, doctor, associate professor, chaig@263.net.
Foundation items: The National Natural Science Foundation of China(No.50422283), the Science and Technology Key Plan Project of Henan Province(No.072102360060).
Citation: Chai Gan, Zhu Canghui, Wan Shui, et al.Decision model and algorithm for traffic rescue resource dispatching on expressway[J].Journal of Southeast University(English Edition), 2009, 25(2):252-256.