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

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

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

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