7-
6-
车辆路径问题的绿色物流应用
目录
TOC\o1-3\h\u31903摘要 1
27096关键词： 2
7982第一章绪论 3
16153第二章具有静态信息的多车场同时取送货车辆路径问题研究 4
150422.1具有静态信息的MDVRPSDP描述 4
92132.2具有静态信息的MDVRPSDP建模 4
185242.2.1基本假设 4
74232.2.2模型参数符号 4
296982.2.3模型构建 5
249942.3具有静态信息的MDVRPSDP禁忌搜索算法设计 6
113882.3.1构造初始解 6
35042.3.2邻域结构和解的评价 7
281622.3.3禁忌参数 8
96482.3.4藐视准则和终止准则 8
18942.3.5算法框架和基本流程 8
204642.4具有静态信息的MDVRPSDP算例 10
218852.4.1仿真算例描述 10
283582.4.2算法参数设置与分析 12
37902.4.3车辆路径方案 13
18906第三章具有动态需求的MDVRPSDP研究 16
257263.1考虑动态需求的MDVRPSDP概述 16
313483.2考虑动态需求的MDVRPSDP建模 16
299143.2.1基本假设 16
181773.2.2模型参数与符号 16
271233.2.3模型构建 17
237083.3考虑动态需求的MDVRPSDP改进禁忌搜索算法设计 18
151283.3.1算法设计难点及解决方案 18
249423.3.2动态需求下的算法框架设计 20
147203.3.3改进禁忌搜索算法的主要思路和基本流程 21
242543.4考虑动态需求的MDVRPSDP算例 23
313823.4.1仿真算例描述 23
21793.4.2具有动态需求的路径规划 23
28106第四章总结 29
13950参考文献 30
摘要
在实际生活中，存在客户需求变动、路况变动等不确定信息会影响车辆配送，探索具有动态信息的多车场同时取送货车辆路径问题具有一定的实践价值。本文提出了具有动态信息的多车场同时取送货车辆路径问题，考虑在新增客户的情形下实现车辆的配送路径优化。
本文围绕多车场同时取送货车辆路径问题MDVRPSDP，重点考虑客户具有静态信息和动态信息两类情况开展研究。论文的主要研究工作如下：
（1）具有静态信息的MDVRPSDP问题研究。本部分构建了针对静态信息的MDVRPSDP问题的整数规划模型，设计了改进禁忌搜索算法KNN-TS用于得出车辆路径优化方案，并用算例对所提出模型与方法验证。通过算例进行参数分析确定最优参数组合，并和他人的结果进行比较，说明该算法的有效性。
（2）具有动态信息的MDVRPSDP问题研究。本部分构建了针对具有新增客户的MDVRPSDP问题的整数规划模型，通过引入虚拟客户点和时间轴的概念，将动态问题转化为静态子问题，设计实时删除法的混合禁忌搜索算法进行模型求解，最后通过具有新增需求算例的进行验证。
本文研究有效拓展VRP问题的研究范围与研究方法，后续也能向不同方面延伸，具有一定的理论价值。此外，研究优化结果能够有效提高配送车辆的利用效率，更好的应对出现的不确定性信息，提升服务的同时降低企业物流成本，具有重要的实践价值。
关键词：禁忌搜索算法，多车场同时取送货车辆路径问题，动态需求，实时删除法
绪论
在现代物流实施过程中，配送优化管理问题是当前企业界和学术界十分关心的一个核心问题，而如何高效、低成本地解决配送的“最后一公里问题”更是社会、企业和客户三方关注的难题。过去企业常常将对路径的规划权利交给运输司机，由司机依据自身经验做出判断，缺乏足够的科学依据，因此在物流配送过程中容易出现物流成本的浪费。随着物流行业的越来越规范和成熟，企业更希望通过可靠的理论得出合理的路径规划，提升整体竞争力（董睿渊，温丽娜，2022）。1959年，车辆路径问题(VehicleRoutingProblem，VRP)被Dantzig和Ramser[1]提出后得到了众多学者的持续关注，VRP问题也成为运筹学领域活跃并且成果丰富的研究方向之一。VRP问题的约束条件随着研究的深入得到了不断地扩展和改进，越来越贴近真实的应用场景。由于企业规模的扩大以及客户对及时响应的要求，许多企业设有多个车场同时进行配送服务，由此衍生出多车场的车辆路径问题(MultipleDepotVehicleRoutingPro