| 动态网络中的最短路径改进算法 |
| |
| 引用本文： | 韩平阳,罗五明,王志敏,赵瑞岭.动态网络中的最短路径改进算法[J].军事运筹与系统工程,2007,21(1):46-50. |
| |
| 作者姓名： | 韩平阳 罗五明 王志敏 赵瑞岭 |
| |
| 作者单位： | 1. 军事交通学院,天津,300161
2. 军事交通运输研究所,天津,300161 |
| |
| 摘 要： | 本文在对动态网络进行理论分析的基础上,指出动态网络中可能出现的非FIFO弧是传统最短路径算法无法求得最优解的原因;通过对非FIFO弧进行理论分析,提出了等待时域和最佳出发时间理论,并将非FIFO弧变换成FIFO弧,给出了改进的Dijkstra算法。对比实验结果证明,该算法可以有效求得动态网络最短路径问题的最优解。
|
| 关 键 词： | 动态网络 最短路径 动态网络 非FIFO弧 |
| 文章编号： | 1672-8211(2007)01-0046-05 |
| 修稿时间： | 2006年4月3日 |
Study on Improving the Shortest Path Alogrithm in Dynaniic Networks |
| |
| HAN Ping-yang,LUO Wu-ming,WANG Zhi-min,ZHAO Rui-ling.Study on Improving the Shortest Path Alogrithm in Dynaniic Networks[J].Military Operations Research and Systems Engineering,2007,21(1):46-50. |
| |
| Authors: | HAN Ping-yang LUO Wu-ming WANG Zhi-min ZHAO Rui-ling |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
