Automatic Planning of Multiple Itineraries: A Niching Genetic Evolution Approach

作者：Huang, Ting; Gong, Yue-Jiao^*; Zhang, Yu-Hui; Zhan, Zhi-Hui; Zhang, Jun

来源：IEEE Transactions on Intelligent Transportation Systems, 2020, 21(10): 4225-4240.

DOI：10.1109/TITS.2019.2939224

• D-day itinerary
• genetic algorithm
• itinerary planning
• multiple itineraries
• niching strategy

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.

• 单位
  东莞理工学院