Routing Software for Small Business: How to Choose a Route Planner for Your Fleet

Drafted with AI assistance, edited and fact-checked by Sean Flannery. See our editorial policy.

A man lifts a cardboard parcel into the open rear doors of a white cargo van stacked with boxes in a suburban driveway at dusk.
Image: Locate2u

Routing software for small business turns a day's stop list into ordered, drivable routes for each vehicle, then adjusts them when traffic, weather or new orders change the plan. For a small US delivery fleet, look for one that handles delivery windows, stop notes and live customer tracking, and that an owner can run each morning.

Seasonally adjusted U.S. retail e-commerce sales rose 3.8 percent from the first quarter to the second quarter of 2026, and e-commerce accounted for 17.1 percent of total retail sales that quarter, according to the U.S. Census Bureau. If your own online orders are growing with it, the decision in front of you is practical. Can a longer stop list, spread across a sprawling metro, still be planned in the same short morning?

What routing software does for a small delivery fleet

A route planner starts with the day's orders: addresses, delivery windows, customer notes and the vehicles available. It returns an ordered route for each driver, sent straight to their phone.

Then it keeps working through the day. It tracks each vehicle, shares arrival times with customers and records proof that each delivery was completed.

For a small business, the biggest change is often the morning itself. Planning moves from a spreadsheet and a map to a quick review of routes the software has already built.

SuperPharmacy's route planning with Locate2u shows what that looks like in practice. The Australian online pharmacy has operated since 2000 and delivers prescription medications, over-the-counter products and health essentials to customers nationwide.

According to its case study, SuperPharmacy's delivery team was spending up to one hour every day manually planning routes for prescription deliveries. If an urgent prescription came in during the day, the entire route had to be regenerated from scratch.

With Locate2u's route optimization software, that planning now takes 10 minutes, a cut in route planning time of 83% according to the case study. New prescriptions can be slotted into existing routes on the fly, which let SuperPharmacy offer same-day prescription delivery as a core service.

As the team puts it on its case study page: "Before Locate2u, we had to generate new routes if we wanted to change anything. Now we can adjust the day's deliveries on the fly."

Locate2u's published case studies come from Australian operators, and SuperPharmacy is one of them. What carries over to a US fleet is the workflow, because the inputs are the same: delivery locations, time windows and driver availability, with urgent orders added to routes already on the road. A US pharmacy, florist or parts supplier running same-day orders from one depot across a wide metro plans exactly that kind of morning. It is one business's result, and results vary with order volume and stop mix.

How a route planner turns orders into completed deliveries Five connected steps: import orders with delivery windows, sequence the stops, send routes to the driver app, share live tracking links with customers, and capture photo and signature proof at each stop. Import orders Sequence stops Send to drivers Share tracking Capture proof Orders and windows Best stop order Driver app Live ETA link Photo and signature
Each morning's stop list becomes a route, a tracking link and a delivery record in one flow.

How software sequences stop lists too long to plan by hand

Ordering stops by hand works for a short list. Past a certain point, the number of possible sequences grows faster than anyone can check.

Scale matters here. An MIT researcher interviewed by MIT News in April 2024 said the average delivery vehicle in a U.S. city makes about 120 stops, and that solving a route that size exactly takes too much computing, so heuristics are used instead.

A small fleet may run fewer stops per van than that. The lesson still holds: once a list reaches dozens of stops with time windows, a planner built on fast heuristics can produce a strong sequence quickly, leaving the dispatcher to review the plan rather than build it.

What goes into a good sequence? More than distance. The quickest way to judge a planner is to feed it the awkward cases from your own week:

  • A priority order that has to go first
  • A stop only the larger van or a lift-gate vehicle can serve
  • A driver who must be back at the depot by a set time for a second run
  • A regular customer who always takes the first slot of the morning

If the plan handles all four without manual rework, the sequencing fits your operation.

Locate2u generates routes from delivery locations, time windows and driver availability, and the office can adjust them as the day moves.

When you trial any planner, check whether you can lock a stop in place, move a stop between drivers and re-run the rest. Dispatchers know things software can't guess, and lock, move and re-run is how that knowledge makes it into the plan.

How re-routing keeps the day on track through rain and midday traffic

A morning plan is built before the weather turns. The Federal Highway Administration says a light rain can increase travel time delay by 12 to 20 percent.

On a route with tight afternoon windows, a delay of that size builds across every remaining stop. Re-routing lets the software re-sequence what's left and refresh arrival times, so customers get an accurate picture before their window arrives.

Traffic adds to it. The Texas A&M Transportation Institute's 2025 Urban Mobility Report found that Americans lost an average of 63 hours sitting in traffic in 2024, the highest level it has measured, and that truck congestion has climbed 19 percent since 2019, compared with 10 percent for all vehicles.

