Research And Implementation On The Key Technologies Of Vehicle Autonomous Navigation System Based On Windows CE

The Vehicle Autonomous Navigation System (VANS) is a crucial component of the Intelligent Transport System (ITS) ,whose main function is to supply the drivers with their position,velocity,moving direction and the surrounding geographic circumstance information for their fast, safe and accurate arrival by the aid of electronic map.This paper introduced the basis theory of Vehicle Autonomous Navigation System. Considering the features of navigation,Embeded GIS development component—MapX Mobile is adopted in this system. The system development tools (Embeded VC++4.0) and the programming of Windows CE plateform is analyzed ,then the process of software flateform's building is given.This paper developed the software of navigation system which based on the platform of Windows CE.The topology structure of city road network is builded by extracting the correlative information of the electronic map and the key technologies of map matching and route planning is studied deeply in this paper.An algorithm of map matching based on fuzzy logic is proposed on the basic of vertical projection matching method. The location and direction informations of vehicle are merged to choose the candidate roads. The experimental results showed that the proposed solutions can recognize the road of the car and the solutions is effective.The heuristic research algorithm—A* algorithm is proposed and the valuation function for problem solving (the direction search priority) is determined. This solution's search efficiency is substantial increased compared to classical shortest path algorithm and this solution is suit to the large mount of data of GIS and embedded devices with limited resources. On the algorithm performance, the classical algorithm of Dijkstra and A* are compared to prove that heuristic algorithm enhances the efficiency of searching indeed. Considering the real-time traffic information updated, optimal cost model is proposed to realize the optimal route planning. At last this paper realized the demonstration of route planning system.