Smart Transport

‘Smart ant’ algorithms could cut vehicle fleet emissions in half

Fleets of commercial vehicles that operate in large towns and cities could halve their emissions by using technology modelled on how ant colonies share knowledge.

The new technology developed by Aston University uses a method called ‘route optimisation’ to intelligently direct fleets of vehicles from the same company around a city or town.

The researchers based their computer modelling algorithm on the way ants forage for food to schedule tasks to vehicles in a fleet and optimise their routes.

The software can be installed on a laptop and business owners can then use the system to optimise their own routes based on their daily needs.

The ability to optimise routes of fleets of commercial vehicles is significant because it will enable cities and towns to move towards addressing their clean air targets and offer an alternative measure to establishing Clean Air Zones.

The research team used a technique known as ‘meta-heuristic technology’.

The method mimics how colonies of ants solve problems and improves upon their existing behaviours.

For example, each ant keeps a record of the best solution it has individually found and passes on this knowledge to other ants.

This ‘best practice’ then permeates through-out the colony, updating its store of know-how in a way comparable to computer algorithms.

The researchers further developed the technique by creating even ‘smarter’ ant algorithms by reducing the amount of decisions they make such that they can solve city-scale fleet routing problems.  

Dr Darren Chitty, lead researcher, Aston University said: “Algorithms based on the foraging behaviour of ants have long been used to solve vehicle routing problems, but now we have found how to scale these up to city-size fleets operating over several weeks in much less time than before.

“It means much larger fleet optimisation problems can be tackled within reasonable timescales using software a user can put on their laptop.”

Testing in Birmingham

The route optimisation technology was tested on several Birmingham companies that operate fleets of vehicles to help them minimise their road usage.

For example, a company that operates within the Birmingham area performing external maintenance tasks at customers’ properties can spend a considerable part of their day criss-crossing the city’s road network, thus contributing to high levels of air pollution through their vehicle emissions and adding to congestion.

Tests with the maintenance company consisted of up to 45 vehicles and 437 customer jobs over a six-week period.

They observed savings of over 50% over the company’s original time spent on the road.

This enabled the maintenance company to make equivalent savings in their fuel costs, boost profit margins, while cutting vehicle emissions in half.

Chitty added: “We feel that while Clean Air Zones will improve air quality for some residents, there could be better ways to tackle the health and environmental problems caused by emissions. Instead of taxing commercial vehicles to enter these zones, our research can act as an incentive to companies as they will not only reduce emissions but also save money.

“If all companies in a city operated with this technology, then emissions from these vehicles - which are some of the most polluting - could be significantly reduced, improving air quality for all concerned."

The scientists were able to reduce CO2 emissions by 4.25kg per van per day and reduce emissions such as nitrous oxide by 98-grams per van per day from a fleet of vehicles tested in Birmingham.

The improved schedules were able to service all the required customer demand but with fewer vehicles.

This came as a direct result of better routing, saving time for the fleet, but also taking some vehicles off the road altogether, reducing traffic and congestion.

The researchers found the new system could be beneficial to cities establishing Clean Air Zones in order to meet the objectives of the Government’s clean air strategy, which aims to cut particulate matter emissions by 46% by 2030.

Chitty said this is significant amid growing public health concerns about the effects of air pollution on global populations.

The World Health Organisation (WHO) recently stated that the level of dangerous particulates in the air of major cities are rising sharply, with particulates causing breathing problems in some young and elderly people, as well as being linked to increased rates of cardiovascular disease.   

The researchers are now looking to roll out the technology further by testing the system with different types of vehicle fleets such as larger vans or HGVs, as well as larger fleets of vehicles.

The team will continue to approach other companies to use as a testbed for the technology as the project is funded for another two years.

Comment as guest

Login  /  Register


No comments have been made yet.

Related content

Office Address
  • Smart Transport
    Media House
    Lynch Wood
    PE2 6EA
Join the community
  • Smart Transport is the UK's most important brand to bring together senior public policy makers and influential private sector leaders to showcase real-time solutions aligned to government policy.
  • Find out more
  • Insight


Welcome to Smart Transport

Welcome to the Smart Transport website, keeping you up-to-date with the latest news, insight and reports from policymakers and thought leaders.

The Smart Transport brand connects policy to solutions by bringing national government and local authority policymakers together with private sector organisations.

Contact Lindsay Greatbatch for more information.

© Bauer Consumer Media Ltd
Media House, Lynch Wood, Peterborough, PE2 6EA - Registered number 01176085 IPSO regulated logo


Smart Transport members

Smart Transport board members


Please note:
By submitting any material to us you are confirming that the material is your own original work or that you have permission from the copyright owner to use the material and to authorise Bauer Consumer Media to use it as described in this paragraph. You also promise that you have permission from anyone featured or
referred to in the submitted material to it being used by Bauer Consumer Media. If Bauer Consumer Media receives a claim from a copyright owner or a person
featured in any material you have sent us, we will inform that person that you have granted us permission to use the relevant material and you will be responsible for paying any amounts due to the copyright owner or featured person and/or for reimbursing Bauer Consumer Media for any losses it has suffered as a result.