python - 带聚合点的提货和送货 VSP

Question

我正在尝试仅使用 or-tools 为一辆车解决一个简单的取货和交付 VRP。
我正在关注文档 https://developers.google.com/optimization/routing/pickup_delivery ，当所有的上车点和下车点彼此不同时，似乎一切都按预期进行。 pickups_deliveries数组如下所示:

data['pickups_deliveries'] = [
        [1, 6],
        [2, 10],
        [4, 3],
        [5, 9],
        [7, 8],
        [15, 11],
        [13, 12],
        [16, 14],
    ]

但是，让我们假设有多个集合点需要提取多个包裹并且 express 员有无限空间。我试图修改上面的示例以在多个取件/交货对中使用相同的取件索引:

data['pickups_deliveries'] = [
        [1, 6],
        [2, 10],
        [2, 3],
        [2, 9],
        [1, 8],
        [1, 11],
        [2, 12],
        [2, 14],
    ]

我期望的结果是只有 2 个取货站和 8 个交付，但不幸的是，当我运行求解器时，它返回 None。

solution = routing.SolveWithParameters(search_parameters) # returns None

有没有办法解决这个问题，还是我错过了更重要的东西？我对这个图书馆很陌生，所以任何指示都将不胜感激。

Answer 1

您必须复制节点 2 才能使其仅参与一个 P&D。
请注意，每个位置只能访问一次!