Systems, functional data, and methods to bias map matching
AssigneeGarmin Ltd.
InventorsMark D. Tompkins, Jay Dee Krull
Life of this patent
Estimating the term…
Abstract
Devices, systems, functional data and methods are provided for biasing an active location to an acceptable location within a planned route of a map. The navigational device with map biasing capabilities includes a processor communicating with a memory. In biasing a map, an active position and a planned position are received, and an active score and a planned score are associated with each position, respectively. The active position is checked to ensure it falls within a second range, and if it does the active score is made to fall within a first range associated with the planned score, such that the active position is biased to appear as if it were the planned position.
Claims47
A navigational device, comprising:
- a processor;
- a memory in communication with the processor;
- a display in communication with the processor;
- wherein the device uses the memory in cooperation with the processor to dynamically generate one or more scores associated with one or more roads included in a route path for the device, wherein a current score associated with a current position of the device is biased by a factor in favor of the current position being on the route path;
- and
- wherein at least a portion of the route path is dynamically communicated to the display.
A navigation system, comprising:
- a mass storage device adapted to store navigation data;
- a server adapted to communicate with the mass storage;
- and
- a navigation device adapted to communicate with and retrieve navigation data from the server via a communication channel, wherein the navigation device includes a processor in communication with a memory, wherein the processor and memory cooperate to generate a current score associated with a current position and a current bearing of a device, the current score is used to determine whether the device is located on a planed route for the device and is biased to map the current position to a position on the planned route for the device and whether the current score is within a tolerance level.
Functional data to bias a location to a map, comprising:
- active location data operable to be plotted within the map;
- a planned path comprising planned location data operable to be plotted within the map;
- an active score associated with the active location data and a planned score associated with the planned path;
- and
- bias instruction data to bias the active score in favor of the planned score as long as the active location data do not deviate from the planned path by a preset range.
A method to bias an active position to a planned position, comprising:
- dynamically receiving the active position and the planned position;
- biasing an active score associated with the active position by forcing the active score to be at least as favorable as a planned score associated with the planned position ensuring that the difference between the active score and the planned score fall within a first range;
- and
- aborting the biasing if the active position falls outside a second range.
A navigation system, comprising:
- a mass storage device adapted to store navigation data;
- a server adapted to communicate with the mass storage;
- and
- a navigation device adapted to communicate with and retrieve navigation data from the server via a communication channel, wherein the navigation device includes a processor in communication with a memory, wherein the processor and memory cooperate to generate a current score associated with a current position and a current bearing of a device, the current score is used to determine whether the device is located on a planned route for the device and is biased to map the current position to a position on the planned route for the device if the current score is within a tolerance level.
A navigation system, comprising:
- a navigation device having memory and at least one processor;
- and
- a set of executable instructions residing in the memory of the navigation device and processed by the at least one processor, and wherein the set of executable instructions generate a current score associated with a current position of the navigation device, and wherein the current score is regularly compared to thoroughfare scores associated with positions of thoroughfares on a planned route for the navigation device, and the current score is biased in favor of being on the planned route when the current score falls within a threshold.
A navigation system, comprising:
- a navigation device in communication with a positioning system to determine a current position for the navigation device;
- and
- a set of executable instructions processing on the navigation device that biases the current position of the navigation device to a route position on a planned route when the current position when compared to thorough fare positions is within a threshold.
Dependencies are inferred from the claim text.