AUTOMATIC ERROR CORRECTION FOR INVENTORY TRACKING AND MANAGEMENT SYSTEMS USED AT A SHIPPING CONTAINER YARD

• US 20110055172A1
• Filed: 12/29/2009
• Published: 03/03/2011
• Est. Priority Date: 09/01/2009
• Status: Abandoned Application

• Current Assignee: Mi-Jack Products Incorporated (Lanco International, Inc.)
• Original Assignee: ContainerTrac, Inc. (Lanco International, Inc.)
• Inventors: Huang, Jihua, Warf, Gregory Keith, Tan, Han-Shue, Chuang, Ke-Ren
• Application Number:
  US12/649,149
• Publication Number:
  US 20110055172A1
• Time in Patent Office: Days
• US Class Current: 707/692
• CPC Class Codes: G06F 16/24568 Data stream processing; Continuous queries
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Abstract

A method automatically detects and corrects errors in a container inventory database associated with a container inventory tracking system of a container storage facility. A processor in the inventory tracking system performs a method to detect errors; this method of error detection obtains a first data record, identifies an event (e.g., pickup or drop-off of a container, or movement of handing equipment) associated with the first record, provides a list of error types based on the identified event, and determines whether a data error has occurred through a checking process. To correct the errors, this method further sets search criteria based on the error detection results, queries the inventory tracking database using the set criteria, determines error candidates based on the query results, evaluates the error candidates to identify a match or matches among the error candidates, and corrects the error(s) by modifying the error detection results together with the identified match or matches.

Claims

1. A method performed by at least one processor for correcting errors in a container inventory database, the container inventory database stored in a memory device readable by the at least one processor, the container inventory database being associated with a container inventory tracking system of a container storage facility, the method comprising:

obtaining a first data record that comprises at least one of the following information;

a container ID, container properties, a position relative to a container, and a container cell location, wherein the first data record has been determined to have at least one error in the information by at least one of the following;

a processor for detecting errors in the container inventory database, a processor for detecting errors in the container inventory tracking system, and an operator of the container inventory tracking system;

setting a search criterion based on the first data record, wherein the search criterion specifies at least one of the following information;

container IDs, container properties, container cell locations, and a time duration;

querying the container inventory database using the search criterion and obtaining query results;

evaluating the query results to determine a match for the first data record, wherein the match is a data record in the query results, and wherein modifying the first data record based on the match can correct the error in the first data record; and

modifying the first data record based on the match to correct the error and reporting the modified first data record to the container inventory database.

2. The method in claim 1, wherein

the evaluation of the query results further comprises identifying error candidates from the query results and computing a probability measure for each of the error candidates, and

the determination of the match is based on the probability measures of the error candidates.

3. The method in claim 2, wherein the first data record comprises an event type that is one of the following:

a container pickup event, a container drop event, and a vehicle movement event, and the first error candidates are determined based on the event type and the first query results, wherein

the first error candidates comprise occupied container cell locations in the query results if the event type is the container pickup event, and

the first error candidates comprise unoccupied container cell locations in the query results if the event type is one of the following;

the container drop event and the vehicle movement event.

4. A method performed by at least one processor for correcting errors in a container inventory database, wherein the container inventory database is provided in a memory device readable by the at least one processor, the container inventory database being associated with a container inventory tracking system of a container storage facility, the method comprising:

obtaining a first data record and a set of second data records, wherein a data conflict has been detected between the first data record and the second set of data records;

setting search criteria based on the first data record and the set of second data records, wherein the search criteria comprises a first search criterion corresponding to the first data record and a set of second search criteria with one second criterion corresponding to each of the second data records,

querying the container inventory database and obtaining first query results corresponding to the first data records and second query results corresponding to the set of second data records;

evaluating the first query results to determine a first match for the first data record, wherein the first match is a data record in the first query results, and wherein modifying the first data record based on the first match can resolve the data conflict,

evaluating the second query results to determine a set of second matches, wherein the set of second matches comprises one second match for each of the second data records, and wherein modifying each of the second data records based on its corresponding second match can resolve the data conflict,

deciding whether the first data record or the set of second data records should be corrected by comparing the first match with the set of second matches;

modifying at least one of the following data records;

the first data record, the first match, the set of second data records, and the set of second matches, based on the decision; and

reporting the modified data records to the container inventory database.

5. The method in claim 4, wherein

the first data record is provided by at least one of the following data sources:

the container inventory tracking system, an inventory management system associated with the container inventory tracking mechanism, an input device for accepting entries from an operator, and a computer program configured to generate the first data record, and

the first data record comprises at least one of the following;

a container ID, container properties, a position of handling equipment, a position of a container, and a container cell location in the container storage facility.

6. The method in claim 4, wherein

the data conflict is an inconsistency detected by an error detection method that compares the first data record with data records in the container inventory database;

and

wherein the second data records are data records in the container inventory database that are detected to be inconsistent with the first data record.

7. The method in claim 4, wherein

each of the search criteria specifies at least one of the following:

container IDs, container properties, container cell locations, and a time duration, and

each of the search criteria is determined based on information recorded in its corresponding data record, wherein the information comprises at least one of the following;

a container cell location and a position relative to a container.

8. The method in claim 7, wherein the information further comprises at least one of the following:

a time stamp and a probability measure representing a confidence level of the position data.

9. The method in claim 4, wherein the evaluation of the first query results and the second query results further comprises:

determining first error candidates for the first data record based on the first query results and second error candidates for each of the second data records based on the second query results;

evaluating the first error candidates to determine the first match for the first data record;

evaluating the second error candidates for each of the second data records to determine the second set of matches.

10. The method in claim 9, wherein

the first data record further comprises an event type that is one of the following:

a container pickup event, a container drop event, and a vehicle movement event; and

