Application of Ant Colony Optimization Computing to a Recommended Travel Itinerary Planning System with Repeatedly Used Nodes

Abstract

Recommended travel itinerary planning is an important issue in travel platforms or travel systems. Most research focuses on minimizing the time spent traveling between attractions or the cost of attractions. This study makes four contributions to recommended travel itinerary planning in travel platforms or travel systems. The first contribution is to consider recommended travel itinerary planning which can account for attractions, restaurants, and hotels at the same time. Due to the fact that restaurants and hotels can be repeated on the recommended itinerary, the second contribution is to propose an improved ant colony system (ACS) with repeatedly used nodes for the optimization of travel itinerary planning. In the third contribution, the proposed improved ACS allows repeated use of certain nodes without falling into a pattern of infinitely hovering within a certain interval or over certain nodes, through the interactive operation of a Watch List and a Tabu List. In the fourth contribution, the user satisfaction calculation for restaurants and hotels is also added to the travel itinerary planning in order to fully meet the needs of tourists. The experimental results verify the efficiency of the proposed improved ACS.

Keywords

• travel itinerary planning
• ant colony system (ACS)
• repeated used node
• watch
• tabu list