一种半开放式多车场车辆路径规划方法技术

本发明专利技术涉及一种半开放式多车场车辆路径规划方法，包括：S1、获取半开放式多车场车辆路径规划问题；S2、初始化参数；S3、生成满足约束条件的车辆路径规划方案的初始解；S4、执行自适应马尔可夫链长度设置算法，输出当前解、当前最优解、马尔可夫链长度和有效搜索次数；S5、若有效搜索次数大于0，则选择退火，并调用改进的模拟退火算法搜寻最优解，然后执行S6；若有效搜索次数等于0，则判断是否符合回火规则，若是，则进行回火，并调用改进的大邻域搜索算法搜寻最优解，然后执行S6，反之，直接执行S6；S6、判断是否满足终止条件，若是则输出结果，反之返回S4。与现有技术相比，本发明专利技术具有减少局部最优，提高计算效率等优点。

【技术实现步骤摘要】

本专利技术涉及车辆路径规划的，尤其是涉及一种半开放式多车场车辆路径规划方法。

技术介绍

1、车辆路径规划问题(vehicle routing problem,vrp)作为经典的组合优化问题，具有np-hard特性，在物流配送、公共交通、导航系统等众多行业受到广泛研究。近几年，为应对规模化、协同化的物流运输网络的发展需求，半开放式多车场车辆路径规划问题(half-open multi-depot vehicle routing problem,homdvrp)成为亟需解决的关键问题。homdvrp在vrp的基础上不仅考虑了多车场，而且允许车辆在完成运输任务后选择任意车场停靠。这极大增加了问题场景的复杂度，对车辆路径规划提出了更高的要求。针对homdvrp提高车辆路径规划算法的效率和性能，对物流配送、交通运输等领域的发展具有重要现实意义。

2、与经典vrp相比，homdvrp具有更高的规划求解复杂度：多车场特性导致算法在规划路径的同时需要兼顾客户资源在车场间的分配问题，解的空间呈指数型扩大。而半开放式的路径结构则考虑了不同车场与路径的组合问题，这进本文档来自技高网...

【技术保护点】

1.一种半开放式多车场车辆路径规划方法，其特征在于，方法包括：

2.根据权利要求1所述的一种半开放式多车场车辆路径规划方法，其特征在于，S4的具体步骤为：

3.根据权利要求2所述的一种半开放式多车场车辆路径规划方法，其特征在于，S43中更新马尔可夫链长度Lk具体步骤为：

4.根据权利要求3所述的一种半开放式多车场车辆路径规划方法，其特征在于，S45中，根据有效搜索次数sk更新马尔可夫链长度Lk的具体步骤为：

5.根据权利要求4所述的一种半开放式多车场车辆路径规划方法，其特征在于，扰动操作包括客户逆序、客户0-1插入、客户1-1交换和车场变异...

【技术特征摘要】

1.一种半开放式多车场车辆路径规划方法，其特征在于，方法包括：

2.根据权利要求1所述的一种半开放式多车场车辆路径规划方法，其特征在于，s4的具体步骤为：

3.根据权利要求2所述的一种半开放式多车场车辆路径规划方法，其特征在于，s43中更新马尔可夫链长度lk具体步骤为：

4.根据权利要求3所述的一种半开放式多车场车辆路径规划方法，其特征在于，s45中，根据有效搜索次数sk更新马尔可夫链长度lk的具体步骤为：

5.根据权利要求4所述的一种半开放式多车场车辆路径规划方法，其特征在于，扰动操作包括客户逆序、客户0-1插入、客户1-1交换和车场变异，执行扰动操作时通过轮盘赌进行上述四种操作的选择。

6.根据权利要求5所述的一种半开放式多车场车辆路径规划方法，其特征在于，选...

【专利技术属性】
技术研发人员：肖世昌，彭攀，黄锦汕，胡鸿韬，蒋雪，王影，
申请(专利权)人：上海海事大学，
类型：发明
国别省市：