时变道路网最短路径算法的研究

摘要：

道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在.通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义.重点讨论了道路网的模型描述、时变道路网拓扑结构的构建技术,最短路径算法的高效实现等内容,并给出了该算法的应用实例.试验结果显示,该算法有效可行.

关键词：最短路径、DIKB算法、静态道路网、时变道路网、网络拓扑

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：总装备部预研项目

在线出版日期：2005-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17