道路自动综合算法的比较与应用研究
发布时间：2018-08-29 10:17
【摘要】：近十几年，国内外学者对地图自动综合的研究取得了很多成果，建立了地图自动综合质量评估模型，研究了许多具有实用价值的算法和模型，开发了一批地图自动综合软件。但由于制图综合涉及多个学科领域，如地图学、计算机科学、数学、心理学、工程学等，同时，制图过程具有客观化、定量化、模型化、算法化、智能化、系统化以及实现的协同化等特性，，以及缺乏严格的地图自动综合质量评估与管理体系，因而，导致地图自动综合难以完全实现真正意义上的自动化。 在地图自动综合中，因为道路网具有遍布全图，形状多样、关系复杂、等级繁多、使用频率较高等诸多特点，所以，道路网自动综合成为了地图自动综合领域研究的重点，在全要素的地图自动综合中占有非常重要的地位。 本文以地图自动综合原理为基础，结合国内外道路网自动综合算法的研究现状，对基于拓扑结构、网眼密度和拓扑相似性的道路选取方法的原理进行了深入剖析，得到一些有益的结论，从而将对道路网的自动综合起到一定的促进作用。本文的主要内容如下： (1)介绍三种道路选取算法的基本术语；阐述道路网自动综合算法所要遵循的4个原则，即拓扑约束原则、几何约束原则、结构约束原则和Gestalt约束原则。 (2)对三种道路选取算法的基本原理进行论述，论述的重点是各个算法所要遵循的规则和选取的过程。 (3)阐述地图自动综合质量评估的基本内涵以及存在的一些问题；在三种道路选取算法基本原理的基础上，结合道路网自动综合算法所要遵循的原则和地图自动综合整体评估策略，探讨基于约束条件的道路自动综合选取算法的质量评估策略，分析质量评估策略的评估依据和指导思想，给出评估的标准和重点。 (4)量化质量评估策略中的评估标准和评估重点，给出道路自动选取算法评估策略中的分类分级评估指标、几何精度评估指标、拓扑一致性评估指标、结构形态评估指标和适用范围评估指标等5个评估指标，基于此，对三种道路选取算法进行比较分析，并将在实验的基础上得出一些有益的结论。
[Abstract]:In the past ten years, many achievements have been made in the research of map automatic synthesis, and the evaluation model of map automatic synthesis quality has been established, many algorithms and models with practical value have been studied, and a batch of automatic map synthesis software has been developed. However, cartographic generalization involves many disciplines, such as cartography, computer science, mathematics, psychology, engineering and so on. At the same time, cartographic process is characterized by objectivity, quantification, modeling, algorithmization, intelligence, etc. The characteristics of systematization and realization of synergy, and the lack of strict quality evaluation and management system for automatic map synthesis, lead to the difficulty of automatic map synthesis in the true sense of automation. In the automatic map synthesis, because the road network has many characteristics, such as all over the map, various shapes, complicated relations, various grades, high frequency of use and so on, the automatic road network synthesis has become the focus of the research in the field of map automatic synthesis. It plays a very important role in the automatic map synthesis of all elements. Based on the principle of automatic map synthesis and the current research situation of road network automatic synthesis algorithm at home and abroad, the principle of road selection method based on topology structure, mesh density and topological similarity is deeply analyzed in this paper. Some useful conclusions are obtained, which will promote the automatic synthesis of road network. The main contents of this paper are as follows: (1) introduce the basic terminology of three kinds of road selection algorithms, expound the four principles of road network automatic synthesis algorithm, that is, topological constraint principle, geometric constraint principle, Structure constraint principle and Gestalt constraint principle. (2) the basic principles of three road selection algorithms are discussed. The emphasis of this paper is on the rules and selection process to be followed by each algorithm. (3) the basic connotation and existing problems of automatic map synthesis quality assessment are expounded, and the basic principles of the three road selection algorithms are discussed. Combined with the principle of road network automatic synthesis algorithm and the overall evaluation strategy of map automatic synthesis, the quality evaluation strategy of road automatic synthesis selection algorithm based on constraint condition is discussed. The evaluation basis and guiding ideology of the quality assessment strategy are analyzed, and the evaluation criteria and key points are given. (4) the evaluation criteria and the evaluation key points in the quantification quality assessment strategy are given. Five evaluation indexes, such as classification and grading index, geometric precision index, topological consistency index, structure shape index and applicable range index, are given in the evaluation strategy of automatic road selection algorithm. Three road selection algorithms are compared and analyzed, and some useful conclusions are drawn on the basis of experiments.
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P283.7
本文编号：2210897
[Abstract]:In the past ten years, many achievements have been made in the research of map automatic synthesis, and the evaluation model of map automatic synthesis quality has been established, many algorithms and models with practical value have been studied, and a batch of automatic map synthesis software has been developed. However, cartographic generalization involves many disciplines, such as cartography, computer science, mathematics, psychology, engineering and so on. At the same time, cartographic process is characterized by objectivity, quantification, modeling, algorithmization, intelligence, etc. The characteristics of systematization and realization of synergy, and the lack of strict quality evaluation and management system for automatic map synthesis, lead to the difficulty of automatic map synthesis in the true sense of automation. In the automatic map synthesis, because the road network has many characteristics, such as all over the map, various shapes, complicated relations, various grades, high frequency of use and so on, the automatic road network synthesis has become the focus of the research in the field of map automatic synthesis. It plays a very important role in the automatic map synthesis of all elements. Based on the principle of automatic map synthesis and the current research situation of road network automatic synthesis algorithm at home and abroad, the principle of road selection method based on topology structure, mesh density and topological similarity is deeply analyzed in this paper. Some useful conclusions are obtained, which will promote the automatic synthesis of road network. The main contents of this paper are as follows: (1) introduce the basic terminology of three kinds of road selection algorithms, expound the four principles of road network automatic synthesis algorithm, that is, topological constraint principle, geometric constraint principle, Structure constraint principle and Gestalt constraint principle. (2) the basic principles of three road selection algorithms are discussed. The emphasis of this paper is on the rules and selection process to be followed by each algorithm. (3) the basic connotation and existing problems of automatic map synthesis quality assessment are expounded, and the basic principles of the three road selection algorithms are discussed. Combined with the principle of road network automatic synthesis algorithm and the overall evaluation strategy of map automatic synthesis, the quality evaluation strategy of road automatic synthesis selection algorithm based on constraint condition is discussed. The evaluation basis and guiding ideology of the quality assessment strategy are analyzed, and the evaluation criteria and key points are given. (4) the evaluation criteria and the evaluation key points in the quantification quality assessment strategy are given. Five evaluation indexes, such as classification and grading index, geometric precision index, topological consistency index, structure shape index and applicable range index, are given in the evaluation strategy of automatic road selection algorithm. Three road selection algorithms are compared and analyzed, and some useful conclusions are drawn on the basis of experiments.
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P283.7
【参考文献】
相关期刊论文 前4条
1 武芳,侯璇,钱海忠,邓红艳;自动制图综合中的线目标位移模型[J];测绘学报;2005年03期
2 蔡永香;郭庆胜;;基于神经网络的街道渐进式选取[J];测绘信息与工程;2008年05期
3 刘欢;谢三德;王芳;;海岸线自动综合方法综述[J];测绘科学技术学报;2010年03期
4 杜婧;张献州;;道格拉斯-普克算法的改进及其在管线制图中的应用[J];铁道勘察;2008年04期
本文编号：2210897
本文链接：https://www.wllwen.com/kejilunwen/dizhicehuilunwen/2210897.html
