考虑三维装载的配送车辆调度系统研究

论文摘要

车辆路径规划和车辆配载是物流配送过程中的两个重要环节，本文研究的考虑三维装载需求的配送车辆调度系统将这两个环节集成到一起优化。在进行车辆路径规划时考虑车辆配载的可行性。优化的结果不但包括路径规划结果，同时还包括路径对应的车辆配载结果。本文首先研究考虑三维装载需求的车辆路径规划问题（3L-CVRP）的算法，将整个算法分成两个环节，第一个环节进行路径规划，第二个环节对路径进行装箱检验，由装箱检验反馈的结果来决定路径是否可行。在对现有文献分析的基础上，本文对第二个环节进行了突破，提出了一种带有支撑底面的空间结构的概念，并将该概念用于单车装载启发式算法的设计，设计了九种启发式算法，其中有一种启发式算法的思想是第一次提出。本文在第一个环节使用了禁忌搜索算法，并给出了两种获取初始解的方法。设计了两种算法加速策略，其中一种策略可使算法的计算速度在原来的基础上提高3至8倍。计算结果表明，本文设计的算法无论在求解速度还是在求解质量上都是非常具有竞争力的：在对多个标杆问题进行求解时获得了新的最好解，同时还有多个标杆问题的求解结果与现有最好解一致，并且求解的时间比现有文献的求解时间更短。在算法研究的基础之上，本文开发了一套考虑物品装载约束的配送车辆调度系统。其中涉及到在线地图服务调用，远程地图数据获取，计算结果可视化处理，装载过程三维仿真等具有高实现难度的模块。这些工作可以有效的填补我国在该领域软件开发上的空白，为以后的开发者提供可行参考。

论文目录

• 摘要
• Abstract
• 第1章 选题背景及意义
• 1.1 选题背景
• 1.2 选题意义
• 1.3 本文的研究内容
• 第2章 国内外研究综述
• 2.1 车辆路径规划问题（VRP）研究现状
• 2.1.1 VRP 模型
• 2.1.2 VRP 算法
• 2.2 三维装箱问题（3D-BPP）研究现状
• 2.3 考虑三维装箱的 VRP 问题的研究现状
• 2.4 车辆调度软件应用研究现状
• 第3章 3L-CVRP 的数学模型
• 3.1 3L-CVRP 问题描述
• 3.2 3L-CVRP 数学建模
• 3.3 M3L-CVRP 与 3L-CVRP 的区别
• 第4章 算法设计
• 4.1 禁忌搜索算法
• 4.1.1 构成要素
• 4.1.2 算法流程
• 4.2 初始解生成算法
• 4.3 邻域候选解集生成算法
• 4.3.1 邻域结构
• 4.3.2 邻域候选解生成算法
• 4.4 装车检验算法
• 4.4.1 确定物品装车顺序
• 4.4.2 带有支撑底面的空间结构
• 4.4.3 装车检验启发策略
• 4.4.4 装车检验算法流程
• 4.5 算法加速策略
• 第5章 参数设置及结果分析
• 5.1 测试数据说明
• 5.2 参数设置
• 5.3 本文实验结果
• 5.4 与现有结果比较
• 第6章 系统开发
• 6.1 需求分析
• 6.2 实现方案
• 6.3 功能实现
• 6.3.1 基本信息管理
• 6.3.2 解决方案管理
• 6.3.3 其它功能实现
• 第7章 总结展望
• 7.1 结论
• 7.2 展望
• 参考文献
• 致谢
• 个人简历、在学期间发表的学术论文与研究成果