Paul_2022的博客

原创 基于局部搜索增强的大领域搜索算法

1 车辆路径问题车辆路径问题的实际应用非常广泛，包括仓储物流配送、信件和报纸投递、公共汽车路线制定、工业废品收集等。车辆路径问题是经典的组合优化问题，它是指一定数量的客户，各自有不同的货物需求，由仓库向客户提供货物，由一个车队负责配送，规划适当的行车路线，使得客户的需求得到满足，并能在满足一定的约束条件下（如车辆容量约束、车辆数量约束、时间窗约束等），达到诸如距离最短、成本最小、耗费时间最少等目的。根据不同的优化目标和约束条件具有不同的数学模型。