| 基于双向搜索的运输路线优化算法 |
| |
| 引用本文： | 贾珺,孙静瑜,侯冰.基于双向搜索的运输路线优化算法[J].军事运筹与系统工程,2010,24(4):61-64. |
| |
| 作者姓名： | 贾珺 孙静瑜 侯冰 |
| |
| 作者单位： | [1]军事科学院军事运筹分析研究所,北京100091 [2]军事科学院军队建设研究部,北京100091 [3]总装备部电子信息部电子局,北京100034 |
| |
| 摘 要： | 研究提出了基于有向图关联矩阵的双向搜索算法。此算法用于运输路线的优化计算,其基本过程为：首先分析路径和节点的拓扑关系,建立运输路线的有向图,然后简化有向图构建其顶点和边的关联矩阵,在关联矩阵的基础上从起点和终点分别查找出度和入度,通过双向搜索以快速查找出需要的最短路径。
|
| 关 键 词： | 最短路径 有向图 关联矩阵 双向搜索算法 |
Optimization Algorithm of Transportation Route based on Two - way Search |
| |
| JIA Jun,SUN Jing-yu,HOU Bing.Optimization Algorithm of Transportation Route based on Two - way Search[J].Military Operations Research and Systems Engineering,2010,24(4):61-64. |
| |
| Authors: | JIA Jun SUN Jing-yu HOU Bing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
