Determining user device's starting location
First Claim
1. A method comprising:
- under control of one or more processors configured with computer-executable instructions;
estimating, by the one or more processors, an area within which a starting location of a user device is located at a first time;
identifying, by the one or more processors, a plurality of candidate locations within the estimated area, each candidate location representing a potential starting location of the user device at the first time;
receiving, by the one or more processors, map information of a surrounding area of the user device, the surrounding area including the estimated area;
determining, by the one or more processors, a movement of the user device starting from the first time; and
filtering out one or more of the plurality of candidate locations as potential starting locations of the user device in response to determining that the movement of the user device from the one or more of the plurality of candidate locations would result in one or more corresponding locations that are inaccessible to the user device based on the map information.
3 Assignments
0 Petitions
Accused Products
Abstract
A user device is equipped with one or more sensors that collect data relating to a movement of a user having the user device. An estimated area within which a starting location of the user device is located is determined based on one or more signals received from adjacent signal sources. A plurality of candidate locations is identified within the estimated area as the potential starting location of the user device. Map information of surrounding area that covers the estimated area is also obtained. One or more candidate locations are filtered out depending on whether they could have experienced the movement based on the map information. When one or more re-starting conditions have met during the movement, a then starting location of the user device needs to be determined.
27 Citations
20 Claims
-
1. A method comprising:
-
under control of one or more processors configured with computer-executable instructions; estimating, by the one or more processors, an area within which a starting location of a user device is located at a first time; identifying, by the one or more processors, a plurality of candidate locations within the estimated area, each candidate location representing a potential starting location of the user device at the first time; receiving, by the one or more processors, map information of a surrounding area of the user device, the surrounding area including the estimated area; determining, by the one or more processors, a movement of the user device starting from the first time; and filtering out one or more of the plurality of candidate locations as potential starting locations of the user device in response to determining that the movement of the user device from the one or more of the plurality of candidate locations would result in one or more corresponding locations that are inaccessible to the user device based on the map information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. One or more computer storage devices having stored thereupon a plurality of computer-executable instructions that, when executed by one or more processors, causes the one or more processors to perform actions comprising:
-
receiving signal data at a first time; calculating an estimated starting location of a user device of a user at the first time at least partly based on the received signal data; estimating an area within which a starting location of the user device of the user is located at the first time based on the estimated starting location; identifying a plurality of candidate locations within the estimated area, each candidate location representing a potential starting location of the user device at the first time, the plurality of candidate locations including the estimated starting location; receiving map information of a surrounding area of the user device, the surrounding area including the estimated area; determining a movement of the user device starting from the first time; and filtering out one or more candidate locations of the plurality of candidate locations as potential starting locations of the user device in response to determining that the movement of the user device from the one or more candidate locations of the plurality of candidate locations would result in one or more corresponding locations that are inaccessible to the user device based on the map information. - View Dependent Claims (13, 14, 15)
-
-
16. A system comprising:
-
one or more processors; one or more signal sensors that receive signal data from one or more signal sources; one or more motion sensors that collect sensor data relating movement of a user device; and one or more computer storage media having stored thereupon a plurality of computer-executable instructions that, when executed by the one or more processors, cause the one or more processors to perform actions comprising; calculating an estimated starting location of the user device at a first time at least partly based on one or more signals received at the first time, the calculating comprising; estimating an area within which a starting location of the user device is located at the first time based on the estimated starting location; identifying a plurality of candidate locations within the estimated area, each candidate location of the plurality of candidate locations representing a potential starting location of the user device at the first time, the plurality of candidate locations including the estimated starting location; receiving map information of a surrounding area of the user device, the surrounding area including the estimated area; determining a movement of the user device based on the collected sensor data starting from the first time; and filtering out one or more of the plurality of candidate locations as potential starting locations of the user device in response to determining that the movement of the user device from the one or more of the plurality of candidate locations would result in one or more corresponding locations that are inaccessible to the user device based on the map information. - View Dependent Claims (17, 18, 19, 20)
-
Specification