谷歌OR-tools VRP-Pickup/Dropoff位于同一节点

Question

由于一个地点有可能有更多的货物要取，而不是下降，我也需要明确检查这一点...但到目前为止我还找不到一种方法来做到这一点。

示例：假设我有一个仓库节点0和两个位置节点(A，B)。

• 在A位置，我需要放下10个单位并取走11个。
• 在B位置，我需要放下10个单位并取出9个。

null

因此，为了考虑基本的下降容量约束，我有一个标准

routing.AddDimensionWithVehicleCapacity(
    dropoff_callback_index,
    0,  # null capacity slack
    data['vehicle_capacities'],  # vehicle maximum capacities
    True,  # start cumul to zero
    'Capacity')

然而，对于皮卡，我当然可以使用皮卡需求添加另一个。但显然这是不够的，但我需要将这两者结合起来。由于从技术上讲，该模型累加了节点上的体积，并且只知道一辆车在形成完整行程后从车辆段出发的容量，所以我不能建立这样一个维度，以便在通过节点时检查约束，而只能在他找到完整行程后检查约束。

因此，我认为这是一种可能的方法，在找到解决方案后进行检查，如果考虑到皮卡，车辆最初在车辆段装载的已知体积（即一条路线的下降总和）符合要求，并且不违反车辆容量。不过，不确定具体如何做到这一点。这里有人有主意吗？

我尝试搜索类似的问题（在这里，googlegroups，github)，但没有找到任何有用的东西。

Answer 1

IIRC，已经在邮件列表上回复了。
这里有一个要点和一个示例:mizux/vrp_collect_deliver.py

基本上你需要两个维度。

• 只跟踪送货的
• 跟踪总负载（取件和交付）
• 对开始节点的一个约束，以使两个维度cumul vars相等。