2020.1.7（配送问题：路径优化 算法的学习）

问题介绍

车辆路径问题（Vehicle Routing Problem, VRP）：它是指一定数量的客户（或配送点），各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。

VRP属于组合优化问题，在有限个可行解集合中找出最优解，这类问题称为组合优化问题，是指在离散的、有限的数学结构上，求满足给定约束条件的目标函数最优值（最大值或最小值）的问题，也称离散优化问题，该类问题都与顺序有关。

VRP属于NP问题，Nondeterministic Polynomial即 非决定性多项式算法能够解决的问题。解决这类问题的方法有很多，主要的是启发式算法。
按照判定问题的复杂性对最优化问题进行分类。问题复杂性的形式定义可用图灵机(Turing Machine)计算模型给出。

【如果一个问题有解它的多项式时间DTM(确定型图灵机)程序，则称该问题属于P类。P类问题表示多项式算法所能解决的判定问题类。

如果一个问题有解它的多项式时间NTM（非确定型图灵机）程序，则称该问题属于NP类。NP类问题是指可在多项式时间内检测的问题类，至今尚未找到多项式时间算法。】

对于一个NP类问题，并不要求它的每个实例都能用某个算法在多项式的时间内得到回答，只要求，如