Allow vehicles to not start at the depot; real-time passenger pick up and drop-off
Open
- Dominant language
- C++
- Stars
- 155
- Forks
- 47
- PR merge metrics
- No merged PRs in 30d
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.
Contributor guide
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.
Assessment
- Tech stack
- cpp, node.js
- Domain
- backend
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 38/100