Route calculation around traffic obstacles using marked diversions
First Claim
Patent Images
1. A navigation system for a vehicle comprising:
- a digital map database containing a road network map that is divided into a plurality of road segments;
a route planning module to calculate a route to a trip destination using the road network map;
a traffic event simulation module to simulate at least one traffic event in at least one road segment;
a traffic event notification device operable to receive a traffic event notification message indicating a traffic event has occurred along a respective road segment of the route; and
a diversion module to retrieve an alternative route that avoids the traffic event by locating at least one marked diversion contained in the digital map database that is associated with the respective road segment where the traffic event has occurred.
6 Assignments
0 Petitions
Accused Products
Abstract
A vehicle navigation system (100; FIG. 1) that includes a route calculation module (204; FIG. 2) that is operable to use marked diversions to avoid traffic events. The navigation system includes a simulation module (212) that is used to simulate traffic events that may occur along a route to a trip destination. A diversion module (214) is used to calculate a plurality of marked diversions that avoid the traffic events that may occur along the route. If a traffic event occurs along the route, the route calculation module only searches roads that contain a marked diversion to determine an alternative route around the traffic event.
33 Citations
61 Claims
-
1. A navigation system for a vehicle comprising:
-
a digital map database containing a road network map that is divided into a plurality of road segments; a route planning module to calculate a route to a trip destination using the road network map; a traffic event simulation module to simulate at least one traffic event in at least one road segment; a traffic event notification device operable to receive a traffic event notification message indicating a traffic event has occurred along a respective road segment of the route; and a diversion module to retrieve an alternative route that avoids the traffic event by locating at least one marked diversion contained in the digital map database that is associated with the respective road segment where the traffic event has occurred. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method of creating a digital map database for use in a navigation system comprising:
-
converting a road network map that includes a plurality of road segments into a digital map file; simulating a traffic event along at least one road segment of the road network map; calculating at least one marked diversion that avoids the traffic event for each road segment; and storing the marked diversion in the digital map file. - View Dependent Claims (8, 9, 10, 11)
-
-
12. In a vehicle navigation system, including a computer, for determining and outputting an alternate route to a destination, a computer program product for creating a digital map database for use with the vehicle navigation system comprising:
-
a computer usable medium having computer readable program code embodied in said medium for avoiding traffic events, said computer program product having; computer readable program code to generate a road network map including a plurality of road segments; computer readable program code to simulate a traffic event in at least one of the road segments contained in the road network map; computer readable program code to calculate at least one marked diversion that avoids the traffic event; and computer readable program code to store the at least one marked diversion in a digital map database. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A map conversion system for creating a digital map database comprising:
-
means for generating a road network map including a plurality of road segments; means for simulating a traffic event in at least one road segment contained in the road network map; means for calculating at least one marked diversion that avoids the traffic event and means for storing the at least one marked diversion in a digital map database. - View Dependent Claims (19, 20, 21, 22, 23)
-
-
24. A navigation system comprising:
-
a route planning module configured to calculate a route to a trip destination using a road network map that includes a plurality of road segments; a simulation module configured to simulate a traffic event in at least one of each of a plurality of road segments along the route; a diversion module configured to calculate at least one marked diversion that avoids the traffic event in each of the road segments; and a memory device to store the at least one marked diversion for use if a respective traffic event occurs along the route at one of the respective road segments. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31)
-
-
32. A method of avoiding traffic events with a navigation system comprising:
-
creating a route to a predetermined destination on a road network map; dividing the route on the road network map into a plurality of road segments; simulating a traffic event on each road segment along the route; calculating at least one marked diversion around each respective simulated traffic event; storing the at least one marked diversion in a memory location; and creating an alternative route with the at least one marked diversion when an actual traffic event occurs on a respective road segment. - View Dependent Claims (33, 34, 35, 36, 37, 38, 39, 40, 41)
-
-
42. In a vehicle navigation system, including a computer, for determining a marked diversion to avoid a traffic delay, a computer program product for use with the vehicle navigation system comprising:
-
a computer usable medium having computer readable program code embodied in said medium for avoiding traffic events, said computer program product having; computer readable program code to calculate a route to a destination using a digital road network map that includes a plurality of road segments; computer readable program code to simulate a plurality of traffic events in the road segments along the route; computer readable program code to calculate a plurality of marked diversions around the traffic events using alternative routes determined from the digital road network map; and computer readable program code to store the marked diversions in a memory location. - View Dependent Claims (43, 44, 45, 46, 47, 48, 49)
-
-
50. A navigation system, comprising:
-
means for determining a route to a destination using a road network map having a plurality of road segments; means for simulating at least one traffic event on at least one respective road segment along the route; means for calculating at least one marked diversion that avoids the at least one traffic event along the route; and means for storing the marked diversion in a memory location. - View Dependent Claims (51, 52, 53, 54, 55, 56, 57, 58, 59, 60)
-
-
61. A method of avoiding traffic events with a navigation system comprising the steps of:
-
creating a route to a predetermined destination on a road network map that includes a plurality of road segments; simulating a traffic event on each road segment along the route; calculating at least one marked diversion around each respective traffic event for each road segment; storing each marked diversion in a memory location that is associated with the road segment; receiving a notification of a respective traffic event in a predetermined road segment along the route from a traffic event notification device; and retrieving a respective marked diversion from the memory location for use in avoiding the traffic event set forth in the notification.
-
Specification