基于实时信息的动态取送货问题研究

发布时间：2022-10-20 10:51

　　具有点对点、小批量、多批次特点的实时城市配送快速发展、需求倍增,对物流配送的及时响应和灵活性提出了新的技术要求。适应新的技术要求,论文立足于带时间窗的动态取送货的路径规划问题,兼顾实时取送货接驳和在途车辆路径安排,研究基于实时信息的动态取送货问题,对于探索动态路径规划优化方法,解决现有算法缺乏动态算法框架指导等实际问题,具有重要理论和现实意义。论文在整个调度时域内不断更新路径规划方案与调度计划,以调度时域内的车辆配送总成本最小为目标函数,其中,车辆配送总成本包括超出时间窗的惩罚成本和车辆运营成本的总和;综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种实时信息对车辆路径规划和车辆调度的影响,确定了车辆路径问题基本约束、时间窗约束、容量约束、调度时域约束等主要约束条件,建立了基于实时信息的取送货动态车辆路径规划模型。论文针对动态路径规划问题求解算法缺乏行之有效的动态算法指导的现状,设计了动态算法框架。该框架基于实时优化方法,给出了调度时域内静态子问题执行规则和计算规则;进而针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索... 

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第1章 绪论
    1.1 研究背景
    1.2 研究目的与意义
    1.3 国内外研究现状
        1.3.1 动态取送货问题优化方法
        1.3.2 不同实时信息下的车辆路径规划问题
        1.3.3 带时间窗的取送货问题的求解算法
        1.3.4 算法性能评价
    1.4 论文框架
第2章 基于实时信息的动态取送货问题理论基础
    2.1 基于实时信息的动态取送货问题定义
    2.2 动态车辆问题的优化目标
    2.3 动态车辆问题的实时优化方法
    2.4 求解动态取送货问题的启发式算法
    2.5 本章小结
第3章 基于实时信息的动态取送货问题模型建立
    3.1 带时间窗的取送货问题模型
    3.2 基于实时信息的动态取送货问题描述
    3.3 动态取送货问题与静态取送货问题的异同
    3.4 基于实时信息的动态取送货问题模型建立
        3.4.1 符号表示
        3.4.2 模型建立
    3.5 本章小结
第4章 基于实时信息的动态取送货问题算法求解
    4.1 动态算法设计框架
    4.2 构造初始解
    4.3 改善初始解
        4.3.1 禁忌搜索算法
        4.3.2 自适应大规模邻域搜索算法
    4.4 动态插入法
    4.5 本章小结
第5章 模型及其算法的应用与分析
    5.1数值实验
        5.1.1 Li和 Lim的实验数据
        5.1.2 数据动态化处理
    5.2 两种改善算法的效果比较
        5.2.1 调度时域T内解改善程度的比较
        5.2.2 不同紧迫度?下解改善程度的比较
        5.2.3 不同间隔长度τ下的改善程度比较
    5.3 不同请求规模的比较
    5.4 本章小结
第6章 总结与展望
    6.1 论文总结
    6.2 研究展望
参考文献
导师及作者简介
致谢



本文编号：3694351