Special Vehicle Search Path Algorithm Optimization And Implementation Of Large Amounts Of Data

Vehicle navigation software is an essential tool for vehicle travel. Navigation software currently on the market to meet the needs of the average user’s daily travel. Because the body overweight, high, wide, long special vehicles for road capacity have special requirements, market navigation software is not customized functions depending on the needs of the special conditions of the vehicle. Special vehicles often travel during the long journey to be driving, and therefore a need for a large amount of data for the road network to quickly complete the search path algorithm. In response to the state to promote the localization of the call, with the cross-platform capabilities of the software it has good prospects.Firstly, according to the customer’s needs and national policy leads to the background and significance of the subject, a review of the relevant literature summarizes the optimization study abroad Dijkstra algorithm progress and vehicle navigation software research progress in, summarizes the current market The navigation software can not meet the problem of special vehicles special needs. Secondly, the paper introduces the structure, vehicle storage required during the search path analysis underlying data, data organization in order to improve the efficiency of the search path used to load data and combine their own special vehicles for road needs road network data "key point " data do pretreatment. Paper then describes the conventional algorithm-Dijkstra vehicle search algorithm road course required and Dijkstra algorithm efficiency of large data network environments are optimized and enhanced. Dijkstra algorithm is incorporated on the basis of the special needs of special vehicles designed for road conditions based on special vehicles for road users search path selection algorithm analysis and implementation. Thesis component framework for cross-platform simulation study and the internal graphics Qt framework study and research to determine the design ideas Special Vehicle navigation components, the use of object-oriented approach, large amount of data of road network data preprocessing, storage and extracting and managing road "critical point" of data, conventional search path algorithm and special vehicle search path algorithm detailed design and implementation. Finally the paper through a concrete example, successfully demonstrated the various functional components of special vehicles, special vehicles, components can achieve a large amount of data in the condition of the road network relatively short period of time to complete the search path analysis features.