道路自動綜合算法的比較與應(yīng)用研究
發(fā)布時間：2018-08-29 10:17
【摘要】：近十幾年，國內(nèi)外學(xué)者對地圖自動綜合的研究取得了很多成果，建立了地圖自動綜合質(zhì)量評估模型，研究了許多具有實用價值的算法和模型，開發(fā)了一批地圖自動綜合軟件。但由于制圖綜合涉及多個學(xué)科領(lǐng)域，如地圖學(xué)、計算機科學(xué)、數(shù)學(xué)、心理學(xué)、工程學(xué)等，同時，制圖過程具有客觀化、定量化、模型化、算法化、智能化、系統(tǒng)化以及實現(xiàn)的協(xié)同化等特性，，以及缺乏嚴格的地圖自動綜合質(zhì)量評估與管理體系，因而，導(dǎo)致地圖自動綜合難以完全實現(xiàn)真正意義上的自動化。 在地圖自動綜合中，因為道路網(wǎng)具有遍布全圖，形狀多樣、關(guān)系復(fù)雜、等級繁多、使用頻率較高等諸多特點，所以，道路網(wǎng)自動綜合成為了地圖自動綜合領(lǐng)域研究的重點，在全要素的地圖自動綜合中占有非常重要的地位。 本文以地圖自動綜合原理為基礎(chǔ)，結(jié)合國內(nèi)外道路網(wǎng)自動綜合算法的研究現(xiàn)狀，對基于拓撲結(jié)構(gòu)、網(wǎng)眼密度和拓撲相似性的道路選取方法的原理進行了深入剖析，得到一些有益的結(jié)論，從而將對道路網(wǎng)的自動綜合起到一定的促進作用。本文的主要內(nèi)容如下： (1)介紹三種道路選取算法的基本術(shù)語；闡述道路網(wǎng)自動綜合算法所要遵循的4個原則，即拓撲約束原則、幾何約束原則、結(jié)構(gòu)約束原則和Gestalt約束原則。 (2)對三種道路選取算法的基本原理進行論述，論述的重點是各個算法所要遵循的規(guī)則和選取的過程。 (3)闡述地圖自動綜合質(zhì)量評估的基本內(nèi)涵以及存在的一些問題；在三種道路選取算法基本原理的基礎(chǔ)上，結(jié)合道路網(wǎng)自動綜合算法所要遵循的原則和地圖自動綜合整體評估策略，探討基于約束條件的道路自動綜合選取算法的質(zhì)量評估策略，分析質(zhì)量評估策略的評估依據(jù)和指導(dǎo)思想，給出評估的標準和重點。 (4)量化質(zhì)量評估策略中的評估標準和評估重點，給出道路自動選取算法評估策略中的分類分級評估指標、幾何精度評估指標、拓撲一致性評估指標、結(jié)構(gòu)形態(tài)評估指標和適用范圍評估指標等5個評估指標，基于此，對三種道路選取算法進行比較分析，并將在實驗的基礎(chǔ)上得出一些有益的結(jié)論。
[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.
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：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.
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：P283.7
【參考文獻】
相關(guān)期刊論文 前4條
1 武芳,侯璇,錢海忠,鄧紅艷;自動制圖綜合中的線目標位移模型[J];測繪學(xué)報;2005年03期
2 蔡永香;郭慶勝;;基于神經(jīng)網(wǎng)絡(luò)的街道漸進式選取[J];測繪信息與工程;2008年05期
3 劉歡;謝三德;王芳;;海岸線自動綜合方法綜述[J];測繪科學(xué)技術(shù)學(xué)報;2010年03期
4 杜婧;張獻州;;道格拉斯-普克算法的改進及其在管線制圖中的應(yīng)用[J];鐵道勘察;2008年04期
本文編號：2210897
本文鏈接：http://sikaile.net/kejilunwen/dizhicehuilunwen/2210897.html
最近更新
教材專著
