bcgov / bcgov/ols-devkit

Create a TSP and VRP optimization library in Javascript that can be integrated into route planner applications

Open
#35 8 comments 0 reactions 1 assignee Claimed by @cmhodgson View on GitHub
enhancement low priority route planner demo app
Dominant language
No language data
Stars
7
Forks
6
Avg merge
1d 16h
Merged PRs (30d)
1

Description

1. Use betweenPairs to get distances between stops in the route. Use same points in To and From parameters.

2. Solve TSP in the browser. This keeps it interactive instead of batch on the server.

3. To get a displayable route, an application just has to request a route from the route planner for stops in the order given by the TSP solver.

Allow user to add/remove stops, using betweenPairs to get any new distances required. This will require two requests to route/distances/betweenPairs, one for forward distances (1 x N, N x 1). For example, given an initial route of from = {1,2,3,4} and to={1,2,3,4}, to add stop 5, make the following two betweenPairs request:
```
from={1,2,3,4}, to={5}
from={5}, to={1,2,3,4}
```

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.