车辆路径优化与不同项目的未指定容量

Question

我有一个不同的车辆路线优化问题。在不同的商店有不同的商品。每个商店需要N项金额[a1，a2，....，aN]。因为我们不知道预先在路线上有多少商店。那么我们如何决定将特定物品的数量放入车辆中？或者我应该首先将随机数量的不同项目放入车辆中，然后使用容量约束。请提供研究论文或博客的任何链接，以解决此类问题。

Answer 1

不知道预先在路上有多少商店：实时计划或持续计划（参见两个概念的OptaPlanner文档）：只在车辆行驶时重新计算。

至于预测最初采用的项目数量 - 即预测分析。一个穷人的实施只是让卡车满载，并可选择增加一个软约束来将载荷分散到卡车上并采用软约束来避免卡车全部停在同一地区（所以如果新的位置添加，它可能是附近的非空卡车）。富人的实现会进行概率和/或不确定性计算（想想贝叶斯等），但这可能有点过分。