Transportation Itinerary Optimization Research In Tourism Based On Ant Colony Algorithm

With the improvement of people's living standard, they begin to spend more and more time on touring. However, the development of tourism in our country is still in primary stage. To a large extent, travel agencies still play a role of the organization of transportation and tourism. Their main task is to arrange transportation, accommodations and attractions. The quality of tourism is greatly influenced by transportation conditions and transportation itinerary. Therefore, transportation itinerary optimization in tourism will have a direct effect on the profits of travel agencies.This thesis focuses on the research of transportation itinerary optimization in tourism on the point of travel agencies' view. And the problem of transportation itinerary optimization in tourism is divided into "one day-visit" optimization problem and "multi day-visit" optimization problem. In this thesis, the model and algorithm of the transportation itinerary optimization in tourism are both involved. After the qualitative and quantitative analysis, the objective function of transportation itinerary optimization in tourism is improved.The model of transportation itinerary optimization problem in tourism is built with operations research methods. After a comparative analysis of various heuristic algorithms,ant colony algorithm is selected to solve the problem of transportation itinerary optimization in tourism. In this thesis, a new rule of path choice is raised. It not only increases the diversity of paths to choose, but also improves the ant colony algorithm. Finally, the thesis takes Beijing for example and obtains the results with the help of computer.