Route generates delivery without pickup in Vroom

[akira-ito]

Hello,
I’m running some tests where my input contains 3 jobs and 1 shipment (pickup + delivery). However, when I routed it through Vroom, it suggested a route that includes all the jobs and the delivery, but not the pickup. I’d like to understand why this happens, because I believe that having a delivery without its corresponding pickup should be considered an error.

I’m using Vroom (ghcr.io/vroom-project/vroom-docker:v1.14.0) together with ORS (openrouteservice/openrouteservice:v9.3.1).

Input:

{
        "vehicles": [
          {
            "id": 6,
            "steps": [],
            "profile": "driving-car",
            "start": [
              -81.379955,
              19.3382467
            ]
          }
        ],
        "jobs": [
          {
            "priority": 20,
            "service": 300,
            "id": 3,
            "location": [
              -81.37384314090014,
              19.346415730057807
            ],
            "time_windows": [
              [
                1763689658,
                1763691179
              ]
            ],
            "description": "oTSK9xuUno3NWW1BCjbt"
          },
          {
            "service": 300,
            "priority": 10,
            "id": 4,
            "description": "fKqGF6FPDq0g00qHco0T",
            "location": [
              -81.37947980314493,
              19.338493017306277
            ],
            "time_windows": [
              [
                1763689658,
                1763690848
              ]
            ]
          },
          {
            "description": "VAJTlkYXhf3iS8XhTvhH",
            "time_windows": [
              [
                1763689658,
                1763690981
              ]
            ],
            "location": [
              -81.38847693800926,
              19.362235645416423
            ],
            "priority": 20,
            "id": 5,
            "service": 300
          }
        ],
        "options": {
          "c": false,
          "g": true
        },
        "shipments": [
          {
            "pickup": {
              "time_windows": [
                [
                  1763689778,
                  1763690378
                ]
              ],
              "location": [
                -81.3806984,
                19.34498
              ],
              "id": 1,
              "description": "9FxRelhIxCLGgVRqLUD8",
              "service": 300
            },
            "delivery": {
              "description": "9FxRelhIxCLGgVRqLUD8",
              "time_windows": [
                [
                  1763689778,
                  1763692178
                ]
              ],
              "service": 300,
              "id": 2,
              "location": [
                -81.39821369200945,
                19.37080055393572
              ]
            }
          }
        ]
      }

Output:

