Navigation Method

• US 20080255756A1
• Filed: 06/16/2005
• Published: 10/16/2008
• Est. Priority Date: 08/14/2004
• Status: Abandoned Application

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Laedke, Michael, Draeger, Gerd, Friedrichs, Arne
• Application Number:
  US11/659,905
• Publication Number:
  US 20080255756A1
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Abstract

A method for navigating from a starting location to a destination location includes calculating a total route that is divided into at least two partial routes, at least one partial route being calculated locally in a mobile navigation client and at least one other partial route being calculated centrally in a stationary route server. At least one transfer point is ascertained as the end point of a first partial route and as the starting point of a second partial route as a function of the resulting total route.

Claims

1-8. -8. (canceled)

9. A method for determining a total route for navigating from a starting location to a destination location, comprising:

calculating at least one first partial route of the total route locally in a mobile navigation client;

determining at least one transfer point as an end point of the at least one first partial route and as a starting point of at least one second partial route, wherein the transfer point is determined based on at least one criterion for optimizing the total route; and

calculating the at least one second partial route centrally in a stationary route server.

10. The method as recited in claim 9, further comprising:

determining that the total route to the destination location is not calculable entirely by the mobile navigation client;

transmitting the destination location from the mobile navigation client to the stationary route server;

transmitting a destination list from the stationary route server to the mobile navigation client;

confirming the destination location by the user in the mobile navigation client;

transmitting the at least one transfer point to the stationary route server, wherein the at least one second partial route from the at least one transfer point to the destination location is calculated in the stationary route server; and

transmitting the at least one second partial route to the mobile navigation client.

11. The method as recited in claim 10, wherein the at least one transfer point is a point that is:

a) on a partial route calculable by the mobile navigation client; and

b) at the shortest geographic distance from the destination location.

12. The method as recited in claim 10, wherein the at least one transfer point is a point that is:

a) on a partial route calculable by the mobile navigation client; and

b) situated between the starting location and a point on the partial route calculable by the mobile navigation client that is the shortest geographic distance from the destination location.

13. The method as recited in claim 10, further comprising:

designating multiple potential transfer points on a partial route calculable by the mobile navigation client, wherein the multiple points are situated between the starting location and a point on the partial route calculable by the mobile navigation client that is the shortest geographic distance from the destination location;

calculating multiple potential second partial routes from the multiple potential transfer points to the destination location, wherein calculation of each potential second partial route includes calculating a travel distance and a travel time of each potential second partial route; and

selecting one of the multiple potential transfer points as the at least one transfer point, wherein the selected transfer point is a point that optimizes the total route with respect to at least one of a travel distance and a travel time.

14. The method as recited in claim 10, further comprising:

designating multiple potential transfer points on a partial route calculable by the mobile navigation client, wherein the multiple points are situated between the starting location and a point on the partial route calculable by the mobile navigation client that is within a predetermined maximum distance from the destination location;

calculating multiple potential second partial routes from the multiple potential transfer points to the destination location, wherein calculation of each potential second partial route includes calculating a travel distance and a travel time of each potential second partial route; and

selecting one of the multiple potential transfer points as the at least one transfer point, wherein the selected transfer point is a point that optimizes the total route with respect to at least one of a travel distance and a travel time.

15. The method as recited in claim 11, wherein the at least one transfer point is situated at least one of at an intersection and at a turn-off.

16. The method as recited in claim 12, wherein the at least one transfer point is situated at least one of at an intersection and at a turn-off.

17. The method as recited in claim 13, wherein the designated multiple potential transfer points are each situated at least one of:

a) at an intersection;

b) at a turn-off;

c) between two intersections;

d) between two turn-offs; and

e) between an intersection and a turn-off.

18. The method as recited in claim 14, wherein the designated multiple potential transfer points are each situated at least one of:

a) at an intersection;

b) at a turn-off;

c) between two intersections;

d) between two turn-offs; and

e) between an intersection and a turn-off.