Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Tourism-Malaysia: Tourism Malaysia 2016 Annual Report (2016)
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)
Sarkar, S.K.: Urban ecotourism destinations and the role of social networking sites; a case of Kuala Lumpur. Ecotourism Pap. Ser. 39 (2016)
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)
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)
Chandran, S.D., et al.: Medical tourism: why Malaysia is a preferred destination? Adv. Sci. Lett. 23(8), 7861–7864 (2017)
Ordóñez de Pablos, P., Aung, Z.: Tourism and Opportunities for Economic Development in Asia (2017)
Mason, P.: Tourism Impacts, Planning and Management. Routledge (2015)
Horner, S., Swarbrooke, J.: Consumer Behaviour in Tourism. Routledge (2016)
Veal, A.J.: Research Methods for Leisure and Tourism, Pearson UK (2017)
Ahmad, H., Jusoh, H.: Family-friendly beach tourism in Malaysia: whither physical or man-made determinants. Rev. Soc. Econ. Perspect. RSEP, 141 (2018)
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)
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)
Suruhanjaya Pengangkutan Awam Darat, S. A Smarter Way to Travel (2018). Available from https://www.gokl.com.my/
Broumi, S., et al.: Applying Dijkstra algorithm for solving neutrosophic shortest path problem. In International Conference on Advanced Mechatronic Systems (ICAMechS 2016). IEEE (2016)
Taccari, L.: Integer programming formulations for the elementary shortest path problem. Eur. J. Oper. Res. 252(1), 122–130 (2016)
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)
Anderson, R., et al.: Finding long chains in kidney exchange using the traveling salesman problem. Proc. Natl. Acad. Sci. 112(3), 663–668 (2015)
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)
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)
Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Courier Dover Publications (2017)
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)
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)
Jiang, Z.-B., Yang, Q.: A discrete fruit fly optimization algorithm for the traveling salesman problem. PLoS One 11(11), e0165804 (2016)
Acknowledgement
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Fatthi, W.N.A.W.A., Haris, M.H.M., Kahtan, H. (2019). Application of Travelling Salesman Problem for Minimizing Travel Distance of a Two-Day Trip in Kuala Lumpur via Go KL City Bus. In: Vasant, P., Zelinka, I., Weber, GW. (eds) Intelligent Computing & Optimization. ICO 2018. Advances in Intelligent Systems and Computing, vol 866. Springer, Cham. https://doi.org/10.1007/978-3-030-00979-3_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-00979-3_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00978-6
Online ISBN: 978-3-030-00979-3
eBook Packages: EngineeringEngineering (R0)