Tour routes planning with matrix-based differential evolution

Abstract

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.