Improving Urban Air Quality Through Long-Term Optimisation of Vehicle Fleets

Darren M. Chitty, Rakhi Parmar, Peter R. Lewis

Research output: Chapter in Book/Published conference outputConference publication


Pollution from vehicles in congested cities is becoming increasing concern throughout the world. Indeed, many busy cities have introduced clean air policies such as congestion charges to reduce air pollution from road traffic. One contributor to traffic pollution is fleets of vehicles being used to perform scheduled tasks such as deliveries or maintenance. This paper will demonstrate how heuristic optimisation can better schedule the allocation of tasks to vehicles over longer term periods such that considerable reductions in vehicle usage can be achieved. Genetic Algorithms and Ant Colony Optimisation approaches will be compared as to their respective ability to reduce long term vehicle usage for a Birmingham based maintenance company which has a fleet of vans. Indeed, this paper demonstrates that with longer range optimisation as much as a 45% reduction in vehicle usage and hence emissions can be achieved with the associated benefit of reduced fuel costs.
Original languageEnglish
Title of host publicationIntelligent Systems and Applications - Proceedings of the 2019 Intelligent Systems Conference IntelliSys Volume 2
EditorsYaxin Bi, Rahul Bhatia, Supriya Kapoor
Number of pages20
ISBN (Electronic)978-3-030-29513-4
ISBN (Print)978-3-030-29512-7
Publication statusE-pub ahead of print - 24 Aug 2019

Publication series

NameAdvances in Intelligent Systems and Computing
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Bibliographical note

Funding: System Analytics for Innovation project, part-funded by the European Regional Development Fund (ERDF).


  • Emission reduction
  • Heuristic optimisation
  • Vehicle Routing


Dive into the research topics of 'Improving Urban Air Quality Through Long-Term Optimisation of Vehicle Fleets'. Together they form a unique fingerprint.

Cite this