车辆路径问题( Vehicle routing problem 简记 VRP)是一个经典的组合优化问题 是多种复杂问题的一种简化形式 VRP 问题的搜索空间随着客户点和约束条件的增加而增大 在庞大的空间中寻找最优解 需要大量的求解时间 因此研究者希望采用一种求解时间短且能得到精度较高的近似解的算法来解决此类问题