军事运筹与系统工程
軍事運籌與繫統工程
군사운주여계통공정
MILITARY OPERATIONS RESEARCH AND SYSTEMS ENGINEERING
2007年
1期
46-50
,共5页
韩平阳%罗五明%王志敏%赵瑞岭
韓平暘%囉五明%王誌敏%趙瑞嶺
한평양%라오명%왕지민%조서령
动态网络%最短路径%动态网络%非FIFO弧
動態網絡%最短路徑%動態網絡%非FIFO弧
동태망락%최단로경%동태망락%비FIFO호
本文在对动态网络进行理论分析的基础上,指出动态网络中可能出现的非FIFO弧是传统最短路径算法无法求得最优解的原因;通过对非FIFO弧进行理论分析,提出了等待时域和最佳出发时间理论,并将非FIFO弧变换成FIFO弧,给出了改进的Dijkstra算法.对比实验结果证明,该算法可以有效求得动态网络最短路径问题的最优解.
本文在對動態網絡進行理論分析的基礎上,指齣動態網絡中可能齣現的非FIFO弧是傳統最短路徑算法無法求得最優解的原因;通過對非FIFO弧進行理論分析,提齣瞭等待時域和最佳齣髮時間理論,併將非FIFO弧變換成FIFO弧,給齣瞭改進的Dijkstra算法.對比實驗結果證明,該算法可以有效求得動態網絡最短路徑問題的最優解.
본문재대동태망락진행이론분석적기출상,지출동태망락중가능출현적비FIFO호시전통최단로경산법무법구득최우해적원인;통과대비FIFO호진행이론분석,제출료등대시역화최가출발시간이론,병장비FIFO호변환성FIFO호,급출료개진적Dijkstra산법.대비실험결과증명,해산법가이유효구득동태망락최단로경문제적최우해.
