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 ...