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

基于Mapx的最短路径选择算法的实现 ，最短路径分析是智能交通系统和GIS道路网络分析中的重要组成部分。
要实现最短路径的选择,必须具有道路、弧段和节点的拓扑信息,而Mapx的图形数据并不具有拓扑结构,因此在进行路径选择时必须先生成道路网的拓扑关系,再利...欢迎下载！
paper.edu 基于Mapx的最短路径选择算法的实现1 李玲1，刘正纲2，张强1 1昆明理工国土资源工程学院，云南昆明（650000） 2辽宁工程技术测绘与地理科学学院，辽宁阜新（123000） E-mail：lzg_ll@126 摘 要：最短路径分析是智能交通系统和GIS道路网络分析中的重要组成部分。
要实现最 短路径的选择，必须具有道路、弧段和节点的拓扑信息，而 Mapx的图形数据并不具有拓扑 结构，因此在进行路径选择时必须先生成道路网的拓扑关系，再利用Dijkstra算法找出最短 路径。
关键词：Dijkstra算法，Mapx，access，拓扑关系，最短路径 1.引言 软件技术的日新月异极大地推动了GIS的发展，如今组件式GIS的开发已成为GIS开发的 潮流之一。
组件式GIS的基本思想是把GIS的各大功能模块分为几个控件，每个控件完成不 同的功能。
各个GIS控件之间，以及GIS控件与其他非GIS控件之间，可以方便地通过可视化 的软件开发工具集成起来。
这种开发方式不但可以实现GIS的绝大部分功能，而且开发成本 较低，也使开发人员无需掌握专门的GIS开发语言。
Mapx是MapInfo公司开发的一个GIS控件， 它使用与MapInfo一致的地图数据格式，并实现了MapInfo的大多数功能，如：tab格式地图 的显示、地图的放大、缩小、拖动、专题图的制作、数据绑定、图层控制等[1]。
2.数据处理 Mapx主要采用Tab表数据，地图数据按照内容的不同以图层（Layer）的形式存储，而 道路网又可按照道路等级的不同进行分层存储。
为了打印和存