Allow vehicles to not start at the depot; real-time passenger pick up and drop-off
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 38/100
Research direction
No files, tests, or entry points are named. Trace the route and depot construction and locate the existing routing tests first; the work is done when a dummy depot can connect to all start locations with zero-cost edges while existing depot-based routes continue to work.
Written by the indexing model from the issue text.
Description
At the moment all routes start and end at a single depot. Always.
We should allow for vehicles to start already "on the road".
Use-case: real-time passenger pick up and drop-off "ride sharing".
Implementation:
Add dummy depot with artificial edges to all start locations. Set edge costs to zero.
- 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
-
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
drogonframework/drogon#2605 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 86/100
ArthurSonzogni/FTXUI#1363 ·
-
Difficulty 1/5 Under an hour Newbie friendliness 94/100
MiSTer-devel/Main_MiSTer#1325 · 1 comment ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 76/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 88/100