Design And Implementation Of The Optimal Route Search System For Urban Tourism

Since the shortest path was proposed,the shortest path algorithm has been a popular research direction.In the shortest path algorithm,for the given source node S and target node T,the purpose of the algorithm is to find the shortest path and the shortest distance between S and T.In practical application,the shortest path problem is often used as vehicle electronic map navigation,urban traffic management,logistics transport management,indoor shortest path analysis and escape guide and so on.In this paper,I take the urban tourism as the background,and do the research on the urban tourism,the main contributions are as follows.1.Analyze the existing shortest path algorithm,and improved the existing Dijkstra algorithm.Put forward the DI(Dijkstra Improve)algorithm.2.An optimal path search system based on urban tourism is designed and implemented.Based on Django,this system designs and builds the map layer of Chinese prefecture-level cities.According to the constraint conditions of the source node city,destination node city and the user,the DI algorithm proposed in this paper is used to obtain the optimal path between cities.Using python3 programming language in Django framework,the API based on baidu map shows the optimal path diagram.The optimal path can display the famous scenic spots and travel guides of each city,which can be used to meet the users' purposeful and planned travel routes in the journey,and reduce the blind travel routes and unnecessary time costs.