Street-based routing using an evolutionary algorithm.

Urquhart, Neil B, Paechter, Ben and Chisholm, Ken (2001) Street-based routing using an evolutionary algorithm. In: Applications of Evolutionary Computing: EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM, Proceedings. Lecture Notes in Computer Science, 2037 (2037). Springer, Berlin/Heidelberg, pp. 495-504. ISBN 9783540419204

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


Much research has been carried out into solving routing problems using both Evolutionary Techniques and other methods. In this paper the authors investigate the usage of an Evolutionary Algorithms to solve the Street-Based Routing Problem (SBRP). The SBRP is a subset of the Travelling Salesman Problem that deals specifically with a street-based environment. The paper also compares two possible strategies for evolving networks of routes. This paper may be considered introduction to the particular problem, and opens the way for future research into this area.

Item Type: Book Section
ISBN: 9783540419204
Additional Information: Includes bibliographical references and index
Uncontrolled Keywords: Computer programming; Street based routing; Algorithm; Evolutionary computing; EvoCOP; EvoFlight EvoIASP EvoLearn EvoSTIM
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods
Library of Congress Subjects: Q Science > QA Mathematics > QA76 Computer software
Item ID: 2717
Depositing User: Users 10 not found.
Date Deposited: 12 Jun 2009 14:31
Last Modified: 09 Mar 2016 13:41

Actions (login required)

View Item View Item

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