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
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;
Conference_Titel :
Open Systems (ICOS), 2014 IEEE Conference on
Conference_Location :
Subang
Print_ISBN :
978-1-4799-6366-9
DOI :
10.1109/ICOS.2014.7042404