Method and apparatus for navigation system using routing data created by remote navigation server

• US 20100312465A1
• Filed: 06/09/2009
• Published: 12/09/2010
• Est. Priority Date: 06/09/2009
• Status: Active Grant

• Current Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Original Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Inventors: Tu, Ihung
• Granted Patent: US 8,306,741 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

A navigation method and apparatus uses routing data created by a remote navigation server for a route guidance operation by an individual navigation system. The navigation method and apparatus makes use of the most currently updated map data and the high calculation power of the remote navigation server for creating the calculated route and utilizes the calculated route for the route guidance operation by the individual navigation system. The navigation method and apparatus decreases an amount of routing data indicating the calculated route by employing a concept of strategic road segments for sending the routing data to the individual navigation system. The individual navigation system recreates the calculated route based on the routing data received from the navigation server for the route guidance operation to the destination.

Claims

1. A navigation method for using routing data created by a remote navigation server for a route guidance operation by an individual navigation system, comprising the following steps of:

sending information on a starting point and a destination point to the navigation server from the individual navigation system through a communication network;

establishing an optimum route by the navigation server by conducting a route search algorithm on map data retrieved from a map database of the navigation server;

determining a road type involved in the optimum route and selecting strategic road segments associated with the optimum route;

storing data related to the selected strategic road segments while ignoring data related to road segments other than the strategic road segments;

establishing routing data based on the data related to the strategic road segments thereby creating routing data of minimum amount of data;

sending the routing data from the navigation server to the individual navigation system through the communication network; and

reproducing the optimum route by the individual navigation system based on the routing data and map data retrieved from a map database of the individual navigation system.

2. A navigation method as defined in claim 1, further comprising a step of repeating the step of determining the road type and selecting the strategic road segments and the step of storing data related to the selected strategic road segments between the start point and the destination point of the optimum route.

3. A navigation method as defined in claim 1, wherein said step of determining the road type involved in the optimum route and selecting the strategic road segments associated with the optimum route includes a step of detecting a freeway in the optimum route and selecting a freeway ramp as a strategic road segment for the routing data when the freeway ramp either enters or exits the freeway on the optimum route.

4. A navigation method as defined in claim 1, wherein said step of determining the road type involved in the optimum route and selecting the strategic road segments associated with the optimum route includes a step of detecting a surface road in the optimum route and selecting a road segment that changes a direction of the optimum route such that it destroys assumption that the optimum route is a straightest path as a strategic road segment for the routing data.

5. A navigation method as defined in claim 3, wherein said routing data indicating the optimum route include at least information on absolute locations of end nodes of the strategic road segments associated with the optimum route.

6. A navigation method as defined in claim 4, wherein said routing data indicating the optimum route include at least information on absolute locations of end nodes of the strategic road segments associated with the optimum route.

7. A navigation method as defined in claim 1, wherein said step of reproducing the optimum route by the individual navigation system includes a step of filling-in the routing data with road segments retrieved from the map database of the individual navigation system thereby reproducing the optimum route by the individual navigation system.

8. A navigation method as defined in claim 1, wherein said individual navigation system includes a position detection unit to detect a current position of the individual navigation system where the position detection unit includes at least a GPS (Global Positioning System) receiver for determining the position based on GPS signals from artificial satellites.

9. A navigation method as defined in claim 8, wherein said individual navigation system conducts a route guidance operation to the destination through the optimum route reproduced based on the routing data from the navigation server while comparing the current position detected by the position detection with the optimum route.

10. A navigation method as defined in claim 1, wherein the map data used by the navigation server is updated repeatedly to reflect the most current map information in formation of the optimum, and a computation power of the navigation server is higher than that of the individual navigation system.

11. A navigation apparatus for using routing data created by a remote navigation server for a route guidance operation by an individual navigation system, comprising:

means for sending information on a starting point and a destination point to the navigation server from the individual navigation system through a communication network;

means for establishing an optimum route by the navigation server by conducting a route search algorithm on map data retrieved from a map database of the navigation server;

means for determining a road type involved in the optimum route and selecting strategic road segments associated with the optimum route;

means for storing data related to the selected strategic road segments while ignoring data related to road segments other than the strategic road segments;

means for establishing routing data based on the data related to the strategic road segments thereby creating routing data of minimum amount of data;

means for sending the routing data from the navigation server to the individual navigation system through the communication network; and

means for reproducing the optimum route by the individual navigation system based on the routing data and map data retrieved from a map database of the individual navigation system.

12. A navigation apparatus as defined in claim 11, further comprising means for repeating a function of determining the road type and selecting the strategic road segments and a function of storing data related to the selected strategic road segments between the start point and the destination point of the optimum route.

13. A navigation apparatus as defined in claim 11, wherein said means for determining the road type involved in the optimum route and selecting the strategic road segments associated with the optimum route includes means for detecting a freeway in the optimum route and selecting a freeway ramp as a strategic road segment for the routing data when the freeway ramp either enters or exits the freeway on the optimum route.

14. A navigation apparatus as defined in claim 11, wherein said means for determining the road type involved in the optimum route and selecting the strategic road segments associated with the optimum route includes means for detecting a surface road in the optimum route and selecting a road segment that changes a direction of the optimum route such that it destroys assumption that the optimum route is a straightest path as a strategic road segment for the routing data.

15. A navigation apparatus as defined in claim 13, wherein said routing data indicating the optimum route include at least information on absolute locations of end nodes of the strategic road segments associated with the optimum route.

16. A navigation apparatus as defined in claim 14, wherein said routing data indicating the optimum route include at least information on absolute locations of end nodes of the strategic road segments associated with the optimum route.

17. A navigation apparatus as defined in claim 11, wherein said means for reproducing the optimum route by the individual navigation system includes means for filling-in the routing data with road segments retrieved from the map database of the individual navigation system thereby reproducing the optimum route by the individual navigation system.

18. A navigation apparatus as defined in claim 11, wherein said individual navigation system includes a position detection unit to detect a current position of the individual navigation system where the position detection unit includes at least a GPS (Global Positioning System) receiver for determining the position based on GPS signals from artificial satellites.

19. A navigation apparatus as defined in claim 18, wherein said individual navigation system conducts a route guidance operation to the destination through the optimum route reproduced based on the routing data from the navigation server while comparing the current position detected by the position detection with the optimum route.

20. A navigation apparatus as defined in claim 11, wherein the map data used by the navigation server is updated repeatedly to reflect the most current map information in formation of the optimum, and a computation power of the navigation server is higher than that of the individual navigation system.