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. The main contributions of this paper are threefold. First, we propose a novel multiple routes planning model that captures the real-world tourism scenario and practical constraints. We also define four typical constraints for tourism planning and classify them into soft and hard constraints. Second, we develop a matrix-based differential evolution algorithm to jointly optimize multiple routes that can efficiently handle the high-dimensional optimization under various constraints. Third, we collect real-world data to construct problem instances and compare the performance of our algorithm with the conventional differential evolution algorithms in terms of runtimes. The experimental results show that our algorithm can effectively solve tour multi-route planning problems and achieve excellent runtimes performance, suitable for large-scale transportation network optimization.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Tour Multi-Route Planning With Matrix-Based Differential Evolution


    Contributors:
    Sun, Pei-Fa (author) / Li, Jian-Yu (author) / Li, Ming-Yu (author) / Gao, Zhan-Yang (author) / Jin, Hu (author) / Jeon, Sang-Woon (author) / Zhang, Jun (author)


    Publication date :

    2024-09-01


    Size :

    8833482 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Self-driving Tour Route Planning Based on Time and Space Accessibility

    Yang, Longhai / Che, Tingting / Duan, Chengzhang et al. | Springer Verlag | 2025


    En route pour un tour du monde en camion

    Pellegrini,D. / Fiat,IT / Orlandi,IT | Automotive engineering | 1977



    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2020

    Free access

    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZO | European Patent Office | 2020

    Free access