【问题标题】：Vehicle Routing Optimization with unspecified capacity of different items不同项目容量未指定的车辆路线优化
【发布时间】：2016-05-30 18:59:37
【问题描述】：
我有一些不同的车辆路线优化问题。有不同的物品要在不同的商店被丢弃。每个商店需要 N 项金额 [a1, a2, ...., aN]。因为我们事先不知道一条路线上会有多少家商店。那么我们如何决定将多少特定物品放入车辆中呢？或者我应该先将随机数量的不同物品放入车辆中，然后使用容量限制。请提供任何指向解决此类问题的研究论文或博客的链接。
【问题讨论】：
标签：
optaplanner
constraint-programming
or-tools
jsprit
vehicle-routing
【解决方案1】：
事先不知道有多少家商店在路上：这是实时计划或持续计划（请参阅OptaPlanner docs对于这两个概念）：只需在车辆已经行驶时重新计划。
至于预测最初携带多少物品 - 这是预测分析。穷人的实施只是将卡车装满，并可选地添加一个软约束以将负载分散到卡车上，并添加一个软约束以避免卡车最终都在同一个区域（因此，如果添加新位置，它是附近可能有一辆非空卡车）。有钱人的实现会进行概率和/或不确定性计算（想想贝叶斯等），但这可能有点矫枉过正。