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

doi:10.11947/j.AGCS.2021.20200360

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

CLC Number:

P208

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.

References

[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.