基于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 的各大功能模块分为几个控件，每个控件完成不 同的功能。各个GIS控件之间，以及GIS控件与其他非GIS控件之间，可以方便地通过可视化 的软件开发工具集成起来。这种开发方式不但可以实现GIS 的绝大部分功能，而且开发成本 较低，也使开发人员无需掌握专门的GIS开发语言。Mapx是MapInfo公司开发的一个GIS控件， 它使用与MapInfo一致的地图数据格式，并实现了MapInfo 的大多数功能，如：tab格式地图 [1] 的显示、地图的放大、缩小、拖动、专题图的制作、数据绑定、图层控制等 。 2. 数据处理 Mapx 主要采用Tab 表数据，地图数据按照内容的不同以图层（Layer ）的形式存储，而 道路网又可按照道路等级的不同进行分层存储。为了打印和存储的方便，需要把所有的道路 图层中的图元及图元名称Clone 到一个图层中。 最短路径分析中道路交叉点是系统实现的关键数据，确保道路在交叉处确实相交，并具 有一个交叉节点。对于互穿的道路，可以利用 intersectionpoints 方法，把 flags 参数设置为 10 来捕获一个交点，而对于在交叉口断开的道路，需要利用MapInfo 的捕捉功能，使两条 或多条道路在交叉口处交于一点，以消除道路网中的断点。 由于地图编辑中的失误，可能产生只有一个坐标点的线图元，在建立拓扑关系之前需要 利用feature 的Length 属性把ftr.Length=0 的线图元剔除。 3. 基于Mapx 的拓扑关系的构建 最短路径分析是道路网络分析中的一个基本内容，其中的关键是建立道路网中各个弧段 之间、节点之间和道路之间的拓扑关系。但Mapx 最大的不足之处就是不能建立地图数据的 拓扑结构，所以在进行最短路径分析时首先需要建立节点、弧段和道路之间的拓扑关系。 为获得适于道路搜索的路网图，必须将在交叉点处将道路拆分成最基本的路段，使其只 在端点处与其他路段相交。拆分后的基本路段对应于路网图中的弧，其端点就是图中的顶点。 路网中的拓扑关系可以用三个二维表格分别存放顶点相关信息和弧段相关信息，如表1、表 2 、表3 。 1本课题得到高等学校博士学科点专项科研基金（项目编号：20050147002 ）的资助。 -1- 表 1 Access 中节点（Nodes ）表 字段名称 字段说明 Node_ID 节点的编号 Node_X 节点的X 坐标 Node_Y