基于斯坦纳最小树的地下物流网络优化研究

发布时间：2021-02-06 00:15

　　随着中国城市的高速发展,地面空间的开发接近饱和,交通堵塞、人口密度大等问题不断涌现。未来中国城市功能会逐步向地下转移,诸如仓库存储、物流运输等。这些物流节点及路线形成错综复杂的地下物流系统。本文着重研究地下物流的网络优化问题,以最小化路径为目标,构建地下物流的最优网络结构,这对缓解地上交通压力、提高物流运输效率、降低物流成本具有重要意义。但地下物流的网络优化易受到建设及运营成本、路径长度、地下状况等因素的影响,存在物流节点选址、路径规划、模型设计等问题,而这些问题又相互关联,共同作用于地下物流网络。因此本文从整体出发,对以下两方面进行改进:第一,构建地下物流网络时综合考虑设施选址问题和车辆路径问题,使二者相统一;第二,地下物流网络不同于地上物流网络,本文根据地下物流网络自身的特点重新设计模型,使其更适用于地下环境。为解决以上问题,根据地下空间特点,本文提出采用斯坦纳最小树构建网络优化模型。在其求解算法中,模拟植物生长算法计算精度高、稳定性好、运行速度快、容易获得全局最优解,因此,本文选择采用模拟植物生长算法进行求解和验证。为进一步提高精度及运算效率,本文在原算法基础上提出采用Delau... 

【文章来源】：大连理工大学辽宁省 211工程院校 985工程院校 教育部直属院校

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 地下物流网络优化的研究现状及问题分析
        1.2.1 国内外研究现状
        1.2.2 问题和不足
    13 研究内容及创新点
        1.3.1 研究内容
        1.3.2 研究方法
        1.3.3 创新点
2 地下物流网络优化问题的模型构建
    2.1 地下物流网络优化模型
    2.2 地下物流的斯坦纳最小树（SMT）模型
        2.2.1 斯坦纳最小树的相关概念
        2.2.2 斯坦纳最小树的拓扑结构
    2.3 基于Delaunay三角剖分法的模型构建
    2.4 本章小结
3 基于SMT的地下物流网络优化的算法分析
    3.1 基于SMT的物流网络优化算法
        3.1.1 遗传算法
        3.1.2 蚁群算法
    3.2 模拟植物生长算法（PGSA）
        3.2.1 模拟植物生长算法概述
        3.2.2 模拟植物生长算法的求解步骤
    3.3 改进的模拟植物生长算法
        3.3.1 初始斯坦纳点的确定
        3.3.2 改进PGSA的算法步骤
    3.4 本章小结
4 数值实验与算法比较
    4.1 模拟植物生长算法的精度测算
    4.2 大规模斯坦纳最小树问题的求解
    4.3 本章小结
5 地下物流网络优化应用研究
    5.1 北京地下物流网络优化设计及发展对策
        5.1.1 北京地区物流现状
        5.1.2 北京地区的地下物流网络构想
    5.2 雄安新区地下物流网络优化设计及发展对策
        5.2.1 雄安新区物流现状
        5.2.2 雄安新区的地下物流网络构想
    5.3 本章小结
结论
参考文献
攻读硕士学位期间发表学术论文情况
致谢



本文编号：3019818