带时间窗取送货车辆路径规划与系统实现

发布时间：2023-02-14 19:04

　　随着互联网和经济全球化的发展,物流在制造相关的企业中占据越来越重要的作用,如何提高生产制造速度,降低物流成本是企业关注的重要方向之一。MilkRun(循环取货)作为一种新的物流模式,在小批量、多频次的物料运输中能有效降低库存,提高车辆利用率,减少运输成本。本课题从车辆路径规划角度研究MilkRun模式下的带时间窗取送货的车辆路径规划问题(Pickup and Delivery with Time Windows,PDPTW),该问题是一个NP-hard问题,没有多项式时间复杂度的求解算法,现实中在零部件运输、快递配送等行业普遍存在该问题。目前国内外对PDPTW的研究的不多而结合Milk-Run模式的更少,因此研究Milk-Run模式下的带时间窗取送货车辆路径规划问题,具有一定的现实意义。针对带时间窗取送货车辆路径规划问题,本课题设计了大邻域搜索的改进算法,外部加入多次重启策略,使得结果更稳定。算法内部提出操作算子间自适应选择策略以及操作算子内的参数向量自适应策略以提高搜索效率和邻域多样性。本算法在Li＿100标准数据集下取得车辆数为目标的最优解,并在以平均装载率为第二目标下,与模拟退火...

【文章页数】：58 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 课题研究背景
    1.2 国内外研究现状
        1.2.1 国外研究现状
        1.2.2 国内研究现状
    1.3 本文主要研究内容和组织结构
        1.3.1 主要研究内容
        1.3.2 组织结构
第2章 Milk-Run模式介绍与相关算法
    2.1 Milk-Run模式简介
    2.2 带时间窗取送货车辆问题典型算法
        2.2.1 节约法
        2.2.2 Solomon插入法
        2.2.3 扫描算法
        2.2.4 模拟退火算法
        2.2.5 遗传算法
        2.2.6 大规模邻域搜索算法
    2.3 本章小结
第3章 改进大邻域搜索的PDPTW算法
    3.1 带时间窗取送货车辆路径问题描述
    3.2 带时间窗取送货车辆路径问题的数学模型
    3.3 改进大规模邻域搜索算法
        3.3.1 算法内容
        3.3.2 构造初始解算法
        3.3.3 插入删除启发式策略
        3.3.4 实验结果
    3.4 带休息时间窗与白/夜班划分的路径规划算法
        3.4.1 带休息时间窗约束处理策略
        3.4.2 白/夜班处理约束处理策略
        3.4.3 实验结果
    3.5 本章小结
第4章 带时间窗的取送货车辆路径规划系统实现
    4.1 系统概述及架构
    4.2 系统的流程逻辑
    4.3 系统的功能模块
        4.3.1 PC端功能模块
        4.3.2 数据处理功能模块
    4.4 系统设计要点
        4.4.1 SSM框架
        4.4.2 JQuery插件
        4.4.3 百度地图API
    4.5 应用价值
    4.6 本章小结
结论
参考文献
致谢



本文编号：3742838