Delivery Route Planning for Small Businesses:

Most small-business owners start with delivery route planning on a paper printout or a spreadsheet with a column of addresses. It works, barely, up to about 8 stops a day. By 15 stops it's eating an hour of planning time every morning. By 30 stops the plan is wrong by 10 am because of a cancellation and nobody has time to re-plan.

This handbook is the practical guide we wish we'd had when we started building RouteMate — written for florists, bakeries, pharmacies, pet food businesses, meal prep companies, and any small business that delivers its own orders locally.

It covers: what good route planning looks like, how to set it up, the common mistakes that cost money, the software worth paying for, and three real examples from Australian SMBs with numbers attached.

What good delivery route planning actually does

For a small business, good delivery route planning does four things:

Turns orders into an ordered driving list — an optimized sequence of stops per driver, not a random list.
Respects customer time windows — if a café wants its delivery before 8 am, it lands before 8 am.
Fits within each driver's shift — nobody finishes at 4 am or 10 pm by accident.
Recovers fast when the day changes — a cancellation, a new rush order, or a vehicle breakdown triggers a replan in under two minutes.

The businesses that thrive at delivery ops treat planning as a recurring discipline, not a one-time decision. Every day is a new routing problem.

The three stages of SMB delivery route planning

Stage 1: Paper or spreadsheet (1–10 orders/day)

At this volume you can plan routes in your head or in a spreadsheet. Write down the addresses, group them roughly by suburb, and hand the driver a printed page. It works.

The breaking point comes when customer time windows get tight or when you add a second driver. Spreadsheets don't handle constraints well. A single time-window miss costs you a customer relationship.

Stage 2: Free or cheap software (10–50 orders/day)

