News for hackers. Stuff that matters.

Ask HN: 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!

( 6 comments | 2 points | on HN )
Re:Ask HN: How to Optimize a Delivery Route? by throwaway888abc on Thursday May 09, 2024 @08:09PM (#40314242)
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/

Re:Ask HN: How to Optimize a Delivery Route? by joaov on Friday May 10, 2024 @05:39AM (#40316992)
Thank you!
Re:Ask HN: How to Optimize a Delivery Route? by vitovito on Thursday May 09, 2024 @05:13PM (#40313032)
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.
Re:Ask HN: How to Optimize a Delivery Route? by joaov on Thursday May 09, 2024 @05:19PM (#40313074)
Thank you so much. I'll look into that
Re:Ask HN: How to Optimize a Delivery Route? by throwaway11460 on Thursday May 09, 2024 @05:57PM (#40313360)
Here.com tour planning API (not affiliated, happy customer). Supports traffic prediction too.
Re:Ask HN: How to Optimize a Delivery Route? by joaov on Friday May 10, 2024 @05:39AM (#40316989)
Thank you!