Automatic itinerary planning is a crucial and challenging issue in tourism. This paper proposes a novel automatic planning method to suggest multiple itineraries that satisfy the specific demands of tourists. First, a multiple-itinerary planning model is developed, which provides three customized goals for a tourist to choose and supports generating multiple $D$ -day trips. The model makes fewer assumptions than the literature works did, while it provides more flexibility to the tourists. Then, based on the multiple-itinerary planning model, we design a niching genetic evolution approach to accomplish the automatic itinerary planning task. The genetic evolution approach guarantees a high search efficiency, while the niching strategy facilitates maintaining the population diversity. Consequently, the resultant algorithm can finally provide a number of diverse and superior solutions. Experimental results on real-world datasets show that our proposed algorithm not only outperforms state-of-the-art methods in considering different user-specified goals, but it is also capable of generating a set of diverse itineraries for the tourist to select. Additional experiments further verify the scalability of the proposed algorithm in terms of the problem size and the optimization objective.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Automatic Planning of Multiple Itineraries: A Niching Genetic Evolution Approach


    Beteiligte:
    Huang, Ting (Autor:in) / Gong, Yue-Jiao (Autor:in) / Zhang, Yu-Hui (Autor:in) / Zhan, Zhi-Hui (Autor:in) / Zhang, Jun (Autor:in)


    Erscheinungsdatum :

    2020-10-01


    Format / Umfang :

    4391855 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Multiple optimal solutions for structural control using genetic algorithms with niching

    KrishnaKumar, K. / Swaminathan, R. / Montgomery, L. | AIAA | 1994



    A Time-Dependent Reliability Analysis Method using a Niching Genetic Algorithm

    Li, Jing / Mourelatos, Zissimos P. | SAE Technical Papers | 2007


    Thematic Itineraries: An Approach to Tourism Product Development

    Tabata, R. S. | British Library Conference Proceedings | 1999