王 鹏，郑贵省，王 元

(1.军事交通学院 研究生管理大队，天津 300161；2.军事交通学院 基础部，天津 300161)

基于多相似度量指标的路网匹配算法研究

王 鹏1，郑贵省2，王 元1

(1.军事交通学院 研究生管理大队，天津 300161；2.军事交通学院 基础部，天津 300161)

路网数据融合是路网数据更新以及提升数据质量的重要方法之一。而路网数据融合的关键技术在于路网匹配。结合路网数据源的特点，提出了一种顾及路段和结点拓扑关系，基于语义、几何和拓扑多种相似度量指标的路网匹配算法。通过实验表明，该算法能在不同尺度的路网数据中准确识别出互相匹配的路段,具备可操作性和实用性。

路网匹配；拓扑关系；相似度量指标

0 引言

随着计算机技术的不断发展，地理信息系统(Geographic Information System, GIS)的运用已经涵盖各行各业。在道路交通领域，已经将GIS用于车辆导航、路政设施管理、交通规划、路面管理等各个方面。目前，我国路网建设发展迅猛，道路空间位置和属性变化周期大大缩短。及时准确地掌握道路空间数据，维护数据的现势性，关系到基于路网空间信息各种服务的准确性和有效性。由于空间数据采集周期长，花费代价大，特别是路网数据其变化周期短，因此很难及时有效地进行更新。在目前的GIS应用中，已经采用匹配技术将不同来源和不同尺度的数据源进行融合和集成，用以提高数据的质量，解决数据不一致等问题[1]。在路网匹配研究中，研究人员已经提出了许多路网匹配算法[2-7]，但主要是针对特定的数据源，而且算法主要依靠路段自身的相似性进行度量，并没有顾及路网整体结构的影响和制约。……