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 v...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/19065/1/ACSAT%202012%20%201420-1430.pdf |
| _version_ | 1825804137072164864 |
|---|---|
| author | Hashim, Zakiah Ismail, Wan Rosmanira Ahmad, Norfaieqah |
| author_facet | Hashim, Zakiah Ismail, Wan Rosmanira Ahmad, Norfaieqah |
| author_sort | Hashim, Zakiah |
| collection | UUM |
| 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 LINGO12.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 | 2024-07-04T06:09:27Z |
| format | Conference or Workshop Item |
| id | uum-19065 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:09:27Z |
| publishDate | 2012 |
| record_format | eprints |
| spelling | uum-190652016-11-09T09:17:08Z https://repo.uum.edu.my/id/eprint/19065/ Determination of optimal self-drive tourism route using the orienteering problem method Hashim, Zakiah Ismail, Wan Rosmanira Ahmad, Norfaieqah QA75 Electronic computers. Computer science 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 LINGO12.0 software.The results indicate that the model involving the team orienteering problem provides a more appropriate solution compared to the orienteering problem model. 2012-12-18 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/19065/1/ACSAT%202012%20%201420-1430.pdf Hashim, Zakiah and Ismail, Wan Rosmanira and Ahmad, Norfaieqah (2012) Determination of optimal self-drive tourism route using the orienteering problem method. In: 20th National Symposium on Mathematical Sciences, 18–20 December 2012, Palm Garden Hotel, Putrajaya, Malaysia. http://doi.org/10.1063/1.4801296 doi:10.1063/1.4801296 doi:10.1063/1.4801296 |
| spellingShingle | QA75 Electronic computers. Computer science 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 | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/19065/1/ACSAT%202012%20%201420-1430.pdf |
| work_keys_str_mv | AT hashimzakiah determinationofoptimalselfdrivetourismrouteusingtheorienteeringproblemmethod AT ismailwanrosmanira determinationofoptimalselfdrivetourismrouteusingtheorienteeringproblemmethod AT ahmadnorfaieqah determinationofoptimalselfdrivetourismrouteusingtheorienteeringproblemmethod |