Route Optimisation Across European Urban Access Zones: Why the Strictest Stop Sets Your Vehicle in 2026

Route optimisation in Europe has acquired a constraint that does not exist in most other markets: the legality of a vehicle changes as it crosses city boundaries. An urban vehicle access regulation restricts which vehicles may enter a defined area, on what basis and at what times, and each scheme is set by the city that operates it. A van compliant in one municipality can be prohibited forty kilometres away, on the same route, on the same day. This turns vehicle-to-route assignment from a capacity decision into a compliance decision. The question is no longer only whether a vehicle can carry the load and finish the shift. It is whether that specific vehicle is permitted at every point on the sequence, under the rules in force at the time it arrives. Get it wrong and the cost is not a longer route. It is a penalty, a refused entry, and a delivery that has to be replanned from the roadside.

Why this became a routing problem rather than a compliance problem

The zones are numerous and multiplying. Clean Cities Campaign analysis of low- and zero-emission zone trends across the EU-27, the UK and Norway records 228 low-emission zones in 2019, 320 by 2022, a 40% increase, and 507 by 2025, a further 58% rise. That is a compound growth rate of about 14% a year. Held at that rate the count passes 750 by 2028. The same analysis notes at least 27 existing zones expanded or tightened, and plans for 35 zero-emission zones by 2030 against the two small-scale schemes operating in Oxford and part of central London.

Emission zones are also the largest category but not the only one. The European Commission states that 73% of urban vehicle access regulations are low or zero emission zones, with the remainder covering tolling and congestion charging, pedestrian areas, parking schemes and limited traffic zones. Applied to 507 emission zones that implies roughly 695 schemes in total, which sits close to the figure the Urban Access Regulations database has been cited for.

The reason this will not resolve itself is the part most operators miss. The Commission’s own position acknowledges that “cities are often unable to properly enforce effective and functional schemes” and that these “challenges are particularly serious for foreign vehicles, even when they have zero emissions.” Its stated aim is seamless travel across the single market rather than uniform rules, an approach that preserves local authority discretion. Fragmentation is therefore the deliberate design, not a transitional state awaiting harmonisation. Planning on the assumption that the rules will converge is planning on the assumption that subsidiarity will be abandoned.

The enforcement mechanism is worth understanding too, because it shapes how the cost lands. Clean Cities Campaign’s guide to low-emission zones describes schemes that regulate the most polluting vehicles within a defined area, and in practice most operate through camera enforcement rather than roadside stops. That means a non-compliant entry is not prevented at the boundary. It completes, the delivery is made, and the penalty arrives later against a plan nobody remembers building, which is why this cost is so often absorbed as an unexplained line rather than traced back to a routing decision.

Meanwhile the economics that drive route design are unchanged. McKinsey’s work on out-of-home delivery puts last mile at 60% to 70% of total parcel delivery cost and finds that raising drops per stop from one to five cuts labour and vehicle cost by more than 50%. Density is still the prize. European density now sits inside a patchwork of access rules that determines which asset may pursue it.

How to model access regulation as a routing constraint

1. Treat eligibility as an intersection, not an average

Fleet compliance is usually reported as a single percentage, which is the wrong shape. What matters is the intersection of eligibility across every zone a route touches, because a vehicle must be permitted at all of them. Take a fleet of 20% Euro 5 diesel, 55% Euro 6 diesel and 25% battery electric.

The third and fourth rows carry the finding. Adding a single zero-emission-zone stop to an otherwise Euro 6 route removes around 69% of the eligible fleet, because the strictest stop governs the whole sequence. The distance multiplier rises from 1.12x to 2.00x, roughly 1.8 times more travel per eligible vehicle, since fewer assets must cover the same geography.

2. Decide whether to split the route or upgrade the asset

Once the intersection is visible, the choice becomes explicit. Either the ZEZ stop is separated onto a compliant vehicle, adding a route and its fixed cost, or the whole route runs on a zero-emission asset that is idle-capable elsewhere. Both are defensible. Neither can be evaluated until the intersection is calculated, which is why this decision is usually made implicitly by whoever builds the plan.

3. Model time bands, because access is not binary

Many schemes restrict by hour as well as by vehicle class, through night curfews, delivery windows or peak restrictions. That makes the constraint a triple of vehicle class, zone and arrival time rather than a property of the vehicle. A sequence that is compliant when planned can become non-compliant purely because an earlier stop overran and the vehicle now arrives inside a restricted window.

4. Compute the compliance probability of the whole route

If each zone check is independently satisfied with probability p, a route crossing z zones is fully compliant with probability p to the power z. The decay is faster than intuition suggests.

A five-zone route with 90% per-zone confidence is fully compliant 59% of the time. Per-zone accuracy that sounds acceptable produces route-level exposure that is not, and the failure is silent until an entry is refused or a penalty notice arrives weeks later.

5. Budget for rule change as an operating cost

With at least 27 of 507 zones expanded or tightened, roughly 5% of zones change in a given period.

For a pan-European operation touching 50 or more zones, that is a rule change every few months, each one potentially invalidating the vehicle assignment on every route that touches it. A hard-coded route template cannot absorb that. Neither can a spreadsheet of zone rules maintained by one person.

6. Separate the rules data from the routing logic

The rules are external, they change without reference to your release cycle, and they are maintained by hundreds of authorities. Whatever plans your routes has to consume that ruleset as data rather than encode it as logic, or every regulatory change becomes a software change.

Where Europe differs from other markets

The European column is the only one where the same vehicle carrying the same load on the same road network is lawful in one place and unlawful in another. That is what makes it a routing problem: the constraint attaches to the pairing of asset and location, which is precisely what a route assignment decides.

Five criteria for evaluating routing against access regulation

1. Is the ruleset consumed as data and versioned? Ask how zone rules enter the platform, how often they update, and whether the system records which rule version applied to a plan. Without versioning, a penalty received in three months cannot be reconciled against the plan that caused it.

2. Can it hard-constrain by vehicle emission class per zone? Not as a warning or a preference weighting. The optimiser must be unable to produce a plan that puts a non-permitted vehicle inside a zone.

3. Does it model time-banded access? Ask whether zone rules can vary by hour and whether re-optimisation re-checks access when arrival times shift, because a late-running route is the common path into non-compliance.

4. Does it expose the eligibility intersection before dispatch? The planner should be able to see that a proposed route has reduced the eligible fleet to a quarter, and why, while there is still time to split it.

5. Can it plan a mixed-asset fleet against mixed rules? Fleets in transition run diesel and electric side by side. The platform needs to allocate the constrained asset where the constraint binds rather than treating all vehicles as interchangeable.

What this looks like in multi-jurisdiction deployments

The closest published analogue is jurisdictional rather than environmental, and the mechanism transfers directly. A global operator running a field service network across 25-plus US states held per-jurisdiction contracts, labour laws, SLA windows and technician skill requirements, meaning the rules governing a valid assignment changed with the location. Modelling those rules as routing constraints rather than as post-hoc checks produced 20% lower SLA penalty risk, 18% lower fuel spend and 15% less drive distance and time. Penalty risk falling alongside distance is the point: compliance and efficiency were being traded against each other only because the constraint was outside the plan.

At scale the same pattern appears in network form. A Fortune 50 parcel and freight enterprise operating across a 120-country network centralised dispatch across 51 sites and a 4,500-strong mixed captive and third-party driver pool, lifting weekly execution rate from 75% to 92% and surfacing more than 14 million dollars of unused capacity. Where rules differ by location, the value of a single decision layer is that the constrained asset can be allocated across the whole network rather than within one site’s view of it.

Neither deployment is a European emission-zone implementation, and it would be wrong to present them as one. What they demonstrate is the mechanism: location-varying rules modelled inside the plan rather than checked after it.

Four mistakes in European access-zone routing

Reporting fleet compliance as a single percentage. It hides the intersection. An 80% compliant fleet can be 25% eligible for the route you are about to dispatch.

Treating zone rules as static reference data. Roughly 5% of zones change in a period and new ones arrive at around 14% a year. A ruleset that is not maintained is a ruleset that is wrong.

Checking access after the plan is built. A post-hoc check finds the violation but cannot cheaply fix it, because the sequence, the load and the shift have already been committed around the wrong vehicle.

Assuming a clean vehicle is a compliant vehicle. The Commission notes enforcement difficulties are particularly serious for foreign vehicles even when they have zero emissions. Registration and recognition are separate from emissions performance.

How Locus handles location-varying access constraints

Locus, the world’s first Decision-Intelligent, Agentic TMS, plans against the constraint set rather than around it, which is the relevant property here. The route planning system sequences against more than 250 real-world operating constraints, and the ones that carry this problem are vehicle class and access restrictions, road and zone restrictions, time windows and driver hours, evaluated together rather than in sequence. That matters because access regulation is a constraint on the pairing of vehicle and location, and only a solver that holds both simultaneously can avoid producing a plan that has to be corrected.

