Abstract
The Feeder Vehicle Routing Problem (FVRP) is a well-established vehicle routing problem that focuses on optimizing the transportation of goods or passengers using small transport vehicles, such as motorcycles or light trucks, from a designated hub to major transportation points or customers. This problem is particularly relevant when larger vehicles are inaccessible or cost-inefficient. The primary objective of FVRP is to determine optimal routes that minimize total transportation costs while ensuring efficient and reliable service delivery. This study applies an existing FVRP model to real-world passenger transfer operations in the tourism sector, specifically for transporting passengers from airports to hotels. Unlike traditional methods that rely on pre-determined feeder zones, the model dynamically determines these zones by considering passenger density, vehicle capacity, and travel distances. This data-driven approach enables more efficient route planning and cost reduction by ensuring that feeder points are selected to balance demand and operational efficiency optimally. Given that the number of available vehicles is sufficient and that time constraints are not a limiting factor, the study primarily focuses on minimizing total operational costs. The results demonstrate significant cost reductions and improved overall system efficiency compared to conventional routing approaches. These findings highlight the potential benefits of implementing dynamic optimization techniques in the tourism industry, particularly for transportation service providers seeking to enhance both cost-effectiveness and service quality. This study provides valuable insights for industry practitioners seeking to integrate advanced optimization models into their operations, enhancing passenger transfer logistics.