FME道路实体连通性检测算法An algorithm of road object connectivity checking based on FME
栗敏光,陶舒
摘要(Abstract):
针对测绘成果中入库数据道路实体连通性检测方面的问题,基于FME平台设计开发了一种道路实体连通性检测算法。该算法充分考虑了重复路段的情形,既适用于单线形结构的常规道路实体,也适用于三岔路结构的非常规道路实体,并且实现了对各种不同类型道路实体不连通错误的精细化检测。利用模拟数据和地理国情普查成果数据验证了算法的正确性与鲁棒性。所提算法为入库道路数据的连通性质量检查与修改提供了有力的工具,为数据库建设中道路数据的实体化编码和网络构建等数据深加工处理奠定了坚实的基础。
关键词(KeyWords): 道路实体;连通性;检测;FME
基金项目(Foundation): 国家基础地理信息中心地理国情监测专项(2012-ZX-Z02-49)
作者(Author): 栗敏光,陶舒
DOI: 10.16251/j.cnki.1009-2307.2017.09.022
参考文献(References):
- [1]中华人民共和国国家质量监督检验检疫总局,中国国家标准化管理委员会.基础地理信息标准数据基本规定:GB 21139—2007[S].北京:中国标准出版社,2007.(General Administration of Quality Supervision,Inspection and Quarantine of the People’s Republic of China,Standardization Administration of the People’s Republic of China.basic requirements for standard data of fundamental geographic information:GB 21139—2007[S].Beijing:Standard Press of China,2007.)
- [2]中华人民共和国建设部.城市地理空间框架数据标准CJJ 103—2004[S].北京:中国建筑工业出版社,2004.(Ministry of Housing and Urban-Rural Development of the People’s Republic of China.standard for urban geospatial framework data CJJ 103—2004[S].Beijing:China Architecture&Building Press,2004.)
- [3]国务院第一次全国地理国情普查领导小组办公室.地理国情普查内容与指标[M].北京:测绘出版社,2014.(The First National Census Geographic Conditions of the State Council Leading Group Office.Content and indicator of national census geographic conditions[M].Beijing:Surveying and Mapping Press,2014.)
- [4]国务院第一次全国地理国情普查领导小组办公室.地理国情普查数据库建库技术方法[M].北京:测绘出版社,2015.(The First National Census Geographic Conditions of the State Council Leading Group Office.Database construction technology and method for national census geographic conditions[M].Beijing:Surveying and Mapping Press,2015.)
- [5]程立君,王发良,崔少芳.Oracle Spatial NDM路网模型构建及应用[J].测绘科学,2014,39(5):27-31.(CHENG Lijun,WANG Faliang,CUI Shaofang.Road network modeling and application based on oracle spatial NDM[J].Science of Surveying and Mapping,2014,39(5):27-31.)
- [6]庞前聪.城市道路基础数据库建立的若干关键技术研究[D].武汉:武汉大学,2004.(PANG Qiancong.Research on some key techniques in construction of urban road basic database[D].Wuhan:Wuhan University,2004.)
- [7]李香清.城市道路网数据库建设与应用[J].城市勘测,2007,(5):35-38.(LI Xiangqing.The construction of city road network database and its applications[J].Urban Geotechnical Investigation&Surveying,2007,(5):35-38.)
- [8]中华人民共和国国家质量监督检验检疫总局,中国国家标准化管理委员会.数字测绘成果质量检查与验收GB/T 18316—2008[S].北京:中国标准出版社,2008.(General Administration of Quality Supervision,Inspection and Quarantine of the People’s Republic of China,Standardization Administration of the People’s Republic of China.Specifications for inspection and acceptance of quality of digital surveying and mapping achievements:GB/T 18316—2008[S].Beijing:Standard Press of China,2008.)
- [9]国务院第一次全国地理国情普查领导小组办公室.地理国情普查质量控制与检验[M].北京:测绘出版社,2014.(The First National Census Geographic Conditions of the State Council Leading Group Office.Quality control and inspection for national census geographic conditions[M].Beijing:Surveying and Mapping Press,2014.)
- [10]马磊,李永树.基于Prim算法的GIS连通性研究[J].测绘科学,2011,36(6):204-206.(MA Lei,LI Yongshu.Research and implementation of the GIS connectivity based on prim algorithm[J].Science of Surveying and Mapping,2011,36(6):204-206.)
- [11]撖志恒,芮小平,宋现锋,等.利用双重索引快速构建道路网络连通拓扑[J].地球信息科学学报,2013,15(4):498-504.(HAN Zhiheng,RUI Xiaoping,SONG Xianfeng et al.An efficient algorithm to construct connectivity topology for road network using R-tree and Btree indexes[J].Journal of Geo-information Science,2013,15(4):498-504.)
- [12]陈少沛,李勇,庄大昌,等.广东区域公路网络的城市通达性度量及空间特征分析[J].地球信息科学学报,2014,16(6):907-914.(CHEN Shaopei,LI Yong,ZHUANG Dachang et al.Regional accessibility measurement and spatial characteristics analysis based on road networks in Guangdong province[J].Journal of Geo-information Science,2014,16(6):907-914.)
- [13]罗芳.网络结构与多边形表达一体化的道路数据库建立研究:以武汉市道路网数据建库为例[D].武汉:武汉大学,2005.(LUO Fang.The Research on road database construction to integrate network and polygon representation:a case study of Wuhan road database[D].Wuhan:Wuhan University,2005.)
- [14]杨绍银,陈轮,贠建明.数字地图中道路数据实体化方法研究[J].测绘与空间地理信息,2008,31(6):53-55.(YANG Shaoyin,CHEN Lun,YUN Jianming.Research on the road data materializing methods in digital map[J].Geomatics&Spatial Information Technology,2008,31(6):53-55.)
- [15]国务院第一次全国地理国情普查领导小组办公室.地理国情普查数据采集技术方法[M].北京:测绘出版社,2014.(The First National Census Geographic Conditions of the State Council Leading Group Office.Data acquisition technology and method for national census geographic conditions[M].Beijing:Surveying and Mapping Press,2014.)