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

• 作者: 周献中 王海梅
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 最短路径 DIKB算法 静态道路网 时变道路网 网络拓扑
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 理论研究
• 页码范围: 14-17
• 页数: 4页
• 分类号: TP393
• 字数: 3593字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2005.07.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周献中	南京理工大学自动化系	48	640	15.0	23.0
2	王海梅	南京理工大学自动化系	25	162	6.0	12.0