×

Constrained service restoration with heuristics

  • US 9,188,453 B2
  • Filed: 09/30/2013
  • Issued: 11/17/2015
  • Est. Priority Date: 03/07/2013
  • Status: Active Grant
First Claim
Patent Images

1. A non-transitory computer-readable medium having stored thereon computer-readable instructions that when executed by a computing device cause the computing device to:

  • receive outage data identifying a plurality of service outage source locations, a number of affected customers associated with each location of the plurality of locations, and a type of repair to perform at each location of the plurality of locations;

    receive crew data identifying a plurality of crews;

    estimate a repair time for each location of the plurality of locations;

    estimate a travel time between pairs of locations of the plurality of locations;

    calculate a number of customers restored per a predefined time period for the pairs of locations of the plurality of locations based on the estimated travel time and the estimated repair time;

    determine a service route for each crew of the plurality of crews based on a crew skill indicator associated with each crew satisfying the type of repair to perform at each location of the plurality of locations and based on the calculated number of customers restored, wherein the service route for each crew of the plurality of crews includes a plurality of repair locations of the plurality of locations;

    store at least a first repair location of the determined service route for sending electronically to a respective crew of the plurality of crews; and

    electronically send at least the first repair location of the determined service route to a second computing device different from the computing device, wherein at least the first repair location is presented on a display communicably connected to the second computing device to notify the respective crew of their first repair location.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×