A Tourist Itinerary Planning Approach Based on Ant Colony Algorithm

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

“…Generally, the tourist trip design problem refers to the problem of optimizing travelroute planning for tourists interested in visiting multiple points of interest (POIs) [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15]. Today's travel is mainly self-planned, and the sources of information are relatives and friends or online information [1][2][3][5][6][7][8][9][10][11][12][13][14].…”

“…Generally, the tourist trip design problem refers to the problem of optimizing travelroute planning for tourists interested in visiting multiple points of interest (POIs) [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15]. Today's travel is mainly self-planned, and the sources of information are relatives and friends or online information [1][2][3][5][6][7][8][9][10][11][12][13][14]. How to take into account the user's scenic satisfaction choices within a limited budget and within a limited period of time is what many tourism papers want to solve using an ant colony system (ACS).…”

“…In addition, to prove the practicality of the proposed algorithms, a travel itinerary planning website was set up. Yang et al [5] proposed an approach which automatically generates tourist itineraries by comprehensively considering transportation, lodgings, and POIs between/within each destination. In addition, they developed an approach based on the ant colony optimization (ACO) algorithm to solve the tourist planning problem due to the NP-complete nature of the itinerary planning.…”