基于可行性时间窗和前向后向调整算法的自适应大邻域搜索方法

本发明涉及物流配送技术领域，公开了一种基于可行性时间窗和前向后向调整算法的自适应大邻域搜索方法，包括：构建含最大停留时间约束的车辆路径规划模型；随机生成客户节点的编码序列作为模型的当前解；通过前向后向调整算法计算当前路径所有客户节点的可行性时间窗，将编码序列的下一个节点加入当前路径或者将待分配节点的车辆路径作为新的当前路径；重复上述直至编码序列解码为多条车辆路径；对解码出的多条车辆路径计算总行驶成本；根据破坏算子和修复算子得到新解；计算新解的总行驶成本，根据新解在总行驶成本方面是否优于当前解，来更新算子权重；将新解作为当前解，重复上述，直至满足设定的终止条件。本发明引入最大停留时间约束和可行性时间窗动态调整机制，使得本发明的算法能够更好地应对现实中的复杂问题，具有更强的现实适用性。