What Is Fleet Routing? A Guide for UK Delivery Operations
TL;DR
- Fleet routing is planning which vehicle visits which stops, and in what order, at the lowest total cost.
- Routes depend on vehicle capacity, delivery windows, driver shifts and traffic.
- UK fleets also plan around clean air zones, congestion charges and drivers’ hours rules.
- Fleet routing software automates this planning and adjusts routes during the day.
- Move to software once manual planning can’t keep up with your stops, vans or late changes.
Introduction
Fleet routing is how a delivery business decides which van visits which stops, and in what order. Good routing keeps miles, fuel and overtime down while customers still get their deliveries on time.
The UK runs a lot of vans. In March 2026, the UK had about 4.9 million licensed light goods vehicles, according to the Department for Transport.
Many fleets still plan routes by hand or in spreadsheets. That works for a few vans. It breaks down as stops grow, slots tighten, and drivers call in with problems mid-route.
This guide explains what fleet routing is, how it works, and what affects van routes in the UK. It also covers when software is worth it and what to look for.
What Is Fleet Routing?
Fleet routing is the process of planning routes for a group of vehicles so every stop gets served. It decides which vehicle takes which orders, the order of stops and the timing. The goal is to meet each delivery window at the lowest total cost.
Behind the scenes, this is what planners call the vehicle routing problem (VRP). Picture 10 vans, 400 drops and a depot in Leicester. Each van can only carry so much, each customer has a slot and each driver has set hours.
The VRP is the puzzle of fitting all of that together with the fewest miles. With a handful of stops, a planner can solve it by eye. With hundreds, the possible combinations grow far too fast to check by hand.
Fleet Routing vs Route Planning vs Fleet Route Optimisation
These three terms often get mixed up. The table shows how they differ.
| Term | What it covers | Typical question |
|---|---|---|
| Route planning | The best path for one vehicle or driver | What’s the quickest way through today’s 30 stops? |
| Fleet routing | Splitting orders across many vehicles and sequencing each route | Which van takes which drops? |
| Fleet route optimisation | Using algorithms to find the lowest-cost set of routes and improve them as conditions change | How do we cut total miles across the fleet? |
Route planning covers one route. Fleet routing covers many. Optimisation is how you make them better. Our guide to route planning in logistics goes deeper on the first.
How Fleet Routing Works
Most routing follows the same five steps, whether it is done by hand or by software.
- Collect orders and stops. Orders flow in from your order management, ecommerce or warehouse system. Each one carries an address, a size or weight and a delivery slot.
- Apply vehicle and driver constraints. Next come the rules each route must follow. These include van capacity, shift times, driver skills and any vehicle restrictions.
- Build and assign routes. Stops are grouped by area and assigned to vans. Each route is then sequenced so the driver covers it in the shortest practical time. This is where multi-stop route planning does most of its work.
- Dispatch to drivers. Each driver gets their route on a phone or handheld. It shows the stop order, addresses and any delivery notes.
- Track and re-route during the day. Plans change. A road closes, a customer cancels or a van breaks down. With dynamic route planning, the remaining stops are adjusted and drivers get the update straight away.
What Affects Van Fleet Routing in the UK?
UK roads add their own rules to the usual routing puzzle. These five factors shape most van routes.
Delivery Windows and Customer Slots
Many UK customers book a one- or two-hour slot at checkout. Each slot narrows when a van can arrive, which limits how stops can be ordered. Tight slots spread across a wide area can force extra vans onto the road. Routes that respect slots from the start cut missed deliveries and repeat visits.
Vehicle Capacity and Mixed Fleets (Including Electric Vans)
Every van has a weight and volume limit. Mixed fleets add more variety, with different sizes, payloads and loading set-ups. Electric vans add range and charging time to the plan. An electric van may need a charging stop or a shorter loop than a diesel one.
Clean Air Zones, ULEZ and the Congestion Charge
Several English cities run clean air zones that charge vans that don’t meet emission standards. According to GOV.UK, Bath, Bradford, Sheffield and Tyneside run Class C zones. Birmingham and Bristol run Class D zones, and both classes cover vans.
In London, the Ultra Low Emission Zone covers all London boroughs. It runs 24 hours a day, every day except Christmas Day. Vans up to 3.5 tonnes that don’t meet the standards pay £12.50 a day, according to TfL.
Central London also has the Congestion Charge. It applies from 7am to 6pm on weekdays and from 12pm to 6pm at weekends and on bank holidays. Routing software can flag these zones so planners avoid them or add the charge to the route cost. Charges and rules change, so check the latest details with TfL and your local council.
Drivers’ Hours and Breaks
According to GOV.UK, goods vehicles under 3.5 tonnes generally follow the GB domestic rules. Under these rules, drivers must not drive for more than 10 hours a day. They also must not be on duty for more than 11 hours in a working day. Heavier vehicles follow the separate assimilated rules. Routes need to fit inside these limits, with time left for loading and breaks.
Urban Traffic, Parking and Access
City centres slow vans down. Traffic, loading bays, bus lanes and timed access rules all add minutes to each drop. A route that looks short on a map can take far longer in central Manchester at rush hour. These are some of the real-life vehicle routing challenges that simple map tools miss. Good routing uses real travel times and allows realistic time at each stop.
Benefits of Fleet Routing for Delivery Operations
Done well, routing pays off across cost, service and the team. These are the main benefits.
- Fewer miles and lower fuel or charging costs. Tighter routes mean less distance per drop. That lowers fuel bills for diesel vans and charging costs for electric ones.
- More stops per van. Better sequencing frees up time on each route. That time can go towards extra drops, which can delay the need for another vehicle.
- Better on-time delivery. Routes built around slots and real travel times make arrival times more reliable. Customers are more likely to be home, so fewer parcels come back.
- Balanced driver workloads. Fair routes stop one driver finishing at 2pm while another works late. That helps with morale and keeping good drivers.
- Lower emissions. Fewer miles mean fewer tailpipe emissions. That supports sustainability targets and makes clean air zones easier to plan around.
Manual Planning vs Fleet Routing Software
Spreadsheets and paper maps work for small, stable rounds. The table shows where they start to struggle.
| Factor | Manual planning | Fleet routing software |
|---|---|---|
| Planning time | Hours each day, often early in the morning | Minutes, with routes built automatically |
| Handling late changes | Phone calls and manual rework | Routes recalculated and sent to drivers |
| Constraints | A few, held in the planner’s head | Many at once, such as capacity, slots and skills |
| Visibility | Limited until drivers report back | Live location and progress for every van |
| Scale | Breaks down as stops and vans grow | Plans hundreds of stops across the fleet |
A useful rule of thumb is to switch to software when planning eats into the morning. Late changes that keep causing missed slots are another sign.
Key Features of Fleet Routing Software
Most tools cover the basics. These six features decide how much time and money a platform really saves.
- Multi-stop route optimisation. The software sequences many stops per van in one run. It should also handle pickups and drops on the same route. Our guide to multi-drop and pickup routing explains why this is harder than it looks.
- Constraint handling. Look for support for capacity, time windows, driver skills and vehicle types. The more real rules a tool can model, the closer its plans get to what drivers can run.
- Dynamic re-routing. Routes should update when orders change, traffic builds or a van goes off the road. Drivers should get the new plan without a phone call.
- Driver app and proof of delivery. A driver app shows the route and the details for each stop. It should also capture proof of delivery such as signatures or photos at the door.
- Live tracking and customer updates. Live van locations help planners spot delays early. Accurate arrival times also cut “where’s my parcel?” calls.
- Reporting on distance, time and cost. Reports show miles, time on the road and cost per drop. Those numbers help you compare routes, drivers and depots over time.
How to Choose Vehicle Routing Software for a UK Fleet
Start with how your operation works today. These four checks will help you compare tools fairly.
Fleet Size and Daily Stops
Count your vans, daily stops and peak-season volumes. A tool that suits 5 vans may struggle with 150. Ask how many stops and vehicles it can plan in one run and how long that takes.
Constraints You Need to Model
List the rules your planners work around today. Common ones include delivery slots, van capacity, two-person deliveries, electric van range and clean air zones. Check that each one can be set up in the tool without custom work.
Integrations With Your Order and Warehouse Systems
Routing works best when orders flow in automatically. Check that the vehicle routing software connects to your order management, warehouse or ecommerce system.
Ease of Use for Planners and Drivers
Planners need clear screens and easy manual overrides. Drivers need a simple app that works with a weak signal. Ask for a trial with your own data and a few of your drivers before you commit.
How Shipsy Supports Fleet Routing for UK Delivery Teams
Shipsy’s route optimisation and planning platform plans multi-stop routes against vehicle capacity, delivery windows and driver skills together. It also supports 100+ configurable constraints.
Zones are built from historical demand and driver capacity, and they rebalance daily to keep workloads fair. AI also creates micro-cluster routes from historical patterns and the areas drivers prefer.
During the day, routes adjust in real time to traffic, weather, cancellations and new orders. Changes go straight to the driver app. Bad or incomplete addresses are flagged and corrected before a driver reaches the stop.
A fleet control tower scores every vehicle and route on distance, time and cost. Shipsy’s AI agents also handle real-time route changes and monitor performance across the fleet. Routing works alongside Shipsy’s last mile delivery tools for dispatch, live tracking and proof of delivery.
Conclusion
Fleet routing turns a list of orders into routes your vans can actually run. It balances capacity, slots, drivers’ hours and UK rules such as clean air zones. Manual planning works for small rounds, but it struggles as stops and late changes grow. At that point, software can plan faster and keep routes on track through the day.
Want to see how this could work for your fleet? Book a demo with Shipsy to explore route optimisation for your UK operation.