登录    注册    忘记密码

期刊文章详细信息

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

An Algorithm for Finding the Local Shortest Path Based on MapX

  

文献类型:期刊文章

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

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

出  处:《计算机系统应用》

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

年  份:2006

卷  号:15

期  号:3

起止页码:83-86

语  种:中文

收录情况:CSA、IC、ZGKJHX、普通刊

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

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

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心