一种空间可达性分析模型的并行化方法研究.pdfVIP

第48卷第4期测绘与空间地理信息Vol.48,No.4

2025年4月GEOMATICSSPATIALINFORMATIONTECHNOLOGYApr.,2025

一种空间可达性分析模型的并行化方法研究

张航，蔡忠亮，王巧²，高苏3

（1.武汉大学资源与环境科学学院，湖北武汉430079;2.长江水利委员会网络与信息中心，湖北武汉430010；

3.云南省地图院，云南昆明650034)

摘要：从夜光遥感数据中提取的高精度人口栅格分布数据可被用于可达性分析，而基于传统串行计算的可达性分

析模型在处理此类高精度数据时计算效率较低。因此，本文基于CPU并行和CPU硬件加速技术提出了一种高性能、

可扩展的通用可达性并行分析模型，实现了面向对象和面向矩阵的两种并行计算模式，并设计了一种基于网格的随

机采样算法，用于优化空间索引的初始搜索阅值。为了提高模型的可扩展性，定义了多个抽象计算策略，可支持势能

模型法、两步移动搜寻法等常见分析方法。以武汉市医疗可达性分析为例进行实验，研究了模型在不同的线程配置

和索引阈值下的优化效果，实验结果表明，并行方法优于传统基于GIS平台的计算方式，更适合基于高精度数据进行

分析和批量计算。

关键词：可达性分析；并行计算；高性能计算

中图分类号：P209文献标识码：A文章编号：1672-5867(2025)04-0062-04

AParallelizationMethodforSpatialAccessibilityAnalysisModel

ZHANGHang,CAIZhonglang,WANGQiao°,CAOSu?

(1.SchoolofResourceandEnvironmentalSciences,WuhanUniversity,Wuhan430079,China;

2.NetworkandInformationCenter,ChangjiangWaterResourcesCommission,Wuhan430010,China;

3.MapInstituteofYunnanProvince,Kunming650034,China)

Abstract:Thehigh-accuracypopulationrasterdistributiondataextractedfromnight-lightremotesensingdatacanbeusedforaccessibility

analysis,whiletheaccessibilityanalysismodelbasedontraditionalserialcomputingiscomputationallyinefficientinprocessingsuchhigh-

accuracydata.Therefore,ahigh-performanceandscalablegeneralspatialaccessibilityparallelanalyzingmodelisproposed,whichimple-

mentstwoparallelcomputingmodes,basedonobject-orientedCPUparallelismandmatrix-orientedGPUhardwareacceleration,andpro-

posesagrid-basedrandomsamplingalgorithmforoptimizingtheinitialsearchthresholdofthespatialindex.Inordertoimprovethescal-

abilityofthemodel,several