网络系统中的最短路径分析及其应用研究

被引：15

作者：

王海梅 ^{[1
]}

周献中 ^{[2
]}

机构：

[1] 南京理工大学自动化系

[2] 南京大学控制与系统工程系

来源：

关键词：

信息处理技术; 地理信息系统; 最短路径; DIKB算法; 矢量地图; 网络拓扑;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

针对某地区矢量化地图的特点,对最短路径分析的关键技术进行了研究。通过采用一种实用、高效的最短路径算法—DIKB算法,实现了基于该矢量化地图的最短路径分析系统。文中重点讨论了地图的矢量化描述方法、道路网拓扑结构的构建、最短路径算法的高效实现等技术。

引用

页码：515 / 518

页数：4