配送路径优化问题主要分为以下几类：

1. 单车辆路径问题（Single Vehicle Routing Problem, SVRP）：

   • 定义：指单个车辆需要访问一系列配送点，并最终返回起点的问题。
   • 特点：通常用于解决单个快递员或配送车辆的路径规划问题。

2. 多车辆路径问题（Multi-Vehicle Routing Problem, MVVRP）：

   • 定义：指多个车辆需要同时访问一系列配送点，并最终返回各自起点的问题。
   • 特点：适用于需要协调多个配送车辆的场景，如大型物流公司或快递服务。

3. 带时间窗口的路径问题（Vehicle Routing Problem with Time Windows, VRPTW）：

   • 定义：指车辆在访问配送点时需要满足特定的时间窗口要求的问题。
   • 特点：用于解决需要在特定时间段内完成配送任务的场景，如生鲜食品配送。

4. 带容量限制的路径问题（Vehicle Routing Problem with Capacities, VRP Capacitated）：

   • 定义：指车辆在访问配送点时需要满足载重或容积限制的问题。
   • 特点：适用于需要考虑车辆装载能力的场景，如搬家公司或货运服务。

5. 多旅行路径问题（Multiple Trip Vehicle Routing Problem, MTVRP）：

   • 定义：指车辆需要进行多次旅行以完成所有配送任务的问题。
   • 特点：用于解决需要多次往返的复杂配送场景，如城市内的多次取送货任务。

6. 异构车辆路径问题（Heterogeneous Fleet Vehicle Routing Problem, HVRP）：

   • 定义：指使用不同类型的车辆完成配送任务的问题。
   • 特点：适用于拥有多种类型车辆的物流公司，可以根据任务需求选择合适的车辆。

7. 动态路径问题（Dynamic Vehicle Routing Problem, DVRP）：

   • 定义：指在配送过程中，由于新订单的加入或已有订单的取消，需要动态调整路径的问题。
   • 特点：用于解决在配送过程中出现变化的场景，如实时物流调度。

总结： 配送路径优化问题根据不同的约束条件和应用场景，可以分为单车辆路径问题、多车辆路径问题、带时间窗口的路径问题、带容量限制的路径问题、多旅行路径问题、异构车辆路径问题和动态路径问题等类型。每种类型都有其特定的优化目标和求解方法。在实际应用中，需要根据具体情况选择合适的路径优化问题类型，以实现最优的配送效率和成本效益。