Research Articles

Rescue vehicle routing optimization considering distribution of resources in rescue points

Expand
  • School of Management, Shanghai University, Shanghai 200444, China

Received date: 2017-03-15

  Online published: 2018-08-31

Abstract

Optimization of rescue vehicle routing based on material distribution is studied, aimed to make full use of the available resources of the rescue system, and improve rescue efficiency. In the rescue after a disaster, the amount of materials and transport capacity of each rescue point may be unbalanced. To build a material distribution area, rescue vehicles of all rescue points are divided into two categories. Those in the first category are responsible for transportation of materials from the rescue points to the material distribution area. Vehicles of the second category are responsible for the transportation of material to the affected points. If more materials are needed by vehicles of the second category, materials can be obtained from the material distribution area. Based on the this analysis, a model of emergency rescue vehicle routing is established and a simulated annealing algorithm is designed. The objective is to minimize the rescue time. A case study is given, showing that the proposed method is reasonable and can be used as a reference for the decision-making purpose.

Cite this article

HAN Yajuan, YANG Yuhang, PENG Yunfang . Rescue vehicle routing optimization considering distribution of resources in rescue points[J]. Journal of Shanghai University, 2018 , 24(4) : 655 -664 . DOI: 10.12066/j.issn.1007-2861.1913

References

[1] Wang H J, Du L J, Ma S H . Multi-objective open location routing model with split delivery for optimized relief distribution in post-earthquake[J]. Transportation Research Part E, 2014,69(9):160-179.
[2] Ceselli A, Righini G, Tresoldi E . Combined location and routing problems for drug distribution[J]. Discrete Applied Mathematics, 2014,165(3):130-145.
[3] Wohlgemuth S, Oloruntoba R, Clausen U . Dynamic vehicle routing with anticipation in disaster relief[J]. Socio-Economic Planning Sciences, 2012,46(4):261-271.
[4] Lei H T, Laporte G, Guo B . The capacitated vehicle routing problem with stochastic demands and time windows[J]. Computers and Operations Research, 2011,38(12):1775-1783.
[5] 程碧荣, 赵晓波, 秦进 . 考虑供应不足的应急物流车辆路径优化模型及算法[J]. 计算机应用研究, 2016,33(6):1682-1685.
[6] 石彪, 池宏, 祁明亮 , 等. 应急物资运输的两阶段车辆调度模型[J]. 系统工程, 2012,30(7):105-111.
[7] 马祖军, 代颖, 李双琳 . 带限制期的震后应急物资配送模糊多目标开放式定位路径问题[J]. 系统管理学报, 2014,23(5):658-667.
[8] 代颖, 马祖军 . 应急物流系统中的随机定位路径问题[J]. 系统管理学报, 2012,21(2):212-217.
[9] 代颖, 马祖军, 朱道立 , 等. 震后应急物资配送的模糊动态定位路径规划问题[J]. 管理科学学报, 2012,15(7):60-70.
[10] 刘长石, 彭怡, 寇纲 . 震后应急物资配送的模糊定位路径问题研究[J]. 中国管理科学, 2016,24(5):111-118.
[11] 廖成, 许维胜, 吴启迪 . 大规模应急救援物资模型的构建与求解[J]. 系统工程, 2006,24(11):6-12.
[12] 何正文, 贾涛, 徐渝 . 基于禁止时间窗的应急物资调度车辆路径问题[J]. 运筹与管理, 2009,18(2):1-6.
[13] 张晓倩 . 应急救援中多目标车辆路径问题研究[J]. 交通科技与经济, 2015(1):40-44.
[14] 程博, 杨育, 刘爱军 , 等. 基于遗传模拟退火算法的大件公路运输路径选择优化[J]. 计算机集成制造系统, 2013,19(4):879-887.
[15] 朱颢东, 钟勇 . 一种改进的模拟退火算法[J]. 计算机技术与发展, 2009,19(6):32-35.
[16] 杨宇栋, 朗茂祥, 胡思继 . 有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J]. 管理工程学报, 2006,20(3):104-107.
[17] 郎茂祥, 胡思继 . 车辆路径问题的禁忌搜索算法研究[J]. 管理工程学报, 2004,18(1):81-84.
Outlines

/