%0 Journal Article
%T An Algorithm for Finding the Local Shortest Path Based on MapX<br>基于MapX的局部最短路径搜索算法
%A Yang ZhongBao
%A Li ChaoYan
%A Lv Wei
%A <br>杨中宝
%A 李朝艳
%A 吕伟
%J 计算机系统应用
%D 2006
%I 
%X 最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于MapX的局部最短路径搜索方法。
%K MapX
%K Dijkstra<br>最短路径
%K 邻接矩阵
%K 拓扑关系
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=1676C74628BF38C3&yid=37904DC365DD7266&iid=38B194292C032A66&sid=06EA2770E96C5402&eid=7AA74D31F1FF2DCE&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=3&reference_num=5