Abstract
Tourism is a significant industry for regional economies. For travellers to fully experience a destination’s attractions, effective route planning is essential. The task of maximizing visitor experiences while minimizing travel lengths is known as the Travelling Salesman Problem (TSP). To address the TSP for tourist attractions in Terengganu, Malaysia, this study compares two optimization methods which are Integer Linear Programming (ILP) and Ant Colony Optimization (ACO). Using ILP, the study creates a precise mathematical model for TSP that minimizes the overall distance travelled to find the best route. Parallel to this, pheromone trails and heuristic information are used to repeatedly build pathways using ACO, inspired by ants’ foraging activity. The project assesses the two methods by considering scalability, computing efficiency, and quality of the solutions. To model realistic situations, real-world data on tourist sites in Terengganu is used. The ILP and ACO are put into practice and adjusted to consider the distinct features of the local tourism environment. Thorough analysis is done on performance measures, such as total travelled distance, efficiency nodes covered, optimality ratio, and computational time. The preliminary findings provide insight into how well they might be used to actual TSP cases. This comparative analysis makes a significant contribution to the larger fields of optimization and tourism management.
Metadata
Item Type: | Thesis (Degree) |
---|---|
Creators: | Creators Email / ID Num. Zaidi, Muhammad Zainulhaziq 2021614846 |
Contributors: | Contribution Name Email / ID Num. Thesis advisor Nor-Al-Din, Siti Musliha UNSPECIFIED |
Subjects: | Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems |
Divisions: | Universiti Teknologi MARA, Terengganu > Kuala Terengganu Campus > Faculty of Computer and Mathematical Sciences |
Programme: | Bachelor of Science (Hons.) Mathematical Modelling and Analytics |
Keywords: | Travelling Salesman Problem (TSP), Integer Linear Programming (ILP) |
Date: | 2024 |
URI: | https://ir.uitm.edu.my/id/eprint/95348 |
Download
95348.pdf
Download (79kB)