ROUTE CALCULATION METHOD FOR A VEHICLE NAVIGATION SYSTEM
First Claim
1. In a vehicle navigation system having an output screen, a method for providing an option to a user of the vehicle navigation system for requesting an alternative travel route from an existing route between a first location to a second location, comprising the steps of:
- calculating the existing travel route between the first location and the second location;
displaying the calculated existing travel route in the output screen;
acquiring traffic information from a remote location;
displaying a portion of the acquired traffic information that is located along the displayed existing travel route in the output screen;
providing an option to the user to calculate the alternative travel route to the second location that avoids the displayed portion of traffic information;
calculating the alternative travel route, if the user selects the provided option; and
displaying the alternative travel route in the output screen, if the alternative travel route has been calculated;
wherein the step of calculating the alternative travel route further comprises;
translating the acquired traffic information into one or more speed values associated with a plurality of road links between the first location and the second location;
using a routing algorithm having a cost function to determine a plurality of candidate alternative travel routes from the first location to the second location, the cost function taking into account at least the speed values associated with the plurality of road links between the first location and the second location; and
selecting one of the plurality of candidate alternative travel routes based on the cost function as the alternative travel route.
0 Assignments
0 Petitions
Accused Products
Abstract
Traffic information, including flow information and incident information, obtained through a traffic management system for providing and facilitating the exchange of traffic information between a remote location and a vehicle may be used in route calculation by a navigation device. The navigation device may recalculate a route based on anticipated user error. Alternatively, the navigation device may recalculate a route using received traffic information triggered by the receipt of a traffic information update, or triggered by the passage of an amount of time. The broadcast rate of traffic information updates may vary temporally (providing more frequent updates during peak commute times) or geographically (providing more frequent updates to metropolitan areas with increased traffic information needs). If route calculation is triggered by an elapsed amount of time, the amount of time may vary to be shorter during peak commute times. Additional route calculation techniques allow the incorporation of historical traffic information or the use of the most recent traffic information if incomplete traffic information is available. Still further route calculation techniques may calculate a best route by avoiding zigzagging or evaluating an assigned cost of a potential route.
-
Citations
20 Claims
-
1. In a vehicle navigation system having an output screen, a method for providing an option to a user of the vehicle navigation system for requesting an alternative travel route from an existing route between a first location to a second location, comprising the steps of:
-
calculating the existing travel route between the first location and the second location; displaying the calculated existing travel route in the output screen; acquiring traffic information from a remote location; displaying a portion of the acquired traffic information that is located along the displayed existing travel route in the output screen; providing an option to the user to calculate the alternative travel route to the second location that avoids the displayed portion of traffic information; calculating the alternative travel route, if the user selects the provided option; and displaying the alternative travel route in the output screen, if the alternative travel route has been calculated; wherein the step of calculating the alternative travel route further comprises; translating the acquired traffic information into one or more speed values associated with a plurality of road links between the first location and the second location; using a routing algorithm having a cost function to determine a plurality of candidate alternative travel routes from the first location to the second location, the cost function taking into account at least the speed values associated with the plurality of road links between the first location and the second location; and selecting one of the plurality of candidate alternative travel routes based on the cost function as the alternative travel route. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. In a vehicle navigation system having an output screen, a method for rerouting a user of the vehicle navigation system driving along an existing travel route between a first location and a second location, comprising the steps of:
-
acquiring traffic information from a remote location, the traffic information including locations of traffic incidents along the existing travel route; determining whether to reroute the user of the vehicle navigation system to a new route based on the acquired traffic information; calculating the new route based on the acquired traffic information, if it is determined to reroute the user of the vehicle navigation system to a new route; and displaying the new route in the output screen, if the new route has been calculated; wherein the step of determining whether to reroute the user of the vehicle navigation system further comprises; identifying the location associated with a particular traffic incident included in the acquired traffic information; calculating a distance threshold value based on the location of the particular traffic incident; and determining whether the location of the particular traffic incident should be included in calculating the new route based on the calculated distance threshold value. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. In a navigation system having an output screen, a method for rerouting a user of the vehicle navigation system driving along an existing travel route between a first location and a second location, comprising the steps of:
-
acquiring traffic information from a remote location, the traffic information including at least one particular traffic incident associated with one or more road links included in a coverage area that includes the first location and the second location; determining whether the particular traffic incident is associated with at least one road link located along the existing route ahead of the user of the vehicle navigation system; calculating a new route based on the acquired traffic information, if the particular traffic incident is associated with at least one road link located along the existing route ahead of the user of the vehicle navigation system; and displaying the new route in the output screen, if the new route has been calculated; wherein the step of calculating the new route further comprises; calculating a distance threshold value based on the location of the particular traffic incident; translating the acquired traffic information for the particular traffic incident into a speed value; using a routing algorithm having a cost function to determine a plurality of candidate new routes to the second location, the cost function taking into account the speed value associated with the particular traffic incident if the location of the particular traffic incident is within a distance from the user of the vehicle navigation system that is equal to or less than the distance threshold value. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification