icp策略下带软时间窗的动态车辆路径优化问题研究

《icp策略下带软时间窗的动态车辆路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。ICP策略下带软时间窗的动态车辆路径优化问题研究　　摘要：　　针对动态车辆路径中出现新的客户请求时，输入信息也随着时间推移而动态改变，在服务客户时由于动态客户需要不停插入，导致不停地进行优化计算，致使车辆路径更新频繁的问题，提出了紧急动态客户和数据包的概念。通过该策略并使用遗传方法与局部搜索方法的混合算法，可提高车辆路径更新质量，降低车辆运输成本并控制配送中心管理成本，从而提高

2、服务质量。通过实验证明了该策略的有效性。　　关键词：车辆路径优化；DVRPSTW；遗传算法；LS；数据包　　DOIDOI：/　　中图分类号：TP319　　文献标识码：A文章编号文章编号：　　英文摘要Abstract：Forthenewcustomerrequeststhatappearinthedynamicvehiclepath，theinputinformationchangesdynamicallyovertime.Intheserviceofcustomers，duetofrequentlyinsertingofdynamiccustomers

3、’demandandthevehiclepathupdating，whichleadstothenonestopoptimalthispaper，theconceptofemergencydynamiccustomerand为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进

4、行培训，熟悉系统的使用和维护。datapacketisproposed.ThroughusingthisstrategyandGALSmethod，thetransportationcostofvehicleisreducedandthemanagementcostofdistributioncenteriscontrolled，thenthequalityofserviceisvalidityoftheICPmethodisprovedbyexperiments.　　英文关键词KeyWords：vehicleroutingoptimization；D

5、VRPSTW；geneticalgorithm；LS；datapackage　　0引言　　动态车辆路径问题是指对一系列发货点，组织适当的行车路径，使车辆有序通过，在满足一定约束条件的情况下，达到一定目标[1]。由于在现代社会中时间约束的重要性，出现了VRPTW。在具有硬时间窗口的车辆路径和调度问题中，根本不允许在时间约束窗口之外进行交付，这对于现实生活中的物流运输是不太合理的。因此，带有软时间窗的车辆路径和调度问题引起了人们关注，即其在约束时间窗口外仍然可以通过增加一些惩罚成本进行交付。但由于静态VRPSTW的有些约束条件是规定好的，并不能反映现实世界

6、的真实情况。为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。　　因此，更具有实际研究意义的DVRPSTW问题受到越来越多研究者的青睐。黄务兰、张涛[2]提出了基于事件触发的分解策略，根据系统的当前状态，构造一个系统的延迟快照，每个快照被视为一

7、个VRPTW，从而把DVRPTW分解成一系列的VRPTW问题。然后在LNS算法基础上，提出一个双缓冲区来改进LNS算法，求解静态VRPTW问题。　　洪联系[3]用混合节约算法与禁忌搜索算法优化动态车辆路径问题，目标为最小化车辆旅行距离与车辆数量。根据动态需求的特点，按照一定规则和策略，将整个配送过程分为若干个相等或不等的时间段进行处理。在每个时间段的结束时刻，实行动态需求的插入，并根据车辆当前位置和更新后的信息制定出新的路线方案。通过比较相同数据下单个节约算法、单个禁忌搜索算法、混合算法输出的总目标值，得出结论。　　刘霞等[4]研究的是带软时间窗的动态

8、车辆路径问题，首先将计划周期划分为固定时间间隔的时间片段并设置一个中断时间作为算法终止条件之一