辽宁工程技术大学学报(自然科学版)2017,Vol.36Issue(6):651-656,6.DOI:10.11956/j.issn.1008-0562.2017.06.017
基于仿生算法的灾后救援路径选择
Rescue path selection based on a bio-inspired algorithm
摘要
Abstract
After a disaster,the travel speed will be greatly affected by disaster extension especially under some disasters like hurricane and flood that will extend gradually in time and space,so the travel speed is set to a continuous decrease function with respect to time.To solve the route selection problem in emergency logistics management,the travel time,the travel distance and the path complexity are taken into consideration.The rescue path selection model is established.For the nature of the problem,a novel bio-inspired algorithm is proposed to solve this problem.Unlike other bionic algorithms which can only converge to the optimal path with a certain probability,physarum algorithm can find the optimal path to 100%.A case study shows that the method can effectively obtain the optimal path for rescue path selection.关键词
仿生算法/路径选择/灾难扩展/运输距离/路径复杂性Key words
bio-inspired algorithm/path selection/disaster extension/travel distance/path complexity分类
管理科学引用本文复制引用
张伟,杨斌,朱小林..基于仿生算法的灾后救援路径选择[J].辽宁工程技术大学学报(自然科学版),2017,36(6):651-656,6.基金项目
国家自然科学基金项目(71171129) (71171129)
上海市科委科研计划(14DZ2280200,14511107402) (14DZ2280200,14511107402)