Ask any delivery operation where its money actually goes and the honest answer is almost always the same: the last mile. Trucks leave the depot full and efficient, and then it all unravels at the end — one driver zig-zagging across a neighborhood, doubling back for a stop they rolled past twenty minutes earlier, idling outside an address that doesn’t open until noon. Last mile route optimization is the work of squeezing that final leg down to the least driving, the fewest miles, and the most stops actually served. I spent two decades building optimization models for exactly this kind of problem, and I eventually turned one of them into a free tool. Here’s why the last mile is so stubborn, and how a solver beats a map every single time.
What last mile route optimization actually means
The “last mile” is the final leg of a delivery — the trip from a local hub, depot, or store out to the customer’s door. It’s the shortest distance on paper and the most expensive in practice. Last mile route optimization is the job of deciding which driver takes which stops, and in what order, so the whole operation burns the least time and fuel while still hitting every commitment. That sounds simple until you write down the constraints: each vehicle holds only so much, each stop is reachable only during certain hours, and you usually have several drivers to coordinate at once. The moment you have more than a handful of stops, the number of possible route combinations runs into the billions, and “use your best judgment” stops being a strategy. This is what people in last mile operations are really wrestling with, whether they call it optimization or just call it Tuesday.
Why the last mile is where the money leaks
The last mile is widely regarded as the most expensive part of getting a package to someone — and not by a little. The earlier legs move freight in bulk over long, dense, predictable lanes. The last mile is the opposite: low density, stop-and-go, dozens of short hops, narrow delivery windows, and the occasional failed drop that sends a driver back out tomorrow. All the efficiency you banked upstream gets spent here. And the default way most small and mid-size operations plan it — a dispatcher with a whiteboard, or a driver eyeballing the addresses each morning — leaves a startling amount on the table (I’ve seen routes that were a third longer than they needed to be, purely from stop ordering). Every extra mile is fuel, labor, vehicle wear, and one fewer stop you could have served in the same shift. Optimizing the last mile isn’t a nice-to-have; it’s usually the single biggest lever a delivery business has.
Why “just use Google Maps” stops working
The instinct is to drop the addresses into Google Maps, let it order them, and drive. That works for about five stops. Past that, two things break. First, Google Maps will happily order a short list but it doesn’t enforce vehicle capacity, delivery time windows, or multiple drivers — the exact constraints that define real last mile work. Second, the “just drive to the nearest stop next” heuristic that feels so reasonable is a trap: nearest-stop ordering routinely paints you into a corner, saving the worst backtrack for last and overloading one driver while another sits half-empty. The honest answer to how to optimize delivery routes at any real scale is that you can’t do it by hand or in a maps app — you need a solver that can weigh thousands of combinations against all the constraints at once and actually find the good one.
How optimization actually handles the last mile
Instead of guessing, you let a real routing engine search the space for you. The free tool I built runs on Google OR-Tools, the routing library Google open-sourced for precisely these problems. It assigns stops across your vehicles, orders each route for the least total drive time, respects every vehicle’s capacity, and honors each stop’s time window. The drive times aren’t straight-line guesses, either — it pulls real road travel times, so the plan reflects what a driver will actually hit on the street rather than how a crow would fly it. And when a stop genuinely can’t be served inside the rules, the solver drops it and tells you, instead of handing back a tidy-looking plan that falls apart by 10 a.m. If you want the engineering side of how this came together, I wrote about porting it from a two-decade-old spreadsheet in Same Three Files, Much Harder Problem, and why I reached for Google OR-Tools over the Excel Solver I’d used for years.
Try it free
The tool lives at routing.kindoflost.com and it costs nothing to use. You download a sample workbook, fill in your stops (addresses or coordinates, demands, time windows) and your vehicles (capacity, costs), upload it, and click run. A minute or two later you get optimized routes drawn on a map, a stop-by-stop table for each driver, and a CSV you can hand straight to the road. It started as an Excel model I leaned on in consulting work for years; I ported it to Python and put it online so it isn’t trapped in a spreadsheet on my laptop (which, honestly, is where most genuinely useful models go to die). If you’re comparing your options first, I also rounded up the best free multi-stop route planners, and if your work involves collecting and dropping in the same run, the companion piece on pickup and delivery route optimization is built for that exact case.
Common questions about last mile route optimization
How do I optimize delivery routes for my drivers? Start by writing down your real constraints — how much each vehicle holds, when each stop can actually receive a delivery, and how many drivers you have. Then feed those to a solver rather than ordering stops by eye. A tool like the one above takes the list and the constraints and returns the assignment and ordering that minimizes total driving while serving as many stops as possible.
What’s the best route optimization software for last mile operations? The big commercial platforms work well but bill per driver per month, which is a lot if you run a handful of vehicles. For most small and mid-size operations a free OR-Tools-based optimizer covers the core need — capacity, time windows, multiple vehicles, real drive times — without the subscription.
How many stops can it handle? Plenty. The sample workbook alone solves 113 stops across 10 vehicles, and it scales up from there — larger problems simply take a little longer to crunch.
So if the last mile is quietly eating your fuel budget and your drivers’ afternoons, stop planning it by hand. Upload your stops and let the optimizer build the routes — it’s free, it respects your capacities and time windows, and it hands back the part of the day you were spending squinting at a map.
Things that I use, like, and am affiliated with:
Mint Mobile offers great cell phone service for $15 flat, get $15 off using the link. Get discounted phones with service activation and no contract.
I never spend money before I check Mr Rebates or Rakuten to get cashbacks, rebates, discounts, coupons or cheaper gift cards.