Navigation device and method using multi-route

• US 8,190,361 B2
• Filed: 11/03/2005
• Issued: 05/29/2012
• Est. Priority Date: 11/08/2004
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Chul-Hwan, Chung, Woo-Chan
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US11/265,940
• Publication Number:
  US 20060100778A1
• Time in Patent Office: 2,399 Days
• Field of Search: 701208-213, 701/414, 34235701- 9, 342/357.08
• US Class Current: 701/414
• 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

A navigation device is provided. The device includes a driving state tracker for tracking a mobile driving state using a current mobile position and RGI (Route Guidance Information) data including driving information on multi-routes from the current mobile position to a destination, and outputting deviation information and the current mobile position when a mobile object is deviated from a route; and a re-routing unit for searching partial routes from a mobile deviation position to each of the multi-routes using the deviation information, the current mobile position and the driving information on the multi-routes, and re-routing a route to the destination using each of the partial routes.

Claims

1. A navigation device comprising:

a driving state tracker for tracking a mobile driving state using a current mobile position and RGI (Route Guidance Information) data including driving information on multi-routes from the current mobile position to a destination, and outputting deviation information and the current mobile position when a mobile object deviates from a mobile driving route among the multi-routes; and

a re-routing unit for searching partial routes from a mobile deviation position to each of the multi-routes using the deviation information, the current mobile position and the driving information on the multi-routes, and re-routing a route to the destination using each of the partial routes,

wherein the re-routing unit calculates new multi-routes using the partial routes, the current mobile position and the driving information on the multi-routes, and determines a shortest distance route among the new multi-routes.

2. The device of claim 1, wherein in the re-routing unit, it is determined whether each of the partial routes has a U-turn link, and the route is re-searched (re-routed) using each of the partial routes depending on whether each of the partial routes has the U-turn link.

3. The device of claim 1, further comprising a RGI data receiver for receiving the RGI data from an external information server.

4. The device of claim 1, further comprising a sensor for detecting position information (x, y, z) and time information (t) of the mobile object and detecting a velocity (v) and an angle (θ

) of the mobile object to calculate the current mobile position.

5. The device of claim 1, further comprising a map data storage for storing map data.

6. The device of claim 5, further comprising a map matcher for checking whether the current mobile position corresponds to a position on the stored map data.

7. The device of claim 1, further comprising a navigation unit for guiding the route to the destination depending on the tracked result of the mobile driving state.

8. The device of claim 2, further comprising a navigation unit for guiding the route to the destination depending on the tracked result of the mobile driving state.

9. The device of claim 3, further comprising a navigation unit for guiding the route to the destination depending on the tracked result of the mobile driving state.

10. The device of claim 4, further comprising a navigation unit for guiding the route to the destination depending on the tracked result of the mobile driving state.

11. The device of claim 5, further comprising a navigation unit for guiding the route to the destination depending on the tracked result of the mobile driving state.

12. The device of claim 6, further comprising a navigation unit for guiding the route to the destination depending on the tracked result of the mobile driving state.

13. A navigation method for a navigation device, the method comprising the steps of:

comparing driving information on multi-routes from a current mobile position to a destination with a mobile position on a map to determine a mobile driving state;

determining whether a mobile object deviates from a mobile driving route among the multi-routes depending on the driving information; and

if the mobile object deviates from the route, searching by a re-routing unit of the navigation device partial routes from a mobile deviation position to each of the multi-routes and re-routing a route to the destination using each of the partial routes,

wherein the re-routing step comprises the steps of calculating new multi-routes using the partial routes, the current mobile position and the driving information on the multi-routes, and determining a shortest-distance route among the new multi-routes.

14. The method of claim 13, wherein the re-routing step comprises the steps of:

detecting a deviation link where the deviated mobile object is positioned;

searching partial routes from the deviation link to each of the multi-routes using adjacent links;

determining whether each of the partial routes has a U-turn link;

recalculating the route to the destination using each of the partial routes, depending on whether each of the partial routes has the U-turn link; and

performing the re-routing using a shortest-distance route of the recalculated routes.

15. The method of claim 14, wherein the step of recalculating the route to the destination comprises the steps of:

if each of the partial routes has the U-turn link, respectively recalculating a route to the destination considering the U-turn link included in each of the partial routes and a route to the destination not considering the U-turn link included in each of the partial routes; and

if each of the partial routes does not have the U-turn link, recalculating the route to the destination using each of the partial routes.

16. The method of claim 15, wherein in the recalculating of the route to the destination considering the U-turn link, the route to the destination is recalculated using an initial U-turn link included in each of the partial routes.

17. The method of claim 13, further comprising the step of determining the route to the destination depending on the re-routing result.

18. The method of claim 14, further comprising the step of determining the route to the destination depending on the re-routing result.

19. The method of claim 15, further comprising the step of determining the route to the destination depending on the re-routing result.

20. The method of claim 13, further comprising the step of, if the mobile object has not deviated from the route, determining the route depending on the tracked result of the mobile driving state.

21. The method of claim 14, further comprising the step of, if the mobile object has not deviated from the route, determining the route depending on the tracked result of the mobile driving state.

22. The method of claim 15, further comprising the step of, if the mobile object has not deviated from the route, determining the route depending on the tracked result of the mobile driving state.