Creating Optimised Employee Travel Plans
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.
Director of CEC
+44 131 455 2783
+44 131 455 2655
Areas of Expertise
See all areas of expertise
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.