|本期目录/Table of Contents|

[1]吕伟,李志红,马亚萍,等.考虑受灾点需求时间窗的应急物资配送车辆路径规划研究[J].中国安全生产科学技术,2020,16(3):5-11.[doi:10.11731/j.issn.1673-193x.2020.03.001]
　LYU Wei,LI Zhihong,MA Yaping,et al.Research on route planning of emergency materials distribution vehicles considering time window of requirements by disaster point[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2020,16(3):5-11.[doi:10.11731/j.issn.1673-193x.2020.03.001]
点击复制

考虑受灾点需求时间窗的应急物资配送车辆路径规划研究
分享到：

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
16
期数:
2020年3期
页码:
5-11
栏目:
学术论著
出版日期:
2020-03-30

文章信息/Info

Title:
Research on route planning of emergency materials distribution vehicles considering time window of requirements by disaster point
文章编号:
1673-193X(2020)-03-0005-07
作者:
吕伟; 李志红; 马亚萍; 赵相成; 宁晶婧
1.武汉理工大学 中国应急管理研究中心，湖北 武汉 430070；
2.武汉理工大学 安全科学与应急管理学院，湖北 武汉 430070）
Author(s):
LYU Wei; LI Zhihong; MA Yaping; ZHAO Xiangcheng; NING Jingjing
(1.China Research Center for Emergency Management,Wuhan University of Technology,Wuhan Hubei 430070,China;
2.School of Safety Science and Emergency Management,Wuhan University of Technology,Wuhan Hubei 430070,China)
关键词:
应急管理; 应急救援; 应急物资; 时间窗; 路径规划
Keywords:
emergency management;  emergency rescue;  emergency materials;  time window;  route planning
分类号:
X913.1
DOI:
10.11731/j.issn.1673-193x.2020.03.001
文献标志码:
A
摘要:
为解决灾后应急物资亟待配送到灾区的现实问题，提高应急物资配送效率，考虑灾区对应急物资的需求紧迫程度的差异，建立软硬时间窗综合约束情况下以应急物资配送的总延迟时间最短、软时间窗的惩罚成本最小、硬时间窗的不满足个数最少为目标的应急物资车辆配送路径方案生成模型。前期对路网数据预处理，形成配送中心到受灾点的多对多时间最短路径集合，后期根据目标和约束进行模型构建，并利用遗传算法求解。引入算例分析对模型的有效性进行验证。结果表明：该模型可综合考虑软硬时间窗的影响，形成高效的应急物资车辆路径配送方案，可对灾后整体的应急方案制定提供帮助，具有较好的可行性和现实意义。
Abstract:
In order to solve the practical problem that the emergency materials need to be delivered to the disaster area urgently after the disaster,and improve the efficiency of emergency materials distribution,considering the difference in the urgency of the requirements for emergency materials by the disaster area,a generation model for the distribution route scheme of emergency materials vehicles under the comprehensive constraints of soft and hard time window was established,which took the shortest total delay time of emergency materials distribution,the lowest penalty cost of soft time window and the minimum nonsatisfaction number of hard time window as the objects.In the early stage,the road network data was preprocessed to form a multitomany shortest time route set from the distribution center to the disaster point,and in the later stage,the model was constructed according to the objects and constraints,and the solving was carried out by using the genetic algorithm.The effectiveness of the model was verified by the analysis of example.The results showed that the model could comprehensively consider the influence of soft and hard time window,thus form an efficient distribution route scheme of emergency materials vehicles.It can provide assistance for the formulation of overall emergency plan after the disaster,and has high feasibility and practical significance.

参考文献/References:

［1］应急管理部国家减灾中心.2017年全国自然灾害基本情况［EB/OL］.(2018-02-01)［2020-03-12］.http://www.jianzai.gov.cn/zqtj/1148.jhtml.
［2］王娟,聂锐,阎薪宇.多目标规划在应急物流中的应用综述［J］.中国安全生产科学技术,2017,13(7)：68-73. WANG Juan,NIE Rui,YAN Xinyu.Review on application of multi-objective programming in emergency logistics［J］.Journal of Safety Science and Technology,2017,13(7):68-73.
［3］WASSENHOVE V L N.Humanitarian aid logistics:supply chain management in high gear［J］.Journal of the Operational Research Society,2006,57(5):475-489.
［4］GAN X,LIU J.A multi-objective evolutionary algorithm for emergency logistics scheduling in large-scale disaster relief［C］//2017 IEEE Congress on Evolutionary Computation (CEC).IEEE,2017.
［5］DANTZIG G,RAMSER J.The truck-dispatching problem［J］.Management Science，1959,6:80-91.
［6］SOLOMON M M,DESROSIERS J.Survey paper-time window constrained routing and scheduling problems［J］.Transportation Science,1988,22(1):1-13.
［7］赵彤,范厚明,王桂琳,等.带时间窗的应急救助物资配送车辆路径优化模型研究［J］.物流技术,2010,29(20):63-65. ZHAO Tong,FAN Houming,WANG Guilin,et al.Time-constrained routing optimization model for emergency relief distribution vehicles logistics technology［J］.Logistics Technology,2010,29(20):63-65.
［8］陈成.基于改进遗传算法的带时间窗的多目标配送路径优化［J］.信息技术与信息化,2018,223(10):53-56. CHEN Cheng.Multi-objective routing optimization with time windows based on improved genetic algorithm［J］.Information Technology and Informatization,2018,223(10):53-56.
［9］GHOSEIRI K,GHANNADPOUR S F.Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm［J］.Applied Soft Computing Journal,2010,10(4):1096-1107.
［10］柴获,何瑞春,苏江省,等.求解双目标带时间窗车辆路径问题的蚁群算法［J］.交通运输系统工程与信息,2018(4):156-162. CHAI Huo,HE Ruichun,SU Jiangsheng,et al.An ant colony optimization for the bi-objective vehicle routing problem with time windows on mutilgraph［J］.Journal of Transportation Systems Engineering and Information Technology,2018(4):156-162.
［11］朱杰,张培斯,张询影,等.基于改进蚁群算法的多时间窗车辆路径问题［J］.计算机技术与发展,2019(1):102-105. ZHU Jie,ZHANG Peisi,ZHANG Xunying,et al.Vehicle routing problem with multiple time windows based on improved ant colony algorithm［J］.Computer Technology and Development,2019(1):102-105.
［12］金淳,张雨,王聪.带时间窗车辆路径问题的分布式多agent蚁群算法［J］.计算机应用研究,2018,35(3):666-670. JIN Chun,ZHANG Yu,WANG Cong.Distributed multiagent-based ant colony algorithm for vehicle routing problem with time windows［J］.Application Research of Computers,2018,35(3):666-670.
［13］范厚明,刘文琪,徐振林,等.混合粒子群算法求解带软时间窗的VRPSPD问题［J］.计算机工程与应用,2018,54(19):221-229. FAN Houming,LIU Wenqi,XU Zhenlin,et al.Hybrid particle swarm optimization for solving VRPSPD problems with soft time windows［J］.Computer Engineering and Applications,2018,54(19):221-229.
［14］LIM A,ZHANG X.A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows［J］.Informs Journal on Computing,2017,19(3):443-457.
［15］肖玉徽,楼振凯,戴晓震.带时间窗的多配送中心协同配送问题研究［J］.数学的实践与认识,2018,48(14):171-177. XIAO Yuhui,LOU Zhenkai,DAI Xiaozhen.Research on coordinated distribution of multiple distribution centers with time windows［J］.Mathematics in Practice and Theory,2018,48(14):171-177.
［16］KARA I,DERYA T.Formulations for minimizing tour duration of the traveling salesman problem with time windows［J］.Procedia Economics & Finance,2015,26(8):1026-1034.
［17］段凤华.带软时间窗约束的开放式车辆路径问题及其应用［D］.长沙：中南大学,2010.
［18］阎俊爱,郭艺源.非常规突发事件救援物资输送的路径优化研究［J］.灾害学,2016,31(1):193-200. YAN Junai,GUO Yiyuan.Unconventional emergency aid delivery path optimization research［J］.Journal of Catastrophology,2016,31(1):193-200.
［19］杜雪灵,孟学雷,杨贝,等.考虑公平性的面向多灾点需求应急资源调度［J］.计算机应用,2018,38(7):2089-2094. DU Xueling,MENG Xuelei,YANG Bei,et al.Emergency resource assignment for requirements of multiple disaster sites in view of fairness［J］.Journal of Computer Applications,2018,38(7):2089-2094.
［20］宋厚冰,蔡远利.有时间窗约束的车辆路径问题的改进遗传算法［J］.交通信息与安全,2003,21(4):25-27. SONG Houbing,CAI Yuanli.Improved genetic algorithm for vehicle routing problem with time window constraints［J］.Computer and Communications,2003,21(4):25-27.
［21］戚铭尧,张金金,任丽.基于时空聚类的带时间窗车辆路径规划算法［J］.计算机科学,2014,41(3):218-222。 QI Mingyao,ZHANG Jinjin,REN Li.Vehicle routing algorithm based on spatiotemporal clustering［J］.Computer Science,2014,41(3):218-222.
［22］殷亚,张惠珍.求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法［J］.计算机应用研究,2017(12):118-122. YIN Ya,ZHANG Huizhen.Multi-hybrid bat algorithm for solving multi-objectives vehicle routing problem hard time-window［J］.Application Research of Computers,2017(12):118-122.
［23］XU J,YAN F,LI S.Vehicle routing optimization with soft time windows in a fuzzy random environment［J］.Transportation Research Part E Logistics & Transportation Review,2011,47(6):1075-1091.
［24］吴天羿,许继恒,刘建永,等.求解有硬时间窗车辆路径问题的改进遗传算法［J］.系统工程与电子技术,2014,36(4):708-713. WU Tianyi,XU Jiheng,LIU Jianyong,et al.Improved genetic algorithm for vehicle routing problem with hard time windows［J］.Systems Engineering and Electronics,2014,36(4):708-713.

相似文献/References:

[1]李湖生.应急管理阶段理论新模型研究[J].中国安全生产科学技术,2010,6(5):18.
　LI Hu-sheng.Research on new model of the emergency management phase theory[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2010,6(3):18.
[2]宋劲松,刘红霞,王诗剑.应急管理第一响应者制度综述*[J].中国安全生产科学技术,2011,7(2):14.
　SONG Jin song,LIU Hong xia,WANG Shi jian.A summary of first responders in emergency management[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2011,7(3):14.
[3]杨斌,熊万玲,杜芳芳.高校应急管理全过程能力评价指标体系构建研究[J].中国安全生产科学技术,2010,6(4):39.
　YANG Bin,XIONG Wan-ling,DU Fang-fang.Study on establishment about the evaluation index system of campus emergency management capacity through the overall process[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2010,6(3):39.
[4]汪声,金龙哲,栗婧.国外矿用应急救生舱技术现状[J].中国安全生产科学技术,2010,6(4):119.
　WANG Sheng,JIN Long-zhe,LI Jing.The present statns of overseas mine emergency refuge chamber technology[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2010,6(3):119.
[5]黄炳仁,李夕兵,王军,等.非煤矿山突水淹井应急救援适用性技术综述[J].中国安全生产科学技术,2010,6(3):84.
　HUANG Bing-ren,LI Xi-bing,WANG Jun,et al.Overview of the applicability of emergency rescue technique for inrush water flooding in non-coal underground mines[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2010,6(3):84.
[6]吴发旺.电力突发事件应急管理中的博弈[J].中国安全生产科学技术,2011,7(3):73.
　WU Fa-wang.Game on emergency management of power incident[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2011,7(3):73.
[7]吕显智,王永西,葛巍巍,等.基层公安消防部队应急救援能力构成要素研究[J].中国安全生产科学技术,2011,7(3):137.
　LV Xian-zhi,WANG Yong-xi,GE Wei-wei,et al.Reaearch on the elements of emergency rescue capability in grass-roots fire group[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2011,7(3):137.
[8]邢娟娟.应急准备文化的推进与实践[J].中国安全生产科学技术,2011,7(9):115.
　XING Juan-juan.Promoting emergency preparedness culture and practice[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2011,7(3):115.
[9]王善文.国内外含硫气田应急预案编制对比分析研究[J].中国安全生产科学技术,2011,7(10):46.
　WANG Shan-wen.Comparison study on emergency planning of nature gas well involving hydrogen sulfide[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2011,7(3):46.
[10]吕显智,葛巍巍,王永西,等.公安消防部队应急救援能力评价方法研究[J].中国安全生产科学技术,2012,8(2):117.
　LV Xian zhi,GE Wei wei,WANG Yong Xi,et al.Research on assessment method of the fire group emergency rescue capability[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2012,8(3):117.

备注/Memo

备注/Memo:
收稿日期： 2019-08-10
* 基金项目： 国家自然科学基金项目（51604204）；中国博士后科学基金项目（2018M632937）；中央高校基本科研业务费专项资金项目（2017IVB040,2018VI070,2018VI080）
作者简介： 吕伟，博士，副教授，主要研究方向为公共安全、交通安全方面的研究。
更新日期/Last Update: 2020-04-01