| 军用物资供应道路选择最优算法研究 |
| |
| 引用本文： | 高虹霓,杨建军,曹泽阳.军用物资供应道路选择最优算法研究[J].系统工程与电子技术,2002,24(3):61-63. |
| |
| 作者姓名： | 高虹霓 杨建军 曹泽阳 |
| |
| 作者单位： | 空军工程大学导弹学院,陕西,三原,713800 |
| |
| 摘 要： | 军用物资供应道路选择最优算法是物资后勤保障辅助决策系统的核心算法之一。针对军用物资供应道路的特点 ,建立了道路选择评价模型 ;给出了基于启发函数下的最短路标号搜索算法及程序流程图 ,对Dijkstra算法进行了改进 ,最后找出最佳路径 ;并进行了实例分析。通过道路选择辅助决策系统的实际使用证明 ,此算法可快速、科学和稳定地解决战区范围内军用物资供应道路选优问题
|
| 关 键 词： | 物资供应 最短路 算法 启发式搜索 |
| 文章编号： | 1001-506X(2002)03-0061-03 |
| 修稿时间： | 2001年2月17日 |
Optimal Algorithm for Selecting Military Material Provision Path |
| |
| GAO Hong ni,YANG Jian jun,CAO Ze?yang.Optimal Algorithm for Selecting Military Material Provision Path[J].System Engineering and Electronics,2002,24(3):61-63. |
| |
| Authors: | GAO Hong ni YANG Jian jun CAO Ze?yang |
| |
| Abstract: | The optimal algorithm for selecting military material provision path is one of the key algorithms for the auxiliary decision-making system of material provision. According to the characteristics of military material provision path, a new evaluation model is set up. Based on elicitation function, the minimum path mark searching method and flow chart are presented and the Dijkstra algorithm is improved, thus the optimal path is worked out. Finally, an example is given. It is proved by practical applications that the algorithm is reasonable, practicable and rapid for material provision network optimization of theater of operations. |
| |
| Keywords: | Material provision Minimum path Algorithm Elicitation searching |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
