Path Planning Algorithm For In-car Navigation System

As private cars becoming popular in China,vehicle navigation system gradually become one part of our daily life. Though vehicle navigation system isn't used frequently in China,People have seen the huge market potential. Vehicle navigation system which has a large benefit of society and economy is supported by government.Embedded navigation system is one part of Geographic Information System. It is an embedded system which integrates the computer technology, location technology and GIS technology. It is an intelligent assist drive system, which guide the vehicle running on the right way.A brief history and research status of vehicle navigation system are introduced. The logical framework of vehicle navigation system is constructed. The basic function and the solutions for vehicle navigation system are implemented. The concept and structure of the embedded GIS is also discussed. Eventually on the basis of introduction and analysis about these key technologies an embedded vehicle navigation system is designed and partially realized by using the object oriented programing method.The developing target, environment and the function pattern of the system are discussed base on the logical system structure. The spatial indexing technique is particularly analyzed and realized. The route planning module implements an algorithm of optimal route plan fulfilling the rules of transportation base on ant colony algorithm. The representation and storage structure for road network are also related.