Research Output

Planning and optimising organisational travel plans using an evolutionary algorithm.

  Commuting to the workplace is a highly individualistic experience, especially where the private car is the chosen mode of transport. The costs of using cars with low occupancy rates are significant in environmental terms as well as requiring the provision of parking space at the workplace. This paper examines the use of an Evolutionary Algorithm based problem solver to construct travel plans for three sites with 248,404 and 520 employees respectively at each site. Results presented suggest that a significant saving in overall distance travelled and parking spaces required is possible. The algorithm employed takes into account both hard constraints and soft constraints (such as work patterns and journey flexibility).

  • Type:

    Book Chapter

  • Date:

    30 November 2010

  • Publication Status:

    Published

  • Publisher

    Springer

  • DOI:

    10.1007/978-3-642-20520-0_47

  • Library of Congress:

    QA76 Computer software

  • Dewey Decimal Classification:

    006.3 Artificial intelligence

Citation

Urquhart, N. B. (2010). Planning and optimising organisational travel plans using an evolutionary algorithm. In Chio, C., Brabazon, A., Caro, G. A., Drechsler, R., Farooq, M., Grahl, J., …Squillero, G. (Eds.). Applications of Evolutionary Computation, 464-470. Springer. doi:10.1007/978-3-642-20520-0_47. ISBN 9783642205194

Authors

Keywords

Evolutionary algorithm; transport; commuting; journey planning; private car;

Available Documents