the first error candidates are determined based on the event type and the first query results, wherein

the first error candidates comprise occupied container cell locations in the first query results if the event type is the container pickup event, and

the first error candidates comprise unoccupied container cell locations in the first query results if the event type is one of the following;

the container drop event and the vehicle movement event.

11. The method in claim 9, wherein each of the second data records falls into one of three categories and the second error candidates for a second data record are determined based on which of the three categories the second data record falls into, wherein the three categories comprise:

a first category if the second data record shows no container at a location but the first data record indicates that a container should be at the location,

a second category if the second data record shows a container at a location but the first data record indicates that no container should not be at the location, and

a third category if the second data record shows a first container at a location but the first data record indicates that a second container at the location, wherein the first container and the second container differ in at least one of the following;

container ID and container properties,

and wherein the second error candidates comprise;

occupied container cell locations in the second query results if the second data record falls into the first category,

unoccupied container cell locations in the second query results if the second data record falls into the second category, and

occupied container cell locations in the second query results where the occupying containers share the second container'"'"'s container ID and container properties if the second data record falls into the third category.

12. The method in claim 9, wherein

the evaluation of the first error candidates comprises computing a probability measure for each of the first error candidates based on the corresponding first error candidate and the first data record, and the first match is determined based on the probability measures of the first error candidates, and

the evaluation of the second error candidates for each of the second data records comprises computing a probability measure of how likely each of the second error candidates based on the second error candidate and its corresponding second data record, and the second match for each of the second data records is determined based on the probability measures of the corresponding second error candidates.

13. The method in claim 12, wherein the probability measure for each of the first error candidate and the second error candidates is determined based on information recorded in the respective error candidate and information in the corresponding data record, wherein the information comprises at least one of the following:

a position data, a container cell location, and a confidence level.

14. The method in claim 12, wherein the decision is made by comparing the probability measure of the first match and an aggregated probability measure based on the probability measures of the second matches.

15. The method in claim 4, wherein

if the decision is to correct the first data record, the modification comprises at least one of the following:

replacing information in the first data record with corresponding information in the first match, replacing information in the first match with corresponding information in the first data record, and creating a new data record by using information in the first data record and information in the first match; and

if the decision is to correct the second data records, the modification comprises at least one of the following for each of the second data records;

replacing information in the second data record with corresponding information in its corresponding second match, replacing information in its corresponding second match with corresponding information in the second data record, and creating a new data record by using information in the second data record and information in its corresponding second match.

16. The method in claim 4, wherein

the decision further comprises exceptions for at least one of the following situations:

either the first query results or the second query results are empty, the first match cannot be determined, and any of the second matches cannot be determined,

the method further comprises an exception process before the modification, wherein the exception process prepares and outputs instructions to an operator, accepts and validates inputs from the operator, and determines corrections that need to be made based on the inputs, and

the method modifies at least one of the following data records;

the first data record, the first match, the set of second data records, and the set of second matches, based on the corrections determined by the exception process.

17. The method in claim 9,

wherein the first data record further comprises an event type that is one of the following:

a container pickup event, a container drop event, and a vehicle movement event;

wherein the first error candidates are determined based on the event type and the first query results, wherein

the first error candidates comprise occupied container cell locations in the first query results if the event type is the container pickup event, and

the first error candidates comprise unoccupied container cell locations in the first query results if the event type is one of the following;

the container drop event and the vehicle movement event;

wherein each of the second data records falls into one of three categories and the second error candidates for a second data record are determined based on which of the three categories the second data record falls into, wherein the three categories comprise;

a first category if the second data record shows no container at a location but the first data record indicates that a container should be at the location,

a second category if the second data record shows a container at a location but the first data record indicates that no container should not be at the location, and

a third category if the second data record shows a first container at a location but the first data record indicates that a second container at the location, wherein the first container and the second container differ in at least one of the following;

container ID and container properties,

and wherein the second error candidates comprise;

occupied container cell locations in the second query results if the second data record falls into the first category,

unoccupied container cell locations in the second query results if the second data record falls into the second category, and

occupied container cell locations in the second query results where the occupying containers share the second container'"'"'s container ID and container properties if the second data record falls into the third category.

18. The method in claim 17, wherein

the evaluation of the first error candidates comprises computing a probability measure for each of the first error candidates based on the corresponding first error candidate and the first data record, and the first match is determined based on the probability measures of the first error candidates,

the evaluation of the second error candidates for each of the second data records comprises computing a probability measure of how likely each of the second error candidates based on the second error candidate and its corresponding second data record, and the second match for each of the second data records is determined based on the probability measures of the corresponding second error candidates, and

the probability measure for each of the first error candidate and the second error candidates is determined based on information recorded in the respective error candidate and information in the corresponding data record, wherein the information comprises at least one of the following:

a position data, a container cell location, and a confidence level.

19. A container inventory tracking and error correction system, comprising

a container inventory tracking system that tracks containers in a container storage facility, provides inventory data associated with the containers and container handling equipment, and stores the inventory data in an inventory tracking database,

an error detection module provided in a processor that obtains at least one first data record from the container inventory tracking system, identifies an event associated with the first inventory data, provides a list of error types based on the identified event, determines whether an error of any of the error types has occurred, and upon the detection of the error identifies second data records that are related to the error, and

an error correction module provided in the processor that, upon the detection of the error, obtains the first data record and the second data records, sets search criteria based on the first data record and the second data records, queries the inventory tracking database with the search criteria, obtains query results, determines a first match for the first data record and second matches for the second data records from the query results, makes decision regarding whether the first data record or the second data records need to be corrected by comparing the first match with the second matches, modifies at least one of the first data record and the second data records based on the decision, and reports the modified data records to the inventory tracking database