###

DOI:

计算机系统应用英文版:2006,15(3):83-86

View/Add Comment 过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

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

An Algorithm for Finding the Local Shortest Path Based on MapX

摘要

图/表

参考文献

相似文献

本文已被：浏览 1630次下载 38次

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

中文关键词: 最短路径,邻接矩阵,拓扑关系,MapX Dijkstra

Abstract:

keywords:

文章编号： 中图分类号：TP301.6 文献标志码：

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

杨中宝李朝艳吕伟玉溪师范学院地理系，玉溪师范学院图书馆，玉溪师范学院地理系云南玉溪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