Ask HN: How to Optimize a Delivery Route?

2 points by joaov 2y ago ↗ HN

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!

6 comments

[ 2.9 ms ] story [ 22.9 ms ] thread

vitovito 2y ago ↗

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 2y ago ↗

Thank you so much. I'll look into that

throwaway11460 2y ago ↗

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

joaov 2y ago ↗

Thank you!

throwaway888abc 2y ago ↗

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 2y ago ↗

Thank you!