HACKER Q&A
📣 joaov

How to Optimize a Delivery Route?


I am setting up a business of cleaning clothes. Having a departure location, specific pick-up points, and a destination (laundry), how can I calculate the most efficient route to not waste time and gas?

I've tried Meta AI but it doesn't seem to be extremely reliable. Thank you for your time!


  👤 throwaway888abc Accepted Answer ✓
There are many solutions. You are looking at route planning eventually traveling salesman and more (time+distance matrix, etc.etc.)

https://www.routific.com/

https://www.graphhopper.com/open-source/

https://mapsplatform.google.com/maps-products/routes/

https://valhalla.github.io/valhalla/


👤 vitovito
This is a geospatial analysis or geographic information systems (GIS) problem. Applications like ESRI ArcGIS on the commercial side, QGIS or GRASS on the open source side, PostGIS with something like pgRouting on the DB side.

👤 throwaway11460
Here.com tour planning API (not affiliated, happy customer). Supports traffic prediction too.