点状地名信息的加权泰森多边形检索法

张宇; 王琦; 吴文周; 苏奋振

doi:10.11947/j.AGCS.2017.20170125

测绘学报 >

2017 , Vol. 46 >Issue 11: 1919 - 1926

DOI: https://doi.org/10.11947/j.AGCS.2017.20170125

地图学与地理信息

点状地名信息的加权泰森多边形检索法

张宇 ,
王琦 ,
吴文周 ,
苏奋振

展开

1. 中国科学院地理科学与资源研究所, 北京 100101;
2. 中国科学院大学, 北京 100049;
3. 北京师范大学, 北京 100875

张宇(1987-),男,博士生,研究方向为海洋地理信息服务。E-mail:zhangyu@lreis.ac.cn

收稿日期: 2017-03-16

修回日期: 2017-08-20

网络出版日期: 2017-12-05

基金资助

国家自然科学基金创新研究群体科学基金（41421001）

收起

A Weighted Voronoi Diagram-based Retrieval Approach for Point-like Toponym Information

ZHANG Yu ,
WANG Qi ,
WU Wenzhou ,
SU Fenzhen

Expand

1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China;
3. Beijing Normal University, Beijing 100875, China

Received date: 2017-03-16

Revised date: 2017-08-20

Online published: 2017-12-05

Supported by

The Foundation for Innovation Research Groups of the National Natural Science Foundation of China (No. 41421001)

Fold

摘要

鉴于地名库中多数地名仅以中心点坐标形式记录其空间位置信息，缺乏其空间范围的具体描述，造成地名检索中的片面性和局限性，本文在深入分析地名及其空间属性、空间关系的基础上，考虑同类型地名的不同性质在检索中的重要作用，利用泰森多边形在地名边界近似中的优势，提出了针对点状地名信息的加权泰森多边形检索法，依据同类型地名的面积属性作为权重指标构建泰森多边形，以近似表达地名的空间范围，进而描述地名间的各类空间关系；并从拓扑关系、方位关系与距离关系3个方面给出了具体公式以计算地名间的空间相似性；最后以行政区划边界近似与检索为例验证该方法。试验结果表明，该方法可较好地近似表达地名空间范围及空间关系，增强了检索词与地理信息资源在空间位置上的相似性度量，检索结果优于传统方法。

关键词： 加权泰森多边形; 地名信息检索; 地名; 边界近似; 空间关系相似性

本文引用格式

张宇 , 王琦 , 吴文周 , 苏奋振 . 点状地名信息的加权泰森多边形检索法[J]. 测绘学报, 2017 , 46(11) : 1919 -1926 . DOI: 10.11947/j.AGCS.2017.20170125

Abstract

Considering the fact that most of the place names in the gazetteer record the spatial information only in the form of center coordinates,which lacks the description of the specific spatial extent of the place name,one-sidedness and limitations exist in the toponym information retrieval. Based on the fully analysis of the place names,spatial attributes and spatial relations,the paper proposes a weighted Voronoi diagram-based retrieval approach for point-like toponym information,which considers the importance of different properties of the place names belonging to the same type in the information retrieval,and takes advantage of the weighted Voronoi diagram in the boundary approximation of the place. The approach constructed weighted Voronoi diagram based on the area properties of the same type place names,and approximated the spatial extent of the place. Then,spatial relation between two places could be described,and the spatial similarity was achieved by the given equations to calculate the similarities of the topological,directional and distance relationship. The approach was verified by approximating boundaries of administrative divisions and retrieving their information. The experiment results show that the approach can be better applied in the approximation of spatial extents and relations of place names,and the spatial similarity matching between query words and geographical information resources can be improved. Finally,the proposed approach is better than the traditional approaches.

Key words： weighted Voronoi diagram; toponym information retrieval; place name; boundary approximation; spatial relation similarity

参考文献

