Bulletin of Surveying and Mapping ›› 2021, Vol. 0 ›› Issue (8): 55-60.doi: 10.13474/j.cnki.11-2246.2021.0240

Previous Articles     Next Articles

Matching method for road networks considering geometric features and topological continuity

QIN Yuluo1,2, SONG Weidong2, ZHANG Zaiyan2,3, SUN Xiaorong1   

  1. 1. School of Civil Engineering and Architecture, Suqian College, Suqian 223800, China;
    2. School of Geomatics, Liaoning Technical University, Fuxin 123000, China;
    3. School of Mining Engineering, Heilongjiang University of Science and Technology, Harbin 150022, China
  • Received:2020-08-29 Revised:2020-10-27 Online:2021-08-25 Published:2021-08-30

Abstract: The existing road network matching methods still need some human intervention and control, and do not achieve automatic matching. Moreover, for the data with certain scale differences, there may be some mismatches in the matching results, due to the influence of unrelated road objects. In view of the above problems, this paper proposes a hierarchical matching strategy from rough matching to fine matching considering geometric features and topological continuity. In the rough matching stage, the short side median Hausdorff distance is used to calculate the similarity of the matching objects, and then the nearest neighbor analysis results of the end points of the road network arc segment are used as the matching threshold to determine whether the matching object is the same name entity. In the fine matching stage, the discrete entities with the same name in the evaluation results of the rough matching stage are constructed as a complete road stroke, that is, the false matching is eliminated and the missing matching is added by tracking. The proposed algorithm is verified by the road networks with different scales in Sucheng district. Experimental results show that the algorithm has good matching effect, which is conducive to the realization of matching automation.

Key words: geometric features, topological continuity, road network matching, hierarchical matching strategy, nearest neighbor analysis

CLC Number: