Patent ID: 6917878
Filing Date: 2005-07-12
Classification: G01C

Abstract:
1. A method for navigation, comprising: storing map data on a server, the map data comprising vector information delineating roads in a map; downloading from the server to a mobile client device a portion of the vector information corresponding to an area in which a user of the client device is traveling; finding approximate position coordinates of the user using a location providing device associated with the client device; receiving and correcting the approximate position coordinates in the client device, using the downloaded vector information, so as to determine a location of the user on one of the roads in the map, wherein correcting the approximate position coordinates comprises determining, based on the approximate position coordinates, respective probabilities that the user is located on two or more of the roads, and determining the location of the user on the one of the roads responsively to the probabilities; and providing a navigation aid to the user of the client device based on the determined location.