我有一些不同的车辆路线优化问题变体。有不同的物品要在不同的商店被丢弃。每个商店需要 N 项金额 [a1, a2, ...., aN]。因为我们事先不知道一条路线上会有多少家商店。那么我们如何决定将多少特定物品放入车辆中呢？或者我应该先将随机数量的不同物品放入车辆中，然后使用容量限制。请提供任何指向解决此类问题的研究论文或博客的链接。
问问题
348 次
1 回答
1
事先不知道路线上有多少家商店：这是实时计划或连续计划（有关这两个概念，请参阅OptaPlanner文档）：只需在车辆已经行驶时重新计划即可。
至于预测最初要携带多少物品——那就是预测分析。穷人的实施只是将卡车装满，并可选地添加一个软约束以将负载分散到卡车上，并添加一个软约束以避免卡车最终都在同一个区域（因此，如果添加新位置，它是附近可能有一辆非空卡车）。有钱人的实现会进行概率和/或不确定性计算（想想贝叶斯等），但这可能是矫枉过正。
于 2016-05-31T07:43:42.270 回答