mapbox / mapbox/node-or-tools

Allow vehicles to not start at the depot; real-time passenger pick up and drop-off

Open
#9 0 comments 3 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.