Dynamic navigation system
First Claim
Patent Images
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.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for navigation includes storing map data on a server, the map data including vector information delineating roads in a map. A portion of the vector information corresponding to an area in which a user of a mobile client device is traveling is downloaded from the server to the client device. Approximate position coordinates of the user are found using a location providing device associated with the client device and are corrected 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. A navigation aid is provided to the user of the client device based on the determined location.
158 Citations
27 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. Apparatus for navigation, comprising:
-
a mobile client device;
a location providing device, associated with the client device; a memory; and
a mapping server, which is adapted to store map data in the memory, the map data comprising vector information delineating roads in a map, and to download to the client device a portion of the vector information corresponding to an area in which a user of the client device is traveling, wherein the client device is adapted to find approximate position coordinates of the user using the location providing device, and to correct the approximate position coordinates using the downloaded vector information, so as to determine a location of the user on one of the roads in the map and to provide a navigation aid to the user based on the determined location, wherein the client device is adapted to determine, based on the approximate position coordinates, respective proabilities that the user is located on two or more of the roads, and to determine the location of the user on the one of the roads responsively to the probabilities. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer software product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to access map data in a memory, the map data comprising vector information delineating roads in a map, and to download 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,
the instructions further causing the computer to download a program to the client device, which causes the client device to find approximate position coordinates of the client device using the location providing device, and to correct the approximate position coordinates using the downloaded vector information, so as to determine a location of the user on one of the roads in the map and to provide a navigation aid to the user based on the determined location, wherein the program causes the client device to determine, based on the approximate position coordinates, respective probabilities that the user is located on two or more of the roads, and to determine the location of the vehicle on the one of the roads responsively to the probabilities.
Specification