基于Mapx最短路径选择算法实现.pdfVIP

基于Mapx 的最短路径选择算法的实现1 1 2 1 李玲 ，刘正纲 ，张强 1 昆明理工大学国土资源工程学院，云南昆明（650000 ） 2 辽宁工程技术大学测绘与地理科学学院，辽宁阜新（123000 ） E-mail ：lzg_ll@126.com 摘 要：最短路径分析是智能交通系统和 GIS 道路网络分析中的重要组成部分。要实现最 短路径的选择，必须具有道路、弧段和节点的拓扑信息，而Mapx 的图形数据并不具有拓扑 结构，因此在进行路径选择时必须先生成道路网的拓扑关系，再利用Dijkstra 算法找出最短 路径。 关键词：Dijkstra 算法，Mapx ，access ，拓扑关系，最短路径 1. 引言 软件技术的日新月异极大地推动了GIS 的发展，如今组件式GIS 的开发已成为GIS开发的 潮流之一。组件式GIS 的基本思想是把GIS 的各大