This is where most SMBs get real leverage from software. A free-tier route optimizer (RouteMate's free tier handles up to 30 stops per route) turns 30 minutes of morning planning into 5 minutes. The driver gets a mobile app instead of a paper list. Customers get delivery notifications.

Typical savings at this stage: 3–5 hours per week of dispatcher time, 10–15% less driving distance, near-elimination of missed time windows.

Stage 3: Full delivery platform (50+ orders/day, multiple drivers)

At this volume you need integrations. Orders flow in from Shopify or your POS automatically. Drivers are assigned routes based on skills and territories. Customer notifications fire without manual triggering. Reporting tells you which drivers finish early and which ones are overloaded.

At this stage, RouteMate's paid tier (A$9/driver/month) or an equivalent platform pays for itself by the second week.

Step-by-step: how to plan a delivery route for your small business

Here's the end-to-end workflow we recommend for a business doing 20–50 deliveries a day with 2–3 drivers.

The night before

Pull tomorrow's orders. Export from Shopify, your POS, or your inbox into a CSV with columns: address, customer name, phone, time window (if any), notes.
Add any standing orders. Recurring customers who get delivered every week go into the day's list automatically in good software; manually in a spreadsheet.
Flag priorities. High-value orders, customers with tight windows, and first-delivery-of-the-morning stops get marked.

The morning of

Run optimization. In software, click "optimize." Review the suggested sequence — does it make sense? Any stops clustered wrongly?
Split across drivers. Either manually ("Driver A takes north, Driver B takes south") or let the software auto-split based on driver availability.
Push to drivers. In software, route appears in driver's mobile app. On paper, you print and hand over.
Monitor. Track driver progress against the plan. Any stops running late? Any unassigned stops that need backup?

During the day

Handle changes. New rush order → add to the nearest driver, re-optimize their remaining stops. Cancellation → remove and re-optimize.
Customer communication. Good software sends ETAs automatically. Manually, the driver calls or texts.

End of day

Review metrics. Stops completed vs planned. On-time rate. Any drivers consistently over or under capacity.
Capture proof of delivery. Photos, signatures, or label scans — archived per order.

This workflow takes about 5 minutes in the morning and 5 minutes at end of day in good software. Manually it's 45–90 minutes.

The top 5 mistakes small businesses make

1. Letting drivers plan their own routes

It seems respectful of experienced drivers, but it's a false economy. Every driver planning their own route is an hour of pay per day spent on planning instead of driving. And drivers optimize for their workflow, not for the business's total cost — they might avoid a stop they find annoying, even if skipping it costs more overall.

2. Ignoring customer time windows

Small businesses often treat time windows as polite requests. They're contracts. A florist that promises 9 am wedding delivery and arrives at 10:15 has broken the customer relationship. Route optimization software enforces windows mathematically — drivers stop being the enforcement mechanism.

3. Using Google Maps as a delivery planner

Google Maps is a great navigation tool and a terrible delivery planner. It supports up to 10 waypoints (rarely enough), doesn't optimize the sequence, doesn't handle time windows, doesn't track completion, doesn't send ETAs to customers. If you're using it for delivery, you're leaving 20–30% of your driver capacity on the floor.

4. Not measuring

Most small business owners know their fuel spend in total but don't know their cost-per-stop or cost-per-order. Without those numbers, you can't tell whether optimization is working. The basic metric to track from day one: total kilometres driven per day ÷ total stops completed. Aim to reduce this number by 15%+ within 60 days of adopting software.

5. Over-engineering for the business you might be in 2 years

Small businesses often pick the "enterprise" route optimizer because they imagine being big. Then they spend 6 months setting it up, half of which will be thrown away when they adjust the business model. Start with the simplest tool that solves today's problem. You can migrate later.

How to calculate your delivery cost per stop

This is the single most important metric for SMB delivery operations. The formula:

Cost per stop = (Driver wage + fuel + vehicle cost per km × km driven) ÷ total stops completed

For a driver paid A$30/hour doing an 8-hour shift with a van that averages 10 km/litre at A$1.80/litre, driving 120 km and completing 35 stops:

Driver wage: $240
Fuel: 12 litres × $1.80 = $21.60
Vehicle cost at A$0.40/km: $48
Total: $309.60
Cost per stop: $8.85

If optimization cuts that driver's distance by 20% (to 96 km), the numbers become:

Driver wage (same shift): $240 — but with the saved time, driver does 42 stops instead of 35
Fuel: 9.6 litres × $1.80 = $17.28
Vehicle cost: $38.40
Total: $295.68
Cost per stop: $7.04 — 20% cheaper

Over 20 working days a month, that's A$280 saved per driver per month. For a 3-driver business, A$840/month — which pays for RouteMate's paid tier 30× over.

Real example: Brisbane florist, 2025

A Brisbane florist (3 vans, ~45 orders/day, wedding and event heavy) switched from a spreadsheet + paper printouts to RouteMate in March 2025. Before:

Average daily km per van: 142
Morning planning time: 45 minutes (owner)
Missed time window rate: ~8%
Customer "where's my delivery?" calls per day: 6

After 60 days:

Average daily km per van: 118 (down 17%)
Morning planning time: 8 minutes
Missed time window rate: 1.5%
Customer "where's my delivery?" calls per day: <1 (because of automated ETAs)

Total operational savings, conservatively: A$2,400/month in driver time, fuel, and vehicle wear. Software cost: A$27/month (3 drivers × A$9).

Real example: Melbourne bakery, 2025

A wholesale bakery delivering to 80 cafés in Melbourne's inner north each morning, 2 drivers, very tight windows (most cafés need delivery 5:30–7:30 am). Switched from an Excel route sheet to RouteMate in June 2025.

Pre-optimization: drivers finishing last stops around 9:15 am, 10–15% of stops missing window
Post-optimization: drivers finishing by 8:00 am, under 2% missing window
Outcome: added 12 new wholesale accounts in 4 months without hiring a third driver

Real example: Sydney pharmacy delivery, 2025

A pharmacy chain running compounded medication delivery to 60 home-care patients daily. Cold chain compliance required — each delivery had a temperature log obligation and a signature requirement. Previously, drivers used paper route sheets and handwritten POD.

Switched to RouteMate's scanner-led workflow: each medication package scanned on pickup, scanned on delivery, signature captured in-app
Compliance audit time: reduced from 6 hours/week (manager cross-referencing paper logs) to 20 minutes
Regulatory audits now pass without prep

What to look for when buying delivery route planning software

Eight questions to ask any vendor:

How many stops can you route in one optimization run, and how fast? (Target: 100 stops in <10 seconds)
Do you support time windows, and what happens if they're infeasible? (Must support; must flag infeasibilities)
Does the driver app work offline? (Must)
What integrations with Shopify / WooCommerce / my POS? (Usually matters)
Does the driver app have built-in navigation or does it hand off to Google Maps? (Either is fine; hand-off is simpler)
Can I set priority stops? (Must)
What proof-of-delivery options? (Photos minimum; signatures and scanning are bonuses)
Pricing at 1, 5, and 15 drivers? (Watch for sharp tier jumps)

Platforms that answer well on most of these: RouteMate, Circuit, OptimoRoute, Routific.

Templates and tools

Route planning CSV template: A basic 6-column CSV (address, customer, phone, window_start, window_end, notes) is what most SMB route planners accept. RouteMate's import accepts this format directly.

Daily metrics template: A 5-column daily log (date, driver, planned stops, completed stops, total km) is enough to track performance trends. Review weekly, adjust monthly.

Driver handoff checklist: Morning briefing of 3 items — any priority stops, any known traffic issues, any new customers — gives drivers context the software can't capture.

What to do this week

If you're running SMB deliveries without software:

Today: Sign up for a free RouteMate account. Takes 2 minutes.
Tomorrow morning: Enter your actual stops (just copy-paste or CSV import). Run optimization. Compare the sequence to what you'd have done.
Tomorrow afternoon: Have your driver run the optimized route. Note actual km driven.
Friday: Compare the week's total km against last week. Most businesses see 10–20% reduction immediately.

If the numbers work, stay. If they don't, you've spent nothing and learned your ops aren't the bottleneck.

Delivery Route Planning for Small Businesses: The 2026 Handbook