Please use this identifier to cite or link to this item:
Title: 多尺度道路网的距离匹配算法研究
Other Titles: A distance-based matching algorithm for multi-scale road networks
Authors: Chen, YM
Gong, JY
Shi, W 
Keywords: Distance-based matching
Geometry matching
Road network
Issue Date: 2007
Publisher: 科学出版社
Source: 測繪学报 (Acta geodetica et cartographica sinica), Feb. 2007, v. 36, no. 1, p. 84-90 How to cite?
Journal: 測繪学报 (Acta geodetica et cartographica sinica) 
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.
ISSN: 1001-1595
Rights: © 2007 中国学术期刊电子杂志出版社。本内容的使用仅限于教育、科研之目的。
© 2007 China Academic Journal Electronic Publishing House. It is to be used strictly for educational and research use.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Chen_Distance-based_Matching_Algorithm.pdf320 kBAdobe PDFView/Open
Chen_Distance-based_Matching_Algorithm.pdf320 kBAdobe PDFView/Open
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents


Last Week
Last month
Citations as of Sep 12, 2018

Page view(s)

Last Week
Last month
Citations as of Sep 17, 2018


Citations as of Sep 17, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.