IIUM Repository

Determination of optimal self-drive tourism route using the orienteering problem method

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.

Download (1MB) | Preview
[img] PDF - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy


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.

Item Type: Conference or Workshop Item (Plenary Papers)
Additional Information: 9223/78444
Uncontrolled Keywords: Optimal travel route, Self-drive tourism, Orienteering problem, Team orienteering problem
Subjects: Q Science > QA Mathematics
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Science
Kulliyyah of Science > Department of Computational and Theoretical Sciences
Depositing User: Dr Norfaieqah Ahmad
Date Deposited: 02 Apr 2020 13:17
Last Modified: 02 Apr 2020 13:17
URI: http://irep.iium.edu.my/id/eprint/78444

Actions (login required)

View Item View Item


Downloads per month over past year