Suppose you have a fleet of 5 drivers and 50 delivery stops. You want each driver to have a fair share of work — not one driver working 10 hours while another finishes in 2. Until now, you could use min-max to minimize the longest route. But min-max only cares about the maximum — it […]
When optimizing delivery routes, not all time spent at a stop is the same. Over the years, we’ve added several timing parameters to model real-world scenarios more accurately. With our latest addition, setup_time, we now cover another common case: fixed overhead when arriving at a location. The Timeline at a Stop Let me walk through […]
For a decade, I’ve wanted to build a simple game that shows why the Traveling Salesman Problem is fun to work on. Something I could pull up at a party when someone asks “so what does your company actually do?” Something my kids could play and understand why dad stares at vehicle routing problems all […]
Imagine you are in a foreign city and need to visit fifty different locations that day. Which way should you go? Or let alone which is the best order to visit all these places? GraphHopper’s Route Optimization API is a powerful tool that lets you easily calculate efficient round tours like this for a selection […]
