Show HN: Elevate your routes with OR-Tools, the library trusted by Google(share.streamlit.io) |
Show HN: Elevate your routes with OR-Tools, the library trusted by Google(share.streamlit.io) |
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.