TSP是VRP的特例,即不考虑车辆的约束,用一辆车服务完所有的客户。而若车辆有容量(装载量上限),就构成了CVRP,再考虑时间窗(Time Window)就是VRPTW;若为同时取送货(Pickup and Delivery),则构成了VRPPD。一般的城市配送问题都可以描述为CVRP,一般的预约安装类问题都可以抽象为VRPTW,而外卖配送、打车等O2O范围类的问题...