An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.]
Self-drive tourism offers tourists the flexibility to explore destinations at their own pace, utilizing private transport. However, it is essential to underscore the significance of thorough planning for a successful and enjoyable experience. The objective of this research is to explore the concept...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universiti Teknologi MARA, Perak
2024
|
Subjects: | |
Online Access: | https://ir.uitm.edu.my/id/eprint/97624/1/97624.pdf https://ir.uitm.edu.my/id/eprint/97624/ https://mijuitm.com.my/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uitm.ir.97624 |
---|---|
record_format |
eprints |
spelling |
my.uitm.ir.976242024-07-19T03:36:18Z https://ir.uitm.edu.my/id/eprint/97624/ An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.] msij Suliman, Nur Azirah Mohd Yusop, Noorezatty Mat Janggi, Nurfaqihah Athirah Kamaruddin, Nur Shamira Shamimi Mohd Basir, Nora QA Mathematics Electronic Computers. Computer Science Self-drive tourism offers tourists the flexibility to explore destinations at their own pace, utilizing private transport. However, it is essential to underscore the significance of thorough planning for a successful and enjoyable experience. The objective of this research is to explore the concept of travelling salesman problem and its application in optimizing travel routes for self-drive tourists visiting Kuala Lumpur. The study employed an Integer Linear Programming (ILP) model to propose efficient routes that connect all seven notable points of interest in Kuala Lumpur, including the Petronas Twin Towers, Batu Caves, Central Market, Merdeka Square, Bukit Bintang, KL Tower, and Titiwangsa Lake Garden. Implementation of ILP for suggested routes results in a reduction of approximately 36.86% in transportation distance, ultimately leading to a decrease in transportation costs. This demonstrates the effectiveness and efficiency of the proposed approach, enabling tourists to maximize their experience while minimizing time and energy spent navigating congested or inefficient roads. This research emphasizes the importance of self-drive tourism and the application of an ILP model in optimizing travel routes for tourists in Kuala Lumpur. By following the suggested routes, visitors can efficiently navigate the city's diverse neighborhoods and transportation options, while enjoying its notable attractions. The significant reduction in transportation distance achieved through this approach highlights its effectiveness in enhancing the travel experience in Kuala Lumpur. Universiti Teknologi MARA, Perak 2024-05 Article PeerReviewed text en https://ir.uitm.edu.my/id/eprint/97624/1/97624.pdf An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.]. (2024) Mathematical Sciences and Informatics Journal (MIJ) <https://ir.uitm.edu.my/view/publication/Mathematical_Sciences_and_Informatics_Journal_=28MIJ=29/>, 5 (1). pp. 1-9. ISSN 2735-0703 https://mijuitm.com.my/ |
institution |
Universiti Teknologi Mara |
building |
Tun Abdul Razak Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Mara |
content_source |
UiTM Institutional Repository |
url_provider |
http://ir.uitm.edu.my/ |
language |
English |
topic |
QA Mathematics Electronic Computers. Computer Science |
spellingShingle |
QA Mathematics Electronic Computers. Computer Science Suliman, Nur Azirah Mohd Yusop, Noorezatty Mat Janggi, Nurfaqihah Athirah Kamaruddin, Nur Shamira Shamimi Mohd Basir, Nora An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.] |
description |
Self-drive tourism offers tourists the flexibility to explore destinations at their own pace, utilizing private transport. However, it is essential to underscore the significance of thorough planning for a successful and enjoyable experience. The objective of this research is to explore the concept of travelling salesman problem and its application in optimizing travel routes for self-drive tourists visiting Kuala Lumpur. The study employed an Integer Linear Programming (ILP) model to propose efficient routes that connect all seven notable points of interest in Kuala Lumpur, including the Petronas Twin Towers, Batu Caves, Central Market, Merdeka Square, Bukit Bintang, KL Tower, and Titiwangsa Lake Garden. Implementation of ILP for suggested routes results in a reduction of approximately 36.86% in transportation distance, ultimately leading to a decrease in transportation costs. This demonstrates the effectiveness and efficiency of the proposed approach, enabling tourists to maximize their experience while minimizing time and energy spent navigating congested or inefficient roads. This research emphasizes the importance of self-drive tourism and the application of an ILP model in optimizing travel routes for tourists in Kuala Lumpur. By following the suggested routes, visitors can efficiently navigate the city's diverse neighborhoods and transportation options, while enjoying its notable attractions. The significant reduction in transportation distance achieved through this approach highlights its effectiveness in enhancing the travel experience in Kuala Lumpur. |
format |
Article |
author |
Suliman, Nur Azirah Mohd Yusop, Noorezatty Mat Janggi, Nurfaqihah Athirah Kamaruddin, Nur Shamira Shamimi Mohd Basir, Nora |
author_facet |
Suliman, Nur Azirah Mohd Yusop, Noorezatty Mat Janggi, Nurfaqihah Athirah Kamaruddin, Nur Shamira Shamimi Mohd Basir, Nora |
author_sort |
Suliman, Nur Azirah |
title |
An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.] |
title_short |
An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.] |
title_full |
An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.] |
title_fullStr |
An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.] |
title_full_unstemmed |
An integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in Kuala Lumpur / Nur Azirah Suliman … [et al.] |
title_sort |
integer linear programming approach to the travelling salesman problem for optimizing self-drive tourist routes in kuala lumpur / nur azirah suliman … [et al.] |
publisher |
Universiti Teknologi MARA, Perak |
publishDate |
2024 |
url |
https://ir.uitm.edu.my/id/eprint/97624/1/97624.pdf https://ir.uitm.edu.my/id/eprint/97624/ https://mijuitm.com.my/ |
_version_ |
1806422094904295424 |
score |
13.18916 |