道路网选取的案例与本体推理方法

doi:10.11947/j.AGCS.2021.20200360

测绘学报 ›› 2021, Vol. 50 ›› Issue (12): 1717-1727.doi: 10.11947/j.AGCS.2021.20200360

• 位置服务与地理空间信息处理 • 上一篇下一篇

道路网选取的案例与本体推理方法

郭漩¹, 钱海忠¹, 王骁¹, 刘俊楠², 钟吉¹

1. 信息工程大学地理空间信息学院, 河南郑州 450000;
2. 信息工程大学数据目标与工程学院, 河南郑州 450000

收稿日期:2020-07-29 修回日期:2021-08-10 发布日期:2022-01-08
通讯作者: 钱海忠 E-mail:haizhongqian@163.com
作者简介:郭漩(1993—),女,博士生,研究方向为地图自动综合、空间数据挖掘。
基金资助:
国家自然科学基金（41571442）；河南省杰出青年科学基金（212300410014）；军队“双重”建设项目（f4203）

A method of road network selection based on case and ontology reasoning

GUO Xuan¹, QIAN Haizhong¹, WANG Xiao¹, LIU Junnan², ZHONG Ji¹

1. Institute of Geospatial Information, Information Engineering University, Zhengzhou 450000, China;
2. Institute of Data and Target Engineering, Information Engineering University, Zhengzhou 450000, China

Received:2020-07-29 Revised:2021-08-10 Published:2022-01-08
Supported by:
The National Natural Science Foundation of China (No. 41571442);The Excellent Youth Foundation of Henan Scientific Committee (No. 212300410014);"Dual "Construction Projects for the Military (No. f4203)

摘要/Abstract

摘要： 道路网选取是一个模糊决策过程，针对当前制图综合案例推理算法中容易出现噪声和冲突、部分结果需人工参与决策等问题，本文以本体技术为基础，提出一种利用本体组织案例并进行知识推理的道路网选取方法。首先，从已有系列比例尺数据中提取案例，并基于三元法进行形式化描述；其次，以案例数据为中心构建本体知识库，重新组织案例表达方式；然后，利用本体规则扩展，识别并消除案例库中的噪声和冲突；最后，通过语义映射和图查询等推理手段，建立待选取数据语义、几何特征与本体知识库的映射关系，实现道路网自动选取。试验表明，该方法可有效还原专家知识，降低决策难度，促进道路网选取向知识推理方向发展。

关键词: 道路网选取, 案例, 本体, 知识推理

Abstract: The selection of road network is a fuzzy decision-making process. Aiming at problems such as noise, conflict and human decision-making in the cartographic generalization algorithm based on general case reasoning, this paper proposes a road network selection method which uses ontology to organize cases and conduct knowledge reasoning. In this paper, we extract expert cases from series scale map and describe them formally according to ternary model. To realize knowledge reasoning, these cases are used to build a domain ontology repository, reorganizing their representation format. Then, ontology rule extension helps to identify and eliminate noise and conflict cases. Additionally, with methods of semantic mapping and graph query, the semantic and geometric features of the road network to be selected are associated with the ontology repository to realize road network selection automatically.

Key words: road-network selection, case, ontology, knowledge reasoning

中图分类号:

P208

郭漩, 钱海忠, 王骁, 刘俊楠, 钟吉. 道路网选取的案例与本体推理方法[J]. 测绘学报, 2021, 50(12): 1717-1727.

GUO Xuan, QIAN Haizhong, WANG Xiao, LIU Junnan, ZHONG Ji. A method of road network selection based on case and ontology reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(12): 1717-1727.

参考文献

