| 基于MapX的局部最短路径搜索算法 |
| |
| 引用本文： | 杨中宝,李朝艳,吕伟.基于MapX的局部最短路径搜索算法[J].计算机系统应用,2006,15(3):83-86. |
| |
| 作者姓名： | 杨中宝 李朝艳 吕伟 |
| |
| 作者单位： | 1. 玉溪师范学院地理系,云南,玉溪,653100
2. 玉溪师范学院图书馆,云南,玉溪,653100 |
| |
| 基金项目： | 云南玉溪师范学院校科研和教改项目 |
| |
| 摘 要： | 最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于MapX的局部最短路径搜索方法。
|
| 关 键 词： | 最短路径 邻接矩阵 拓扑关系 |
An Algorithm for Finding the Local Shortest Path Based on MapX |
| |
| Yang ZhongBao;Li ChaoYan;Lv Wei.An Algorithm for Finding the Local Shortest Path Based on MapX[J].Computer Systems& Applications,2006,15(3):83-86. |
| |
| Authors: | Yang ZhongBao;Li ChaoYan;Lv Wei |
| |
| Abstract: | |
| |
| Keywords: | MapX Dijkstra |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
