求解考虑合作的带时间窗的车辆路径问题的优化算法

摘要

本发明公开一种求解考虑合作的带时间窗的车辆路径问题的优化算法。包括如下步骤：步骤(1)：考虑合作、时间窗的影响，以最小化总时间成本与惩罚值为目标，建立数学模型；步骤(2)：设计带变邻域算法的混合NSGA‑II算法对步骤(1)建立的数学模型进行求解，最终获得非支配最优解集；限制惩罚值最大值为P，从而在惩罚值f2不超过P的情况下选择总时间成本f1最小的解为最优解。本发明改进了交叉策略、变异策略以适应该问题。通过在不同复杂度的场景下的仿真试验，证明该算法均可以获得优秀的非支配解，具有较强的鲁棒性，是解决考虑合作的新型车辆路径问题的有效算法。