大数据背景下台风灾害应急物流车辆调度优化仿真
|
摘要
台风灾害事件发生后的救援阶段,应急救援物资有限且物资需求点对物资需求具有不确定性。现有调度数学模型只考虑了救援车辆调度距离以及时间等因素,没有考虑到提供给受灾点的救援物资可能存在不足或是过量及其对应应急救援效果的影响,导致调度成本过高。针对以上问题,提出基于离散蜂群的台风灾害应急物流车辆调度优化模型。考虑到提供给受灾点的应急物资可能不足或是过量的特点,在设定受灾点所需物资量遵从正态分布的前提下,以最小化物资分配不足和供应过量所带来的损失、车辆调度成本为优化目标,考虑受灾点对服务时间的要求和车辆承载能力等约束,构建了紧迫性需求条件下的调度问题的优化模型,并采用离散蜂群算法对调度问题优化模型进行求解。实验结果表明,所提模型与其他调度数学模型相比,有效降低了应急物流车辆调度成本,可为台风灾害应急管理者提供科学的决策依据。
In the rescue phase after the typhoon disaster incident,emergency relief supplies are limited and the demand for materials at the material demand point is uncertain. The existing dispatching mathematical model only considers factors such as the distance and time of the dispatch of the rescue vehicles,and does not consider that the relief supplies provided to the affected points may have insufficient or excessive amounts and the impact of the corresponding emergency rescue results,resulting in an excessively high dispatching cost. To solve the above problems,a typhoon disaster emergency logistics vehicle scheduling optimization model based on discrete bee colony is proposed. Taking into account the characteristics of emergency supplies provided to the disaster site may be insufficient or excessive,in the premise of setting the amount of material required for the disaster site to follow a normal distribution,the losses and vehicles caused by underestimation of material resources and oversupply Scheduling cost is the optimization goal,taking into account the constraints of service time requirements and vehicle carrying capacity of the affected site,constructing an optimization model of the scheduling problem under the urgency demand conditions,and using a discrete bee colony algorithm to solve the optimization model of the scheduling problem. The experimental results show that compared with other scheduling mathematical models,the proposed model can effectively reduce the emergency logistics vehicle dispatching cost and can provide scientific decisionmaking basis for the typhoon disaster emergency managers.
In the rescue phase after the typhoon disaster incident,emergency relief supplies are limited and the demand for materials at the material demand point is uncertain. The existing dispatching mathematical model only considers factors such as the distance and time of the dispatch of the rescue vehicles,and does not consider that the relief supplies provided to the affected points may have insufficient or excessive amounts and the impact of the corresponding emergency rescue results,resulting in an excessively high dispatching cost. To solve the above problems,a typhoon disaster emergency logistics vehicle scheduling optimization model based on discrete bee colony is proposed. Taking into account the characteristics of emergency supplies provided to the disaster site may be insufficient or excessive,in the premise of setting the amount of material required for the disaster site to follow a normal distribution,the losses and vehicles caused by underestimation of material resources and oversupply Scheduling cost is the optimization goal,taking into account the constraints of service time requirements and vehicle carrying capacity of the affected site,constructing an optimization model of the scheduling problem under the urgency demand conditions,and using a discrete bee colony algorithm to solve the optimization model of the scheduling problem. The experimental results show that compared with other scheduling mathematical models,the proposed model can effectively reduce the emergency logistics vehicle dispatching cost and can provide scientific decisionmaking basis for the typhoon disaster emergency managers.
引文
[1]吕峻闽,徐鸿雁,郭进,等.关于应急物流快速传输路径规划仿真研究[J].计算机仿真,2017,34(9):394-397.
[2]郭子雪,曹万鹏.基于区间数的应急物资调度决策模型及算法研究[J].数学的实践与认识,2017,47(1):24-31.
[3]段满珍,陈光,董博,等.不确定信息下应急救援路径选择模型[J].交通运输系统工程与信息,2017,17(4):173-181.
[4]张国富,王永奇,苏兆品,等.应急救援物资多目标分配与调度问题建模与求解[J].控制与决策,2017,32(1):86-92.
[5]杨建亮,侯汉平.基于自然灾害的大众应急物资快速投送问题研究[J].北京交通大学学报(社会科学版),2017,16(4):72-79.
[6]滕威.基于GIS的物流配送车辆调度系统的设计与实现[J].电子设计工程,2017,25(18):50-53.
[7]朱娜,郑亚平.复杂物流网络下的应急物资分配模型[J].数学的实践与认识,2016,46(19):133-141.
[8]张雷.基于优先等级的震后应急物资冰LRP优化决策模型[J].系统科学与数学,2017,37(2):491-501.
[9]于福莹,宋之杰,崔冬初.高速公路分阶段协作应急资源调度模型[J].公路交通科技,2016,11(9):136-140.
[10]高志鹏,颜奥娜,杨杨,等.面向应急救援的多目标资源调度机制[J].北京邮电大学学报,2017,40(S1):1-4.
[2]郭子雪,曹万鹏.基于区间数的应急物资调度决策模型及算法研究[J].数学的实践与认识,2017,47(1):24-31.
[3]段满珍,陈光,董博,等.不确定信息下应急救援路径选择模型[J].交通运输系统工程与信息,2017,17(4):173-181.
[4]张国富,王永奇,苏兆品,等.应急救援物资多目标分配与调度问题建模与求解[J].控制与决策,2017,32(1):86-92.
[5]杨建亮,侯汉平.基于自然灾害的大众应急物资快速投送问题研究[J].北京交通大学学报(社会科学版),2017,16(4):72-79.
[6]滕威.基于GIS的物流配送车辆调度系统的设计与实现[J].电子设计工程,2017,25(18):50-53.
[7]朱娜,郑亚平.复杂物流网络下的应急物资分配模型[J].数学的实践与认识,2016,46(19):133-141.
[8]张雷.基于优先等级的震后应急物资冰LRP优化决策模型[J].系统科学与数学,2017,37(2):491-501.
[9]于福莹,宋之杰,崔冬初.高速公路分阶段协作应急资源调度模型[J].公路交通科技,2016,11(9):136-140.
[10]高志鹏,颜奥娜,杨杨,等.面向应急救援的多目标资源调度机制[J].北京邮电大学学报,2017,40(S1):1-4.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |