SYSTEMS, METHODS, AND COMPUTER-READABLE MEDIA FOR LOGICAL CLUSTERING OF PACKAGE DATA AND DERIVED ANALYTICS AND SHARING OF SENSOR INFORMATION

• US 20130297525A1
• Filed: 05/03/2013
• Published: 11/07/2013
• Est. Priority Date: 05/04/2012
• Status: Abandoned Application

• Current Assignee: Fedex Corporate Services Incorporated (FedEx Corporation)
• Original Assignee: Fedex Corporate Services Incorporated (FedEx Corporation)
• Inventors: Skaaksrud, Ole-Petter, Putman, John David, Zhou, Xiao
• Application Number:
  US13/886,956
• Publication Number:
  US 20130297525A1
• Time in Patent Office: Days
• US Class Current: 705/333
• CPC Class Codes: G06Q 10/0833 Tracking

Abstract

Methods, systems, and computer-readable media are disclosed for verifying integrity of a cluster. The methods, systems, and computer-readable media may receive data identifying a first set of packages at a first location and generating a cluster based on the received data. Thereafter, additional data identifying a second set of packages at a second location may be received and the integrity of the cluster at the one or more additional locations may be verified. The integrity of the cluster may be verified based on a comparison of a verification cluster that is generated based on the received data at the second location with the originally generated cluster.

Claims

1. A computer-implemented method comprising:

receiving data identifying a first set of packages at a first location;

generating a cluster based on the received data;

receiving additional data identifying a second set of packages at a second location; and

verifying integrity of the cluster based, at least in part, on the additional received data.

2. The computer-implemented method of claim 1, wherein generating the cluster comprises:

determining a time that a first package is located at the first location; and

including any additional packages that are determined to be located at the first location within a threshold period of time after the first package as belonging to the cluster.

3. The computer-implemented method of claim 1, wherein generating the cluster comprises generating the cluster based on a size limit of number of packages and times that the packages were located at the first location.

4. The computer-implemented method of claim 1, wherein verifying integrity of the cluster at the second location comprises:

generating a verification cluster based on the additional received data; and

comparing the verification cluster with the cluster.

5. The computer-implemented method of claim 4, wherein the verification cluster is generated based on a size limit of number packages and times that the packages were located at the second location.

6. The computer-implemented method of claim 4, the verification cluster is generated based on:

determining a time that a first package from the cluster is located at the second location;

setting the time that the first package is located at the second location as a verification cluster tag time; and

including any additional packages that are determined to be located at the second location within a threshold period of time after the cluster tag time as belonging to the cluster.

7. The computer-implemented method of claim 6, further comprising:

updating the verification cluster tag time as the mean or median of the time that the first package is located at the second location and times associated with any additional packages from the cluster that are located at the second location.

8. The computer-implemented method of claim 2, wherein verifying integrity of the cluster at the second location comprises:

generating a verification cluster based on the received additional data; and

comparing the verification cluster with the cluster.

9. The computer-implemented method of claim 8, wherein the verification cluster is generated based on a size limit of number of packages and times that the packages are located at the second location.

10. The computer-implemented method of claim 8, the verification cluster is generated based on:

determining a time that a first package from the cluster is located at a second location;

setting the time that the first package is located at a second location as a verification cluster tag time; and

including any additional packages that are determined to be located at the second location within a threshold period of time after the cluster tag time as belonging to the cluster.

11. The computer-implemented method of claim 10, further comprising:

updating the verification cluster tag time as the mean or median of the scan time of the first package and times of any additional packages from the cluster that are scanned.

12. The computer-implemented method of claim 3, wherein verifying integrity of the cluster at the second location comprises:

generating a verification cluster based on the received additional data; and

comparing the verification cluster with the cluster.

13. The computer-implemented method of claim 12, wherein the verification cluster is generated based on a size limit of number of packages and times that the packages were located at the second location.

14. The computer-implemented method of claim 12, the verification cluster is generated based on:

determining a time that a first package from the cluster is scanned;

setting the time that the first package is scanned as a verification cluster tag time; and

including any additional packages determined to be at the second location within a threshold period of time after the cluster tag time as belonging to the cluster.

15. The computer-implemented method of claim 14, further comprising:

updating the verification cluster tag time as the mean or median of the time that the first package was located at the second location and location times at the second location of any additional packages from the cluster.

16. A system, comprising:

a processor for executing program instructions for management of the wireless device;

a non-transitory computer-readable storage medium for storing the program instructions, the processor when executing the program instructions;

receives data identifying a first set of packages at a first location;

generates a cluster based on the received data;

receives additional data identifying a second set of packages at a second location; and

verifies integrity of the cluster based, at least in part, on the additional received data.

17. A non-transitory computer-readable storage medium storing program instructions, which, when executed by a processor, cause the processor to perform a verification of a cluster, the method comprising the steps of:

receiving data identifying a first set of packages at a first location;

generating a cluster based on the received data;

receiving additional data identifying a second set of packages at a second location; and

verifying integrity of the cluster based, at least in part, on the additional received data.

18. A computer-implemented method comprising:

receiving data identifying a first set of packages at a first location;

generating a cluster based on the received data;

receiving additional data identifying a second set of packages at a second location, the second set of packages including at least one package from the first set of packages;

generating a verification cluster based, at least in part, on the additional received data;

determining differences between the cluster and the verification cluster;

comparing the determined differences with pre-stored historical patterns of cluster differences.

19. The computer-implemented method of claim 18, further comprising:

determining abnormal cluster behavior responsive to the comparison indicating deviation of more than a threshold level from historical patterns.

20. The computer-implemented method of claim 19, further comprising:

generating an indication of the abnormal cluster behavior.

21. The computer-implemented method of claim 19, wherein determining abnormal behavior comprises one of:

determining an increase in size of a number of packages in the cluster;

determining a decrease in the size of the number of packages in the cluster;

determining an addition of an unexpected package in the cluster;

determining a package in the cluster to unexpectedly depart from the cluster.

22. The computer-implemented method of claim 20, further comprising:

determining normal cluster behavior responsive to the comparison indicating deviation of less than a threshold level from historical patterns.

23. The computer-implemented method of claim 18, wherein the second location is included on an expected route for at least one package from the first set of packages.

24. The computer-implemented method of claim 18, wherein generating the cluster comprises:

determining a time that a first package is located at the first location; and

including any additional packages that are determined to be located at the first location within a threshold period of time after the first package as belonging to the cluster.

25. The computer-implemented method of claim 18, wherein generating the cluster comprises generating the cluster based on a size limit of number of packages and times that the packages were located at the first location.

26. The computer-implemented method of claim 18, wherein the verification cluster is generated based on a size limit of number packages and times that the packages were located at the second location.

27. The computer-implemented method of claim 18, wherein generating verification cluster comprises:

determining a time that a first package from the cluster is located at the second location;

setting the time that the first package is located at the second location as a verification cluster tag time; and

including any additional packages that are determined to be located at the second location within a threshold period of time after the cluster tag time as belonging to the cluster.

28. A system, comprising:

a processor for executing program instructions for management of the wireless device;

a non-transitory computer-readable storage medium for storing the program instructions, the processor when executing the program instructions;

receives data identifying a first set of packages at a first location;

generates a cluster based on the received data;

receives additional data identifying a second set of packages at a second location, the first second set of packages including at least one package from the first set of packages;

generates a verification cluster based, at least in part, on the additional received data;

determines differences between the cluster and the verification cluster;

compares the determined differences with pre-stored historical patterns of cluster differences.

29. A non-transitory computer-readable storage medium storing program instructions, which, when executed by a processor, cause the processor to perform a verification of a cluster, the method comprising the steps of:

receiving data identifying a first set of packages at a first location;

generating a cluster based on the received data;

receiving additional data identifying a second set of packages at a second location, the first second set of packages including at least one package from the first set of packages;

generating a verification cluster based, at least in part, on the additional received data;

determining differences between the cluster and the verification cluster;

comparing the determined differences with pre-stored historical patterns of cluster differences.