基于优质案例学习的快速算法求解CVRP问题

时间复杂度高是启发式算法解决VRP问题的主要缺点之一。针对该问题文章提出一种基于优化案例学习的快速算法,该算法主要通过学习优质案例的特征并形成概率模型以指导类似VRP问题的路径选择。新算法不仅保持了启发式算法的核心思想,而且能够快速得到优质解。实验证实本文算法比传统启发式算法具有更高的效率和更好的优化解。