Because plans are produced in roughly two minutes and re-optimised continuously, a route that begins running late can be re-checked and re-sequenced rather than continuing towards a window it will now miss. That is the practical defence against time-banded access, where non-compliance usually arrives through delay rather than through a planning error.

One boundary is worth stating plainly. Locus does not publish and maintain the European zone ruleset itself, and no routing platform should be assumed to. The rules originate with several hundred municipal authorities and change on their timetable, so a European deployment needs a maintained source for that data, whether the operator’s own register or a third-party access-regulation feed, mapped into the platform’s vehicle and zone attributes during implementation. That mapping should be a named requirement in the project rather than an assumption, and it is the part most likely to be underscoped.

What the platform contributes once the data is present is enforcement and evidence: constraint-based planning that cannot dispatch a non-permitted pairing, allocation across owned fleet, contracted transporters and a network of more than 1,000 carriers when the compliant asset is not in-house, and decision-level explainability and traceability recording the trigger, context, reasoning, action and outcome, so a penalty notice arriving weeks later can be reconciled against the plan and the rule version that produced it.

Locus supports more than 360 enterprise customers across 30-plus countries, with over 1.5 billion deliveries optimised, more than 320 million dollars in documented client logistics savings and 99.99% uptime. It has been recognised by Gartner for seven consecutive years, featured in the 2026 Hype Cycle for Supply Chain Execution and Logistics Technologies, named a Leader in TMS by QKS Group (SPARK Matrix), and ranked #1 in Route Planning on G2’s 2026 Best Software Awards.

In October 2025, Ingka Investments, the investment arm of Ingka Group, the world’s largest IKEA retailer, acquired Locus. Locus continues to operate independently.

So how should route optimisation handle European urban access regulation? By modelling it as a constraint on the pairing of vehicle and location, evaluated inside the plan rather than checked after it. Europe passed 500 low-emission zones in 2025 and is adding them at roughly 14% a year, with about 5% of existing zones tightening in a given period, and because the Commission’s approach preserves municipal discretion the fragmentation is permanent rather than transitional. The consequence for planners is that the strictest stop on a route governs the vehicle for all of it, which can cut the eligible fleet from 80% to a quarter and roughly double the distance each remaining vehicle must cover. Locus enforces that pairing at plan time across more than 250 operating constraints, re-checks it when execution slips, allocates to contracted or carrier capacity when the compliant asset is unavailable, and records the decision and rule version for later reconciliation. Pair it with a maintained access-regulation dataset and the compliance decision moves from the roadside back into planning. Request a Locus route planning assessment to map your own eligibility intersections.

Frequently Asked Questions

How many low-emission zones are there in Europe? Clean Cities Campaign analysis across the EU-27, the UK and Norway records 507 low-emission zones by 2025, up from 320 in 2022 and 228 in 2019, a compound growth rate of roughly 14% a year. The European Commission states that 73% of all urban vehicle access regulations are low or zero emission zones, which implies close to 700 access schemes of all types.

Why does one non-compliant stop affect the whole route? Because a vehicle must be permitted at every point on its sequence, so eligibility is an intersection rather than an average. If a route touches a Euro 6 city and a zero-emission zone, only zero-emission vehicles can serve the whole route. On a fleet that is a quarter electric, that removes around 69% of otherwise eligible capacity for that route.

Will European access rules eventually harmonise? There is little basis for planning on it. The European Commission’s stated aim is seamless travel across the single market rather than uniform local rules, and its approach preserves local authority discretion, so variation between cities is the design rather than a transitional condition. Operators should treat the ruleset as permanently heterogeneous and maintained externally.

Is an electric vehicle automatically compliant everywhere? No. Zero-emission performance and regulatory recognition are different things, and the Commission specifically notes that enforcement challenges are particularly serious for foreign vehicles even when they have zero emissions. Registration, permits and local recognition still have to be in place.

How often do zone rules change? At least 27 of the 507 zones were expanded or tightened, roughly 5% of the total, alongside new zones appearing at around 14% a year. A network touching 50 zones should expect roughly three rule changes annually, each capable of invalidating vehicle assignments on every route through that zone.

Should access rules be checked before or after route planning? Before, and inside the optimiser. A check after planning identifies the violation but cannot fix it cheaply, because the sequence, load and shift have already been built around a vehicle that cannot complete them. Access rules belong as hard constraints on the vehicle-to-route assignment, with a re-check when arrival times shift.