• 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