Get a Quote
Social Media

What is route optimisation and how is it done?

Last updated:

Short Answer — Route Optimisation

Route optimisation is a planning method that works out which load each of one or more vehicles will take, in which order and along which roads it will visit the stops, by calculating distance, time and cost together. Software takes vehicle capacity, delivery time windows, driver break rules, road restrictions and tolls as constraints and proposes the trip with the lowest total cost.

What problem does route optimisation solve?

A navigation app takes one vehicle from point A to point B by the fastest road. Route optimisation, by contrast, deals with many vehicles, stops and rules at the same time: which load goes to which vehicle, in which order are the stops visited, where does the driver take a break? In operations research this question is called the Vehicle Routing Problem (VRP). Its single-vehicle form reduces to the travelling salesman problem. With just 10 stops there are 3,628,800 possible sequences; because this number grows exponentially as stops are added, software does not try every possibility but uses heuristic algorithms to find a good solution quickly.

Which data are taken into account?

  • Distance and time matrix: Kilometres between stops and driving times that vary with the time of day and traffic.
  • Time windows: A factory accepting goods only between 08:00 and 16:00, a port's cut-off time, booked unloading slots.
  • Vehicle capacity: Weight, volume, pallet spaces or loading metres (ldm); equipment requirements such as reefer, ADR or lowbed.
  • Driver rules: In the EU, under Regulation (EC) No 561/2006 and the AETR, daily driving is limited to 9 hours (10 hours twice a week), and 4.5 hours of continuous driving must be followed by a break of at least 45 minutes. Details are in the driver working and rest times entry.
  • Restrictions: Weekend and public-holiday truck bans, ADR tunnel codes, bridge weight and height limits.
  • Cost items: Fuel, motorway and bridge tolls, ferry or Ro-Ro tickets, driver accommodation.

How is route optimisation done?

  1. Clean the data: Addresses are converted into coordinates and wrong locations are corrected. If the coordinates of the office building have been entered instead of the factory gate, the plan will not work on the ground.
  2. Separate the constraints: Decide which rules are hard (bans, capacity) and which are soft (preferred times). Soft rules enter the model with penalty points.
  3. Choose the objective: Total kilometres, number of vehicles, duration of the longest tour or total cost; the plan takes shape around whichever is to be minimised.
  4. Test the solution: The algorithm proposes a plan and the planner corrects it with local knowledge: the queue at the border crossing, the consignee's lunch break, a trailer that cannot turn in a narrow street.
  5. Update live: Once the trip has started, deviations are spotted from GPS vehicle tracking data and the remaining stops are re-sequenced. Daily vehicle tracking and reporting passes the same data on to the customer.

The difference between urban distribution and an international trip

CriterionMulti-stop distributionLong-haul international trip
Number of stopsDozens of stops a dayUsually 1–5 loading and unloading points
Main difficultyStop sequence and time windowsBorder crossing, transit permit, driving time, vessel schedule
Decision variableSequencing and vehicle assignmentRoute corridor, transit country, break and overnight location
Source of uncertaintyTrafficCustoms and border waiting times
ReplanningSeveral times a dayEvent-driven, throughout the trip

On an international trip the shortest route is often not the cheapest. When deciding whether a truck from Türkiye to Central Europe should take the Bulgaria–Serbia corridor or a Ro-Ro connection to Trieste, transit permits, tolls, driver visas and the sailing schedule are weighed together. Truck driving bans in Europe can also determine the arrival day: a vehicle that cannot cross the border on Friday afternoon may be held until Monday.

Common mistakes

  • Minimising kilometres only. A toll motorway may be shorter but more expensive overall.
  • Leaving loading and unloading times out of the model.
  • Leaving statutory breaks out of the plan. The arrival time on paper will then not be met.
  • Working with bad data. AI-assisted planning tools also produce faulty plans from wrong addresses and missing constraints.

Frequently Asked Questions

What is the difference between route optimisation software and a navigation app?
Navigation calculates the best road for a single vehicle between two points. Route optimisation decides which vehicle takes which load, the sequence of stops and where breaks are taken, while respecting rules such as capacity, time windows and driving time. Optimisation software often uses the distance and time data of navigation maps as input, so the two tools complement each other.
What does route optimisation bring on an international truck trip?
Because there are few stops, the gain comes less from sequencing and more from choosing the right corridor and timing. Arriving at the border crossing when waiting times are low, making breaks and overnight stops coincide with secure parking areas, avoiding weekend bans and reaching the return-load point with fewer empty kilometres are the main sources of this gain.
Can vehicle tracking data be used in route planning?
Yes. Location records from past trips show actual driving times, border waiting times and frequent stopping points, so planning moves away from guesswork. Because the records can be linked to the driver, they count as personal data; the purpose, retention period and access rights should be set in line with an assessment of vehicle tracking data under the KVKK (Turkish Personal Data Protection Law).

Published: 21.11.2026 · Voltim Global