Research On Application Of Improved Genetic Algorithm In Full Independent Tourist Route Planning

Tourists design travel journey manually is a complicated task in a city,such as the need to manually collect related information of tourist destinations andthat information is not classified, need to search traffic information between any twodestinations. Combined with the city travel route planning’s time, security, economicand other constraints, this paper improve the traditional time constraint model for thetraveling salesman problem and finally achieved the simple, practical self-helptourism route planning system. The system supplements travel route planning servicefor the self-help tourists on the tourism market, and it can meet the needs of self-helptourists to schedule travel planning. The system’s interface is clear, concise and hasgood operability, and it provides users with personalized and intelligent scheduleplanning services. The results show that the system effectively reduces thedifficult of tourist planning. In this paper, the main contents are as follows:(1) Research on the traveling salesman problem model with time constraints.According to the analysis of route planning system of self-help travel demand, thispaper improves the model; Traditional genetic algorithm was studied, and putsforward the suitable for travel planning model of improved genetic algorithm.(2) Design the overall framework of self-help travel itinerary planning system.Puts forward the main function of self-help travel itinerary planning system: self-helptravel planning function. Designed a relational database of the self-guided touritinerary planning system. Designed the interest point acquisition module, userinformation management module, traffic information acquisition module, and routeplanning module.(3) Developed by Visual Studio2012development tools for the each functionmodule based on Windows8platform. Fill a large amount of basic data needed forroute planning. Third-party amap engine was studied, it is used to intuitionisticdisplay route results. Completed the related test. The result of test data and the effectof system running show that the feasibility and practicability of the system achievethe expected goal. This paper conducted comprehensive research on self-help travel itineraryplanning system. To a certain extent, promoted the development of self-help travelitinerary planning services, research results have a certain theoretical significanceand practical value.