[1] GAO Yong,JIANG Dan,ZHONG Xiang,et al.A Point-set-based Footprint Model and Spatial Ranking Method for Geographic Information Retrieval[J].ISPRS International Journal of Geo-Information,2016,5(7):122.
[2] JONES C B,PURVES R S.Geographical Information Retrieval[J].International Journal of Geographical Information Science,2008,22(3):219-228.
[3] KIM J,VASARDANI M,WINTER S.Similarity Matching for Integrating Spatial Information Extracted from Place Descriptions[J].International Journal of Geographical Information Science,2017,31(1):56-80.
[4] VASARDANI M,WINTER S,RICHTER K F.Locating Place Names from Place Descriptions[J].International Journal of Geographical Information Science,2013,27(12):2509-2532.
[5] 周静,张书亮,张小波.顾及地理实体的地名信息检索方法研究[J].地球信息科学学报,2015,17(11):1362-1369. ZHOU Jing,ZHANG Shuliang,ZHANG Xiaobo.A Place Name Information Retrieval Method Considering Geographic Entity[J].Journal of Geo-information Science,2015,17(11):1362-1369.
[6] 刘家骏,李浩然,钟翔,等.地理信息检索中空间相似性度量的一种模糊方法[J].地理与地理信息科学,2015,31(4):38-42. LIU Jiajun,LI Haoran,ZHONG Xiang,et al.A Fuzzy Method to Measure Spatial Similarity in Geographic Information Retrieval[J].Geography and Geo-information Science,2015,31(4):38-42.
[7] 程钢,卢小平.顾及通名语义的汉语地名相似度匹配算法[J].测绘学报,2014,43(4):404-410,418.DOI:10.13485/j.cnki.11-2089.2014.0060. CHENG Gang,LU Xiaoping.Matching Algorithm for Chinese Place Names by Similarity in Consideration of Semantics of General Names for Places[J].Acta Geodaetica et Cartographica Sinica,2014,43(4):404-410,418.DOI:10.13485/j.cnki.11-2089.2014.0060.
[8] ATALLAH M J.A Linear Time Algorithm for the Hausdorff Distance between Convex Polygons[J].Information Processing Letters,1983,17(4):207-209.
[9] 梁汝鹏,李淑霞,李文娟.基于地名本体的空间数据组织与服务研究[J].信息工程大学学报,2010,11(2):175-179. LIANG Rupeng,LI Shuxia,LI Wenjuan.Research on Data Management and Retrieval Service Based on Toponym Ontology[J].Journal of Information Engineering University,2010,11(2):175-179.
[10] 王东旭,诸云强,潘鹏,等.地理数据空间本体构建及其在数据检索中的应用[J].地球信息科学学报,2016,18(4):443-452. WANG Dongxu,ZHU Yunqiang,PAN Peng,et al.Construction of Geodata Spatial Ontology and Its Application in Data Retrieval[J].Journal of Geo-Information Science,2016,18(4):443-452.
[11] LAURINI R.Geographic Ontologies,Gazetteers and Multilingualism[J].Future Internet,2015,7(1):1-23.
[12] CARDOSO S D,AMANQUI F K,SERIQUE K J A,et al.SWI:A Semantic Web Interactive Gazetteer to Support Linked Open Data[J].Future Generation Computer Systems,2016,54(2):389-398.
[13] GAO Song,LI Linna,LI Wenwen,et al.Constructing Gazetteers from Volunteered Big Geo-data Based on Hadoop[J].Computers,Environment and Urban Systems,2017,61(1):172-186.
[14] MOURA T H V M,DAVIS JR C A,FONSECA F T.Reference Data Enhancement for Geographic Information Retrieval Using Linked Data[J].Transactions in GIS,2016,21(4):683-700.
[15] GRVTTER R,PURVES R S,WOTRUBA L.Evaluating Topological Queries in Linked Data Using DBpedia and GeoNames in Switzerland and Scotland[J].Transactions in GIS,2017,21(1):114-133.
[16] JANOWICZ K,KEBLER C.The Role of Ontology in Improving Gazetteer Interaction[J].International Journal of Geographical Information Science,2008,22(10):1129-1157.
[17] PURVES R S,CLOUGH P,JONES C B,et al.The Design and Implementation of SPIRIT:A Spatially Aware Search Engine for Information Retrieval on the Internet[J].International Journal of Geographical Information Science,2007,21(7):717-745.
[18] FRONTIERA P,LARSON R,RADKE J.A Comparison of Geometric Approaches to Assessing Spatial Similarity for GIR[J].International Journal of Geographical Information Science,2008,22(3):337-360.
[19] LIU Yu,YUAN Yihong,XIAO Danqing,et al.A Point-set-based Approximation for Areal Objects:A Case Study of Representing Localities[J].Computers,Environment and Urban Systems,2010,34(1):28-39.
[20] 张毅,邬阳,高勇,等.基于空间陈述的定位及不确定性研究[J].地球信息科学学报,2013,15(1):38-45. ZHANG Yi,WU Yang,GAO Yong,et al.On the Description-based Spatial Positioning and the Associated Uncertainty[J].Journal of Geo-Information Science,2013,15(1):38-45.
[21] GONG Yongxi,WU Lun,LIN Yaoyu,et al.Probability Issues in Locality Descriptions Based on Voronoi Neighbor Relationship[J].Journal of Visual Languages & Computing,2012,23(4):213-222.
[22] ALANI H,JONES C B,TUDHOPE D.Voronoi-based Region Approximation for Geographical Information Retrieval with Gazetteers[J].International Journal of Geographical Information Science,2001,15(4):287-306.
[23] JONES C B,PURVES R S,CLOUGH P D,et al.Modelling Vague Places with Knowledge from the Web[J].International Journal of Geographical Information Science,2008,22(10):1045-1065.
[24] CHAKROUN H,BENIE G B,O'NEILL N T,et al.Spatial Analysis Weighting Algorithm Using Voronoi Diagrams[J].International Journal of Geographical Information Science,2000,14(4):319-336.
[25] DONG Pinliang.Generating and Updating Multiplicatively Weighted Voronoi Diagrams for Point,Line and Polygon Features in GIS[J].Computers & Geosciences,2008,34(4):411-421.
[26] 郭丽敏,周廷刚,苏迎春.基于加权Voronoi图的城市腹地界定方法研究——以成渝经济圈为例[J].地球信息科学学报,2014,16(3):411-417. GUO Limin,ZHOU Tinggang,SU Yingchun.Definition of Urban Hinterlands of Chengdu-Chongqing Economic Circle Based on Weighted Voronoi Diagram[J].Journal of Geo-Information Science,2014,16(3):411-417.
[27] HWANG S,THILL J C.Modeling Localities with Fuzzy Sets and GIS[M]//PETRY F E,ROBINSON V B,COBB M A.Fuzzy Modeling with Spatial Information for Geographic Problems.Berlin:Springer,2005:480-492.
[28] 邓敏,刘文宝,冯学智.GIS面目标间拓扑关系的形式化模型[J].测绘学报,2005,34(1):85-90. DENG Min,LIU Wenbao,FENG Xuezhi.A Generic Model Describing Topological Relations among Area Objects in GIS[J].Acta Geodaetica et Cartographica Sinica,2005,34(1):85-90.
[29] DU Shihong,WANG Qiao,YANG Yipeng.Fuzzy Description of Fuzzy Direction Relations and Their Similarities[C]//Proceedings of the 12th International Conference on Geoinformatics:Geospatial Information Research:Bridging the Pacific and Atlantic.Berlin:Springer,2004:496-502.
[30] LIU Y,GUO Q H,WIECZOREK J,et al.Positioning Localities Based on Spatial Assertions[J].International Journal of Geographical Information Science,2009,23(11):1471-1501.
[31] SKIADOPOULOS S,GIANNOUKOS C,VASSILIADIS P,et al.Computing and Handling Cardinal Direction Information[C]//BERTINO E,CHRISTODOULAKIS S,PLEXOUSAKIS D,et al.Proceedings of the 9th International Conference on Extending Database Technology.Heraklion,Crete,Greece:Springer,2004:329-347.
[32] LIU Yu,WANG Xiaoming,JIN Xin,et al.On Internal Cardinal Direction Relations[C]//COHN A G,MARK D M.Proceedings of International Conference COSIT.Ellicottville:Springer,2005:283-299.
[33] TOBLER W R.A Computer Movie Simulating Urban Growth in the Detroit Region[J].Economic Geography,1970,46(S1):234-240.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献