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

An Algorithm for Finding the Local Shortest Path Based on MapX

作　　者：杨中宝[1] 李朝艳[2] 吕伟[1] 

机构地区：[1]玉溪师范学院地理系,云南玉溪653100 [2]玉溪师范学院图书馆,云南玉溪653100

出　　处：《计算机系统应用》2006年第3期83-86,共4页Computer Systems & Applications

基　　金：云南玉溪师范学院教改项目(基于Mapx的地理信息系统CAI设计)资助

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

关 键 词：最短路径 邻接矩阵 拓扑关系 MAPX DIJKSTRA 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]