UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Greedy method for solving the Langkawi tourist route: A case study

Hashim, Zakiah and Mat Desa, Wan Laailatul Hanim and Aziz, Hurul Ain and Mohd Zaki, Nur Mariana Zaimah (2018) Greedy method for solving the Langkawi tourist route: A case study. Journal of Technology and Operations Management, 13 (1). pp. 18-25. ISSN 1823-514X

[img] PDF
Restricted to Registered users only

Download (641kB) | Request a copy


This paper presents a real case study to determine the optimal tourist route at Langkawi Island. The Langkawi Island was selected as the case study because normally, tourist travel to this island will drive the rented car as the primary mode of transport.Thus, the aim of this paper is to develop a mathematical model to find an optimal route for tourist to travel to their interesting places around Langkawi Island.In order to solve the problem, Greedy method was applied in this study and MATLAB version 7.8 has been used to get the solution.The result obtained shows that Nearest Greedy Insertion method gives better result compared to the Nearest Greedy method. The minimum value of the route selection gives effect to the cost of travelling.Therefore, from this study, the best route that connect from one interesting place to others place can be suggested to the tourist as a guidance.In addition, tourist can save their time and money to visit all interesting places in this study.

Item Type: Article
Uncontrolled Keywords: Greedy method, optimal route, shortest route, travelling cost, MATLAB
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions: School of Quantitative Sciences
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 27 Aug 2018 00:45
Last Modified: 27 Aug 2018 00:45
URI: http://repo.uum.edu.my/id/eprint/24696

Actions (login required)

View Item View Item