本文關鍵詞：GIS空間選址算法的并行化研究與實現

  更多相關文章： GIS空間選址 并行化 矢量緩沖區(qū)算法 矢量疊置算法

【摘要】：空間選址的應用在生產生活中普遍存在,隨處可見。目前,使用GIS(Geographic Information System)技術進行選址已經凸顯出了極大優(yōu)勢,并得到了廣泛的推廣。然而,伴隨空間數據的海量化、選址模型的復雜化,傳統(tǒng)GIS選址技術在存儲能力和處理速度上顯現出巨大瓶頸。本文為了提升GIS空間選址效率,提出了并行GIS選址方案,主要通過高效并行化GIS選址分析過程中基礎核心的緩沖區(qū)算法和疊置算法來實現快速選址分析。首先,在多核處理器并行集群環(huán)境下,采用消息傳遞接口MPI(Message Passing Interface)和單程序多數據形式SPMD(Single Program Multiple Data)使得各進程能夠并行獨立執(zhí)行,協(xié)同實現數據集高效并行處理。其次,在已有的矢量空間數據劃分策略的基礎上,提出兩種有效的針對矢量緩沖區(qū)算法的弧段劃分法和針對矢量疊置算法的水平掃描條帶劃分法,并基于提出的劃分法設計并行緩沖區(qū)算法和并行疊置算法。再次,設計實驗方案,對實驗結果進行分析對比。本文以開源地理資源分析支持系統(tǒng)GRASS(Geographic Resources Analysis Support System)為實驗基礎平臺,通過在GRASS松耦合的模塊化結構中增加并行運行接口,構建與原串行算法對等的并行算法庫進行實驗測試,并且主要借助加速比和并行效率兩個指標對并行算法進行性能分析。最后,基于所設計的并行緩沖區(qū)分析算法和并行疊置分析算法,實現了具體的公園選址仿真應用,案例驗證了本文方法的可操作性和相對高效性。
【關鍵詞】：GIS空間選址 并行化 矢量緩沖區(qū)算法 矢量疊置算法
【學位授予單位】：燕山大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：P208
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-16
• 1.1 課題背景和意義10-11
• 1.2 國內外研究現狀11-14
• 1.2.1 GIS空間選址應用的研究現狀11-12
• 1.2.2 GIS空間選址關鍵技術研究說明12-13
• 1.2.3 GIS空間分析并行研究進展13-14
• 1.3 研究內容及研究目標14-15
• 1.4 論文結構15-16
• 第2章 GIS矢量算法并行化研究的相關技術說明16-34
• 2.1 并行編程的主要技術研究16-25
• 2.1.1 并行計算平臺研究16-19
• 2.1.2 并行編程模型研究19-22
• 2.1.3 并行性能的評價指標研究22-25
• 2.2 并行GIS矢量數據劃分法研究25-29
• 2.2.1 并行GIS任務劃分法介紹25-26
• 2.2.2 GIS空間矢量數據及其劃分法研究26-29
• 2.3 GRASS地理信息系統(tǒng)介紹29-33
• 2.3.1 GRASS發(fā)展與功能特點29-30
• 2.3.2 GRASS GIS體系架構30-31
• 2.3.3 GRASS空間數據庫管理31-32
• 2.3.4 GRASS矢量數據結構及組織方式32-33
• 2.4 本章小結33-34
• 第3章 基于弧段劃分的緩沖區(qū)算法并行性研究34-42
• 3.1 緩沖區(qū)算法34-35
• 3.1.1 緩沖區(qū)算法基本原理34-35
• 3.1.2 緩沖區(qū)矢量算法并行性分析35
• 3.2 弧段劃分法35-38
• 3.2.1 拓撲弧段及其表示35-36
• 3.2.2 等量弧段劃分策略36-38
• 3.3 緩沖區(qū)分析矢量算法并行設計38-40
• 3.4 本章小結40-42
• 第4章 基于水平掃描條帶劃分的疊置算法并行研究42-50
• 4.1 矢量疊置算法42-44
• 4.1.1 矢量疊置算法基本原理42-44
• 4.1.2 疊置算法并行性分析44
• 4.2 水平掃描條帶劃分法44-47
• 4.2.1 水平掃描條帶劃分介紹44-45
• 4.2.2 水平掃描條帶劃分策略45-47
• 4.3 矢量疊置算法并行化設計47-49
• 4.4 本章小結49-50
• 第5章 并行算法的實現和公園選址的仿真模擬50-68
• 5.1 并行實驗平臺的搭建50-59
• 5.1.1 Linux集群中GRASS 6.4.3 系統(tǒng)搭建50-56
• 5.1.2 GRASS 6.4.3 并行環(huán)境配置56-59
• 5.2 并行算法性能測試59-63
• 5.2.1 測試數據說明59-60
• 5.2.2 矢量緩沖區(qū)并行算法的測試和分析60-62
• 5.2.3 矢量疊置并行算法的測試和分析62-63
• 5.3 公園選址的仿真應用63-67
• 5.4 本章小結67-68
• 結論68-70
• 參考文獻70-74
• 攻讀碩士學位期間承擔的科研任務與主要成果74-75
• 致謝75-76
• 作者簡介76

【相似文獻】

中國期刊全文數據庫 前5條

1 王慶國;城市商服中心空間選址的多層次模糊綜合評價[J];武漢化工學院學報;2004年02期

2 劉小林;溫程杰;張江水;;運用GIS進行空間選址分析[J];測繪與空間地理信息;2010年04期

3 王慶國,譚皓;設施空間選址中的GIS技術支持[J];測繪與空間地理信息;2004年05期

4 王峰;王惠;趙耀強;夏飛;;一種基于Voronoi圖的人防警報器空間選址算法[J];地理信息世界;2012年02期

5 ;[J];;年期

中國碩士學位論文全文數據庫 前3條

1 吳澗鑫;保障性住房空間選址優(yōu)化研究[D];江蘇師范大學;2014年

2 王托弟;GIS空間選址算法的并行化研究與實現[D];燕山大學;2016年

3 李曉翠;GIS技術在空間選址中的應用[D];長安大學;2007年

，

本文編號：640514