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.
-
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)
-
-
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)
-
-
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)
-
Specification