Route calculation based on traffic events
First Claim
1. A system comprising:
- a global positioning system module configured to determine a current location;
a traffic message receiver configured to receive traffic messages each having an event code and a location code;
a delay module configured to determine a traffic event delay for each of the traffic messages having a location code that corresponds to a remaining segment of a first route from an origin location to a destination location;
the delay module further configured to calculate a travel delay based on one or more of the traffic event delays;
a route module configured to calculate a new route from the current location to the destination location, the new route having a new travel time; and
a comparison module configured to compare the new travel time of the new route to a remaining travel time of the first route between the current location and the destination location plus the travel delay and output the new route if the new travel time is less than the remaining travel time plus the travel delay.
4 Assignments
0 Petitions
Accused Products
Abstract
Based on an origin location and a destination location, a navigation device is configured to provide an initial route. Traffic messages describing traffic events are received by the navigation device. Based on a location code in each of the traffic messages, the navigation device determines a traffic event delay if the location code corresponds to any remaining segment(s) of the initial route. If at least one of the traffic messages corresponds to any remaining segment(s) of the initial route, a travel delay is calculated based on one or more traffic event delays. The navigation device calculates a new route from the current location to the destination location, and, if a new travel time of the new route is less than a remaining travel time of the initial route from the current location to the destination location plus the travel delay, the navigation device outputs the new route.
-
Citations
20 Claims
-
1. A system comprising:
-
a global positioning system module configured to determine a current location; a traffic message receiver configured to receive traffic messages each having an event code and a location code; a delay module configured to determine a traffic event delay for each of the traffic messages having a location code that corresponds to a remaining segment of a first route from an origin location to a destination location; the delay module further configured to calculate a travel delay based on one or more of the traffic event delays; a route module configured to calculate a new route from the current location to the destination location, the new route having a new travel time; and a comparison module configured to compare the new travel time of the new route to a remaining travel time of the first route between the current location and the destination location plus the travel delay and output the new route if the new travel time is less than the remaining travel time plus the travel delay. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method comprising:
-
determining a current location of a navigation device; receiving one or more traffic messages each having an event code and a location code; determining a traffic event delay for each of the one or more traffic messages where the location code of the one or more traffic messages corresponds to a remaining segment of a first route from an origin location to a destination location; calculating a travel delay based on one or more of the traffic event delays; calculating a new route from the current location to the destination location, the new route having a new travel time; comparing the new travel time of the new route to a remaining travel time of the first route from the current location to the destination location plus the travel delay; and outputting the new route if the new travel time is less than the remaining travel time plus the travel delay. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A computer readable medium having embodied thereon instructions executable by a processor for performing a method for calculating a route based on traffic events,
the method comprising: -
determining a current location of a navigation device; receiving one or more traffic messages each having an event code and a location code; determining a traffic event delay for each of the one or more traffic messages where the location code corresponds to a remaining segment of a first route from an origin location to a destination location; calculating a travel delay based on one or more of the traffic event delays; calculating a new route from the current location to the destination location, the new route having a new travel time; comparing the new travel time of the new route to a remaining travel time of the first route from the current location to the destination location plus the travel delay; and outputting the new route if the new travel time is less than the remaining travel time plus the travel delay. - View Dependent Claims (18, 19, 20)
-
Specification