DocumentCode
119440
Title
Efficient route planning for travelling salesman problem
Author
Muniandy, Manoranjitham A. P. ; Mee, Liong Kah ; Ooi, Lim Kok
Author_Institution
Dept. of Comput. Sci., Univ. Tunku Abdul Rahman, Kampar, Malaysia
fYear
2014
fDate
26-28 Oct. 2014
Firstpage
24
Lastpage
29
Abstract
Travelling Salesman Problem (TSP) is a famous example in the study of route optimization in the field of computer science. Various algorithms have been developed by previous researches throughout the years attempting to solve the TSP yet there is always a doubt in producing the best solution. Route planning has always been a major interest of study due to the nature of the topic which covers many industries. Transportation pathways, flight routes, travellers, delivery services and many more applies TSP which means there is a need for a preplanned route schedule to ensure an optimized travelling has been performed. In this article, a small scale research was conducted to produce an optimized route planning using genetic algorithm.
Keywords
genetic algorithms; scheduling; travelling salesman problems; vehicle routing; TSP; computer science; delivery services; flight routes; genetic algorithm; optimized route planning; optimized travelling; route optimization; route schedule; transportation pathways; travelling salesman problem; Biological cells; Cities and towns; Genetic algorithms; Optimization; Sociology; Statistics; Testing; Bit-String Mutation; Genetic Algorithm; Travelling Salesman Problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Open Systems (ICOS), 2014 IEEE Conference on
Conference_Location
Subang
Print_ISBN
978-1-4799-6366-9
Type
conf
DOI
10.1109/ICOS.2014.7042404
Filename
7042404
Link To Document