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



我对车辆路线优化问题有一点不同的变体。有不同的物品要放在不同的商店。每个商店需要 N 个金额为 [a1, a2, ...., aN] 的项目。因为我们事先不知道一条路线上会有多少家商店。那么我们如何决定在车辆中放入多少特定物品呢?或者我应该先在车辆中随机放置不同物品的数量,然后使用容量限制。请提供任何解决此类问题的研究论文或博客的链接。

事先不知道有多少家商店在路上:这是实时规划连续规划(参见OptaPlanner文档了解这两个概念):只需在车辆已经行驶时重新规划即可。

至于预测最初要带走多少物品 - 这是预测分析。穷人的实施只是将卡车填满,并选择性地添加一个软约束以将负载分散到卡车上,并添加一个软约束以避免卡车最终都在同一区域(因此,如果添加新位置,附近很可能有一辆非空卡车)。富人的实现会进行概率和/或不确定性计算(想想贝叶斯等),但这可能是矫枉过正。

相关内容

  • 没有找到相关文章

最新更新