首页 | 本学科首页   官方微博 | 高级检索  
     

时变道路网最短路径算法的研究
作者姓名:王海梅  周献中
作者单位:1.南京理工大学自动化系;3.,江苏,南京,210094
基金项目:总装备部“十五”背景基金资助项目
摘    要:道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在。通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义。重点讨论了道路网的模型描述、时变道路网拓扑结构的构建技术,最短路径算法的高效实现等内容,并给出了该算法的应用实例。试验结果显示,该算法有效可行。

关 键 词:最短路径  DIKB算法  静态道路网  时变道路网  网络拓扑
文章编号:1002-0640(2005)07-0014-04
修稿时间:2004-05-14
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《火力与指挥控制》浏览原始摘要信息
点击此处可从《火力与指挥控制》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号