【VRP】类型总结和DVRP分析（一）

1. 物流配送的类型

1. 带距离约束的CVRP(Distance-Constrained VRP, DCVRP)
2. 带时间窗的VRP（VRP with time windonws, VRPTW)
3. 带回程取货的VRP（VRP with backhauls,VRPB）
4. 多车场VRP（mult-depot VRP, MDVRP）
5. 带随机需求的VRP(VRP with stochasitic demand ,VRPSD)
6. 带模糊需求的VRP（VRP with fuzzy demand,VRPFD）
7. 时间依赖性VRP(time-dependent VRP, TDVRP)
8. 开放式VRP(open VRP, OVRP)
9. 多车型车辆路径问题(heterogeneous fleet VRO,HFVRP)
10. 带最后时间期限的车辆路径问题(VRP with times deadlines)

2. DVRP（dynamic VRP）的动态时间类型

2.1 出现新顾客

等价于求解

$EventTim{e}_i$:第i次动态时间发生的时刻。$[t_0,t_{end}]$,且$t_0=EventTim{e}_0$
在时刻点$EventTim{e}_i$下出现了3个新顾客，即对应参数为 n n e