Creating Optimised Employee Travel Plans

Urquhart, N., Hart, E. (2015). Creating Optimised Employee Travel Plans. In: (Ed.) Proceedings of the The 11th edition of the International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems (EUROGEN 2015), , () ( ed.). (pp. ). Glasgow: . .



The routing of groups of people within a city is a complex problem, when routing between any two points in a city there
may exist more than one travel option. In this paper we examine the optimisation of travel plans with respect to objectives of travel times and estimated CO2 produced. We include modal choice, either car or public transport as a decision variable, car travel is normally quicker, but has a higher CO2 cost, whereas public transport may have longer journey times, but produces less CO2. We examine a set of problems involving real city and transport network data based in the UK cities of Edinburgh and London. We show that a multi-objective Evolutionary Algorithm can produces Pareto sets of solutions that allow a trade off between CO2 and travel time through the use of the decision variable.
[Read More]


Emma Hart
Director of CEC
+44 131 455 2783
Neil Urquhart
+44 131 455 2655

Areas of Expertise

Bio-inspired Computing
The Bio-Inspired Algorithms group within the Centre for Algorithms, Visualisation and Evolving Systems is a large and thriving group with interests in nature-inspired computing that include Evolutionary Computing, Hyper-Heuristics, Artificial Immune Systems and Swarm Intelligence.

Associated Projects