The Research Of Dynamic Path Planning Methods For Vehicle Navigation System

Traffic jam and its induced problems such as traffic environment pollution,traffic security and traffic energy consumption and so on have attracted more and more attention. If we can combine the satellite, the general control center on the ground, the detecting equipment on the road, the in-vehicle computer and the control system on the road together into a stereo omnibearing traffic system by network communication techniques, then the driver can obtain an optiamal driving path in real time as long as inputing starting and ending point in vehicle navigation computer., intelligent transportation system (ITS)and intelligent vehicle highway system (IVHS)emerge as the time requires.The vehicle navigation system (VNS) is one of important researches on ITS. The so-called vehicle navigation system. The so-called vehicle navigation system based on the road network digital map constructed by Geographic Information reckoning, applying GPS ,navigation calculation ,map-matching techniques for vehicle localizaton . Thus, as long as the traveler tells in-vehicle computer that where he is and where he wants to go, the VNS will in real time present the static or dynamic optimal route information in real time according to the information supplied by traffic information center. In addition, the driver can make the travel convenient and it is valuable in the view of economy and society.The VNS is a very complicated system, refering to various theories and techniques widely. Researchers have performed deeply study on many parts of VNS, including digital map, position system, path planning and communication. At present, there are many kinds of mature navigation equipments, but as a complex system, there still are many issues required study. For example, the VNS, which can communicate in both directions, can not only can offer the traveler with various services, but also it can collect the traffic information used as reference of dynamic assignment of the traffic flow. So far, this kind of advanced traffic information system has been applied in the USA, Japan and Europe, but still there are some techniques and theories required to be improved.Vehicle navigation system is an important ITS subsystem, what is the main function about vehicle to achieve the positioning of map matching, route arithmetic and road guidance functions. Route arithmetic is one of the key technologies. The optimal route arithmetic and real-time directly determine whether the system is good or bad. Route arithmetic and its related technologies are including: The data storage of digital map, arithmetic of static path planning, dynamic Traffic flow forecasting and processing, dynamic route arithmetic, forecast information fusion vehicle navigation system path planning.In this paper we mainly study on digital map storage,the static route programming algorithm in the CDRGS, about journey time dynamic traffic information prediction, forecast information fusion center-vehicle navigation route planning algorithm. The main content will be introduced as follows:1. The storage of digital map. First of all, construct the mathematical model to describe the road net and the road network property in this paper; Comparison of commonly used map storage; To multi layers map, stored the data in the different layer, and construct the relevancy with different layer. To big map, partition the map into grid or administration area, loaded dynamically.2. Arithmetic of static path planning. Firstly, The Arithmetic of static planning in common use are described, the complexity and applicability are compared and discussed; Introduce a simulation platform, and based on the existing experimental platform, in order to better meet the actual application, layered search as improved strategy is adopted. Compare the result and the cost of search in the experiment, and get the reason. Finally, the conclusion can be gotten: if the map is a single layer map, the arithmetic should be A star and D, and form experiments in the search time and frequency shift we can adopted A star arithmetic is better then the early D arithmetic; If the map a multilayer map, when the distance between start node and the destination node is near, the arithmetic should be A star arithmetic, when the distance between start node and the destination node is far , the arithmetic should be adopted layered arithmetic.3. Dynamic Traffic flow forecasting. First introduced the concept of dynamic traffic flow prediction, classification and principles; the modeling methods are studied that is based on general time sequence model and Bayesian combination time sequence model starting with general time sequence .second ,we study applicability of Kalman filter theory in the traffic flow forecast field,and then deduce mathematical model applying Kalman filter theory. Including parameter, flow arithmetic, and adopt the VC + + and MapX to carry on the simulation. The simulation results drawn through the application of Kalman filter model can achieve a higher precision, more suitable for vehicle navigation system stability.4. The path planning of vehicle navigation system fusing forecast information. Analysis of dynamic path planning on the path planning model, the objective function model, and the solution to simulation system, and then bring in a dynamic path planning in the forecast increase in information theory, that is the so-called integration of dynamic path planning information. And we further divide the weights of the dissipation prediction function. And take the path forecasting factor affected by man into account. Come to optimize navigation planning. Through experiments in the car and we come to the conclusion: the optimized dynamic navigation path planning fusing forecast information can reduce traffic jam,reduce the average journey cost ,and then the navigation with forecast information is realized.In summary, we have done some research on the road network model in this paper. And give the static data and dynamic data to describe, consider the analysis and design of the road network limited to traffic, write the update definition of the data path which could store dynamic traffic. We introduce the method of storage digital map, and discuss the dynamic information load method of hierarchical map;Aimed at the classical A start arithmetic, classical Dijkstra arithmetic, we study and accomplish the arithmetic on our system by programming; Because of the character of the digital map which is offered by digital map company, this paper presents a layered search arithmetic. Layered search arithmetic assort of the map into detailed map, summary map. Through transforming in layers, it is resolved that the search time is too long and path search is too complex. The layered search algorithm is realized on our system by programming ,and the effedt is very evidence; the modeling methods are studied that is based on general time sequence model and Bayesian combination time sequence model starting with general time sequence .second ,we study applicability of Kalman filter theory in the traffic flow forecast field,and then deduce mathematical model applying Kalman filter theory. Finally we use the Kalman filter method to research and design it. The simulation results can be drawn through the application of this model can achieve a higher precision, more suitable for vehicle navigation system stability;we study the dynamic path planning model,solve the mathematical model and determine traffic information update cycle. And then propose the dynamic programming simulation model,give a definition of total forecast diffusion function. Taking the future number of vehicles goal factor which man-made affect into account,we redefine the total forecast diffusion function. Obtain the ideal result through the race car experiment,then realize the more predictability guidance about the vehicles.