[1] 王家耀,孙群,王光霞,等.地图学原理与方法[M].北京:科学出版社, 2014. WANG Jiayao, SUN Qun, WANG Guangxia, et al. Principle and method of cartography[M]. Beijing:Science Press, 2014.
[2] 何宗宜,宋鹰.普通地图编制[M].武汉:武汉大学出版社, 2015. HE Zongyi, SONG Ying. General map compilation[M]. Wuhan:Wuhan University Press, 2015.
[3] 王家耀.地图制图学与地理信息工程学科进展与成就[M].北京:测绘出版社, 2011. WANG Jiayao. Advances in cartography and geographic information engineering[M]. Beijing:Surveying and Mapping Press, 2011.
[4] 胡云岗,陈军,李志林,等.基于网眼密度的道路选取方法[J].测绘学报, 2007, 36(3):351-357. 10.3321/j.issn:1001-1595.2007.03.019. HU Yungang, CHEN Jun, LI Zhilin, et al. Selective omission of road features based on mesh density for digital map generalization[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3):351-357. 10.3321/j.issn:1001-1595.2007.03.019.
[5] 钱海忠,张钊,翟银凤,等.特征识别、Stroke与极化变换结合的道路网选取[J].测绘科学技术学报, 2010, 27(5):371-374, 378. QIAN Haizhong, ZHANG Zhao, ZHAI Yinfeng, et al. Road selection method based on character recognition, stroke and polarization transformation[J]. Journal of Geomatics Science and Technology, 2010, 27(5):371-374, 378.
[6] 杨敏,艾廷华,周启.顾及道路目标stroke特征保持的路网自动综合方法[J].测绘学报, 2013, 42(4):581-587, 594. YANG Min, AI Tinghua, ZHOU Qi. A method of road network generalization considering stroke properties of road object[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4):581-587, 594.
[7] 何海威,钱海忠,刘海龙,等.道路网层次骨架控制的道路选取方法[J].测绘学报, 2015, 44(4):453-461, 470. DOI:10.11947/j.AGCS.2015.20130787. HE Haiwei, QIAN Haizhong, LIU Hailong, et al. Road network selection based on road hierarchical structure control[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4):453-461, 470. DOI:10.11947/j.AGCS.2015.20130787.
[8] 陈波,武芳,钱海忠.道路网自动选取方法研究[J].中国图象图形学报, 2008, 13(12):2388-2393. CHEN Bo, WU Fang, QIAN Haizhong. Study on road networks' auto-selection algorithms[J]. Journal of Image and Graphics, 2008, 13(12):2388-2393.
[9] 徐柱,刘彩凤,张红,等.基于路划网络功能评价的道路选取方法[J].测绘学报, 2012, 41(5):769-776. XU Zhu, LIU Caifeng, ZHANG Hong, et al. Road selection based on evaluation of stroke network functionality[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5):769-776.
[10] 邓红艳,武芳,翟仁健,等.基于遗传算法的道路网综合模型[J].武汉大学学报(信息科学版), 2006, 31(2):164-167. DENG Hongyan, WU Fang, ZHAI Renjian, et al. A generalization model of road networks based on genetic algorithm[J]. Geomatics and Information Science of Wuhan University, 2006, 31(2):164-167.
[11] 郭敏,钱海忠,黄智深,等. ID3决策树推理模型及其在道路网选取中的应用[J].测绘科学技术学报, 2012, 29(4):308-312. GUO Min, QIAN Haizhong, HUANG Zhishen, et al. ID3 decision tree oriented knowledge reasoning model and its application in road network selection[J]. Journal of Geomatics Science and Technology, 2012, 29(4):308-312.
[12] 李进.基于BP神经网络的道路网选取方法研究[D].南京:南京大学, 2014. LI Jin. Study on the road network selection methods based on the BP neural network[D]. Nanjing:Nanjing University, 2014.
[13] 李晓轩.面向制图综合的道路信息表达研究与实践[D].郑州:信息工程大学, 2010. LI Xiaoxuan. Study and practice on road information's expression for map generalization[D]. Zhengzhou:Information Engineering University, 2010.
[14] 郭敏,钱海忠,黄智深,等.道路网智能选取的案例类比推理法[J].测绘学报, 2014, 43(7):761-770. DOI:10.13485/j.cnki.11-2089.2014.0120. GUO Min, QIAN Haizhong, HUANG Zhishen, et al. Intelligent road-network selection using cases based reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(7):761-770. DOI:10.13485/j.cnki.11-2089.2014.0120.
[15] 何海威,钱海忠,段佩祥,等.线要素化简及参数自动设置的案例推理方法[J].武汉大学学报(信息科学版), 2020, 45(3):344-352. HE Haiwei, QIAN Haizhong, DUAN Peixiang, et al. Automatic line simplification algorithm selecting and parameter setting based on case-based reasoning[J]. Geomatics and Information Science of Wuhan University, 2020, 45(3):344-352.
[16] 蔡自兴,蒙祖强.人工智能基础[M].北京:高等教育出版社, 2005. CAI Zixing, MENG Zuqiang. Fundamentals of artificial intelligence[M]. Beijing:Higher Education Press, 2005.
[17] GOULD N, MACKANESS W. From taxonomies to ontologies:formalizing generalization knowledge for on-demand mapping[J]. Cartography and Geographic Information Science, 2016, 43(3):208-222.
[18] STUDER R, RICHARD BENJAMINS V, FENSEL D. Knowledge engineering:Principles and methods[J]. Data&Knowledge Engineering, 1998, 25(1-2):161-197.
[19] GÓMEZ-PÉREZ A, RICHARD BENJAMINS V. Overview of knowledge sharing and reuse components:Ontologies and problem-solving methods[C]//Proceedings of 1999 IJCAI-99 Workshop on Ontologies and Problem-Solving Methods (KRR5). Stockholm:IJCAI, 1999:102-116.
[20] 王曙.自然语言驱动的地理知识图谱构建方法研究[D].南京:南京师范大学, 2018. WANG Shu. Research on construction of geographic knowledge graph driven by natural language[D]. Nanjing:Nanjing Normal University, 2018.
[21] 杨月华,杜军平,平源.基于本体的智能信息检索系统[J].软件学报, 2015, 26(7):1675-1687. YANG Yuehua, DU Junping, PING Yuan. Ontology-based intelligent information retrieval system[J]. Journal of Software, 2015, 26(7):1675-1687.
[22] ALLEMANG D, HENDLER J. Semantic web for the working ontologist[M]. Beijing:Higher Education Press, 2015.
[23] 刘俊楠,刘海砚,陈晓慧,等.面向多源地理空间数据的知识图谱构建[J].地球信息科学学报, 2020, 22(7):1476-1486. LIU Junnan, LIU Haiyan, CHEN Xiaohui, et al. The construction of knowledge graph towards multi-source geospatial data[J]. Journal of Geo-information Science, 2020, 22(7):1476-1486.
[24] 陈军,刘万增,武昊,等.基础地理知识服务的基本问题与研究方向[J].武汉大学学报(信息科学版), 2019, 44(1):38-47. CHEN Jun, LIU Wanzeng, WU Hao, et al. Basic issues and research agenda of geospatial knowledge service[J]. Geomatics and Information Science of Wuhan University, 2019, 44(1):38-47.
[25] 段佩祥,钱海忠,何海威,等.基于支持向量机的线化简方法[J].武汉大学学报(信息科学版), 2020, 45(5):744-752, 783. DUAN Peixiang, QIAN Haizhong, HE Haiwei, et al. A line simplification method based on support vector machine[J]. Geomatics and Information Science of Wuhan University, 2020, 45(5):744-752, 783.
[26] 段佩祥.基于案例学习的河系智能综合方法研究[D].郑州:信息工程大学, 2019. DUAN Peixiang. Research on intelligent generalization methods of river network based on case-based learning[D]. Zhengzhou:Information Engineering University, 2019.
[27] 刘俊楠,刘海砚,陈晓慧,等.利用知识图谱的恐怖主义事件模型[J].武汉:武汉大学学报(信息科学版), 2020:(2020-02-18)[2020-04-11]. https://doi.org/10.13203/j.whugis20190428. LIU Junnan, LIU Haiyan, CHEN Xiaohui, et al. Terrorism event model by knowledge graph[J/OL]. Wuhan:Geomatics and Information Science of Wuhan University, 2020:(2020-02-18)[2020-04-11]. https://doi.org/10.13203/j.whugis20190428.
[28] 刘纪平,栗斌,石丽红,等.一种本体驱动的地理空间事件相关信息自动检索方法[J].测绘学报, 2011, 40(4):502-508. LIU Jiping, LI Bin, SHI Lihong, et al. An automated retrieval method of geo-spatial event information based on ontology[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(4):502-508.
[29] 邓滨玥. K均值优化算法综述[J].软件, 2020, 41(2):188-192. DENG Binyue. A survey on advanced K-means algorithm[J]. Computer Engineering&Software, 2020, 41(2):188-192.
[30] 甘健侯,姜跃,夏幼明.本体方法及其应用[M].北京:科学出版社, 2011. GAN Jianhou, JIANG Yue, XIA Youming. Ontology and its application[M]. Beijing:Science Press, 2011.
[31] 王家耀,倪松筠,李文霞,等.地图编制[M].北京:星球地图出版社, 2015. WANG Jiayao, NI Songyun, LI Wenxia, et al. Cartographic compilation[M]. Beijing:Star Map Press, 2015.

道路网选取的案例与本体推理方法

A method of road network selection based on case and ontology reasoning

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	王密, 仵倩玉. 面向星群的遥感影像智能服务关键问题[J]. 测绘学报, 2022, 51(6): 1008-1016.
[2]	孟立秋. 自主导航地图的昨天、今天和明天[J]. 测绘学报, 2022, 51(6): 1029-1039.
[3]	郭漩, 钱海忠, 王骁, 刘俊楠, 任琰, 赵钰哲, 陈国庆. 多源道路智能选取的本体知识推理方法[J]. 测绘学报, 2022, 51(2): 279-289.
[4]	段佩祥, 钱海忠, 何海威, 谢丽敏, 罗登瀚. 案例支撑下的朴素贝叶斯树状河系自动分级方法[J]. 测绘学报, 2019, 48(8): 975-984.
[5]	谢丽敏, 钱海忠, 何海威, 刘闯, 段佩祥. 基于案例推理的居民地选取方法[J]. 测绘学报, 2017, 46(11): 1910-1918.
[6]	苗立志, 胥婕, 周亚, 程文超. 应用描述词汇约简的OGC地理信息服务演绎推理[J]. 测绘学报, 2015, 44(9): 1029-1035.
[7]	郭敏钱海忠黄智深何海威刘海龙. 采用案例类比推理进行道路网智能选取[J]. 测绘学报, 2014, 43(7): 761-770.
[8]	程钢卢小平. 顾及通名语义的汉语地名相似度匹配算法[J]. 测绘学报, 2014, 43(4): 404-410.
[9]	谭永滨李霖. 基于本体属性的基础地理信息概念语义相似性计算模型[J]. , 2013, 42(5): 782-789.
[10]	刘纪平,栗斌. 一种本体驱动的地理空间事件相关信息自动检索方法[J]. 测绘学报, 2011, 40(4): 0-441.