Planning and optimising organisational travel plans using an evolutionary algorithm.

Urquhart, Neil B (2011) Planning and optimising organisational travel plans using an evolutionary algorithm. In: Applications of Evolutionary Computation. Lecture Notes in Computer Science, 6625 (6625). Springer, pp. 464-470. ISBN 9783642205194

Full text not available from this repository. (Request a copy)


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).

Item Type: Book Section
ISBN: 9783642205194
Uncontrolled Keywords: Evolutionary algorithm; transport; commuting; journey planning; private car;
University Divisions/Research Centres: Edinburgh Napier University, Institute for Informatics and Digital Innovation
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods > 006.3 Artificial intelligence
Library of Congress Subjects: Q Science > QA Mathematics > QA76 Computer software
Item ID: 4549
Depositing User: Computing Research
Date Deposited: 27 Jun 2011 11:04
Last Modified: 14 Mar 2014 09:44

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373