时变道路网最短路径算法的研究 |
| |
作者姓名: | 王海梅 周献中 |
| |
作者单位: | 1.南京理工大学自动化系;3.,江苏,南京,210094 |
| |
基金项目: | 总装备部“十五”背景基金资助项目 |
| |
摘 要: | 道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在。通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义。重点讨论了道路网的模型描述、时变道路网拓扑结构的构建技术,最短路径算法的高效实现等内容,并给出了该算法的应用实例。试验结果显示,该算法有效可行。
|
关 键 词: | 最短路径 DIKB算法 静态道路网 时变道路网 网络拓扑 |
文章编号: | 1002-0640(2005)07-0014-04 |
修稿时间: | 2004-05-14 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《火力与指挥控制》浏览原始摘要信息 |
|
点击此处可从《火力与指挥控制》下载全文 |
|