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.

PDF Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

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.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN: 978-073541150-0
Uncontrolled Keywords:	optimal travel route, self-drive tourism, orienteering problem, team orienteering problem
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	School of Quantitative Sciences
Depositing User:	Mrs. Zakiah Hashim
Date Deposited:	09 Nov 2016 09:17
Last Modified:	09 Nov 2016 09:17
URI:	https://repo.uum.edu.my/id/eprint/19065

Actions (login required)

View Item