本文已被：浏览 1686次 下载 2878次
中文摘要: 最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于MapX的局部最短路径搜索方法。
中文关键词: 最短路径 邻接矩阵 拓扑关系 MapX Dijkstra
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:教改项目：云南玉溪师范学院教改项目（基于MapX的地理信息系统CAI设计）资助
| Author Name | Affiliation |
| 杨中宝 | 玉溪师范学院地理系 云南玉溪 653100 |
| 李朝艳 | 玉溪师范学院图书馆 云南玉溪 653100 |
| 吕伟 | 玉溪师范学院地理系 云南玉溪 653100 |
| Author Name | Affiliation |
| 杨中宝 | 玉溪师范学院地理系 云南玉溪 653100 |
| 李朝艳 | 玉溪师范学院图书馆 云南玉溪 653100 |
| 吕伟 | 玉溪师范学院地理系 云南玉溪 653100 |
引用文本：
杨中宝,李朝艳,吕伟.基于MapX的局部最短路径搜索算法.计算机系统应用,2006,15(3):83-86
.An Algorithm for Finding the Local Shortest Path Based on MapX.COMPUTER SYSTEMS APPLICATIONS,2006,15(3):83-86
杨中宝,李朝艳,吕伟.基于MapX的局部最短路径搜索算法.计算机系统应用,2006,15(3):83-86
.An Algorithm for Finding the Local Shortest Path Based on MapX.COMPUTER SYSTEMS APPLICATIONS,2006,15(3):83-86
