PDA systems, functional data, and methods to bias map matching

• US 6,856,898 B1
• Filed: 10/15/2002
• Issued: 02/15/2005
• Est. Priority Date: 12/21/2001
• Status: Active Grant

• Current Assignee: Garmin Limited
• Original Assignee: Garmin Limited
• Inventors: Krull, Jay Dee, Tompkins, Mark D.
• Primary Examiner(s): Black, Thomas C.
• Assistant Examiner(s): Hernandez, Olga
• Application Number:
  US10/270,923
• Time in Patent Office: 854 Days
• Field of Search: 707 1- 3, 701/209, 701/200, 701/207, 701/210, 701/211, 701/213, 701/25, 701/26, 731/78.R, 340/988, 340/989, 340/990, 340/991, 340/992, 340/993, 340/995.1
• US Class Current: 701/209
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

PDA devices, systems, functional data and methods are provided for biasing an active location to an acceptable location within a planned route of a map. A PDA 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.

Claims

1. A personal digital assistant (PDA), comprising:

a calendar function;

an address book function;

a processor operably in communication with a memory and a display;

wherein the PDA 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.

2. The PDA of claim 1, further comprising an interface device operable to audibly communicate the route path.

3. The PDA of claim 1, wherein each of the scores comprise a positional weight and a bearing weight.

4. The PDA of claim 3, wherein the memory in communication with the processor of the PDA detects a location off of the route path if a delta associated with at least one of a current position and a current bearing of the PDA falls outside a predefined threshold range associated with the route path.

5. The PDA of claim 4, wherein the current bearing includes at least one of an angle associated with the PDA, a velocity associated with the PDA, a direction of travel associated with the PDA, and an altitude associated with the PDA.

6. The PDA of claim 1, wherein the current score continuously updates as the PDA moves.

7. The PDA of claim 1, wherein the PDA includes a telecommunication function operable for transmitting and receiving voice data.

8. The device of claim 1, wherein the PDA includes a Bluetooth capability.

9. A PDA system, comprising:

a storage device operable to store navigation data;

a server operable to communicate with the storage device; and

a PDA device operable to communicate with and retrieve navigation data from the server via a communication channel, wherein the PDA 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 the PDA, the current score is used to determine whether the PDA is located on a planed route for the PDA and is biased to map the current position to a position on the planned route for the PDA and whether the current score is within a tolerance level.

10. The system of claim 9, wherein the communication channel includes a wireless channel.

11. The system of claim 9, wherein one or more locations receive one or more location scores based on the planned route.

12. The system of claim 11, wherein the current score is regularly compared to the location scores to determine if the current score is within the tolerance level.

13. PDA functional data to bias a location to a map, comprising:

in a PDA, active location data operable to be plotted within the map;

a planned path including 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.

14. The PDA functional data of claim 13, wherein the active location data include an active position and an active bearing.

15. The PDA functional data of claim 14, further comprising re-route instruction data operable to generate an alternative path to the planned path when the active location data deviates from the planned path by the preset range.

16. The PDA functional data of claim 13, wherein at least a portion of the functional data is processed on a navigational device.

17. The PDA functional data of claim 13, further comprising communication instruction data operable to communicate a biased active location data plotted within the map.

18. The PDA functional data of claim 17, wherein the communication instruction data is further operable to communicate at least one of an audio device and a visual device.

19. The PDA functional data of claim 13, wherein the active location data are updated and the bias instruction data executed dynamically and repetitively until a termination is detected.

20. A method to bias an active position to a planned position for a PDA, comprising:

in a PDA, 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.

21. The method of claim 20, further comprising dynamically generating an alternative position if the biasing was aborted.

22. The method of claim 20, wherein the biasing is predetermined based on inaccurate map data associated with the planned position.

23. The method of claim 22, wherein the biasing is based on one or more errors associated with calculating the active position.

24. The method of claim 20, further comprising plotting the active position as if it were the planned position in a map if the biasing was not aborted.

25. The method of claim 24, wherein a plurality of additional planned positions comprise a route within the map.

26. The method of claim 25, wherein the active position, the route and the map are dynamically provided to a communication device.

27. The method of claim 26, wherein the method is used in PDA having cell phone capabilities.

28. A personal digital assistant (PDA), comprising:

a calendar function;

an address book function;

a processor operably in communication with a memory and a display;

means for dynamically generating one or more scores associated with one or more roads included in a route 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

means for dynamically communicating at least a portion of the route path to the display.