A Distance-based Matching Algorithm for Multi-scale Road Networks

CHEN Yu-min,GONG Jian-ya,SHI Wen-zhong
DOI: https://doi.org/10.3321/j.issn:1001-1595.2007.01.015
2007-01-01
Abstract:Existing algorithms for geometry matching of multiple entities are short of meeting the requirements of multi-scale road network analysis due to algorithms' high complexity and long processing time.Based on the analysis of matching characteristics of poly-lines on road networks,this paper suggests the geometric similarities between poly-lines can be evaluated using the distances between poly-lines and nodes.As an alternative to a direct match of geometric similarities between poly-lines,this line-node distance-based algorithm has a much lower computational complexity and the potential for efficiency improvement with a grid-based spatial index.Through a case study,we compared the distance-based algorithm with the traditional matching algorithm in computational efficiency and matching quality.We found the proposed algorithm is superior in both domains and will be able to meet the requirements for multi-scale road network analysis.We also conducted an analysis on the relationships between matching tolerance and precision using the least square method.
What problem does this paper attempt to address?