Design And Implementation Of Traffic Shortest Path Query System Based On Subset Optimization Of Dijkstra Algorithm

With the continuous improvement of people’s living standard, the car graduallycomes into the family. Total, The Chinese city traffics have suffered seriousobstruction with vehicle sales increased year by year. The traffic problem is an urgentproblem for management department. A substantial increase in vehicles also promotethe development of traffic navigation market. Traffic navigation provides routeoptimization, avoid traffic congestion. The shortest path method is one of the meansto solve the problem of traffic.The shortest path problem is a classical problem in graph theory. In a given sourcenode and the destination node, it finds the shortest path between two nodes. Theshortest path problem is a practical problem in real traffic problems, they are oftenused to study how to solve the traffic problem.In this paper, we study the shortest path problem of traffic query, and include inroad traffic navigation, GIS (Geographic Information System), GeographicInformation System.This paper discusses the navigation development, especially on road trafficproblems. By reading a lot of thesis about Dijkstra shortest path algorithm, we putforward the concept of optimal subset. We designed a traffic road query system basedon Dijkstra shortest path algorithm. The system uses B/S structure, ASP.NETtechnology, SQL Server2008database management.The main work of this paper:1. Analyzed the Dijkstra shortest path algorithm, discusses the characteristics andshortcomings of the algorithm;2. Put forward the optimization scheme based on the concept of subset;3. Using ASP.NET technology, SQL Server2008database managementsystem, design a model based on the B/S web site; 4.Using the API function of High German free electronic map systemfor map query task.5. Design a query system of Dijkstra shortest path algorithm. The system includesthe user’s browsing query and management, the shortest path algorithm, the queryresult display and other major modules.