On The Path Planning Algorithm For Central Vehicle Navigation System

With the fast developing of technical and large usage of vehicle, peoples want the vehicle have more and more function. The products which have the function of navigation are very popular .Without the navigation of vehicle , some people can not go out by driving. The system of vehicle navigation has a series of function which make people work easy and safe.Route programming is the key technology of CDRGS(Centrally Determined Route Guidance System) ,and it determine the real-time ,feasibility, agility .it is also a very important factor for the system. The relation technologies contain: route programming in different map format and the route programming for some special demand, including the information of the road, the problem about transmission of the data by communicating.Design of the static route programming arithmetic in the CDRGS, layered search arithmetic based on the digital map,"Simplest"Paths arithmetic, route arithmetic including the information of the road, data transmission by internet are researched in this paper. The main content will be introduced as follows:1 Arithmetic of static route programming: studied the classical A start arithmetic, classical Dijkstra arithmetic, accomplish the arithmetic on our system by programming.2 Layered search arithmetic based on the digital map: because of the character of the digital map which is offered by digital map company, this paper give a layered search arithmetic. Layered search arithmetic assort the map into detailed map, summary map. Through switching the maps, accomplish the problem of searching time too long, dynamic memory too big, path search too complex. Accomplish the layered search arithmetic on our system by programming, and have a good outcome.3"Simplest"Paths arithmetic: Considering the desire of the driver, this paper give a"simplest"paths arithmetic for cutting down the possibility of getting lost, cutting down the complexity of the path. Accomplish the"Simplest"Paths arithmetic on our system by programming, and have a good outcome. About cutting down the turning times,"simplest"paths arithmetic is better than the classical Dijkstra arithmetic. The turning times of"simplest"paths arithmetic is 41.66 percent of the turning times of classical Dijkstra arithmetic. Comparing the outcome,"simplest"paths arithmetic accomplish the expect outcome.4 Route arithmetic including the information of the road: Considering some special traffic problem, for example traffic jam, forbidding pass, time-sharing pass, and so on, this paper give the route arithmetic including the information of the road for advancing the system's feasibility and variety. Accomplish the route arithmetic including the information of the road on our system by programming,and have a good outcome.5 Transmission of the data by internet: Because of the CDRGS's need, this paper give a data transmit format for resolving the problem of data transmit. Through programming, accomplish transmission of the data by internet, and make a route programming server in our system.