Method and system for dynamically navigating a vehicle to its destination

• US 20050256639A1
• Filed: 04/22/2003
• Published: 11/17/2005
• Est. Priority Date: 04/25/2002
• Status: Abandoned Application

• Current Assignee: Daimler Chrysler Company LLC (Stellantis NV)
• Original Assignee: Daimler Chrysler Company LLC (Stellantis NV)
• Inventors: Richter, Werner, Aleksic, Mario, Keppler, Martin, Demir, Cesim
• Application Number:
  US10/512,261
• Publication Number:
  US 20050256639A1
• 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
• 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
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver

Abstract

A method for dynamically navigating a vehicle to its destination, whereby a vehicle-mounted device wirelessly requests route-related data for a driving destination from a traffic center, whereupon the traffic center calculates and stores a route to the driving destination for the vehicle and wirelessly transmits route-related data to the vehicle-mounted device. At least one interruption in traffic flow, which is not located on the calculated route, is monitored in the traffic center and the calculated route is, at least in part, recalculated in the event this interruption in traffic flow eases.

Claims

1-19. -19. (canceled)

20. :

A method for dynamically navigating a vehicle, comprising;

requesting route-related data for a destination from a traffic control center in a wireless manner using a vehicle-mounted device;

calculating a route to the destination using the traffic control center and storing the calculated route;

transmitting the route-related data to the vehicle-mounted device in a wireless manner;

monitoring at least one traffic disruption that is not located on the calculated route using the traffic control center; and

at least partially recalculating the route to the destination as a recalculated route when the at least one traffic disruption decreases.

21. :

The method as recited in claim 20, further comprising monitoring all traffic disruptions located in a predefinable region around the calculated route.

22. :

The method as recited in claim 20, further comprising comparing the calculated route with the recalculated route, and, if the recalculated route differs from the calculated route, transmitting information from the traffic control center to the vehicle-mounted device.

23. :

The method as recited in claim 22, wherein the information includes a location of a change in the route and a time of a change in the calculated route to the vehicle-mounted device.

24. :

The method as recited in claim 20, wherein the route is recalculated only if the traffic disruption decreases by more than a predefinable degree.

25. :

The method as recited in claim 20, wherein the route-related data is in the form of traffic data.

26. :

The method as recited in claim 20, wherein the route-related data is in the form of route data.

27. :

The method as recited in claim 25, wherein the route-related data includes information relating to the course of the calculated route.

29. :

The method as recited in claim 20, further comprising recomputing at least a portion of the calculated route through which the vehicle has not yet traveled.

30. :

The method as recited in claim 29 wherein a minimum velocity is assumed for the recomputing.

31. :

The method as recited in claim 29, wherein the recomputing includes calculating at least three times using at least three respective assumed average velocities for the vehicle.

32. :

The method as recited in claim 20, wherein the monitoring of the at least one traffic disruption is performed for at least for a period of time estimated at the traffic control center for the vehicle to reach the destination.

33. :

The method as recited in claim 20, further comprising determining a time of arrival at the destination using the vehicle and transmitting the time of arrival in a wireless manner from the vehicle-mounted device to the traffic control center.

34. :

The method as recited in claim 20, further comprising determining the at least one traffic disruption, wherein the determining includes;

in a first step, calculating an R₁ route to the destination without taking into account traffic disruptions;

in a second step, calculating an R_A route to the destination taking into account all traffic disruptions;

in a third step, monitoring all traffic disruptions on the R₁ route and calculating an R₂ route to the destination taking into account only those traffic disruptions which have already been monitored;

in a fourth step, monitoring all traffic disruptions on the previously calculated R_i route, i≧

2, and calculating an R_i+1 route to the destination taking into account the monitored traffic disruptions; and

repeating the fourth step until the R_i route corresponds to the R_A route, and all the possibly existing traffic disruptions on the R_A route have been monitored in a previous step.

35. :

The method as recited in claim 34, wherein the number of R_i routes to be calculated is limited to a predefinable maximum value n.

36. :

The method as recited in claim 35, further comprising further calculating R_i routes.

37. :

A computer program executable on a computer and having a program code for carrying out all the steps of claim 20.

38. :

A computer program product executable on a computer and having program code stored on a computer-readable data carrier, the program code capable of carrying out the steps of claim 20.

28. :

The method as recited in 21, further comprising transmitting in a wireless manner information relating to the predefinable region between the vehicle-mounted device and the traffic control center.

39. :

A system for dynamically navigating a vehicle, comprising;

a vehicle-mounted device; and

a

a traffic control center, the traffic control center including;

a receiver for receiving wireless requests of route-related data from the vehicle-mounted device, wherein the route-related data relates to a destination of the vehicle;

a calculation device configured to calculate a route to the destination of the vehicle;

a storage device configured to store the calculated route;

a transmitter configured for wireless transmission of the route-related data to the vehicle-mounted device; and

a monitoring device configured to monitor at least one traffic disruption not located on the calculated route.