Method and system for mobile vehicle re-routing
First Claim
1. Method of routing a mobile vehicle around a traffic incident comprising:
- receiving a traffic incident location;
receiving an intended vehicle route;
determining a polygon based on the traffic incident location and the intended vehicle route;
determining at least one route exit point and at least one route re-entry point;
determining a plurality of intersections within the polygon;
assigning link weights between the intersections based on at least one condition factor; and
determining at least one alternative route between the route exit point and the route re-entry point based on the assigned link weights.
14 Assignments
0 Petitions
Accused Products
Abstract
The invention provides a method for routing a mobile vehicle around a traffic incident site. A traffic incident location and an intended vehicle route are provided to a route generation algorithm. A polygon based on the traffic incident location and the intended vehicle route is determined. At least one route exit point and at least one route re-entry point are determined. A plurality of intersections within the polygon is determined, and link weights between the intersections are assigned based on at least one condition factor. At least one alternative route between the route exit point and the route re-entry point is determined, based on the assigned link weights. Another aspect of the invention provides an algorithm for re-distributing traffic around a traffic incident site.
118 Citations
16 Claims
-
1. Method of routing a mobile vehicle around a traffic incident comprising:
-
receiving a traffic incident location;
receiving an intended vehicle route;
determining a polygon based on the traffic incident location and the intended vehicle route;
determining at least one route exit point and at least one route re-entry point;
determining a plurality of intersections within the polygon;
assigning link weights between the intersections based on at least one condition factor; and
determining at least one alternative route between the route exit point and the route re-entry point based on the assigned link weights. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
selecting the alternative route having at least one link weight corresponding to a greatest distance.
-
-
5. The method of claim 1 wherein the link weights are based on at least one condition factor from a set consisting of distance, travel time, number of traffic lights, duration of traffic lights, synchronization of traffic lights, speed limits, number of stop signs, number of left turns, number of lanes, number of cross streets, number of driveways, time of day, road conditions, weather, traffic backup, angle of link with respect to intended vehicle route, fuel requirements, vehicle wear-and-tear, personal profile, personal preferences, other desired stops, statistical information, dynamic information and real-time information between intersections.
-
6. The method of claim 1 further comprising:
labeling each alternative route.
-
7. The method of claim 6 further comprising:
assigning a mobile vehicle one of the labeled routes based on a traffic distribution algorithm.
-
8. The method of claim 7 wherein the traffic distribution algorithm is a round-robin algorithm.
-
9. A computer usable medium including a program for determining mobile vehicle routing around a traffic incident, comprising:
-
computer program code for receiving a traffic incident location;
computer program code for receiving an intended vehicle route;
computer program code for determining a polygon based on the traffic incident location and the intended vehicle route;
computer program code for determining at least one route exit point and at least one route re-entry point;
computer program code for determining a plurality of intersections within the polygon;
computer program code for assigning link weights between the intersections based on at least one condition factor; and
computer program code for determining at least one alternative route between the route exit point and the route re-entry point based on the assigned link weights. - View Dependent Claims (10, 11, 12)
computer program code for selecting the alternative route having at least one link weight corresponding to a greatest distance.
-
-
11. The computer usable medium of claim 9, further comprising:
computer program code for labeling each alternative route.
-
12. The computer usable medium of claim 11, further comprising:
computer program code for assigning one of the labeled routes to a mobile vehicle based on a traffic distribution algorithm.
-
13. A mobile vehicle re-routing system comprising:
-
means for receiving a traffic incident location;
means for receiving an intended vehicle route;
means for determining a polygon based on the traffic incident location and the intended vehicle route;
means for determining at least one route exit point and at least one route re-entry point;
means for determining a plurality of intersections within the polygon;
means for assigning link weights between the intersections based on at least one condition factor; and
means for determining at least one alternative route between the route exit point and the route re-entry point based on the assigned link weights. - View Dependent Claims (14, 15, 16)
means for selecting the alternative route having at least one link weight corresponding to a greatest distance.
-
-
15. The system of claim 13 further comprising:
means for labeling each alternative route.
-
16. The system of claim 15 further comprising:
means for assigning a mobile vehicle one of the labeled routes based on a traffic distribution algorithm.
Specification