遗传-蚁群算法在灾后应急物资路径规划问题中的应用研究

• 作者: 王帅 蒋华伟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 遗传算法 蚁群算法 受灾点 救援点 路径规划
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 99-103,131
• 页数: 6页
• 分类号: TP391
• 字数: 4958字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.09.017

摘要

在目前研究中,对单受灾点多救援点的组合有过大量的研究,然而当灾害发生时受灾点往往不止一个,这时就存在车辆路径规划复杂的难题.为解决应急物资调拨路径规划问题,建立多救援点支援多受灾点的“多对多”的优化数学模型.它把最早化应急开始点和最少化救援点数目作为优化目标,并考虑车辆数量、路况参数、各受灾点物资需求紧急程度等因素的影响,对设计模型进行分析,改进算法的参数信息;采用遗传算法和蚁群算法相结合的方法对应用模型求解,分析算法的执行过程并给出一组数据算例进行仿真试验.结果表明:应用该算法进行车辆路径优化后能够规划出更短的路径.遗传-蚁群算法具有可行性和高效性,可为灾后应急物资调拨路径规划提供技术支撑.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋华伟	河南工业大学信息科学与工程学院	39	183	8.0	12.0
2	王帅	中国地震局地球物理勘探中心综合地球物理研究室	1	3	1.0	1.0