Determining estimated pick-up/delivery windows using clustering

Abstract

Embodiments of the present invention provide methods, systems, apparatuses, and computer program products for determining delivery or pick-up windows. In one embodiment a method is provided comprising determining whether sufficient historical information/data to determine an estimated pick-up/delivery time is received for each weekday when deliveries are made and in response to determining that the sufficient historical information/data is available for a first weekday, determining an estimated pick-up/delivery time for the first serviceable point and for the first weekday based on the sufficient historical information/data for the first serviceable point and for the first weekday. Similarly, in response to determining that the sufficient historical information/data is not available for a second weekday, determining an estimated pick-up/delivery time for the first serviceable point and for the second weekday based on the first historical information/data.

1 . A computer implemented method comprising:
 generating a service route that represents a predicted path of a vehicle, the predicted path beginning with a first location and sequentially connecting a plurality of other locations;   monitoring signals generated by the vehicle's telemetry system;   detecting, via the vehicle's telemetry system, a signal indicating that the vehicle stopped for a predetermined period of time;   responsive to detection of the signal, determining a current location of the vehicle;   responsive to the current location of the vehicle being within a predetermined distance of the first location, generating clusters of the plurality of other locations comprising a first cluster of locations including a set of the other locations determined to be within a predetermined distance threshold of each other via the service route;   collecting first historical data for a first location included in the first cluster, the historical data comprising a plurality of dates and times of vehicle stops that occurred, wherein the dates and times of the vehicle stops are associated with a second service route;   responsive to a determination that the first historical data is insufficient to predict an estimated vehicle stop time for the locations included in the first cluster, accessing a second historical data for a second location included in the first cluster;   generating the estimated vehicle stop time for the first cluster based at least in part on the first historical data and the second historical data; and   automatically communicating the generated estimated vehicle stop to a remote computing device associated with the first location.   
     
     
         2 . The computer implemented method of  claim 1 , wherein the predetermined threshold comprise a configurable distance threshold and a configurable travel time threshold. 
     
     
         3 . The computer implemented method of  claim 1 , wherein the determination that the first historical data is insufficient to predict an estimated vehicle stop time comprises determining a confidence score for the estimated vehicle stop time for the first location point, the confidence score indicating a likelihood that the estimated delivery time is accurate. 
     
     
         4 . The computer implemented method of  claim 3 , further comprising determining an estimated delivery window for the first serviceable point based at least in part on the estimated delivery time and the confidence score, wherein a length of the estimated delivery window is based on the confidence score. 
     
     
         5 . The computer implemented method of  claim 4 , wherein the length of the estimated delivery window is inversely proportional to the confidence score. 
     
     
         6 . The computer implemented method of  claim 1 , further comprising automatically communicating the generated estimated delivery time to a remote computing device associated with the other locations included in the first cluster. 
     
     
         7 . The computer implemented method of  claim 1 , wherein the generated estimated vehicle stop time comprises a mobile application notification. 
     
     
         8 . A system, comprising:
 a data processing apparatus; and   a computer memory apparatus in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:   generating a service route that represents a predicted path of a vehicle, the predicted path beginning with a first location and sequentially connecting a plurality of other locations;   monitoring signals generated by the vehicle's telemetry system;   detecting, via the vehicle's telemetry system, a signal indicating that the vehicle stopped for a predetermined period of time;   responsive to detection of the signal, determining a current location of the vehicle;   responsive to the current location of the vehicle being within a predetermined distance of the first location, generating clusters of the plurality of other locations comprising a first cluster of locations including a set of the other locations determined to be within a predetermined distance threshold of each other via the service route;   collecting first historical data for a first location included in the first cluster, the historical data comprising a plurality of dates and times of vehicle stops that occurred, wherein the dates and times of the vehicle stops are associated with a second service route;   responsive to a determination that the first historical data is insufficient to predict an estimated vehicle stop time for the locations included in the first cluster, accessing a second historical data for a second location included in the first cluster;   generating the estimated vehicle stop time for the first cluster based at least in part on the first historical data and the second historical data; and   automatically communicating the generated estimated delivery time to a remote computing device associated with the first location.   
     
     
         9 . The system of  claim 8 , wherein the predetermined threshold comprise a configurable distance threshold and a configurable travel time threshold. 
     
     
         10 . The system of  claim 8 , wherein the determination that the first historical data is insufficient to predict an estimated vehicle stop time comprises determining a confidence score for the estimated vehicle stop time for the first location point, the confidence score indicating a likelihood that the estimated delivery time is accurate. 
     
     
         11 . The system of  claim 10 , further comprising determining an estimated delivery window for the first serviceable point based at least in part on the estimated delivery time and the confidence score, wherein a length of the estimated delivery window is based on the confidence score. 
     
     
         12 . The system of  claim 11 , wherein the length of the estimated delivery window is inversely proportional to the confidence score. 
     
     
         13 . The system of  claim 8 , further comprising automatically communicating the generated estimated delivery time to a remote computing device associated with the other locations included in the first cluster. 
     
     
         14 . The system of  claim 18 , wherein the generated estimated vehicle stop time comprises a mobile application notification. 
     
     
         15 . A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
 generating a service route that represents a predicted path of a vehicle, the predicted path beginning with a first location and sequentially connecting a plurality of other locations;   monitoring signals generated by the vehicle's telemetry system;   detecting, via the vehicle's telemetry system, a signal indicating that the vehicle stopped for a predetermined period of time;   responsive to detection of the signal, determining a current location of the vehicle;   responsive to the current location of the vehicle being within a predetermined distance of the first location, generating clusters of the plurality of other locations comprising a first cluster of locations including a set of the other locations determined to be within a predetermined distance threshold of each other via the service route;   collecting first historical data for a first location included in the first cluster, the historical data comprising a plurality of dates and times of vehicle stops that occurred, wherein the dates and times of the vehicle stops are associated with a second service route;   responsive to a determination that the first historical data is insufficient to predict an estimated vehicle stop time for the locations included in the first cluster, accessing a second historical data for a second location included in the first cluster;   generating the estimated vehicle stop time for the first cluster based at least in part on the first historical data and the second historical data; and   automatically communicating the generated estimated delivery time to a remote computing device associated with the first location.   
     
     
         16 . The computer program product of  claim 15 , wherein the predetermined threshold comprise a configurable distance threshold and a configurable travel time threshold. 
     
     
         17 . The computer program product of  claim 15 , wherein the determination that the first historical data is insufficient to predict an estimated vehicle stop time comprises determining a confidence score for the estimated vehicle stop time for the first location point, the confidence score indicating a likelihood that the estimated delivery time is accurate. 
     
     
         18 . The computer program product of  claim 17 , wherein the length of the estimated delivery window is inversely proportional to the confidence score. 
     
     
         19 . The computer program product of  claim 15 , further comprising automatically communicating the generated estimated delivery time to a remote computing device associated with the other locations included in the first cluster. 
     
     
         20 . The computer program product of  claim 15 , wherein the generated estimated vehicle stop time comprises a mobile application notification.