Multiple time windows per location
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 45/100
Research direction
Start by locating the location time-window handling in the C++ routing bindings and the uses of CumulVar(n). Review how intervals are currently represented, then implement the stated sorting, non-overlap assertion, range restriction, and removal of gaps. Done means a location can accept multiple non-overlapping windows such as 9am–11am and 1pm–3pm.
Written by the indexing model from the issue text.
Description
We should expose the possibility to specify multiple time windows per location.
Use-case: you can service a location between 9am--11am and between 1pm--3pm.
Implementation:
- Sort intervals per location by start then stop, assert for non-overlapping
- Take the min and max and set
CumulVar(n)->SetRange(minStart, maxStop) - Walk over adjacent intervals and remove in between
CumulVar(n)->RemoveInterval(stop, start).
- Dominant language
- C++
- Stars
- 155
- Forks
- 47
- PR merge metrics
- No merged PRs in 30d
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from mapbox/node-or-tools
-
Difficulty 5/5 Over a week Newbie friendliness 10/100
mapbox/node-or-tools#84 ·
-
Difficulty 4/5 3-5 days Newbie friendliness 25/100
mapbox/node-or-tools#82 ·
-
Difficulty 3/5 1-2 days Newbie friendliness 35/100
mapbox/node-or-tools#81 ·
-
Difficulty 4/5 3-5 days Newbie friendliness 25/100
mapbox/node-or-tools#80 ·
-
Windows build Open
Difficulty 5/5 Over a week Newbie friendliness 15/100
mapbox/node-or-tools#77 · 5 reactions ·
All issues in mapbox/node-or-tools
Similar issues
-
enhancement
Difficulty 1/5 Under an hour Newbie friendliness 88/100
QuantStack/git2cpp#187 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 86/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 84/100
mlcommons/mobile_app_open#1182 ·
-
Needs-Triage
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
microsoft/winget-cli#6547 ·
-
Difficulty 1/5 Under an hour Newbie friendliness 90/100
AXERA-TECH/ax-llm#77 ·