Determination of optimal self-drive tourism route using the orienteering problem method
This paper was conducted to determine the optimal travel routes for self-drive tourism based on the allocation of time and expense by maximizing the amount of attraction scores assigned to each city involved. Self-drive tourism represents a type of tourism where tourists hire or travel by their own...
| Main Authors: | , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English |
| Published: |
AIP Publishing
2013
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/78444/ http://irep.iium.edu.my/78444/1/selfdrivetourismprosiding.pdf http://irep.iium.edu.my/78444/7/78444%20Determination%20of%20Optimal.pdf |
| _version_ | 1848788609908342784 |
|---|---|
| author | Hashim, Zakiah Ismail, Wan Rosmanira Ahmad, Norfaieqah |
| author_facet | Hashim, Zakiah Ismail, Wan Rosmanira Ahmad, Norfaieqah |
| author_sort | Hashim, Zakiah |
| building | IIUM Repository |
| collection | Online Access |
| description | This paper was conducted to determine the optimal travel routes for self-drive tourism based on the allocation of time and expense by maximizing the amount of attraction scores assigned to each city involved. Self-drive tourism represents a type of tourism where tourists hire or travel by their own vehicle. It only involves a tourist destination which can be linked with a network of roads. Normally, the traveling salesman problem (TSP) and multiple traveling salesman
problems (MTSP) method were used in the minimization problem such as determination the shortest time or distance
traveled. This paper involved an alternative approach for maximization method which is maximize the attraction scores
and tested on tourism data for ten cities in Kedah. A set of priority scores are used to set the attraction score at each city.
The classical approach of the orienteering problem was used to determine the optimal travel route. This approach is extended to the team orienteering problem and the two methods were compared. These two models have been solved by using LINGO 12.0 software. The results indicate that the model involving the team orienteering problem provides a more appropriate solution compared to the orienteering problem model. |
| first_indexed | 2025-11-14T17:43:33Z |
| format | Proceeding Paper |
| id | iium-78444 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T17:43:33Z |
| publishDate | 2013 |
| publisher | AIP Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-784442020-04-02T05:17:14Z http://irep.iium.edu.my/78444/ Determination of optimal self-drive tourism route using the orienteering problem method Hashim, Zakiah Ismail, Wan Rosmanira Ahmad, Norfaieqah QA Mathematics This paper was conducted to determine the optimal travel routes for self-drive tourism based on the allocation of time and expense by maximizing the amount of attraction scores assigned to each city involved. Self-drive tourism represents a type of tourism where tourists hire or travel by their own vehicle. It only involves a tourist destination which can be linked with a network of roads. Normally, the traveling salesman problem (TSP) and multiple traveling salesman problems (MTSP) method were used in the minimization problem such as determination the shortest time or distance traveled. This paper involved an alternative approach for maximization method which is maximize the attraction scores and tested on tourism data for ten cities in Kedah. A set of priority scores are used to set the attraction score at each city. The classical approach of the orienteering problem was used to determine the optimal travel route. This approach is extended to the team orienteering problem and the two methods were compared. These two models have been solved by using LINGO 12.0 software. The results indicate that the model involving the team orienteering problem provides a more appropriate solution compared to the orienteering problem model. AIP Publishing 2013-04-22 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/78444/1/selfdrivetourismprosiding.pdf application/pdf en http://irep.iium.edu.my/78444/7/78444%20Determination%20of%20Optimal.pdf Hashim, Zakiah and Ismail, Wan Rosmanira and Ahmad, Norfaieqah (2013) Determination of optimal self-drive tourism route using the orienteering problem method. In: The 20th National Symposium on Mathematical Sciences - Research in Mathematical Sciences: A Catalyst for Creativity and Innovation, 18th–20th December 2012, Putrajaya, Malaysia. https://aip.scitation.org/doi/10.1063/1.4801296 |
| spellingShingle | QA Mathematics Hashim, Zakiah Ismail, Wan Rosmanira Ahmad, Norfaieqah Determination of optimal self-drive tourism route using the orienteering problem method |
| title | Determination of optimal self-drive tourism route using the orienteering problem method |
| title_full | Determination of optimal self-drive tourism route using the orienteering problem method |
| title_fullStr | Determination of optimal self-drive tourism route using the orienteering problem method |
| title_full_unstemmed | Determination of optimal self-drive tourism route using the orienteering problem method |
| title_short | Determination of optimal self-drive tourism route using the orienteering problem method |
| title_sort | determination of optimal self-drive tourism route using the orienteering problem method |
| topic | QA Mathematics |
| url | http://irep.iium.edu.my/78444/ http://irep.iium.edu.my/78444/ http://irep.iium.edu.my/78444/1/selfdrivetourismprosiding.pdf http://irep.iium.edu.my/78444/7/78444%20Determination%20of%20Optimal.pdf |