For a small fleet, that argues for a planned midday checkpoint rather than an ad hoc fix. At a set time each day, re-sequence the remaining stops on every route and send fresh arrival times to customers.

Territory design helps the checkpoint work. In a sprawling US metro, keeping each van on one side of town, rather than crossing the core at lunchtime, leaves the re-sequence more room to find a better order. Outlying towns on a long regional run can sit on their own route day, so one far stop doesn't stretch a city route.

Seasonal conditions are easier to handle as saved settings than as daily fixes. Give each territory its own seasonal service-time buffer, such as extra time per stop for routes through Gulf Coast storm season or Upper Midwest winter, and switch it on for those months. Routes then stay achievable without replanning each morning.

Two habits round this out. Decide in advance who approves a re-sequence during the day. And when one van is running later than planned, look at handing its next stop to a nearby driver.

Morning route compared with a re-routed plan Two panels show the same five stops. The morning route crosses an area of rain and midday traffic several times; the re-routed plan visits the stops in a new order around that area and shows updated arrival times. Morning plan Rain and midday traffic Depot Re-routed plan Rain and midday traffic Depot ETAs updated
Re-sequencing the remaining stops around slow roads keeps afternoon arrival times accurate.

Planning the last few feet with stop notes, access details and service times

A downtown office with a loading dock, a gated community, an apartment block with a buzzer and a job site with a side entrance each take a different amount of time once the van is parked.

Routing software handles this well when three kinds of detail travel with every order.

Stop notes. Gate codes, dock hours, where to park and who can sign. Notes saved against an address can carry over to the next order, so the knowledge stays with the business.

Access details. Loading zones, alley entrances and tight turns that suit a smaller van better than a box truck. Flagging these at planning time puts the right vehicle on the right stop.

Service times. A quick porch drop and a bulky item carried to a second floor are different jobs. Setting realistic service times by stop type lets the planner build a day that matches the work.

All of this needs to reach the driver clearly. The Locate2u driver app puts each driver's route on their phone and captures photo evidence, signatures and timestamps for every delivery.

When you test a planner, choose a handful of your trickiest addresses and check how the notes appear on the driver's screen. If finding the dock still takes a call to the office, the note needs a better place in the workflow.

A delivery driver hands a cardboard parcel to a smiling woman on her front porch, with a white van parked on the wet residential street behind.

A McKinsey & Company survey of more than 1,000 US consumers, published in February 2025, found that about 50 percent track the status of their orders to make sure the shipment is progressing and remains on time.

So the arrival time itself is part of the service. A customer who can see the van approaching can be home for a perishable order, clear the driveway or have the dock open, and each question answered by a link is one less call to the office.

The same McKinsey research reports that the on-time percentage for last-mile shipments hovered around 85 to 90 percent in the years before the pandemic, then fell to about 72 percent in May 2020.

Those figures describe parcel shipments in general, but they make a useful benchmark for a small fleet. Set an internal on-time target against the arrival time first sent to each customer, then review it weekly from your delivery timestamps. Where late arrivals cluster on one route, time of day or stop type, adjust the service times or territory for that pattern.

Real-time tracking in Locate2u gives the office a live view of every vehicle and gives each customer a link to follow their delivery.

Before go-live, match each message to what the customer has to do. Chilled food or a signature order needs someone home, so it benefits from a message at dispatch and another when the driver is a few stops away. A job-site drop may need the message to go to the site contact rather than the person who placed the order. A simple porch drop may need only the second message.

Then run one test route with office staff playing the customers. Check that the first message names the delivery day, that the arrival time moves when a stop is added mid-route, and that the link opens cleanly on a phone.

How achievable routes support a steady, confident driver team

A two-minute check before dispatch does more for drivers than any other routing habit. Sort the day's routes by planned finish time. Move stops off any route that runs past the shift end or carries clearly more work than the van beside it.

Service times make that check honest. Stairs, long driveways and dock check-ins all need realistic minutes, or a route that looks balanced on screen will run long on the road.

That matters for building a steady team. The U.S. Bureau of Labor Statistics projects about 152,700 openings for delivery truck drivers and driver/sales workers each year, on average, over the decade.

With hiring demand at that level, a route that finishes on schedule is one part of a driver's day the office can shape directly, every morning.

Onboarding gets easier too. A new driver with a clear sequence, directions and stop notes on their phone can settle into a territory with the details in front of them. And when proof of delivery sits in the same app, the record is complete at the end of the shift, with no paperwork to match up back at the depot.

Preparing a small fleet for the November and December peak

The National Retail Federation forecast growth in holiday retail sales for November and December 2025.

