Map matching method and apparatus for navigation system
First Claim
1. A map matching method for a navigation system, comprising the following steps of:
- recording a pair of locations where a GPS signal was lost and recovered in a memory when a user of a navigation system newly encounters GPS signal loss;
comparing a current location of the user with the locations recorded in the memory and retrieving the pair of locations when the user is approaching the location where the GPS signal was previously lost;
selecting one or more candidate routes between the pair of locations retrieved from the memory when the user experiences the GPS signal loss in a second time by extrapolating between the pair of locations;
estimating a route out of the candidate routes which is most likely that the user is taking based on measured data through a dead reckoning process in addition to predetermined factors; and
map matching a current location of the user with a road segment on the estimated route derived from a map database of the navigation system;
wherein the predetermined factors include, in addition to proximity with a road, at least a road class which indicates a type of road.
1 Assignment
0 Petitions
Accused Products
Abstract
A map matching method and apparatus for a navigation system estimates a location of the navigation system on a correct road segment when a GPS signal is invalid. The map matching method creates a database of pairs of locations at which the navigation system encountered GPS signal loss and recovery in the first time. The navigation system conducts a map matching processing when the GPS signal is lost in the second time at the recorded location by incorporating various additional factors to match the current position with a correct road segment. The various additional factors, in addition to the measured data by a dead reckoning process, include road class, road accessibility, road angle, proximity to candidate road, etc.
92 Citations
16 Claims
-
1. A map matching method for a navigation system, comprising the following steps of:
-
recording a pair of locations where a GPS signal was lost and recovered in a memory when a user of a navigation system newly encounters GPS signal loss; comparing a current location of the user with the locations recorded in the memory and retrieving the pair of locations when the user is approaching the location where the GPS signal was previously lost; selecting one or more candidate routes between the pair of locations retrieved from the memory when the user experiences the GPS signal loss in a second time by extrapolating between the pair of locations; estimating a route out of the candidate routes which is most likely that the user is taking based on measured data through a dead reckoning process in addition to predetermined factors; and map matching a current location of the user with a road segment on the estimated route derived from a map database of the navigation system; wherein the predetermined factors include, in addition to proximity with a road, at least a road class which indicates a type of road. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A map matching apparatus for a navigation system, comprising:
-
means for recording a pair of locations where a GPS signal was lost and recovered in a memory when a user of a navigation system newly encounters GPS signal loss; means for comparing a current location of the user with the locations recorded in the memory and retrieving the pair of locations when the user is approaching the location where the GPS signal was lost previously; means for selecting one or more candidate routes between the location where the GPS signal was lost and the location where the GPS signal was recovered retrieved from the memory when the user experiences the GPS signal loss in a second time; means for estimating a route out of the candidate routes which is most likely that the user is taking based on measured data through a dead reckoning process in addition to predetermined factors; and means for map matching a current location of the user with a road segment on the estimated route derived from a map database of the navigation system; wherein the predetermined factors include, in addition to proximity to a road, at least a road class which indicates a type of road. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification