Abstract: A method of creating road network with topological structure for vehicle navigation system is presented.Taking a part of Beijing map as example,its validity is verified by implementing a route planning algorithm.