教改项目:云南玉溪师范学院教改项目(基于MapX的地理信息系统CAI设计)资助
最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于MapX的局部最短路径搜索方法。
杨中宝,李朝艳,吕伟.基于MapX的局部最短路径搜索算法.计算机系统应用,2006,15(3):83-86
京公网安备 11040202500063号