张秀红;刘纪平;陈迪;王勇;

• 1:中国测绘科学研究院
• 2:武汉大学资源与环境科学学院
• 3:阿里巴巴集团

摘要(Abstract)：

针对传统的空间索引在实际应用中存在的局限性及不同尺度居民地数据匹配精度不高的问题,该文将道路网空间约束和种子树连接算法思想引入到多尺度居民地匹配中,以小比例尺道路网作为空间约束,构建道路网约束种子树索引,并依据同名要素粗匹配规则对居民地要素进行粗匹配。实验及对比分析表明,该方法能够较好地提高居民地要素匹配的效率,同时在道路网约束下具有较高的匹配精度。

关键词(KeyWords)： 道路网约束;种子树索引;多尺度;居民地匹配;粗匹配

Abstract:

Keywords:

基金项目(Foundation): 中国测绘科学研究院基本科研业务费项目(7771705);; 国家重点研发计划项目(2017YFB0503502,2017YFB0503601)

作者(Author): 张秀红;刘纪平;陈迪;王勇;

Email:

DOI: 10.16251/j.cnki.1009-2307.2019.02.010

参考文献(References)：

• [1]王骁,钱海忠,何海威,等.顾及邻域居民地群组相似性的道路网匹配方法[J].测绘学报,2016,45(1):103-111.(WANG Xiao,QIAN Haizhong,HE Haiwei,et al.Matching method for road networks considering the similarity of the neighborhood habitation cluster[J].Acta Geodaetica et Cartographica Sinica,2016,45(1):103-111.)
• [2]罗俊沣,朱欣焰,陈迪,等.道路网约束下的多尺度面状要素自动匹配[J].计算机应用研究,2014,31(11):3247-3249.(LUO Junfeng,ZHU Xinyan,CHEN Di,et al.Automatic matching of multi-scale polygon features constrained by road network[J].Application Research of Computers,2014,31(11):3247-3249.)
• [3]刘闯,钱海忠,王骁,等.利用城市骨架线网的道路和居民地联动匹配方法[J].测绘学报,2016,45(12):1485-1494.(LIU Chuang,QIAN Haizhong,WANG Xiao,et al.A linkage matching method for road and habitation by using urban skeleton line network[J].Acta Geodaetica et Cartographica Sinica,2016,45(12):1485-1494.)
• [4]李俊洁.空间数据库中空间连接和查询优化研究[D].哈尔滨:哈尔滨理工大学,2008.(LI Junjie.Research of spatial join and query optimization in spatial databases[D].Harbin:Harbin University of Science and Technology,2008.)
• [5]李立言,秦小麟.空间数据库中连接运算的处理与优化[J].中国图象图形学报,2003,8(7):732-737.(LI Liyan,QIN Xiaolin.Processing and optimization of join operation in spatial database[J].Journal of Image and Graphics,2003,8(7):732-737.)
• [6] GUTTMAN A.R-trees:a dynamic index structure for spatial searching[C]∥ACM SIGMOD International Conference on Management of Data.New York:[s.n.],1984:47-57.
• [7]姚驰.基于网格索引与几何特征的多尺度面状地理实体匹配方法研究[D].南京:南京师范大学,2012.(YAO Chi.The research on match method of multi-scale geographic entity based on grid index and geometric features[D].Nanjing:Nanjing Normal University,2012.)
• [8]徐凯.基于网格索引的几何匹配算法研究[D].长沙:中南大学,2009.(XU Kai.An approach to geometrical matching based on grid index[D].Changsha:Central South University,2009.)
• [9]赵彬彬,邓敏,李光强,等.基于城市形态学原理的面状地物层次索引方法[J].测绘学报,2010,39(4):435-440.(ZHAO Binbin,DENG Min,LI Guangqiang,et al.A new hierarchical spatial index for area entities based on urban morphology[J].Acta Geodaetica et Cartographica Sinica,2010,39(4):435-440.)
• [10]翟仁健.基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D].郑州:信息工程大学,2011.(ZHAI Renjian.Research on automatic matching methods for multi-scale vector spatial data based on global consistency evaluation[D].Zhengzhou:Information Engineering University,2011.)
• [11]MUSTIERE S.Results of experiments on automated matching of networks at different scales[C]∥Workshop Multiple representation and interoperability of spatial data.Hanover,Germany:[s.n.],2006:92-100.
• [12]MUSTIERE S,DEVOGELE T.Matching networks with different levels of detail[J].GeoInformatica,2008,12(4):435-453.
• [13]JIANG B,CLARAMUNT C.A structural approach to the model generalization of an urban street network[J].GeoInformatica,2004,8(2):157-171.
• [14]LO M L,RAVISHANKAR C V.Spatial joins using seeded trees[C]∥SIGMOD international conference on Management of data.New York,USA:ACM,1994:209-220.
• [15]THOMSON R C,RICHARDSON D E.The‘good continuation’principle of perceptual organization applied to the generalization of road networks[EB/OL].[2017-08-03].http:∥xueshu.baidu.com/s?wd=paperuri%3A%28cabf60b508d0261545b007e7e94a5dec%29&filter=sc_long_sign&tn=SE_xueshusource_2kduw22v&sc_vurl=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Bjsessionid%3D51CFE8C CB4BA80E623AF9E3925C31D89%3Fdoi%3D10.1.1.202.4737%26rep%3Drep1%26type%3Dpdf&ie=utf-8&sc_us=15318260208761556523.
• [16]赵彬彬,邓敏,徐震,等.多尺度地图面目标匹配的统一规则研究[J].武汉大学学报(信息科学版),2011,36(8):991-994.(ZHAO Binbin,DENG Min,XU Zhen,et al.Development of general rules for matching multiscale area objects[J].Geomatics&Information Science of Wuhan University,2011,36(8):991-994.)