Not giving the best (shortest and fastest) route
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 25/100
- Issue type
- Bug
- Clarity
- Needs clarification
- Activity status
- Stale
- Tech stack
- node.js
- Domain
- backend
Research direction
Start by reproducing the VRP result using the node-osrm cost table and the points shown in the issue. Compare the returned A > C > B > D ordering with the claimed faster A > B > C > D route, then determine whether the discrepancy is in the cost table or the VRP result. Done means the cause of the ordering difference is identified and the expected optimized order is reproducible.
Written by the indexing model from the issue text.
Description
It is not taking the best (shortest and fastest) route. The image shows the points to visit ordered as the VRP result.
i use node-osrm to get the cost table using.
As you can see, it ordered to visit A > C > B > D
I Draw these points to osrm route and give this as not the fastest one.
The fastest one was ordering as A > B > C > D , just by some little difference, but i expect it to be the optimized order
- 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
-
bug build
Difficulty 1/5 Under an hour Newbie friendliness 91/100
facebookincubator/velox#19194 ·
-
JIT-compiled number -> Decimal conversion silently overflows instead of raising DECIMAL_OVERFLOW Openfuzz
Difficulty 2/5 1-3 hours Newbie friendliness 82/100
ClickHouse/ClickHouse#122114 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 84/100
-
module/agent platform/macos type/bug/regression
Difficulty 2/5 1-3 hours Newbie friendliness 88/100
-
enhancement PyCDE
Difficulty 2/5 1-3 hours Newbie friendliness 78/100