System and method for determining the geographic location of a device
First Claim
Patent Images
1. A method of estimating a location of a device, comprising:
- (a) determining for each of a plurality of locations of said device a set of positional data from signals received from a plurality of sources;
(b) filtering said positional data, comprising the steps of;
(i) detecting a jump between consecutive positional data if the speed between the consecutive positional data exceeds a predetermined threshold; and
(ii) correcting the jump with a processor as a function of the angle and the speed between the consecutive positional data,wherein the step of correcting the jump comprises correcting the jump as a function of the following vector relationship;
vectorT={s1+[(s2−
s1)/(N−
1)]*T}*[cos(θ
1+((θ
2−
θ
1)/(N−
1))*T)]*x+{s1+[(s2−
s1)/(N−
1)]*T}*[sin(θ
1+((θ
2−
θ
1)/(N−
1))*T)]*y; and
(c) comparing said filtered positional data with data from a road network database wherein said comparing is a function of;
(i) a distance from at least one point defined by a set of said filtered positional data to a road in said road network database, and(ii) an angle between a line representing a best fit for plural points defined by corresponding plural sets of said filtered positional data to a line defined by a road in said road network database.
10 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for estimating a location of a device. For each of a plurality of locations of a device, a set of positional data is determined from signals received from a plurality of satellites. The positional data is filtered and compared with data from a road network database. This comparison may be a function of a distance from at least one point defined by a set of the filtered positional data to a road in the road network database and an angle between a line representing a best fit for plural points defined by corresponding plural sets of the filtered positional data to a line defined by a road in the road network database.
-
Citations
35 Claims
-
1. A method of estimating a location of a device, comprising:
-
(a) determining for each of a plurality of locations of said device a set of positional data from signals received from a plurality of sources; (b) filtering said positional data, comprising the steps of; (i) detecting a jump between consecutive positional data if the speed between the consecutive positional data exceeds a predetermined threshold; and (ii) correcting the jump with a processor as a function of the angle and the speed between the consecutive positional data, wherein the step of correcting the jump comprises correcting the jump as a function of the following vector relationship;
vectorT={s1+[(s2−
s1)/(N−
1)]*T}*[cos(θ
1+((θ
2−
θ
1)/(N−
1))*T)]*x+{s1+[(s2−
s1)/(N−
1)]*T}*[sin(θ
1+((θ
2−
θ
1)/(N−
1))*T)]*y; and(c) comparing said filtered positional data with data from a road network database wherein said comparing is a function of; (i) a distance from at least one point defined by a set of said filtered positional data to a road in said road network database, and (ii) an angle between a line representing a best fit for plural points defined by corresponding plural sets of said filtered positional data to a line defined by a road in said road network database. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A device comprising:
-
(a) a receiver for receiving signals from a plurality of sources; (b) circuitry for determining for each of a plurality of locations of said device a set of positional data from said received signals; (c) a filter for filtering said positional data, comprising; circuitry for detecting a jump between consecutive positional data if the speed between the consecutive positional data exceeds a predetermined threshold; and circuitry for correcting the jump with a processor as a function of the angle and the speed between the consecutive positional data, wherein said circuitry for correcting the jump comprises circuitry for correcting the jump as a function of the following vector relationship;
vectorT={s1+[(s2−
s1)/(N−
1)]*T}*[cos(θ
1+((θ
2−
θ
1)/(N−
1))*T)]*x+{s1+[(s2−
s1)/(N−
1)]*T}*[sin(θ
1+((θ
2−
θ
1)/(N−
1))*T)]*y; and(d) circuitry for comparing said filtered positional data with data from a road network database to provide an estimated location of said device, said comparing being a function of; (i) a distance from at least one point defined by a set of said filtered positional data to a road in said road network database, and (ii) an angle between a line representing a best fit for plural points defined by corresponding plural sets of said filtered positional data to a line defined by a road in said road network database. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27)
-
-
28. A system for estimating the location of a mobile station that receives signals from a plurality of sources, comprising:
-
(a) a receiver for receiving signals from a plurality of transmission sources; (b) circuitry for determining for each of a plurality of locations of mobile station a set of positional data from said received signals; (c) a filter for filtering said positional data, comprising; circuitry for detecting a jump between consecutive positional data if the speed between the consecutive positional data exceeds a predetermined threshold; and circuitry for correcting the jump with a processor as a function of the angle and the speed between the consecutive positional data, wherein said circuitry for correcting the jump comprises circuitry for correcting the jump as a function of the following vector relationship;
vectorT={s1+[(s2−
s1)/(N−
1)]*T}*[cos(θ
1+((θ
2−
θ
1)/(N−
1))*T)]*x+{s1+[(s2−
s1)/(N−
1)]*T}*[sin(θ
1+((θ
2−
θ
1)/(N−
1))*T)]*y; and(d) circuitry for comparing said filtered positional data with data from a road network database to provide an estimated location of said mobile station, said comparing being a function of; (i) a distance from at least one point defined by a set of said filtered positional data to a road in said road network database, and (ii) an angle between a line representing a best fit for plural points defined by corresponding plural sets of said filtered positional data to a line defined by a road in said road network database. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35)
-
Specification