Research On Line Optimization Of Tourist Attractions In Beijing

With rapid development of economic tourism, China has become a hugedomestic and international market in recent years. As a world-famous cultural city,Beijing has attracted the attention of the majority of tourists at home and abroad. Thefocus of the dissertation is to provide visitors with the best route of travel, improvethe satisfaction of tourists.Optimal tours are regardeded as the mathematical study of travelling aslesmanproblem for tourists. We solve the problem with genetic algorithms with thecharacteristic of simpleness and strong robustness. Due to the dense population andcomplex traffic, the shortest line may not be the most suitable travel route. Weinvestigated the satisfaction of the traffic travel, and did a survey and analysis oftraffic congestion data in Beijing. By introducing a traffic jam coefficient, we havesolved the tourism optimization program in urban area of Beijing. We also improvethe genetic operators to improve the searching speed of algorithm. Based onimproved genetic algorithm, we use the VC++to program and solve some examples.With algorithm performance analysis and experimental data comparative analysis,we show that the algorithm can quickly and efficiently obtain the optimal solution.Combination of the above research, the main work and innovation of thisdissertation includes:⑴Firstly, with consideration of traffic jam time, we design suitable traffic jamparameters to solve the optimal solution of the tourist routes.⑵Secondly, with algorithm design, we improve fitness function to make itmore suitable for the judgment of the TSP problem.⑶Finally, with operator design, we use an improved greedy crossoveroperator and the heuristic inversion mutation operator. The experimental resultsshow that the operator can effectively accelerate the searching speed of the algorithm,and greatly improve the searching efficiency.