本文關(guān)鍵詞：基于混合矢量結(jié)構(gòu)的分布式道路選線方法與原型系統(tǒng)設(shè)計，，由筆耕文化傳播整理發(fā)布。

【摘要】：道路選線方法是指基于地質(zhì)、地形和地物等地理信息,根據(jù)工程需求為道路設(shè)計提供線路方案的方法。然而現(xiàn)有道路選線方法主要基于地理信息系統(tǒng),使用的是傳統(tǒng)集中式存儲、單機(jī)計算和柵格數(shù)據(jù)結(jié)構(gòu)等技術(shù)進(jìn)行實(shí)現(xiàn)。隨著工程設(shè)計和建設(shè)的數(shù)字化水平不斷提高,特別是工程數(shù)據(jù)量的爆發(fā)式增長,現(xiàn)有的道路選線方法和技術(shù)難以滿足工程實(shí)際的需求。近年來,隨著云計算能力的提升,使得基于大數(shù)據(jù)思想的工程道路選線成為了可能。本文針對此問題,采用大數(shù)據(jù)思想,對基于混合矢量結(jié)構(gòu)的分布式選線技術(shù)進(jìn)行了研究。該技術(shù)采用了混合矢量結(jié)構(gòu)來描述地理信息數(shù)據(jù),提出了基于距離聚類的地理數(shù)據(jù)預(yù)處理方法。混合矢量結(jié)構(gòu)是依據(jù)地理數(shù)據(jù)分析計算特點(diǎn)和非關(guān)系式存儲特征,對現(xiàn)有矢量數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)類型和表達(dá)進(jìn)行擴(kuò)展得到的地理數(shù)據(jù)結(jié)構(gòu)。基于該結(jié)構(gòu)的預(yù)處理方法首先對地理數(shù)據(jù)的屬性進(jìn)行轉(zhuǎn)換,然后采用聚類思想對地理數(shù)據(jù)進(jìn)行壓縮和劃分,最后通過對劃分的子區(qū)域進(jìn)行幾何中心、面積、邊界等屬性的計算,得到各個子集屬性集。針對地理數(shù)據(jù)的預(yù)處理結(jié)果,采用分布式思想,提出了基于控制線約束的道路選線方法。該方法首先使用路線必過的點(diǎn)作為控制點(diǎn),根據(jù)連通性要求構(gòu)建控制線,然后通過劃分控制線,并使用控制線的距離和方向作為約束條件,將全局選線問題轉(zhuǎn)換為各段控制線的兩點(diǎn)選線問題。再結(jié)合控制線分段所處子集的屬性信息,提出路線的綜合評價方法,來求解兩點(diǎn)選線問題。最后,通過合并各控制線分段的解,得到最終的多控制點(diǎn)選線結(jié)果。為了對所提方法進(jìn)行驗(yàn)證,本文采用Hadoop集群技術(shù)搭建分布式計算、存儲架構(gòu),使用Java和JSP語言,在MyEclipse開發(fā)環(huán)境下,設(shè)計實(shí)現(xiàn)了的基于上述方法的選線原型系統(tǒng)。最后,在該原型系統(tǒng)上,采用了某河谷地區(qū)的地理信息數(shù)據(jù),對所提的選線方法進(jìn)行驗(yàn)證,證明了所提方法的可行性。
【關(guān)鍵詞】：混合矢量結(jié)構(gòu) 分布式計算 道路選線 控制線約束
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：U412.32;P208
【目錄】：

