Snap-to-road using wireless access point data
First Claim
Patent Images
1. A computer-implemented method, comprising:
- receiving location data and device access point data for a device, the location data indicating an estimate of a current location of the device at a time and the device access point data identifying one or more wireless access points visible to the device at the time;
based on the estimated current location of the device, identifying a plurality of candidate map locations, each candidate map location being on a road and associated with road access point data identifying one or more wireless access points visible at the candidate map location;
determining a corrected map location from the plurality of candidate map locations as being a most likely location of the device based at least in part on a respective correspondence between the device access point data and the road access point data for each candidate map location; and
correcting the estimated current location of the device at the time by using the corrected map location as the current location of the device.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for performing more accurate snap-to-road calculations using wireless access point data are disclosed. In one aspect, a corrected location corresponding to received location data is selected from a plurality of candidate map locations based on a correspondence between the access points visible to a device and the access points visible at the corrected map location. In another aspect, road vector data is augmented with access point data, and a corrected map location is selected based on a correspondence between the access points visible to the device, and the augmented road vector data.
9 Citations
18 Claims
-
1. A computer-implemented method, comprising:
-
receiving location data and device access point data for a device, the location data indicating an estimate of a current location of the device at a time and the device access point data identifying one or more wireless access points visible to the device at the time; based on the estimated current location of the device, identifying a plurality of candidate map locations, each candidate map location being on a road and associated with road access point data identifying one or more wireless access points visible at the candidate map location; determining a corrected map location from the plurality of candidate map locations as being a most likely location of the device based at least in part on a respective correspondence between the device access point data and the road access point data for each candidate map location; and correcting the estimated current location of the device at the time by using the corrected map location as the current location of the device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 15, 16)
-
-
11. A computer-readable medium having instructions stored thereon, which, when executed by a processor, causes the processor to perform operations comprising:
-
receiving location data and device access point data for a device, the location data indicating an estimate of a current location of the device at a time and the device access point data identifying one or more wireless access points visible to the device at the time; based on the estimated current location of the device, identifying a plurality of candidate map locations, each candidate map location being on a road and associated with road access point data identifying one or more wireless access points visible at the candidate map location; determining a corrected map location from the plurality of candidate map locations as being a most likely location of the device based at least in part on a respective correspondence between the device access point data and the road access point data for each candidate map location; and correcting the estimated current location of the device at the time by using the corrected map location as the current location of the device. - View Dependent Claims (12, 17, 18)
-
-
13. A system comprising:
-
a processor; a display device; one or more storage devices; and a computer readable medium coupled to the processor and including instructions, which, when executed by the processor, causes the processor to perform operations comprising; receiving location data and device access point data for a device, the location data indicating an estimate of a current location of the device at a time and the device access point data identifying one or more wireless access points visible to the device at the time; based on the estimated current location of the device, identifying a plurality of candidate map locations, each candidate map location being on a road and associated with road access point data identifying one or more wireless access points visible at the candidate map location; determining a corrected map location from the plurality of candidate map locations as being a most likely location of the device based at least in part on a respective correspondence between the device access point data and the road access point data for each candidate map location; and correcting the estimated current location of the device at the time by using the corrected map location as the current location of the device. - View Dependent Claims (14)
-
Specification