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 Fatthi and Mea Haslina, Mohd Haris and Kahtan, Hasan (2019) Application of Travelling Salesman Problem for Minimizing Travel Distance of a Two-Day Trip in Kuala Lumpur via Go KL City Bus. In: Intelligent Computing & Optimization. International Conference on Intelligent Computing & Optimization: ICO 2018 , 4-5 October 2018 , Pattaya, Thailand. pp. 277-284., 866. ISBN 978-3-030-00979-3

	Pdf 23. Application of Travelling Salesman Problem for Minimizing Travel.pdf Restricted to Repository staff only Download (1MB) | Request a copy
Preview	Pdf 23.1 Application of Travelling Salesman Problem for Minimizing Travel.pdf Download (321kB) | Preview

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.

Item Type:	Conference or Workshop Item (Lecture)
Additional Information:	Part of the Advances in Intelligent Systems and Computing book series
Uncontrolled Keywords:	Tourism route; Shortest distance; Travelling salesman problem; Optimization
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Faculty/Division:	Faculty of Computer System And Software Engineering
Depositing User:	Pn. Hazlinda Abd Rahman
Date Deposited:	01 Nov 2019 05:59
Last Modified:	04 Mar 2020 07:56
URI:	http://umpir.ump.edu.my/id/eprint/24583
Download Statistic:	View Download Statistics

Actions (login required)

View Item