路径优化¶
安排车辆或人员的访问顺序，处理容量、时间窗、取送货与多时段配送。
容量约束弧路径问题(CARP)¶
为需要服务的道路安排车辆与访问顺序，满足载荷限制。
列表变量 · 符号 Lambda
容量约束车辆路径问题(CVRP)¶
用列表变量表示车辆路线，兼顾车辆数与行驶距离。
列表变量 · 符号 Lambda
带时间窗与固定休息的容量约束车辆路径问题¶
在客户时间窗和车辆容量之外，安排行程中的固定休息。
列表变量 · 整数变量 · 符号 Lambda
集群车辆路径问题 (cluVRP)¶
同时安排客户集群的访问顺序和集群内部的路线。
列表变量 · 符号 Lambda
电话叫车问题 (DARP)¶
安排成对的接送请求，考虑时间窗与乘车时间限制。
列表变量 · 浮点变量 · 符号 Lambda
库存路径问题 (IRP)¶
联合安排多时段补货量、库存与配送路线。
列表变量 · 浮点变量 · 符号 Lambda
选址路径问题 (LRP)¶
联合决定配送中心的开放、客户分配与车辆路线。
列表变量 · 集合变量 · 符号 Lambda
多仓库车辆路径问题 (MDVRP)¶
为多个仓库的车辆分配客户并安排访问顺序。
列表变量 · 符号 Lambda
多趟容量受限车辆路径问题 (MTCVRP)¶
允许车辆返回仓库后继续配送，递归计算沿途载荷。
列表变量 · 符号 Lambda
订单分批问题¶
将订单划分为批次，在拣货容量限制下考虑通道访问成本。
集合变量 · 符号 Lambda
订单拣选问题¶
安排仓库中的订单拣选顺序，减少行驶距离。
列表变量 · 符号 Lambda
带时间窗的取送货问题 (PDPTW)¶
让成对取送请求由同一车辆服务，满足顺序、载荷和时间要求。
列表变量 · 符号 Lambda
带收益收集的车辆路径问题 (PCVRP)¶
选择值得服务的客户，权衡收集的收益与路线成本。
列表变量 · 符号 Lambda
拆分配送车辆路径问题 (SDVRP)¶
允许多个车辆共同满足同一客户的配送需求。
列表变量 · 浮点变量 · 符号 Lambda
时间相关带时间窗车辆路径问题 (TDCVRPTW)¶
在行驶时间随出发时刻变化的条件下安排配送路线。
列表变量 · 符号 Lambda
旅行商问题 (TSP)¶
用一个列表表示城市访问顺序，最小化闭环总距离。
列表变量 · 符号 Lambda
带吃水限制的旅行商问题 (TSPDL)¶
安排港口访问顺序，并满足载荷变化带来的吃水限制。
列表变量 · 符号 Lambda
带回程取货的车辆路径问题 (VRPB)¶
联合安排配送与回程取货，约束不同客户类型的访问顺序。
列表变量 · 符号 Lambda
带时间窗的车辆路径问题 (CVRPTW)¶
为容量有限的车辆安排路线，并计算客户访问时间。
列表变量 · 符号 Lambda
带转运设施的车辆路径问题 (VRPTF)¶
允许直接配送或经转运设施服务客户，权衡路线与分配成本。
列表变量 · 符号 Lambda