Navigation apparatus capable of correcting position data according to map matching position and method thereof

• US 20080319657A1
• Filed: 06/20/2008
• Published: 12/25/2008
• Est. Priority Date: 06/21/2007
• Status: Active Grant

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.), MiTAC Research (Shanghai) Ltd. (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.), MiTAC Research (Shanghai) Ltd. (MiTAC Holdings Corp.)
• Inventors: Gao, Jun-Tao
• Granted Patent: US 8,082,094 B2
• Time in Patent Office: Days
• US Class Current: 701/208
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

This invention discloses a navigation apparatus correcting position data according to a map matching position and a method thereof. The navigation apparatus includes a satellite positioning module, an electronic map database, a map matching module and a correction module. The satellite positioning module provides a plurality of position data. The electronic map database stores at least one map data. The map matching module matches a position data with a map data to generate a map matching position corresponding to the position data. The correction module provides at least one turning point, and each turning point is situated at the map matching position to form an turning angular. If the turning angular exceeds a threshold value, the correction module calculates a position data and a map matching position statically collected within a predetermined time according to an algorithm to generate an offset to correct the position data behind the turning point.

Claims

1. A navigation apparatus capable of making correction according to a map matching position, comprising:

a satellite positioning module, for providing a plurality of position data;

an electronic map database, for storing at least one map data;

a map matching module, for matching the position data with the map data to generate a plurality of map matching positions corresponding to the position data respectively; and

a correction module, for providing a turning point situated between the map matching positions, and calculating a turning angular at the turning point according to the map matching positions, wherein if the turning angular exceeds a threshold value, the correction module generates an offset by calculating the position data and the map matching positions recorded within a predetermined time according to an algorithm, and the offset is used for correcting position data.

2. The navigation apparatus of claim 1, wherein the navigation apparatus is a global positioning system (GPS) device, a mobile phone with a navigation function or a personal digital assistant with a navigation function.

3. The navigation apparatus of claim 1, wherein the satellite positioning module comprises a global positioning system (GPS) module.

4. The navigation apparatus of claim 1, wherein the position data comprises a plurality of latitude and longitude coordinates.

5. The navigation apparatus of claim 1, wherein the map matching position comprises latitude and longitude coordinate.

6. The navigation apparatus of claim 1, wherein the algorithm is

Delta=((P(1)−

p(1))+(P(2)−

p(2)) . . . +(P(n)−

p(n)))/n,

Delta is the offset, and P(1) . . . P(n) are the position data, and p(1) . . . p(n) are the map matching positions, and n is the recorded number within the predetermined time.

7. The navigation apparatus of claim 1, wherein the offset is provided for improving a computational speed of the map matching module.

8. The navigation apparatus of claim 1, wherein the offset is provided for improving a precision of the map matching positions.

9. A method of correcting position data according to map matching position, applied to a navigation apparatus which comprises a satellite positioning module, an electronic map database, a map matching module and correction module, and the method including the steps of:

providing a plurality of position data by the satellite positioning module;

using the map matching module to match the position data with the map data stored in the electronic map database for generating a plurality of map matching positions corresponding to the position data respectively;

using the correction module to provide a turning point situated between the map matching positions, and calculating a turning angular at the turning point according to the map matching positions; and

generating an offset by calculating the position data and the map matching positions recorded within a predetermined time according to an algorithm, if the turning angular exceeds a threshold value;

correcting the position data behind the recorded position data by the offset.

10. The method of claim 9, wherein the navigation apparatus is a global positioning system (GPS) device, a mobile phone with a navigation function or a personal digital assistant with a navigation function.

11. The method of claim 9, wherein the satellite positioning module comprises a global positioning system (GPS) module.

12. The method of claim 9, wherein the position data comprise a plurality of latitude and longitude coordinates.

13. The method of claim 9, wherein the map matching positions comprise a plurality of latitude and longitude coordinates.

14. The method of claim 9, wherein the algorithm is

Delta=((P(1)−

p(1))+(P(2)−

p(2)) . . . +(P(n)−

p(n)))/n,

Delta is the offset, and P(1) . . . P(n) are the position data, and p(1) . . . p(n) are the map matching positions, and n is the recorded number within the predetermined time.

15. The method of claim 9, wherein the offset is provided for improving a computational speed of the map matching module.

16. The method of claim 9, wherein the offset is provided for improving a precision of the map matching positions.