Application of Travelling Salesman Problem for Minimizing Travel Distance of a Two-Day Trip in Kuala Lumpur via Go KL City Bus

  • Wan Nor Ashikin Wan Ahmad FatthiEmail author
  • Mea Haslina Mohd Haris
  • Hasan Kahtan
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 866)


Kuala Lumpur is a cosmopolitan urban centre of Malaysia and has received more than 11 million tourists per year. Tourists usually spend a few days in Kuala Lumpur to visit as many attractions as possible. However, planning such trips can be challenging for tourists who are unfamiliar with the city. Moreover, they are restricted by time and budget constraints. One of the free charter public transports in Kuala Lumpur is the Go KL City Bus. This study aims to assist tourists or travellers (domestic or international) in optimizing their trip around Kuala Lumpur via the Go KL City Bus. A mathematical approach called travelling salesman problem is used to identify the shortest distance between the places of interest. The study proposes a solution on the basis of a two-day tour route for selected tourist attractions in Kuala Lumpur. Results show that the shortest distance of routes for the first and second days are 48.64 km and 46.96 km, respectively. This study aims to promote tourism in Malaysia, thereby contributing to the country’s economic and tourism growth.


Tourism route Shortest distance Travelling salesman problem Optimization 



This study is funded by Research Management Centre, Universiti Teknologi MARA (UiTM) Selangor under the grant number 600-IRMI/MYRA 5/3/LESTARI (063/2017). Also, the authors would like to thanks Norshahirah Md Salim, Nurul Syamila Mat Sukri and Nur Hidayatul Nadzirah Amirudin for their contribution.


  1. 1.
    Tourism-Malaysia: Tourism Malaysia 2016 Annual Report (2016)Google Scholar
  2. 2.
    Sangaran, G., Jeetesh, K.: The effects of job satisfaction towards employee turnover in the hotel industry: a case study of hotels in Kuala Lumpur City Center. J. Tour. Hosp. 4(142), 2167–0269.1000142 (2015)Google Scholar
  3. 3.
    Sarkar, S.K.: Urban ecotourism destinations and the role of social networking sites; a case of Kuala Lumpur. Ecotourism Pap. Ser. 39 (2016)Google Scholar
  4. 4.
    Wong, B.K.M., Musa, G., Taha, A.Z.: Malaysia my second home: the influence of push and pull motivations on satisfaction. Tour. Manag. 61, 394–410 (2017)CrossRefGoogle Scholar
  5. 5.
    Amir, A.F., et al.: Sustainable tourism development: a study on community resilience for rural tourism in Malaysia. Procedia-Soc. Behav. Sci. 168, 116–122 (2015)CrossRefGoogle Scholar
  6. 6.
    Chandran, S.D., et al.: Medical tourism: why Malaysia is a preferred destination? Adv. Sci. Lett. 23(8), 7861–7864 (2017)CrossRefGoogle Scholar
  7. 7.
    Ordóñez de Pablos, P., Aung, Z.: Tourism and Opportunities for Economic Development in Asia (2017)Google Scholar
  8. 8.
    Mason, P.: Tourism Impacts, Planning and Management. Routledge (2015)Google Scholar
  9. 9.
    Horner, S., Swarbrooke, J.: Consumer Behaviour in Tourism. Routledge (2016)Google Scholar
  10. 10.
    Veal, A.J.: Research Methods for Leisure and Tourism, Pearson UK (2017)Google Scholar
  11. 11.
    Ahmad, H., Jusoh, H.: Family-friendly beach tourism in Malaysia: whither physical or man-made determinants. Rev. Soc. Econ. Perspect. RSEP, 141 (2018)Google Scholar
  12. 12.
    Kamisan, B.P.: Generation Y’s Perception and Involvement in Homestay Programmes: A Case Study of Kampung Sarang Buaya, Muar, Johor, Malaysia. School of Hotel and Tourism Management, The Hong Kong Polytechnic University (2015)Google Scholar
  13. 13.
    Xiang, Z., Magnini, V.P., Fesenmaier, D.R.: Information technology and consumer behavior in travel and tourism: insights from travel planning using the internet. J. Retail. Consum. Serv. 22, 244–249 (2015)CrossRefGoogle Scholar
  14. 14.
    Suruhanjaya Pengangkutan Awam Darat, S. A Smarter Way to Travel (2018). Available from
  15. 15.
    Broumi, S., et al.: Applying Dijkstra algorithm for solving neutrosophic shortest path problem. In International Conference on Advanced Mechatronic Systems (ICAMechS 2016). IEEE (2016)Google Scholar
  16. 16.
    Taccari, L.: Integer programming formulations for the elementary shortest path problem. Eur. J. Oper. Res. 252(1), 122–130 (2016)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Bakar, S.A., Ibrahim, M.: Optimal solution for travelling salesman problem using heuristic shortest path algorithm with imprecise arc length. In: AIP Conference Proceedings. AIP Publishing (2017)Google Scholar
  18. 18.
    Anderson, R., et al.: Finding long chains in kidney exchange using the traveling salesman problem. Proc. Natl. Acad. Sci. 112(3), 663–668 (2015)CrossRefGoogle Scholar
  19. 19.
    Braekers, K., Ramaekers, K., Van Nieuwenhuyse, I.: The vehicle routing problem: state of the art classification and review. Comput. Ind. Eng. 99, 300–313 (2016)CrossRefGoogle Scholar
  20. 20.
    Ganganath, N., et al.: Trajectory planning for 3D printing: a revisit to traveling salesman problem. In: 2016 2nd International Conference on Control, Automation and Robotics (ICCAR). IEEE (2016)Google Scholar
  21. 21.
    Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Courier Dover Publications (2017)Google Scholar
  22. 22.
    Arnesen, M.J., et al.: A traveling salesman problem with pickups and deliveries, time windows and draft limits: case study from chemical shipping. Comput. Oper. Res. 77, 20–31 (2017)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Subramanyam, A., Gounaris, C.E.: A branch-and-cut framework for the consistent traveling salesman problem. Eur. J. Oper. Res. 248(2), 384–395 (2016)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Jiang, Z.-B., Yang, Q.: A discrete fruit fly optimization algorithm for the traveling salesman problem. PLoS One 11(11), e0165804 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Wan Nor Ashikin Wan Ahmad Fatthi
    • 1
    Email author
  • Mea Haslina Mohd Haris
    • 1
  • Hasan Kahtan
    • 2
  1. 1.Department of MathematicsUniversiti Teknologi MARA Cawangan SelangorDengkilMalaysia
  2. 2.Faculty of Computer Systems and Software EngineeringUniversiti Malaysia Pahang (UMP)Gambang, KuantanMalaysia

Personalised recommendations