Ask HN: How to Optimize a Delivery Route?

[joaov]

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]

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/

[joaov]

Thank you!

[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.

[joaov]

Thank you so much. I'll look into that

[throwaway11460]

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

[joaov]

Thank you!