基于MapX的局部最短路径搜索算法

被引：8

作者：

杨中宝 ^{[1
]}

李朝艳 ^{[2
]}

吕伟 ^{[1
]}

机构：

[1] 玉溪师范学院地理系

[2] 玉溪师范学院图书馆

来源：

计算机系统应用 | 2006年 / 03期

关键词：

最短路径; 邻接矩阵; 拓扑关系; MapX Dijkstra;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于MapX的局部最短路径搜索方法。

引用

页码：83 / 86

页数：4

共 4 条

[1] 交通道路网中任意两点之间最短路径的快速算法 [J].