Tour Routes Planning with Matrix-based Differential Evolution
Pei-Fa Sun, Jian-Yu Li, Mingyu Li, Zhan-Yang Gao, Hu Jin, Sang-Woon Jeon, Jun Zhang · 2023
Tourism is an important industry sector that requires tour companies to plan multiple routes for different tour groups, which is called tour multi-route planning. This paper focuses on tour multi-route planning, which can improve the economic benefit and allocation efficiency of tour resources. In this paper, we propose a novel multiple routes planning model that captures the real-world tourism scenario and practical constraints. We use matrix-based differential evolution to optimize the proposed model. Numerical evaluation results show the matrix-based differential evolution can be effective to optimize the proposed model.