Method and system for mobile vehicle re-routing

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.

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.