VRP问题总结——直观理解

PVRP

PVRP 有一个范围，比如 T 天，并且每个客户都有一个频率，说明在这个 T 天期间内必须访问该客户的频率。

MDVRP

有多个depots。

CVRP

车辆有容量约束。

VRPTW

要满足需求点的时窗限制，而需求点的时窗限制可以分为两种，一种是硬时窗（Hard Time Window），硬时窗要求车辆必须要在时窗内到达，早到必须等待，而迟到则拒收；另一种是软时窗（Soft Time Window），不一定要在时窗内到达，但是在时窗之外到达必须要处罚。

VRPB

既包括将产品交付给其客户的一组客户，也包括需要将其产品运回配送中心的一组供应商。