基于信息熵的关键链缓冲区大小计算模型

基于信息熵理论综合考虑工序安全时间、接力复杂度、技术复杂度、资源紧张度、人为复杂度和项目外因影响度对缓冲区大小的影响,提出一种基于工序熵、资源熵、人为熵和外因熵的关键链缓冲区大小计算模型。首先,引入信息熵理论,衡量工序、资源、人为及项目外部因素的不确定性对缓冲区大小的影响;其次,使用蒙特卡洛模拟以Beta(B) PERT分布确定工序安全时间;最后,为规避非关键链上的汇入缓冲延误关键链工序,将剩余缓冲提取至项目缓冲,进而计算项目缓冲区。经实例验证,该模型可合理增加项目缓冲,有效降低工期风险。

基于空间填充曲线排列码划分的并行缓冲区算法

缓冲区计算是地理信息系统空间分析的基本功能之一。在矢量缓冲区研究方面,以往大多聚焦缓冲区生成算法,这些优化方法在单机计算环境中针对大规模空间数量数据的计算效率提升是有限的,因而需要并行环境下的改进方法来进一步破解计算瓶颈。本文基于Map Reduce计算模型和分布式内存计算框架,提出了一种基于空间填充曲线排列码划分的并行缓冲区分析算法(SPBM),基于空间填充曲线编码进行数据排序和范围划分,对跨越网格的数据采用近似切分方法,在考虑负载均衡的前提下对任务并行分解,之后按照给定深度的"树状"方式进行结果合并。本文在单机和集群两种环境下利用实际道路网等数据进行了实验。同等环境下,相较于目前流行的GIS软件——QGIS和Post GIS计算性能提升明显,相较于现有其他并行优化方法效率提升超过50%。这样的优化分析方法对于GIS中其他矢量分析算法的并行算法也具有一定的借鉴意义。

关键链技术研究动态评述

对国内外相关文献进行梳理,对关键链技术的研究现状、不同理论的应用、缓冲区的计算方法、目前存在的主要问题和关键链技术未来发展的方向等角度进行分析总结,提出对现有问题以及未来研究方向的思考。