Multi-Objective Path Planning Problem Based On Time And Cost

China has a unique tourism resources,a large number of tourist scenic spots.However,the surge in quantity of tourists in holiday not only reduces the experience of visitors,but also exacerbated the contradiction with the scenic area.In this paper,the statistical software SPSS is used to analyze and forecast the traffic conditions and the economic factor,establishes the regression model,and according to the conclusion of the data analysis,the paper establishes the time and cost model.In the end,the path planning is carried out for the traffic and recreation which have more time and cost.First of all,this paper analyzes the correlation between the number of domestic tourists and the traffic conditions and the total expenditure of domestic tourism,GDP and other economic factors.Then,using the statistical software SPSS,we make the analysis of the factors such as traffic conditions,economic conditions and other factors in the development of tourism in our country Regression analysis,respectively,established the corresponding regression equation,and based on the data in this paper were analyzed for the establishment of the optimal model constraints.Secondly,under the premise of fixed tourist attractions,this paper establishes the single objective optimal path model with the shortest time and the lowest cost,and the multi-objective optimal path model based on cost and time according to the tourist attractions and their own preferences.Based on the Dijkstra algorithm,the optimal path model is obtained and the optimal path based on different targets is obtained.Finally,the optimal paths obtained under the three models are compared to analyze advantages and disadvantages and suitable tourist modes and populations.Travelers can choose the optimal route to get according to their own travel modes,travel habits and their own preferences,which in turn provides travelers with more possibilities and conveniences.