Optimal route planning for day tours in Marinduque, Philippines

Abstract

Island day tours have become a ubiquitous inclusion in travel itineraries. Marinduque is one of the Philippine islands where its major tourist attractions can be covered by day tours. This study determines an itinerary of select tourist spots for island day tours in Marinduque. The longitude, latitude of each tourist spot and the pairwise road distances were determined. Every tour was assumed to start and end at the same point, either at Marinduque Airport or at Balanacan Port, and would last for at most 8 h. To determine the optimal route for the different types of tours (general and themed), an integer programming model was formulated. Balanacan port is the point of origin for three of the four identified tours. The general tour is the ideal choice for those who want to maximize theme diversity. The history-themed and church-themed tours are covered in at least three of the four tours. All tours ran from 7.5 to 8 h. All themed-tours covered their themed points except for the cave-themed. All points except one were visited in at least one tour. Three of the four pilgrim points were visited in all tours, while the cave sites were only visited in the cave-themed tour. The results of this study are beneficial to the community of Marinduque, as these will contribute to the tourism management plan of the province. The model may be extended to consider other tourist destinations.

Path Optimization Model of Rural Red Tourist Attractions Based on Ant Colony Algorithm

“…Shao et al [6] presents the traveler problem with node service time, and the node service time is a linear or quadratic function based on the start service time and proposes the method of additional subloops to eliminate the constraints. Lutero et al [7] propose improvements to several evolutionary algorithms in the field of solving the generalized traveler problem. He added local search to the traditional genetic algorithm to improve the solution accuracy of the traditional genetic algorithm, set the threshold switch and searched list to enhance the solution efficiency of local search, and also simulated the behavior of ants to find the path from new when they deviate from the colony walking path, combined with methods such as local search and variation operator to further enhance the solution accuracy of the ant colony algorithm.…”

Improved On-Demand Travel Route Planning Model with Interest Fields

“…The degree of personalization of mass tourism geographic information services is low, especially when travelers are less familiar with the tour cities, and it is difficult to obtain the maximum motivational benefit by subjective planning of tourist routes. Therefore, determining the best tourist route according to the tourist's interest demand is an important research direction of personalized tourism and an important element of tourism GIS development and smart tourism service [ 22 ]. It contributes significantly to the city's tourism fever, enhancing the image of the city, expanding the influence of city tourism, and enhancing the development of the city tourism business.…”