基于仿生算法的灾后救援路径选择_中国煤炭行业知识服务平台

基于仿生算法的灾后救援路径选择

作者

张伟杨斌朱小林
单位

上海海事大学物流研究中心
摘要

为解决应急物流管理中的路径选择问题,综合考虑了运输时间、运输距离和路径复杂性等因素,建立了灾后救援的路径选择模型.在灾难发生后,路径中的运输速度将被灾难扩展深深影响,特别是在洪水、飓风等灾难中,将在时间和空间上逐渐扩展,因此将运输速度设定为随着时间而连续递减的函数.针对问题性质,提出了多头绒泡菌算法来解决这个问题.多头绒泡菌算法不同于其他的仿生算法,可以100%找到最优路径.案例研究表明:利用该方法进行灾后救援路径选择,能够有效获得最优路径.
关键词

仿生算法路径选择灾难扩展运输距离路径复杂性
基金项目(Foundation)

国家自然科学基金项目(71171129)；上海市科委科研计划(14DZ2280200,14511107402)；

煤问提