用于缩编更新的道路数据匹配方法.pdfVIP

用于缩编更新的道路数据匹配方法。 胡云岗m。陈军。李志林。赵仁亮。 ①中国矿业大学(北京校区)北京100083 ②国家基础地理信息中心北京100044 ④香港理工大学香港 摘要：本文根据缩编更新中道路数据匹配的特点，首先分析了目标间匹配的对应关系， 将路段匹配归纳到路径匹配，且增加了路段端点间的匹配和结点与路段的匹配；然后，通过 缓冲区分析与拓扑关系，建立起了各类目标匹配实现的依赖关系；接着以实现路径匹配的两 种形式为主，经过一系列的推断与算法处理，完成了各目标问的匹配；最后提供了人工检查 的索引，以便进行更正．实验表明，本文提出的方法，匹配结果正确率高，实用性强，能够 满足缩编更新道路数据的要求。 关键字：道路数据结点匹配路段端点匹配路段匹配路径匹配 1引言 缩编更新足当前GIS道路数据更新的一种雨要途径。其基本做法足，建立大比例尺新道 路数据与小比例尺旧道路数据之问的同标匹配关系，通过选取将大比例尺数据中不符合更新 尺度要求的冗余目标舍弃，继而对选取得到的无匹配关系者进行化简等综合处理，孵将化简 结果与小比例尺数据合并，进行增删替换、拓扑重建、关系协调，完成对小比例尺道路数据 的更新。建立匹配关系，要求对不同尺度和时态的道路数据进行几何、语义以及拓扑等方面 的一致性对比分析，关联数据双方相同的目标，同时获得无匹配关系者。 and and 由丁数据匹配在影像提取、质最检查(RosenSaalfeld 1985)、数据融合(Gabay 1994，Filinand 1999)以及数据更新(Badard1998)等领域的重要应用， Doytsher Doytsher 人们对此进行了较多研究。一般对道路数据所采用的方法是，根据匹配度最，按照结点 顺序、甚至相互结合的策略来匹配。这些方法均足匹配相同或相近比例尺的数据。对于边之 and 问非一对一的匹配，Xiong and Fritsch(1999)利用缓冲区增长，变换为一对一的匹配。然而，在尺度不同时，由r丁．抽象 程度的差异，边之问难以划分对应线段，且缓冲区增长的方向也无法确定；另外对于复杂路 【j之间，也并不足单纯的结点问的匹配。故已有方法不适合缩编更新中的道路匹配。 不同尺度的道路数据匹配，主要足解决边之间的非一对一的匹配，以及复杂道路交叉口 之问的匹配。多尺度下要将边之间的非一对一的匹配转换为一对一的匹配，将边划分为对应 线段闲难，但可以将边连接为更K的边来相互对应。通过分类边之间的匹配，根据不同类型 连接不同数据中的边，可以形成一对一的匹配。道路交叉口之间的匹配，除了结点间的匹配， o本文受网家自然科学基金国家杰出青年基金类港澳青年学者合作研究基金项目(编号、国家自 然科学丛金重点项目(编号资助、国家自然科学基金项目(编号资助。 还存在结点与边之间的匹配，因为小尺度中的部分结点楚大尺度中结点及其附近边的共同抽 象。冈此，能以边匹配，结点匹配以及结点与边的匹配来完成缩编更新中道路数据的匹配。 2基本概念与基本思路 2．1基本概念 道路网可以抽象为一个网络，用G(N，E)来表示，其中N={nI．．．，n，。)表示结点集； E={q，…，嘭】表示边集，边也可称为路段；如果路段P，的两个端点为吃和忍J，那么e，可 以写成P，=(，z，，，z』)，路段P，具有属性，如名称等；网络中一条或多条路段酋尾连接而成路 径，由，．=哆+…+巳来表示。 两个网络G(Ⅳ‘，E7)、G(Ⅳ5，E5)的匹配(Gf表示大比例尺道路数据；G，表示小比例 尺道路数据)，主要足指结点与结点、路段与路段、路径与路径的匹配，以及结点与路段之间 的匹配。其分别描述为： 结点之问匹配：M。={(，z‘，，z5)／，z。∈Ⅳ‘，，z5∈Ⅳ5)； 路段之路段匹配：M，={(P。，P5)／P’∈EI,∥∈E5)； 路径之问匹配：M，={(r，，广)／一=砂+…+g卜，，=P～+…+e=q)。 找到对应的路段。但进一