一种基于半连接的并行多元连接查询优化算法研究

简要介绍分布式查询优化的过程和目标,分析了基于半连接查询的代价估算方法,提出了基于并行性的查询优化算法,该算法采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。分析试验表明,多元连接查询的并行执行是提高算法性能的有效方法。     

物流配送路线规划中的最短路径研究

本文通过对Dijkstra算法、A*算法和Floyd算法等最短路径算法的分析研究,选择Dijkstra算法作为物流配送路线规划的核心算法;并且针对原始Dijkstra算法的不足,分别对原始Dijkstra算法的数据存储方式、执行效率和数据结构提出了优化的方法.     

遗传算法在最小Steiner树问题中的应用研究

简单介绍了最小生成树和最小Steiner生成树的概念,通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明,该算法能够收敛到全局近似最优解。     

基于GIS先验知识的智能配送优化及实现

物流配送作为物流产业的核心进程,其效率的高低直接影响整个物流业的发展。鉴于目前的配送调度多依赖于传统的数学模型导致规划的最优路线与实际经验不相符,文章提出将实时交通信息、行车经验等现实因素作为GIS先验知识指导智能配送的优化的算法并进行实现。应用结果表明该成果能在很大程度上提高物流配送的效率。     

基于惩罚最小生成树的天然气集输管网规划模型

针对天然气集输管网的优化问题,采用K-means聚类算法对天然气田区域内的井口进行分簇,在Prim算法的基础上提出了惩罚最小生成树算法,建立了天然气集输管网规划模型,并给出了天然气管网规划代价函数,采用迭代逼近的思想,从全局优化的角度,对天然气集输管网规划问题进行研究,借助SPSS与Matlab软件对模型进行了程序实现。结果表明:利用惩罚最小生成树模型规划的天然气集输管网与传统星枝状结构的天然气管网相比代价更小,具有一定的可行性与灵活性,能够为天然气集输系统的工程建设与成本优化提供参考依据。     

基于Retinex和改进的最小生成树分割提取模糊航空图像中的河流

本文提出了一种Retinex和改进的最小生成树分割相结合的算法,能够准确地从模糊航拍图像中提取出河流。首先,通过多尺度Retinex(MSR)算法增强图像,然后基于形状先验和改进的最小生成树分割算法检测出主要河流。分别测试了各种不同模糊航拍河流图像,比较了四种众所周知的图像增强算法和四种常用的图像分割算法。结果表明:若没有MSR的图像增强,单一的最小生成树算法无法准确地提取模糊航拍图像中的河流;新算法对模糊或光照不均的河流图像,与传统算法比较有着明显的检测效果。     

合肥农产品物流配送体系网络平台的构建及优化

鉴于物流配送对降低区域农产品流通成本的重要性日益突出,因此,构建并优化合肥农产品物流配送体系网络平台大势所趋。本文从合肥农产品物流节点建设模式和节点间线路优化两方面,构建合肥四区五县市间和合肥地区间的农产品配送中心网络平台,提出切实可行的优化方案,为合肥农产品物流高效配送提供参考。     

基于陌生户问题的配送车辆调度优化模型研究

针对目前车辆调度优化模型(VSP模型)对陌生户问题的考虑不足,通过引入陌生度和陌生系数两个新的参数,改进了物流配送车辆调度优化模型,以解决陌生户问题,并采用C-W算法进行验证计算,计算结果证明了改进模型的可行性和有效性.     

基于Prim最小生成树算法的时间成本研究

最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。     

四川省优质安全农产品物流配送体系发展战略研究

分析了农产品物流配送的特点和模式,并针对四川省农产品物流配送的现状和问题．提出四川省优质安全农产品物流配送体系的发展思路及其发展对策。