期刊文献+

动态网络中的最短路径改进算法 被引量:2

下载PDF
导出
摘要 本文在对动态网络进行理论分析的基础上,指出动态网络中可能出现的非FIFO弧是传统最短路径算法无法求得最优解的原因;通过对非FIFO弧进行理论分析,提出了等待时域和最佳出发时间理论,并将非FIFO弧变换成FIFO弧,给出了改进的Dijkstra算法。对比实验结果证明,该算法可以有效求得动态网络最短路径问题的最优解。
出处 《军事运筹与系统工程》 2007年第1期46-50,共5页 Military Operations Research and Systems Engineering
分类号 E911 [军事]
  • 相关文献

参考文献1

二级参考文献2

共引文献86

同被引文献19

  • 1刘坚强,刘粉林.动态网络最佳路径的遗传算法求解[J].信息工程大学学报,2004,5(3):14-18. 被引量:8
  • 2何俊,戴浩,宋自林,刘刚.时间依赖的交通网络模型及最短路径算法[J].解放军理工大学学报(自然科学版),2005,6(6):541-544. 被引量:8
  • 3DREYFUS S E. An appraisal of some shortest path algorithms[J]. Operations Research, 1969,17 (3):395-412.
  • 4KAUFMAN D E,SMITH R L. Fastest path in timerdependent network for intelligent vehicle-highway systems appli- cation[J]. IVHS Journal, 1993,11 (1) : 1-11.
  • 5ORDA A,ROM R. Shortest path and minimum-delay algorithms in networks with time-dependent edge-length [J]. Journal of the ACM, 1990,37 (3) : 607-625.
  • 6ORDA A, ROM R. Distributed shortest path protocols for: time dependent networks [J]. Distributed Computing, 1996,10(1):49-62,.
  • 7TIAN Ye,CHIU Yi-ehang,GAO Yang. Variable time diseretization for a time-dependent shortest path algorithm [C]//Proceedings of the 14th International IEEE Conference on Intelligent Transportation Systems. Washington D C :IEEE Computer Society, 2011 : 588-593.
  • 8KHANI A,LEE S,HICKMAN M,et al. Intermodal path algorithm for time-dependent auto network and scheduled transit service [J]. Transportation Research Record: Journal of the Transportation Research Board, 2012,2284: 40- 46.
  • 9GAO S,HUANG H. Real-time traveler information for optimal adaptive routing in stochastic time-dependent net- work[J]. Transportation Research Part C,2012,21(1) :196-213.
  • 10HALL R W. The fastest path through a network with ran- dom time dependent travel time[J]. Transportation Science, 1986,20(3) : 182-188.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部