Settings

Theme

Show HN: Elevate your routes with OR-Tools, the library trusted by Google

share.streamlit.io

2 points by MILP 3 years ago · 1 comment

Reader

MILPOP 3 years ago

Hello OP here,

Link: https://multistopopt.streamlit.app/

- Recently I found out that Google Maps doesn't automatically reorder points. One has to manually do the optimization. So I decided to use Google's own wonderful optimization library OR-Tools to do this. This seems to work :). Feedback is highly appreciated.

- Along the way, I found that there are paid services that do this. Well here is my humble attempt.

- One of the most surprising things I observed is that you can only place 10 points in GMaps for routing and apparently GMaps work for only up to 25 points (by manipulating the URL). Beyond that, no paths are shown between points. Apparently, there is an open issue [1] for this since 2014 :). For more than 25 points, I have added the functionality of printing the ordered coordinates.

[1] https://issuetracker.google.com/issues/35824756?pli=1

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection