获取带时间窗和先进后出限制的取送货车辆路径的方法

摘要

本发明公开了获取带时间窗和先进后出限制的取送货车辆路径的方法。本发明为了快速求解大规模客户订单下的上述问题，在使用贪婪插入算法求得初始解后，引入一种分解‑组合框架将初始解分解成多个局部解，然后并行使用禁忌搜索算法对局部解进行迭代优化求解，待所有并行求解过程结束后将所有局部解重新组装成一个完整的解，再将得到的完整解重新投入到分解‑组合框架中进行优化，重复多次分解‑组合框架优化后输出最优解。为了在高质量的求解上述问题，在分解‑组合框架中并行优化过程中，本发明使用多种领域算子计算解的领域。本发明能快速的高质量求解大规模客户订单下的带时间窗和先进后出限制的取送货车辆路径问题，使得预先设定的目标最优化。