Navigation apparatus and route re-search method thereof

• US 20080091348A1
• Filed: 10/16/2007
• Published: 04/17/2008
• Est. Priority Date: 10/17/2006
• Status: Abandoned Application

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Choi, Byung Moon
• Application Number:
  US11/907,709
• Publication Number:
  US 20080091348A1
• Time in Patent Office: Days
• US Class Current: 701/210
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Abstract

The present invention relates to a route re-search method of a navigation apparatus, and more particularly, to a route re-search method, wherein when a route is re-searched for, the location at the completion time of the re-search is estimated and a route is re-searched for from the estimated location. A navigation apparatus according to the present invention comprises a GPS receiving unit 10 for receiving GPS satellite signals and calculating current location; a data storage unit 40 for storing map information and information on route search time versus distance; and a main controller 50 for re-searching for a route using the route search time versus distance. At this time, if re-search for a route is requested, the main controller 50 searches for re-search time corresponding to re-search distance from the search information storage portion, estimates location after the re-search time based on current moving velocity, and re-searches for a route that starts from the location. According to the present invention, when re-searching for a route, the navigation apparatus re-searches for a route that starts from a point where re-searching the route is completed, whereby it is advantageous that a correct route can be re-set although the navigation apparatus moves while the route is re-searched for.

Claims

1. A navigation apparatus, comprising:

a GPS unit that calculates a current position of the apparatus based on received GPS signals;

a data storage unit that stores map information; and

a controller that can calculate a new route based on an estimated starting location and a destination location using the map information, wherein the controller estimates a calculation time required to calculate a new route, wherein the controller estimates where the apparatus will be located after the estimated calculation time expires, and wherein the controller sets the estimated location as the starting location when calculating the new route.

2. The apparatus of claim 1, wherein the controller estimates the calculation time based on a distance from the apparatus to the destination location.

3. The apparatus of claim 2, wherein the data storage unit comprises at least one table that lists estimated route calculation times which correspond to distances from the apparatus to a destination location, and wherein the controller consults the at least one table to estimate the calculation time required to calculate a new route.

4. The apparatus of claim 2, wherein the controller uses a predetermined equation to estimate the calculation time required to calculate a new route.

5. The apparatus of claim 4, wherein the controller uses a first equation to estimate the calculation time required to calculate a new route when a distance from the apparatus to the destination location is less than a predetermined distance, and wherein the controller uses a second equation to estimate the calculation time required to calculate a new route when the distance from the apparatus to the destination location is more than the predetermined distance.

6. The apparatus of claim 1, wherein the controller estimates where the apparatus will be located after the estimated calculation time expires based on a current location of the apparatus, a current speed of the apparatus, and a current travel direction of the apparatus.

7. A navigation apparatus, comprising:

means for calculating a current position of the apparatus based on received GPS signals;

means for estimating a calculation time required to calculate a new route to the destination location;

means for estimating where the apparatus will be located when the estimated calculation time expires; and

means for calculating a new route between the estimated location of the apparatus and the destination location.

8. A method of calculating a new route to a destination location in a navigation apparatus, comprising:

calculating a current position of the apparatus based on received GPS signals;

estimating a calculation time required to calculate a new route to the destination location;

estimating where the apparatus will be located when the estimated calculation time expires; and

calculating a new route between the estimated location of the apparatus and the destination location.

9. The method of claim 8, wherein the step of estimating the calculation time comprises:

determining a distance between the apparatus and the destination location; and

estimating the calculation time based on the determined distance.

10. The method of claim 9, wherein the step of estimating the calculation time based on the determined distance comprises consulting at least one table that lists estimated route calculation times which correspond to distances from the apparatus to a destination location.

11. The method of claim 9, wherein the step of estimating the calculation time based on the determined distance comprises using a predetermined equation to determine the calculation time required to calculate a new route.

12. The method of claim 11, wherein a first equation is used to estimate the calculation time when the distance from the apparatus to the destination location is less than a predetermined distance, and wherein a second equation is used to estimate the calculation time when the distance from the apparatus to the destination location is more than the predetermined distance.

13. The method of claim 8, wherein the step of estimating where the apparatus will be located when the estimated calculation time expires comprises using the current location of the apparatus, the current speed of the apparatus, and the current travel direction of the apparatus to estimate where the apparatus will be located when the estimated calculation time expires.

14. A navigation apparatus, comprising:

a GPS unit that calculates a current position of the apparatus based on received GPS signals;

a data storage unit that stores map information;

a buffer memory that holds an alternate route to a destination location; and

a controller that communicates with a user to inform the user about a route that should be followed to the destination location, wherein the controller determines if the apparatus has deviated from a first route to a location on the alternate route, and wherein the controller automatically switches from the first route to the alternate route in the buffer memory when it determines that the apparatus has deviated from the first route to a location on the alternate route.

15. The apparatus of claim 14, wherein the controller calculates an alternate route and stores the alternate route in the buffer memory.

16. The apparatus of claim 15, wherein the controller determines if there is a point of concern where the user may deviate from the first route that is located within a predetermined distance from the apparatus, and wherein if such a point of concern exists within the predetermined distance, the controller calculates an alternate route and stores the alternate route in the buffer memory.

17. The apparatus of claim 16, wherein the controller calculates the alternate route from a location beyond the point of concern to the destination location.

18. The apparatus of claim 16, where the point of concern comprises a turning point.

19. A navigation apparatus, comprising:

means for calculating an alternate route to a destination location while following a first route;

means for storing the alternate route in a buffer memory;

means for determining if the apparatus has deviated from the first route to a location along the alternate route; and

means for automatically switching to the alternate route in the buffer memory if the result of the determining step indicates that the apparatus is at a location along the alternate route.

20. A method of providing route information in a navigation apparatus, comprising:

calculating an alternate route to a destination location while following a first route;

storing the alternate route in a buffer memory;

determining if the apparatus has deviated from the first route to a location along the alternate route; and

automatically switching to the alternate route in the buffer memory if the result of the determining step indicates that the apparatus is at a location along the alternate route.

21. The method of claim 20, further comprising determining if a potential trouble point exists along the first route, wherein the calculating and storing steps are performed if it is determined that a potential trouble point exists.

22. The method of claim 21, wherein the step of determining if a potential trouble point exists comprises determining if a potential trouble point exists within a predetermined distance from the apparatus.

23. The method of claim 21, wherein the step of calculating an alternate route comprises calculating an alternate route from a location beyond the potential trouble point to the destination location.