• 摘要5-6
• ABSTRACT6-11
• 第一章 緒論11-20
• 1.1 研究背景11-13
• 1.2 研究目的與內(nèi)容13-14
• 1.3 國內(nèi)外研究現(xiàn)狀14-17
• 1.3.1 現(xiàn)有道路選線方法研究現(xiàn)狀14-16
• 1.3.2 云計算下的道路選線技術(shù)研究現(xiàn)狀16-17
• 1.4 論文架構(gòu)17-20
• 第二章 關(guān)鍵技術(shù)介紹20-27
• 2.1 道路選線原理介紹20-22
• 2.1.1 選線原則20-21
• 2.1.2 選線思路21-22
• 2.2 數(shù)據(jù)挖掘算法介紹22-23
• 2.2.1 基于決策樹的分類算法22
• 2.2.2 基于K-Means的聚類算法22-23
• 2.3 Hadoop及其關(guān)鍵技術(shù)介紹23-26
• 2.3.1 HDFS24
• 2.3.2 MapReduce24-25
• 2.3.3 HBase25-26
• 2.4 本章小結(jié)26-27
• 第三章 基于混合矢量結(jié)構(gòu)的地理數(shù)據(jù)預(yù)處理27-54
• 3.1 地理數(shù)據(jù)組織與表達(dá)27-32
• 3.1.1 現(xiàn)有地理數(shù)據(jù)結(jié)構(gòu)介紹與對比27-28
• 3.1.2 混合矢量地理數(shù)據(jù)結(jié)構(gòu)設(shè)計28-32
• 3.2 現(xiàn)有地理數(shù)據(jù)預(yù)處理方法分析32-37
• 3.2.1 基于柵格結(jié)構(gòu)的地理數(shù)據(jù)預(yù)處理方法介紹33-37
• 3.2.2 基于柵格結(jié)構(gòu)的地理數(shù)據(jù)預(yù)處理方法分析37
• 3.3 基于混合矢量結(jié)構(gòu)的地理數(shù)據(jù)預(yù)處理37-47
• 3.3.1 地理數(shù)據(jù)預(yù)處理方法概述37-38
• 3.3.2 地理數(shù)據(jù)屬性轉(zhuǎn)換38-39
• 3.3.3 基于聚類的地理數(shù)據(jù)歸并39-45
• 3.3.4 地理數(shù)據(jù)屬性計算45-47
• 3.4 驗(yàn)證與分析47-53
• 3.4.1 驗(yàn)證說明47-48
• 3.4.2 屬性轉(zhuǎn)換48-49
• 3.4.3 數(shù)據(jù)歸并49-50
• 3.4.4 屬性計算50-52
• 3.4.5 結(jié)果分析52-53
• 3.5 本章小結(jié)53-54
• 第四章 基于分布式思想的選線方法設(shè)計54-81
• 4.1 現(xiàn)有選線方法介紹與分析54-59
• 4.1.1 基于圖論思想的選線方法介紹54-58
• 4.1.2 基于圖論思想的選線方法分析58-59
• 4.2 基于分布式思想的選線方法設(shè)計59-69
• 4.2.1 分布式選線方法概述59-61
• 4.2.2 基于控制線的分段選線劃分61-62
• 4.2.3 基于控制線分段的道路選線62-68
• 4.2.4 選線方案合并與評價68-69
• 4.3 驗(yàn)證與分析69-79
• 4.3.1 驗(yàn)證說明69-70
• 4.3.2 分段劃分70-71
• 4.3.3 分段選線71-77
• 4.3.4 方案合并77-79
• 4.3.5 結(jié)果分析79
• 4.4 本章小結(jié)79-81
• 第五章 選線原型系統(tǒng)設(shè)計部署與驗(yàn)證81-98
• 5.1 系統(tǒng)總體設(shè)計81-86
• 5.1.1 系統(tǒng)架構(gòu)設(shè)計81-82
• 5.1.2 系統(tǒng)模塊設(shè)計82-86
• 5.2 系統(tǒng)部署與搭建86-91
• 5.2.1 集群部署86-90
• 5.2.2 開發(fā)環(huán)境搭建90-91
• 5.3 系統(tǒng)驗(yàn)證91-97
• 5.3.1 驗(yàn)證準(zhǔn)備91-92
• 5.3.2 驗(yàn)證流程92-97
• 5.3.3 驗(yàn)證結(jié)論97
• 5.4 本章小結(jié)97-98
• 第六章 總結(jié)與展望98-101
• 6.1 總結(jié)98-100
• 6.2 展望100-101
• 致謝101-102
• 參考文獻(xiàn)102-105
• 攻讀碩士學(xué)位期間取得的成果105-106

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 吳華金;山區(qū)高速公路路線走廊帶的選擇與研究[J];公路;2003年05期

2 馬世霞;劉丹;賈世杰;;基于蟻群算法的文本聚類算法[J];計算機(jī)工程;2010年08期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 方雷;基于云計算的土地資源服務(wù)高效處理平臺關(guān)鍵技術(shù)探索與研究[D];浙江大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 劉露;全球海量遙感影像數(shù)據(jù)的分布式管理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

  本文關(guān)鍵詞：基于混合矢量結(jié)構(gòu)的分布式道路選線方法與原型系統(tǒng)設(shè)計，由筆耕文化傳播整理發(fā)布。

本文編號：289874