基于OpenStreetMap地图匹配算法研究.docVIP

基于OpenStreetMap地图匹配算法研究 　　摘 要：借助OpenStreetMap （以下简称OSM）开源组织，分析研究了OSM相关的数据结构和使用方法，构建了地图服务系统，为研究地图匹配算法提供了基础。通过研究地图匹配算法，实现了基于几何投影法的地图匹配研究项目，为进行更复杂的地图匹配算法研究提供了依据。 　　关键词：地图匹配算法；开源地图数据；地图数据服务系统；OpenStreetMap；地图匹配系统 　　DOIDOI：10.11907/rjdk.171147 　　中图分类号：TP312 　　文献标识码：A 文章编号：1672-7800（2017）007-0052-03 　　0 引言 　　随着计算机的普及以及地理信息科学的发展，地理信息系统（ Geographic Information System，GIS）得到了广泛应用，在电子导航、交通旅游、城市规划以及电力、通讯等管网、管线布局设计中发挥了重要作用[1]。 　　地图服务是国家安全资源[2]，传统的地图匹配算法[3]，由于没有地图数据资源，大都利用模型进行验证，实际应用效果不佳。OpenStreetMap不仅开放了地图数据资源，还提供了许多工具来构建完善的地图服务系统，对深入研究地图匹配算法提供了良好支撑。 　　1 地图基础服务构建 　　地理数据构建是地图服务的基础。然而，地理数据一般都加密不对外公开 [4]。迄今为止，数字地图市场被控制，开发人员只能通过付费购买有限的地图数据使用权[5]。互联网技术的发展提供了很多基于地图服务的开放平台，如Google地图、百度地图、高德地图、腾讯地图等，但是这些服务非常有限，用户通过服务接口只能得到有限的数据服务，这对基于地图服务的研究带来了很大的局限性。 　　OSM是一个网上地图协作计划，目标是创造一个能自由获取内容且能编辑的世界地图，是当今最精确和完善的矢量地图数据集[1]。OSM的数据开源，可以自由下载使用，人们可以通过OSM的?范来构建自己的地图电子数据库，构建自己的路网信息服务系统。 　　1.1 OSM数据结构 　　OSM提供了路网信息数据服务，是一种类似于XML结构的文档数据类型，包含3种空间数据类型节点，分别是node、way和relation，构成了整个地图画面[4]。图1是一张OSM描绘的北京工业大学附近的路网地图。从中可以比较清楚地看到路网信息的组织方式，以及每个节点、道路和建筑物等。成千上万的节点信息如果用一个way进行保存数据会很大，不方便计算，可将way拆分，用relation关联。关于node、way和relation这3种类型的节点，参考文献[1]中进行了详细描述。 　　与北京工业大学附近路网信息地图相对应的OSM文档实例元数据部分内容如下： 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　从OSM文件可以看到一个relation包含了很多的member，每个member可以是单独的节点，也可以是一条新的道路信息。一个个node、way和relation共同组成了路网信息。 　　1.2 OSM应用 　　OSM是一种类似XML格式的文件，可以解析OSM文件获取相应的数据信息。参考文献[1]采用正则表达式来实现此功能，做法是提取way中的数据信息， node和relation信息也必须解析利用。OSM不仅仅是数据服务的开源，还提供了许多可利用的开源工具帮助解析OSM，Osmapi就是其中一种。Osmapi是一种针对OSM结构的解析工具，能够解析并获取OSM文件中的数据信息，有着完善的功能服务。除此之外，OSM还提供了很多开源工具供开发者利用，具体参考http：///wiki/Frameworks。关于Osmapi的资料比较少，这里只对其进行简单的事例说明： 　　可直接通过maven使用Osmapi。在pom文件中添加如下引用： 　　 　　de.westnordost 　　osmapi 　　1.4 　　 　　利用Osmapi解析OSM数据文件具体代码可参考OSM官方网址： http：///wiki/Java_Access_Example，其中给出了Osmapi的使用方法。 　　2 地图匹配算法设计与实现 　　地图匹配是一种通过软件方法校正导航定位误差的技术。建立数据模型，将GPS位置信息转化为矢量地图的坐标位置信息，从而将地图和GPS坐标点相匹配，形成地图匹配功能。本文以最实用的几何投影法进行地图匹配实现。 　　2.1 候选路段选取法 　　获取GPS位置信息后，需要从整个路网拓扑信息中获得候选路段。路网拓扑信息的数据量非常庞大，获取候选路段信息需要与