| In recent years,with the rapid development of smartphone technology,smartphones have more functions.Smartphones have become more and more popular and have been taken to everywhere by people as an indispensable necessity in people's life.It helps vehicle navigation system break the limits of software and hardware to solve a series of problems such as city traffic congestion as the result of growing ownership of cars.With the help of real-time traffic information,the dynamic path navigation system can provide a path that takes the shortest time for travelers to avoid traffic jams.In this thesis,the research and design of dynamic path navigation with real-time information includes:1.The generation of road topological data.Secondary development of vector electronic map in Shape file is to extract road nodes and sections,then generate topological data and store the data in database.2.According to the dynamic navigation path planning problem,based on A~* algorithm,the thesis studies and designs a dynamic path planning algorithm which can be combined with real-time traffic information and carried out the relevant experimental work.3.In order to improve the loading speed of the map,the thesis studies the realization of the stepless zoom of map.Through meshing the map,the map can be divided into several parts and be stored in different databases.Through positioning module,we can get location of a vehicle.Through the grid index technology,we can load the map that includes the location of the vehicle quickly.4.Using the SDK of UCMap for Android to realize the function of displaying and browsing the electronic map,managing layers,locating the position with GPS and drawing the path that have been planned.5.Implementation of Dynamic vehicle navigation system on Android mobile phone.Based on the real-time traffic information,a dynamic vehicle navigation system is designed according to the dynamic path planning algorithm to provide a path that takes shortest time for travelers. |
PDF Full Text Request