-
题名网络系统中的最短路径分析及其应用研究
被引量：15
- 1
-
-
作者
王海梅
周献中
-
机构
南京理工大学自动化系
南京大学控制与系统工程系
-
出处
《兵工学报》
EI
CAS
CSCD
北大核心
2006年第3期515-518,共4页
-
文摘
针对某地区矢量化地图的特点,对最短路径分析的关键技术进行了研究。通过采用一种实用、高效的最短路径算法—DIKB算法,实现了基于该矢量化地图的最短路径分析系统。文中重点讨论了地图的矢量化描述方法、道路网拓扑结构的构建、最短路径算法的高效实现等技术。
-
关键词
信息处理技术
地理信息系统
最短路径
dikb算法
矢量地图
网络拓扑
-
Keywords
information processing
geographic information system
shortest path
dikb algorithm
vector map
network topology
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名时变道路网最短路径算法的研究
被引量：5
- 2
-
-
作者
王海梅
周献中
-
机构
南京理工大学自动化系
-
出处
《火力与指挥控制》
CSCD
北大核心
2005年第7期14-17,共4页
-
基金
总装备部"十五"背景基金资助项目
-
文摘
道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在。通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义。重点讨论了道路网的模型描述、时变道路网拓扑结构的构建技术,最短路径算法的高效实现等内容,并给出了该算法的应用实例。试验结果显示,该算法有效可行。
-
关键词
最短路径
dikb算法
静态道路网
时变道路网
网络拓扑
-
Keywords
shortest path, dikb algorithm, static road network, time-varying road network, network topology
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
