By Topic

Genetic Algorithm based route planner for large urban street networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
Suranga Chandima Nanayakkara ; Marine Mammal Research Laboratory, Tropical Marine Science Institute, National University of Singapore, 14 Kent Ridge Road, 119223 Singapore ; Dipti Srinivasan ; Lai Wei Lup ; Xavier German
more authors

Finding the shortest path from a given source to a given destination is a well known and widely applicable problem. Most of the work done in the area have used static route planning algorithms such as A*, Dijkstra's, Bellman-Ford algorithm etc. Although these algorithms are said to be optimum, they are not capable of dealing with certain real life scenarios. For example, most of these single objective optimizations fails to find the equally good solutions when there is more than one optimum (shortest distance path, least congested path). We believe that the genetic algorithm (GA) based route planning algorithm proposed in this paper has the ability to tackle the above problems. In this paper, the proposed GA based route planning algorithm is successfully tested on the entire Singapore map with more than 10,000 nodes. Performance of the proposed GA is compared with an ant based path planning algorithm. Simulation results demonstrate the effectiveness of the proposed algorithm over ant based algorithm. Moreover, the proposed GA may be used as a basis for developing an intelligent route planning system.

Published in:

2007 IEEE Congress on Evolutionary Computation

Date of Conference:

25-28 Sept. 2007