VRP相关知识整理

一、扩展问题分类：

★ the capacitated vehicle routing problem (CVRP) , 即classical VRP

★ the vehicle routing problem with time windows (VRPTW) , 带时间窗
    - VRPHTW 硬时间窗   ｜   VRPSTW 软时间窗   ｜   VRPTD（VRP with Time Deadlines）带顾客最迟服务时间

★ (VRPSD) the Vehicle Routing Problem with Split Deliveries，分割配送

    - the Vehicle Routing Problem with Split Demands，需求分割 [二者实质相同]

★ the Multiple Depot Vehicle Routing Problem (MDVRP) , 多车场

★ the Period Vehicle Routing Problem (PVRP) , 周期车辆路径问题

★ the site-dependent vehicle routing problem (SDVRP) ，

★ the open vehicle routing problem (OVRP) ，开放式

★ the Vehicle Routing Problem with Backhauls（VRPB）, 带回程

★ the Vehicle Routing Problem with Pickup and Delivery（VRPPD）, 带取送货

    - with Simultaneous Distribution and Collection

★ the Vehicle Routing Problem with Multiple Trips（VRPMT）, 多车程

★ the fleet size and mix vehicle-routing problem (FSMVRP) , 异型车辆

    -  vehicle routing problem with heterogeneous fleet (VRPHE)  [貌似这两个是同一类型]

★ the Vehicle Routing Problem with Truck and Trailer（VRPTT）, 带拖车

★ vehicle routing problem with multiple uses of vehicles (VRPM) , 车辆复用 

★ Stochastic VRP（SVRP） 随机车辆路径问题：

    - 随机顾客   ｜   随机需求   ｜   随机时间

★ Fuzzy Vehicle Routing Problem（FVRP）, 模糊车辆路径问题

*********************