| 基于k短路径的兵力机动路线优化方法 |
| |
| 引用本文： | 冯卉,毛红保,邢清华.基于k短路径的兵力机动路线优化方法[J].火力与指挥控制,2009(Z1). |
| |
| 作者姓名： | 冯卉 毛红保 邢清华 |
| |
| 作者单位： | 空军工程大学导弹学院;空军工程大学工程学院; |
| |
| 基金项目： | 军事理论研究基金资助项目(07KZ3C1-1102R) |
| |
| 摘 要： | 由于传统Dijkstra算法只能求解最优路径,结合兵力机动路线选择的需要,将求解k短路径的实用算法引入到兵力机动路线优化问题中,给出了算法的数据结构和步骤。在道路权重的确定上,提出将路程、通行能力和安全性三项指标相结合的思想,并给出了综合权重的计算方法。仿真实验表明所提方法具有较强的实用性。
|
| 关 键 词： | 最短路径 k短路径 兵力机动路线优化 Dijkstra算法 |
Research on Method of Military Maneuver Route Optimization based on the k Shortest Path |
| |
| FENG Hui,MAO Hong-bao,XING Qing-hua.Research on Method of Military Maneuver Route Optimization based on the k Shortest Path[J].Fire Control & Command Control,2009(Z1). |
| |
| Authors: | FENG Hui MAO Hong-bao XING Qing-hua |
| |
| Institution: | 1.The Missile Institute of Air Force Engineering University;Sanyuan 713800;China;2.The Engineering Institute of Air Force Engineering University;Xi'an 710038;China |
| |
| Abstract: | Because traditional Dijkstra algorithm can only get the shortest path, considering the demand of military maneuver route selecting,it introduces the k shortest path practical algorithm to the problem of military maneuver route optimization,and presents the related data structure and algorithm steps.About the problem of road weight calculation,it puts forward the method of integrating three factors which include road length,access capacity and security,and proposes the computation of integration weight.Simul... |
| |
| Keywords: | shortest path the k shortest path military maneuver route optimization Dijkstra algorithm |
| 本文献已被 CNKI 等数据库收录！ |