Use your own growth estimate as a planning assumption. Take last season's busiest December day, add that growth to its stop count, and check that the planner can route that day with the vans and shift lengths you have. Preparing in early fall makes the season far calmer for everyone.

  1. Tidy up addresses and stop notes while volumes are steady.
  2. Set order cutoff times for next-day and same-day runs, and show them clearly at checkout.
  3. Decide how extra vehicles or seasonal drivers will be added to the planner, then test that setup on a normal week.
  4. Build longer winter service times for snow and ice regions, and give routes extra room on storm days.
  5. Agree how dispatch will handle late additions, so new orders slot into live routes rather than triggering a full re-plan.

Dispatch planning in Locate2u is built for busy days like these, when the office needs to spread volume across drivers and adjust as orders keep arriving. Running the scaled-up peak day in October shows where the plan needs more vehicles or earlier starts well before the rush begins.

A practical checklist for testing a route planner on your own deliveries

Choosing a planner comes down to how well it handles your real work, not a sample route.

Pick one typical day and one busy day from recent weeks. Export the real orders, with real addresses and windows, and run both days through each planner you are considering.

What to test How to test it What a good result looks like
Order import Load a real day of orders from your online store or spreadsheet Orders arrive with windows and notes intact, with no retyping
Route sequence Plan the day with your actual vans and drivers Routes respect windows and shift ends, and the order makes sense to your dispatcher
Manual changes Lock a stop, move another between drivers, then re-run The rest of each route re-optimizes around your changes
Midday additions Add an urgent order after routes are dispatched The order slots into a live route and arrival times update
Stop notes Add access details to your trickiest addresses Notes show clearly on the driver's screen at the right stop
Customer tracking Send yourself a tracking link during a test route The link reads well on a phone and the arrival time moves with the van
Proof of delivery Complete a test drop with a photo and signature The office sees what was delivered, when and where
Seasonal settings Apply a longer winter service time to one territory and re-run the day Routes in that territory lengthen as expected and still fit shift ends
Morning planning effort Time the full planning run from import to dispatch Planning takes less effort than your current method

The test also shows what better routes are worth.

Driver time is one example. The BLS reports that the median annual wage for light truck drivers was US$44,860 in May 2025, which is base pay before other employment costs.

Swap in the days and hours from your own test, and the value of a planner becomes a number you can check against its price.

Involve a driver in the test. They see the route from the cab and can confirm the sequence and notes make sense on the road.

For a wider look at the tools around routing, the guide to delivery software for small businesses covers dispatch, tracking and proof of delivery together. When you're ready to compare plans, Locate2u's pricing page lists the options.

Frequently asked questions

Can routing software plan around fixed appointment times, not just delivery windows?

Yes: on its case study page, PTSQ, a Queensland non-emergency patient transport service, describes Locate2u's routing engine accounting for appointment times, vehicle types, driver availability and geographic constraints when it builds schedules. If your stops include booked service calls or timed pickups, test a planner on a day that mixes fixed appointments with flexible drops.

Does routing software connect to an online store so orders don't have to be retyped?

Locate2u can take orders straight from an online store, and the case study page for Madam Seafood, a family-run seafood business in Adelaide, describes the system pulling orders directly, grouping them by delivery window and generating routes for each driver run. Before you commit, import a real day of orders from your store and check that windows and notes come through intact.

Can drivers capture proof of delivery in the same app they use for routes?

Yes: the Locate2u driver app captures photo evidence, signatures and timestamps for every delivery, as described on the case study page for Franz Building Supplies, a building materials company delivering to construction sites and trade professionals. Keeping routes and proof of delivery in one app gives the office a single record of what was delivered, when and where.

Is routing software worth it for a business with just one van?

A single-van business can still gain a lot from ordered stops, live tracking links and a digital delivery record, especially when the owner is planning routes and answering customer calls at the same time. The simplest check is to run one typical day through the software and compare the planning effort with your current method.

The clearest way to choose is to start with one real day of deliveries and see how the routes, tracking links and delivery records fit the way your team already works. If the morning gets quicker and customers get arrival times they can rely on, you've found a good fit. Locate2u route optimization is a practical place to run that test with your own stop list.

Sean Flannery
Written by

Sean Flannery

Enterprise Logistics Specialist

Sean is an Enterprise Logistics Specialist at Locate2u, focused on delivery operations, route optimisation, and fleet performance. He works directly with logistics teams using Locate2u to streamline dispatch, improve route efficiency, and deliver a better customer experience.

Ready to optimise your deliveries?

Join thousands of businesses using Locate2u to deliver smarter, faster, and more efficiently.

No credit card required. Cancel anytime.