海军装备保障物资战时运输路径优化方法

• 作者: 张梦得 戴明强
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 等效距离 弗洛伊德算法 蚁群算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 系统建模与仿真
• 页码范围: 33-36
• 页数: 4页
• 分类号: TP301.6
• 字数: 3288字
• 语种: 中文
• DOI: 10.7690/bgzdh.2017.05.010

摘要

为优化装备保障物资运输路径,提出一种结合弗洛伊德算法与蚁群算法相结合的新方法.通过模拟目前我国海军装备物资储备仓库与海军部队的位置,结合在战时出现的状况,从装备调度指挥员的角度出发,根据运输道路的路况采用等效距离代替实际距离的方法,采用弗洛伊德算法与蚁群算法对等效距离进行优化.实例检验结果表明:该方法能大大简化运算,最大程度上减少蚁群算法容易陷入局部最优的危害,解决了运输道路遭到敌人破坏情况下路径的优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴明强	海军工程大学理学院	39	130	6.0	9.0
2	张梦得	海军工程大学理学院	5	7	2.0	2.0