【摘 要】
：
地理网络分析方法在基于复杂网络的地理分析中应用较广,高效的地理网络分析算法都是研究的重点之一,本文首先针对地理网络分析算法进行分类,通过分析地理空分析的算法的时间和空间复杂度,设计减少搜索空间策略,并提出了一种高性能的并行计算框架,通过实验说明,基于本文方法,最短路径算法效率提升10倍,物流配送算法效率提升4倍左右.试验验证了该方法的有效性.
【机 构】
：
中国科学院地理科学与资源研究所,北京 北京,100101;北京超图软件股份有限公司,北京 北京,100015;美国加州大学圣塔芭芭拉分校地理系,加州,圣芭芭拉,93117
【出 处】
：
2016中国地理信息科学理论与方法学术年会
论文部分内容阅读
地理网络分析方法在基于复杂网络的地理分析中应用较广,高效的地理网络分析算法都是研究的重点之一,本文首先针对地理网络分析算法进行分类,通过分析地理空分析的算法的时间和空间复杂度,设计减少搜索空间策略,并提出了一种高性能的并行计算框架,通过实验说明,基于本文方法,最短路径算法效率提升10倍,物流配送算法效率提升4倍左右.试验验证了该方法的有效性.
其他文献
中国页岩气类型多、分布广、潜力大,据估算,中国页岩气可开采资源大约为31×1012m3.页岩气藏中气体由3部分组成:裂缝和基质中的游离气、有机质中的溶解气以及吸附气.其中吸附态页岩气含量占页岩气总含量的20％～85％左右,而页岩的吸附能力受诸多因素影响,主要有孔隙结构、孔隙体积、有机碳含量、岩石矿物成分、含水率、温度及压力等(王瑞等,2015;郭为等,2013).为探究矿物含量及含水量对页岩气吸附
徐家围子断陷在沙河子组致密砂砾岩储层中见到工业气流，明确储层致密期、纳米-微米级孔隙形成与天然气充注的关系事关今后的勘探选区和甜点预测。在对储层岩石学、储集空间和成岩作用分析的基础上，通过储层分类和计算各成岩事件对储层物性的影响，确定了沙河子组砂砾岩储层的致密原因、致密化时期和孔隙形成时期、机理。
为提出针对湖相细粒沉积岩的沉积模式，以“将今论古”为指导，选取与古近纪东营凹陷湖盆条件及细粒沉积具有较强可对比性的青海湖开展研究，分析细粒沉积组分、岩相、垂向及平面展布特征，总结沉积规律。结果表明：古代与现代湖相细粒沉积均受水深影响深刻。组分中，石英及长石随水深增加而含量降低、粒度减小；有机质吸附于黏土矿物而含量增加。其在平面上呈圈层展布。湖相细粒碳酸盐沉积与海相碳酸盐沉积具有可对比性，借用碳酸盐
人口数据空间化可客观表达区域人口分布信息,为区域可持续发展提供建议.早期学者通过全国土地利用数据建立人口-土地量化关系,通常采用统一回归模型,但其结果精度较低,不利于多尺度人口空间化表达,且结论无法推广到大范围.全球地表覆盖数据(Globeland30)内容丰富,精度较高且优势众多,然而其应用严重缺乏.本文利用Globeland30数据,构建了四川省各市级人口普查数据与地表覆盖类型面积之间的人口空
地表降雨径流过程的模拟对地理国情监测与灾害风险评估具有重要的研究意义和应用价值.现有的模拟方法主要包括集总式模型和分布式模型,前者依据地表观测站获得的降雨量与径流量之间的数量关系进行建模,主要应用于估计流域内的径流总量,而后者通过分析降雨在地形控制下的物理迁移,可用于流域内径流过程的动态建模,从而实现短时间内径流时空分布的动态估计.本文提出了一种GIS支撑的分布式水文过程动态模拟方法.该方法基于矢
Borehole temperature comprises an independent archive of information on climate change which is complement-ary to the meteorological and other climate proxy records.This paper presents our on-going ef
促进教育公平发展,加快中小学教育标准化建设,改善薄弱学校和寄宿制学校条件是我国在“十二五”期间农村中小学教育改革的目标.本文利用改进的引力模型对监利县各个自然村在规划前后能够到达的中小学的便捷程度进行对比分析,结果表明规划后由于学校数量的减少,就学距离增加,各个自然村到学校的就学指标均有一定程度的降低,造成农村学龄儿童就学困难.使用哈夫模型评价监利县规划前后各个学校的平均班额、师生比等教育资源配置
首先借助C++文件流指针解析NOAA AVHRR1B数据,并对不同的存储端序读取出属性、定标、DN值等数据,依据1B数据的多角度信息特征进行黑体辐射定标;然后利用CLAVR算法针对不同时相剔除云像元,并借助云反演结果进行火点监测算法研究.该方法摒弃了目前使用较多的固定背景窗口火点监测算法思想,在充分考虑了每个无云陆地像元所处的背景区域辐射值和亮温基础上,通过迭代改变背景窗口并生成适应于本窗口的判别
提出了一种检测移动物体数据中混合周期模式的概率方法.该方法首先使用核密度算法识别移动物体数据中的高密度区域,以此为基础生成移动物体的重访时间序列,最后采用filter-refine策略提取存在的混合周期模式.利用本文方法处理采集的行人轨迹数据,提取出数据中存在的多个混合周期模式,与实际结果进行对比,验证了方法的有效性.通过设置不同参数人工合成各类场景的轨迹数据,作为方法的模拟实验数据,验证了方法的
城市建成区域的提取对城市发展情况评估与城市规划都有十分重要的意义,目前来说,城市建成区的主要提取方法是利用遥感影像或夜间灯光图,但高精度遥感影像存在较高的获取成本,因此近年来利用易于获取的定位数据与路网数据研究建成区提取方法逐渐成为学者关注的热点.本文研究基于道路网数据,使用三种提取方法——核密度提取法、克里金插值提取法以及DBSCAN聚类提取法对城市建成区进行研究.使用两个评价指标——正确率、匹