GIS空間選址算法的并行化研究與實現(xiàn).pdf

1、空間選址的應用在生產生活中普遍存在，隨處可見。目前，使用GIS（Geographic Information System）技術進行選址已經凸顯出了極大優(yōu)勢，并得到了廣泛的推廣。然而，伴隨空間數(shù)據(jù)的海量化、選址模型的復雜化，傳統(tǒng)GIS選址技術在存儲能力和處理速度上顯現(xiàn)出巨大瓶頸。本文為了提升GIS空間選址效率，提出了并行GIS選址方案，主要通過高效并行化GIS選址分析過程中基礎核心的緩沖區(qū)算法和疊置算法來實現(xiàn)快速選址分析。
　　首

2、先，在多核處理器并行集群環(huán)境下，采用消息傳遞接口MPI（Message Passing Interface）和單程序多數(shù)據(jù)形式SPMD（Single Program Multiple Data）使得各進程能夠并行獨立執(zhí)行，協(xié)同實現(xiàn)數(shù)據(jù)集高效并行處理。
　　其次，在已有的矢量空間數(shù)據(jù)劃分策略的基礎上，提出兩種有效的針對矢量緩沖區(qū)算法的弧段劃分法和針對矢量疊置算法的水平掃描條帶劃分法，并基于提出的劃分法設計并行緩沖區(qū)算法和并行疊置算法

3、。
　　再次，設計實驗方案，對實驗結果進行分析對比。本文以開源地理資源分析支持系統(tǒng)GRASS（Geographic Resources Analysis Support System）為實驗基礎平臺，通過在GRASS松耦合的模塊化結構中增加并行運行接口，構建與原串行算法對等的并行算法庫進行實驗測試，并且主要借助加速比和并行效率兩個指標對并行算法進行性能分析。
　　最后，基于所設計的并行緩沖區(qū)分析算法和并行疊置分析算法，實現(xiàn)了