基于MapX的局部最短路径搜索算法
An Algorithm for Finding the Local Shortest Path Based on MapX作者机构：玉溪师范学院地理系云南玉溪653100 玉溪师范学院图书馆云南玉溪653100
出 版 物：《计算机系统应用》 (Computer Systems & Applications)
年 卷 期：2006年第15卷第3期
页 面：83-86页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：云南玉溪师范学院教改项目(基于Mapx的地理信息系统CAI设计)资助
主 题：最短路径 邻接矩阵 拓扑关系 MapX Dijkstra
摘 要：最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于MapX的局部最短路径搜索方法。
维普期刊数据库
同方期刊数据库