{
    "code": 0,
    "summary": {
        "cost": 1124,
        "routes": 1,
        "unassigned": 1,
        "setup": 0,
        "service": 1200,
        "duration": 1124,
        "waiting_time": 0,
        "priority": 50,
        "distance": 9684,
        "violations": [],
        "computing_times": {
            "loading": 3,
            "solving": 0,
            "routing": 2
        }
    },
    "unassigned": [
        {
            "id": 1,
            "location": [
                -81.3806984,
                19.34498
            ],
            "type": "pickup",
            "description": "9FxRelhIxCLGgVRqLUD8"
        }
    ],
    "routes": [
        {
            "vehicle": 6,
            "cost": 1124,
            "setup": 0,
            "service": 1200,
            "duration": 1124,
            "waiting_time": 0,
            "priority": 50,
            "distance": 9684,
            "steps": [
                {
                    "type": "start",
                    "location": [
                        -81.379955,
                        19.3382467
                    ],
                    "setup": 0,
                    "service": 0,
                    "waiting_time": 0,
                    "arrival": 1763689382,
                    "duration": 0,
                    "violations": [],
                    "distance": 0
                },
                {
                    "type": "job",
                    "description": "oTSK9xuUno3NWW1BCjbt",
                    "location": [
                        -81.37384314090014,
                        19.346415730057807
                    ],
                    "id": 3,
                    "setup": 0,
                    "service": 300,
                    "waiting_time": 0,
                    "job": 3,
                    "arrival": 1763689658,
                    "duration": 276,
                    "violations": [],
                    "distance": 2005
                },
                {
                    "type": "job",
                    "description": "fKqGF6FPDq0g00qHco0T",
                    "location": [
                        -81.37947980314493,
                        19.338493017306277
                    ],
                    "id": 4,
                    "setup": 0,
                    "service": 300,
                    "waiting_time": 0,
                    "job": 4,
                    "arrival": 1763690292,
                    "duration": 610,
                    "violations": [],
                    "distance": 4469
                },
                {
                    "type": "job",
                    "description": "VAJTlkYXhf3iS8XhTvhH",
                    "location": [
                        -81.38847693800926,
                        19.362235645416423
                    ],
                    "id": 5,
                    "setup": 0,
                    "service": 300,
                    "waiting_time": 0,
                    "job": 5,
                    "arrival": 1763690888,
                    "duration": 906,
                    "violations": [],
                    "distance": 7842
                },
                {
                    "type": "delivery",
                    "description": "9FxRelhIxCLGgVRqLUD8",
                    "location": [
                        -81.39821369200945,
                        19.37080055393572
                    ],
                    "id": 2,
                    "setup": 0,
                    "service": 300,
                    "waiting_time": 0,
                    "job": 2,
                    "arrival": 1763691406,
                    "duration": 1124,
                    "violations": [],
                    "distance": 9684
                },
                {
                    "type": "end",
                    "location": [
                        -81.39821369200945,
                        19.37080055393572
                    ],
                    "setup": 0,
                    "service": 0,
                    "waiting_time": 0,
                    "arrival": 1763691706,
                    "duration": 1124,
                    "violations": [],
                    "distance": 9684
                }
            ],
            "violations": [],
            "geometry": "y~_uBtouoN?p@?`@K?aESWAEAUAwBC{@@_@@Em@WyAG_@Ig@GYO_AI_@O}@IUQMSCQIMOGUAUDUHONMLENAL?RHj@Bp@CrIAOsMGe@Oi@Q_@S]sAsAg@Ye@CwCBc@CiBu@]UIOM_@Ca@CyAIc@M]KM{DwDc@]e@Uc@OUEcAAaBF`BGbA@TDb@Nd@Tb@\\zDvDJLL\\Hb@BxAB`@L^HN\\ThBt@b@BvCCd@Bf@XrArAR\\P^Nh@Fd@NrM|BFjBLfAHzEZj@DfAH~@FfDRPAf@KHKLGLCNAN@LFJHJPFT?TGTMPKF[FO?MEMGIIe@_@e@Q_Hg@m@EkEWcAGsBOINEPFpH?Nu@CmDKApA@`A?b@EAUAwBC{@@_@@E?gBNaAL}@L}Bd@SDmDj@wCd@MBc@H[DeC`@o@Js@LMB{AXaDr@YFIB_Bh@WJMFSHQ@O?OEUKMOIWEa@@y@?KCe@Ks@Ms@Ga@EUe@c@UGUAq@DeAPmDnCo@^eA^IBeFjAe@JWJ]J}LvEcC`AyB|@]Pw@f@q@j@kAt@IJK^BP?TCTIRKHM`@It@IdAK`@Mb@Q^e@r@e@d@YTa@ReAj@e@Xg@XeAv@cBzAA@_Az@e@d@URMJa@\\wAlA_DiE~ChECBa@ZgAx@}@r@gAv@{BfBWPoAbAWRm@t@mA~AoBjC_AnAGFo@z@OPe@f@g@`@_B~@iAj@g@VqAx@y@n@e@b@s@z@a@h@g@~@IPU^_A`AUZKRQp@]M][Wc@kA{AIEaCaBDjC@x@Gx@g@~@rAbB"
        }
    ]
}

[jcoupey]

A shipment should indeed either be fully included or fully unassigned, so I'd consider this a bug.

I can't reproduce the problem so far because I don't have access to your routing stack. When running your input on the demo server both pickup and delivery tasks from the shipment are unassigned so the output is consistent.

Could you please share a standalone instance that includes the ORS matrices?

[akira-ito]

Hi sorry my delay

{
  "vehicles": [
    {
      "id": 6,
      "steps": [],
      "profile": "driving-car",
      "start": [
        -81.379955,
        19.3382467
      ],
      "start_index": 0
    }
  ],
  "jobs": [
    {
      "priority": 20,
      "service": 300,
      "id": 3,
      "location": [
        -81.37384314090014,
        19.346415730057807
      ],
      "time_windows": [
        [
          1763689658,
          1763691179
        ]
      ],
      "description": "oTSK9xuUno3NWW1BCjbt",
      "location_index": 1
    },
    {
      "service": 300,
      "priority": 10,
      "id": 4,
      "description": "fKqGF6FPDq0g00qHco0T",
      "location": [
        -81.37947980314493,
        19.338493017306277
      ],
      "time_windows": [
        [
          1763689658,
          1763690848
        ]
      ],
      "location_index": 2
    },
    {
      "description": "VAJTlkYXhf3iS8XhTvhH",
      "time_windows": [
        [
          1763689658,
          1763690981
        ]
      ],
      "location": [
        -81.38847693800926,
        19.362235645416423
      ],
      "priority": 20,
      "id": 5,
      "service": 300,
      "location_index": 3
    }
  ],
  "options": {
    "c": false,
    "g": true
  },
  "shipments": [
    {
      "pickup": {
        "time_windows": [
          [
            1763689778,
            1763690378
          ]
        ],
        "location": [
          -81.3806984,
          19.34498
        ],
        "id": 1,
        "description": "9FxRelhIxCLGgVRqLUD8",
        "service": 300,
        "location_index": 4
      },
      "delivery": {
        "description": "9FxRelhIxCLGgVRqLUD8",
        "time_windows": [
          [
            1763689778,
            1763692178
          ]
        ],
        "service": 300,
        "id": 2,
        "location": [
          -81.39821369200945,
          19.37080055393572
        ],
        "location_index": 5
      }
    }
  ],
  "matrices": {
    "driving-car": {
      "durations": [
        [
          0,
          276,
          15,
          282,
          82,
          467
        ],
        [
          339,
          0,
          334,
          554,
          380,
          739
        ],
        [
          15,
          289,
          0,
          296,
          96,
          481
        ],
        [
          303,
          459,
          317,
          0,
          269,
          218
        ],
        [
          82,
          288,
          96,
          231,
          0,
          416
        ],
        [
          487,
          643,
          501,
          218,
          454,
          0
        ]
      ],
      "distances": [
        [
          0,
          2005,
          86,
          3351,
          821,
          4916
        ],
        [
          2490,
          0,
          2464,
          5443,
          3348,
          7008
        ],
        [
          86,
          2027,
          0,
          3373,
          843,
          4938
        ],
        [
          3584,
          4321,
          3606,
          0,
          2876,
          1842
        ],
        [
          821,
          2213,
          843,
          2660,
          0,
          4225
        ],
        [
          5149,
          5886,
          5171,
          1842,
          4441,
          0
        ]
      ]
    }
  }
}

[akira-ito]

I ran tests with a few other versions of ghcr.io/vroom-project/vroom-docker and noticed that the issue is specific to the version I’m currently using, v1.14.0. In my tests with other versions such as v1.15.0-rc.1 and v1.15.0-rc.2, the same problem does not occur. So I’ll wait for the new version to be officially released 🙂

By the way, I’m really excited for the new release. I’m hoping it comes out this year!

[jcoupey]

Thanks for sharing an example, I can definitely reproduce the problem using v1.14.0.

I dont think we should close here as we need to figure out what's happening. The fact that the same instance does not trigger the problem any more with a recent version is probably simply related to a different search path, so this may still be a problem.