Periodic vehicle routing
Your regular customers don’t need a new route every day. They need a reliable weekly schedule, and your fleet needs a similar amount of work every day.
- Free 30-minute call
- No commitment
- You own the code
In short: A periodic vehicle routing plan covers recurring deliveries over a week or longer. It decides on which days each regular customer is visited and how each day’s routes run. That way the fleet has a similar amount of work every day.
The problem
On Monday, the van for the north round leaves with half a load. On Thursday the same round needs two vans and still runs late. Your regular customers see a different driver at a different time on every visit. Each day’s plan was optimised on its own, and together they wreck the week.
Signs your week is out of balance
On Monday, there is little to deliver. On Thursday, there is far too much. You size the fleet for the worst day and pay for idle vans on all the others. Drivers rarely see the same customer twice, so stops get missed and drops go to the wrong door. Stores run short between visits, or get a delivery they didn’t need.
Why planning one day at a time fails
A one-off route answers one question: what’s the cheapest way to serve today’s stops? Most delivery businesses serve the same customers again and again: twice a week, every Monday and Thursday, or three times a fortnight. For them, the question that matters is which pattern of visits serves everyone reliably without overloading any single day. Optimising each day on its own feels productive. It never answers that question.
What changes
Today, you plan each day from that day’s orders, and nobody plans the week as a whole. Our model plans the whole cycle at once. The cycle is the number of weeks after which your rhythm repeats, for example two weeks. It decides how often each customer gets a visit, on which days, and on which route. The load spreads evenly over the week, and each customer keeps the same driver wherever the plan allows.
Driver familiarity and consistent routes
The biggest benefit is that drivers know their customers. Put the same customers on the same days with the same driver, and the driver learns the route. He knows which gate to use, where to park, who signs and which customer is strict about the time. Customers see the same face at roughly the same time. With a route that changes every week, that knowledge is lost. A weekly plan with fixed drivers keeps it.
Moving your customers onto a better rhythm
Most operations don’t start from zero. Their visit days grew customer by customer, and the map shows it. Picture six customers in one neighbourhood, each on a different pair of days or months. One day could cover them all. Instead the van comes back six times.
Redesigning that calendar has two rules a fresh plan doesn’t. Visits for the same customer stay evenly spaced, so a twice-yearly service stays six months apart. And during the switch, a visit may move earlier but never later than promised. We build both into the model, so the new rhythm arrives without a single customer waiting longer.
What you get
We build on vehicle routing optimisation and use it to plan the whole cycle instead of single days. The model knows your customers and what each one needs. It knows how often each customer may be visited and on which days. And it knows how much your fleet can carry. The model has two goals: each customer keeps the same driver, and every day has a similar amount of work. You judge the result on four points. The first is the total distance in the cycle. The second is the number of vehicles needed. The third is how evenly the work is spread over the days. The fourth is how often a customer keeps the same driver. We test it on your own customer base before anything goes live.
- A model written around your own periodic vehicle routing rules.
- Results measured in the numbers you already track.
- It slots into how you already work, and you can check every answer it gives.
How it works
We write your depots, your customers, your fleet and your rules into one model. You get the routes that cost the least and keep every rule. You still have the last word: you check the result and send it out.
What the periodic vehicle routing problem decides
In optimisation, recurring route planning is called the periodic vehicle routing problem (PVRP). Periodic means the visits repeat in a fixed cycle. The model decides three things at once. The first is visit frequency: a high-volume account might need three visits a week, while a small one is fine with one. Get it wrong and you lose either way, burning fuel on visits nobody needs or leaving stores short.
The second is the day combination. A customer needs two visits a week, but which two days? Monday and Thursday or Tuesday and Friday are both valid, yet they load different days and produce different routes. The third is the route on each day. The three depend on each other, so a PVRP algorithm can’t solve the week one day at a time. Periodic vehicle routing optimisation solves all three together.
Cross-day load balancing
Pick the day combinations well, and demand spreads evenly over the cycle. Each day carries a similar number of stops and a similar amount of work, so the same fleet handles every day. Pick them badly, or let each day optimise for itself, and you’re back to sizing the fleet for the worst day. A balanced load lets a fixed fleet serve recurring customers at a steady, predictable cost.
Where recurring delivery route planning pays off
Dairy distribution route optimisation is the classic case. The same shops and doorsteps get deliveries on a fixed rhythm, and reliable timing matters as much as cost. Industrial gas works the same way: cylinders and tanks are refilled on cycles tied to each site’s usage. Waste collection is periodic by definition, with bins served on set days across a service area. Any business built on recurring service faces the same three decisions.
Common questions.
Something else? Ask us directly.
Give the model two rules for the switch. Each customer’s visits stay evenly spaced. And during the switch, a visit may come earlier but never later than promised. Within those rules, the model looks for visit days that put nearby customers on the same day. You get shorter routes from the first cycle, and no customer waits longer than before.
If you can see stock levels, for example through tank sensors, plan by consumption. That’s inventory routing: the supplier decides when and how much to deliver, so customers never run dry. If you can’t see stock, or customers want fixed days, a plan with fixed delivery days is the safer choice. Many operations mix both and keep fixed days for the predictable accounts.
On a single day, a freshly optimised plan can be a little shorter. Over a whole cycle the picture changes, because balanced days need fewer vans and familiar drivers miss fewer stops. The model can show you, on your own data, how many extra kilometres fixed routes cost. Then you decide whether the same driver for each customer is worth those kilometres.
Sometimes it can, and if that’s the case, we’ll tell you. Standard software is built for an average operation, though. Yours runs on its own rules: your contracts, your exceptions, the things you know by heart. A custom model writes those rules in, and that’s where the better plan comes from.
You don’t need either to start. We build the model from the data you’ve already got, even if it lives in three spreadsheets and one person’s head. You get a system you run yourself. We train your team until they no longer need us.
You see a first result with the prototype, before you commit to anything bigger. We start with a free 30-minute call about your operation and the model that would fit it. Then we build a working prototype and run it on your numbers.
Similar pages.
Terms on this page
Every abbreviation explained in plain words, in our article “Metrics and methods”.
Tell us what you’re planning.
In a free 30-minute call with a specialist, you find out whether optimisation can help.
- Free, no commitment
- You talk to a specialist directly
- A clear go or no-go