Route calculation method for a vehicle navigation system
First Claim
1. In a navigation system having an output screen, a method for reducing the zigzag effect of rerouting a user in a vehicle from an existing route between a first location and a second location, comprising:
- calculating an existing route between the first location and the second location;
displaying the calculated existing route in the output screen;
acquiring traffic information from a remote location;
determining whether to reroute the vehicle 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 vehicle to the new route;
comparing the calculated new route with the existing route between the first location and the second location;
determining a number of times the new route has been rerouted back to the existing route;
continuing to display the existing route in the output screen, if the number of times is more than a predetermined number; and
displaying the new route in the output screen, if the number of times is less than or equal to the predetermined number.
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.
222 Citations
20 Claims
-
1. In a navigation system having an output screen, a method for reducing the zigzag effect of rerouting a user in a vehicle from an existing route between a first location and a second location, comprising:
-
calculating an existing route between the first location and the second location; displaying the calculated existing route in the output screen; acquiring traffic information from a remote location; determining whether to reroute the vehicle 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 vehicle to the new route; comparing the calculated new route with the existing route between the first location and the second location; determining a number of times the new route has been rerouted back to the existing route; continuing to display the existing route in the output screen, if the number of times is more than a predetermined number; and displaying the new route in the output screen, if the number of times is less than or equal to the predetermined number. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. In a navigation system having an output screen, a method for limiting zigzag rerouting of a user in a vehicle from an existing route between a first location to a second location, comprising:
-
acquiring traffic information from an information supplier, the traffic information gathered from a coverage area that includes the existing route; identifying whether a reroute condition is present based on the acquired traffic information; calculating a new route between a current location of the vehicle and the second location, if the reroute condition is present; comparing the new route with the existing route between the current location and the second location; determining whether the new route includes one or more portions that are along the existing route; calculating a number of times the new route is rerouted back to the existing route within a predetermined distance from the current location of the vehicle; displaying the new route in the output screen, if the number of times is less than or equal to a predetermined number; and continuing to display the existing route in the output screen, if the number of times is more than the predetermined number. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. In a navigation system having an output screen, a method for reducing the zigzag effect of rerouting a user in a vehicle from an existing route between a first location and a second location, comprising:
-
acquiring updated traffic information from a remote location, the traffic information including at least one 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 at least one traffic incident is associated with at least one of the one or more road links located along the existing route ahead of the vehicle; calculating a new route based on the updated traffic information, if the at least one traffic incident is associated with the at least one of the one or more road links located along the existing route ahead of the vehicle; comparing the new route with the existing route between a current position of the vehicle and the second location; determining a number of times the new route deviates from and subsequently reroutes back to the existing route; displaying the existing route in the output screen, if the number of times is more than a predetermined number; and displaying the new route in the output screen, if the number of times is less than or equal to the predetermined number. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification