search

GIScience / openrouteservice

🌍 The open source route planner api with plenty of features.
https://openrouteservice.org
GNU General Public License v3.0
1.33k stars 379 forks source link

Job is always coming back as unassigned, but no way to tell why #1812

Open Conway6288 opened 1 week ago

Conway6288 commented 1 week ago

Is there an existing issue for this?

Where did you encounter this issue?

live API

Request URL

https://api.openrouteservice.org/optimization

POST Request Body

{
  "vehicles": [
    {
      "id": 116,
      "profile": "driving-car",
      "start": [
        -1.243564,
        53.167825
      ],
      "end": [
        -1.243564,
        53.167825
      ],
      "capacity": [
        99999,
        9999
      ]
    }
  ],
  "jobs": [
    {
      "id": 8229,
      "description": "BIR001/121/001",
      "service": 3000,
      "location": [
        -1.259221,
        53.068027
      ],
      "time_windows": [
        [
          25200,
          61200
        ]
      ],
      "amount": [
        24,
        0
      ]
    },
    {
      "id": 15219,
      "description": "ACE002/077/001",
      "service": 900,
      "location": [
        -1.30978,
        52.97816
      ],
      "time_windows": [
        [
          39600,
          61200
        ]
      ],
      "amount": [
        4,
        0
      ]
    },
    {
      "id": 14787,
      "description": "ACE002/075/001",
      "service": 1500,
      "location": [
        -1.303617,
        52.979211
      ],
      "time_windows": [
        [
          25200,
          57600
        ]
      ],
      "amount": [
        7,
        0
      ]
    },
    {
      "id": 14213,
      "description": "JAN003/077/001",
      "service": 600,
      "location": [
        -1.203015,
        52.987947
      ],
      "time_windows": [
        [
          32400,
          64800
        ]
      ],
      "amount": [
        2,
        0
      ]
    },
    {
      "id": 6151,
      "description": "TCF001/012/001",
      "service": 900,
      "location": [
        -1.171883,
        52.935791
      ],
      "time_windows": [
        [
          30600,
          61200
        ]
      ],
      "amount": [
        3,
        0
      ]
    },
    {
      "id": 14075,
      "description": "HWL001/001/001",
      "service": 4500,
      "location": [
        -1.163257,
        52.941506
      ],
      "time_windows": [
        [
          21600,
          61200
        ]
      ],
      "amount": [
        38,
        0
      ]
    },
    {
      "id": 11460,
      "description": "TEN002/014/001",
      "service": 600,
      "location": [
        -1.165058,
        52.940669
      ],
      "time_windows": [
        [
          28800,
          61200
        ]
      ],
      "amount": [
        1,
        0
      ]
    },
    {
      "id": 12069,
      "description": "LIB001/875/001",
      "service": 600,
      "location": [
        -1.156009,
        52.944876
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        1,
        0
      ]
    },
    {
      "id": 14834,
      "description": "LIB001/1143/001",
      "service": 600,
      "location": [
        -1.155255,
        52.948449
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        3,
        0
      ]
    },
    {
      "id": 11859,
      "description": "JAN003/021/001",
      "service": 900,
      "location": [
        -1.157867,
        52.953144
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        4,
        0
      ]
    },
    {
      "id": 15083,
      "description": "LCC009/005/001",
      "service": 1500,
      "location": [
        -1.162938,
        52.933484
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        11,
        0
      ]
    },
    {
      "id": 6442,
      "description": "LCC002/507/001",
      "service": 600,
      "location": [
        -1.147478,
        52.954805
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        2,
        0
      ]
    },
    {
      "id": 11097,
      "description": "JAN003/022/001",
      "service": 600,
      "location": [
        -1.145711,
        52.952013
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        1,
        0
      ]
    },
    {
      "id": 8731,
      "description": "LIB001/189/001",
      "service": 600,
      "location": [
        -1.144322,
        52.954169
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        3,
        0
      ]
    },
    {
      "id": 6679,
      "description": "JIG001/012",
      "service": 600,
      "location": [
        -1.146451,
        52.953366
      ],
      "time_windows": [
        [
          36000,
          61200
        ]
      ],
      "amount": [
        1,
        0
      ]
    },
    {
      "id": 11461,
      "description": "LIB001/801/001",
      "service": 600,
      "location": [
        -1.134296,
        52.956153
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        3,
        0
      ]
    },
    {
      "id": 14231,
      "description": "THE037/003",
      "service": 600,
      "location": [
        -1.119511,
        52.948758
      ],
      "time_windows": [
        [
          32400,
          57600
        ]
      ],
      "amount": [
        3,
        0
      ]
    },
    {
      "id": 12562,
      "description": "LCC008/022/001",
      "service": 900,
      "location": [
        -1.135176,
        52.934912
      ],
      "time_windows": [
        [
          32400,
          64800
        ]
      ],
      "amount": [
        11,
        0
      ]
    },
    {
      "id": 11098,
      "description": "JAN003/023/001",
      "service": 600,
      "location": [
        -1.127586,
        52.932238
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        1,
        0
      ]
    },
    {
      "id": 15208,
      "description": "PEA002/187/001",
      "service": 900,
      "location": [
        -1.13681,
        52.93292
      ],
      "time_windows": [
        [
          36000,
          57600
        ]
      ],
      "amount": [
        5,
        0
      ]
    },
    {
      "id": 14076,
      "description": "HWL001/002/001",
      "service": 2700,
      "location": [
        -1.145102,
        52.882665
      ],
      "time_windows": [
        [
          21600,
          61200
        ]
      ],
      "amount": [
        18,
        0
      ]
    },
    {
      "id": 14881,
      "description": "LCC001/1222/001",
      "service": 600,
      "location": [
        -1.182176,
        52.92471
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        3,
        0
      ]
    },
    {
      "id": 14019,
      "description": "GEM002/001/001",
      "service": 1800,
      "location": [
        -1.455669,
        52.907227
      ],
      "time_windows": [
        [
          32400,
          57600
        ]
      ],
      "amount": [
        15,
        0
      ]
    },
    {
      "id": 9466,
      "description": "LCC002/527/001",
      "service": 600,
      "location": [
        -1.262175,
        53.124937
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        1,
        0
      ]
    },
    {
      "id": 5599,
      "description": "LCC002/126/001",
      "service": 600,
      "location": [
        -1.199142,
        53.144936
      ],
      "time_windows": [
        [
          32400,
          61200
        ]
      ],
      "amount": [
        1,
        0
      ]
    }
  ],
  "shipments": []
}

Response

{"code":0,"summary":{"cost":10924,"routes":1,"unassigned":1,"delivery":[151,0],"amount":[151,0],"pickup":[0,0],"setup":0,"service":26100,"duration":10924,"waiting_time":0,"priority":0,"violations":[],"computing_times":{"loading":3878,"solving":22,"routing":0}},"unassigned":[{"id":14019,"location":[-1.455669,52.907227],"type":"job","description":"GEM002/001/001"}],"routes":[{"vehicle":116,"cost":10924,"delivery":[151,0],"amount":[151,0],"pickup":[0,0],"setup":0,"service":26100,"duration":10924,"waiting_time":0,"priority":0,"steps":[{"type":"start","location":[-1.243564,53.167825],"setup":0,"service":0,"waiting_time":0,"load":[151,0],"arrival":25068,"duration":0,"violations":[]},{"type":"job","description":"BIR001/121/001","location":[-1.259221,53.068027],"id":8229,"setup":0,"service":3000,"waiting_time":0,"job":8229,"load":[127,0],"arrival":26153,"duration":1085,"violations":[]},{"type":"job","description":"TCF001/012/001","location":[-1.171883,52.935791],"id":6151,"setup":0,"service":900,"waiting_time":0,"job":6151,"load":[124,0],"arrival":30600,"duration":2532,"violations":[]},{"type":"job","description":"HWL001/002/001","location":[-1.145102,52.882665],"id":14076,"setup":0,"service":2700,"waiting_time":0,"job":14076,"load":[106,0],"arrival":32028,"duration":3060,"violations":[]},{"type":"job","description":"LCC001/1222/001","location":[-1.182176,52.92471],"id":14881,"setup":0,"service":600,"waiting_time":0,"job":14881,"load":[103,0],"arrival":35262,"duration":3594,"violations":[]},{"type":"job","description":"LCC009/005/001","location":[-1.162938,52.933484],"id":15083,"setup":0,"service":1500,"waiting_time":0,"job":15083,"load":[92,0],"arrival":36071,"duration":3803,"violations":[]},{"type":"job","description":"HWL001/001/001","location":[-1.163257,52.941506],"id":14075,"setup":0,"service":4500,"waiting_time":0,"job":14075,"load":[54,0],"arrival":37756,"duration":3988,"violations":[]},{"type":"job","description":"TEN002/014/001","location":[-1.165058,52.940669],"id":11460,"setup":0,"service":600,"waiting_time":0,"job":11460,"load":[53,0],"arrival":42310,"duration":4042,"violations":[]},{"type":"job","description":"LIB001/875/001","location":[-1.156009,52.944876],"id":12069,"setup":0,"service":600,"waiting_time":0,"job":12069,"load":[52,0],"arrival":43061,"duration":4193,"violations":[]},{"type":"job","description":"LCC008/022/001","location":[-1.135176,52.934912],"id":12562,"setup":0,"service":900,"waiting_time":0,"job":12562,"load":[41,0],"arrival":44011,"duration":4543,"violations":[]},{"type":"job","description":"PEA002/187/001","location":[-1.13681,52.93292],"id":15208,"setup":0,"service":900,"waiting_time":0,"job":15208,"load":[36,0],"arrival":44983,"duration":4615,"violations":[]},{"type":"job","description":"JAN003/023/001","location":[-1.127586,52.932238],"id":11098,"setup":0,"service":600,"waiting_time":0,"job":11098,"load":[35,0],"arrival":46024,"duration":4756,"violations":[]},{"type":"job","description":"THE037/003","location":[-1.119511,52.948758],"id":14231,"setup":0,"service":600,"waiting_time":0,"job":14231,"load":[32,0],"arrival":47042,"duration":5174,"violations":[]},{"type":"job","description":"LIB001/801/001","location":[-1.134296,52.956153],"id":11461,"setup":0,"service":600,"waiting_time":0,"job":11461,"load":[29,0],"arrival":47947,"duration":5479,"violations":[]},{"type":"job","description":"JAN003/022/001","location":[-1.145711,52.952013],"id":11097,"setup":0,"service":600,"waiting_time":0,"job":11097,"load":[28,0],"arrival":48783,"duration":5715,"violations":[]},{"type":"job","description":"LIB001/189/001","location":[-1.144322,52.954169],"id":8731,"setup":0,"service":600,"waiting_time":0,"job":8731,"load":[25,0],"arrival":49543,"duration":5875,"violations":[]},{"type":"job","description":"JIG001/012","location":[-1.146451,52.953366],"id":6679,"setup":0,"service":600,"waiting_time":0,"job":6679,"load":[24,0],"arrival":50181,"duration":5913,"violations":[]},{"type":"job","description":"LCC002/507/001","location":[-1.147478,52.954805],"id":6442,"setup":0,"service":600,"waiting_time":0,"job":6442,"load":[22,0],"arrival":50835,"duration":5967,"violations":[]},{"type":"job","description":"LIB001/1143/001","location":[-1.155255,52.948449],"id":14834,"setup":0,"service":600,"waiting_time":0,"job":14834,"load":[19,0],"arrival":51817,"duration":6349,"violations":[]},{"type":"job","description":"JAN003/021/001","location":[-1.157867,52.953144],"id":11859,"setup":0,"service":900,"waiting_time":0,"job":11859,"load":[15,0],"arrival":52635,"duration":6567,"violations":[]},{"type":"job","description":"JAN003/077/001","location":[-1.203015,52.987947],"id":14213,"setup":0,"service":600,"waiting_time":0,"job":14213,"load":[13,0],"arrival":54301,"duration":7333,"violations":[]},{"type":"job","description":"ACE002/077/001","location":[-1.30978,52.97816],"id":15219,"setup":0,"service":900,"waiting_time":0,"job":15219,"load":[9,0],"arrival":55681,"duration":8113,"violations":[]},{"type":"job","description":"ACE002/075/001","location":[-1.303617,52.979211],"id":14787,"setup":0,"service":1500,"waiting_time":0,"job":14787,"load":[2,0],"arrival":56665,"duration":8197,"violations":[]},{"type":"job","description":"LCC002/527/001","location":[-1.262175,53.124937],"id":9466,"setup":0,"service":600,"waiting_time":0,"job":9466,"load":[1,0],"arrival":59631,"duration":9663,"violations":[]},{"type":"job","description":"LCC002/126/001","location":[-1.199142,53.144936],"id":5599,"setup":0,"service":600,"waiting_time":0,"job":5599,"load":[0,0],"arrival":60987,"duration":10419,"violations":[]},{"type":"end","location":[-1.243564,53.167825],"setup":0,"service":0,"waiting_time":0,"load":[0,0],"arrival":62092,"duration":10924,"violations":[]}],"violations":[]}]}

Current behavior

Job with id 14019 is being returned as "unassigned".

Expected behavior

Unassigned jobs should be returned with some sort of reason, an id or code or something, to indicate why they are unassigned. It is usually obvious, but not always. By eye, I can see that the job cannot be squeezed in as it takes 30 minutes and it is far away from all other jobs so it cannot be completed between the 09:00-16:00 hours restriction on that job. As it is deemed the most costly to complete this particular job, it is omitted in favour of other jobs.

Openrouteservice Version

1.1.1

Build date

No response

Graph date

No response

Forum Topic Link

No response