车辆路径问题的启发式算法研究

在有关于物流配送的各种研究中，车辆路径问题是其中的运筹学和组合优化领域的研究前沿和热点问题。车辆路径问题主要是针对一系列已知需求量的客户，而后对行车的路线进行适当的组织以使得车辆在不违反任何约束条件的基础上提供服务，通过研究使得优化后的路线实现总成本最小的目的。通过对这一类问题进行有效的解决可以在很大程度上使得车辆的利用率得以提高，配送成本得以降低，同时还能有效提高配送时间的准确率，最终实现对物流服务水平进行提升的目的。实践证明车辆路径问题是一个典型的NP难题，如果只是采用传统的方法，要想得到问题的最优解或者是满意解就显得比较的困难，因此采用现代启发式算法来对这些问题进行求解是现代专家学者想要解决这类问题的关键。本文也就是以车辆路径问题作为主要的研究对象，综合