Memetic Computing

, Volume 5, Issue 1, pp 35–48

Automated self-organising vehicles for Barclays Cycle Hire

Regular Research Paper

DOI: 10.1007/s12293-012-0101-3

Cite this article as:
Li, L. & McDonald, F. Memetic Comp. (2013) 5: 35. doi:10.1007/s12293-012-0101-3

Abstract

Self-organisation is a distributed and asynchronous process in which global pattern or behaviour emerge from local components of the system. Neither central control nor external intervention is necessary during this process. Self-organising systems are adaptive and robust, which are appealing properties from a design and engineering point of view. In this paper, we present an innovative self-organisation approach for a dynamic vehicle routing problem, the Barclay Cycle Hire truck dispatch. In addition, we introduce an evolutionary algorithm capable of automatically configuring the “self-organising trucks”. Experimental results show the evolutionary algorithm improves the overall fitness of the self-organising trucks; and we observe global emergent behaviour in the way trucks self-organise.

Keywords

Self-organisation Vehicle routing problem Evolutionary design Genetic algorithm 

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Stage Intelligence LtdLondonUK

Personalised recommendations