Registration and Maintenance of Address Data for Each Service Point in a Territory

• US 20090182743A1
• Filed: 11/13/2008
• Published: 07/16/2009
• Est. Priority Date: 01/28/2005
• Status: Active Grant

• Current Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Original Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Inventors: Owens, Timothy C., Anderson, Duane
• Granted Patent: US 7,912,854 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/0283 Price estimation or determination
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A computer system and method is disclosed for mining current and archived address data in order to identify a preferred address for each service point in a territory. The data mining system may start in response to the presentation of a candidate address for matching. The set of mined data may be prioritized by clustering like characteristics, building similarity matrices, and by constructing dendrograms with nodes joined according to common characteristics. A computer system and method for maintaining a central database of preferred addresses is also disclosed. Selected address data gathered in a queue may be scored by characteristic, grouped by consignee location, and staged for processing. The scored queue of data may be prioritized by clustering like characteristics, building similarity matrices, and by constructing dendrograms.

Claims

1. A computer-implemented method of mining address data to locate a preferred address for each of a plurality of parcels, comprising:

maintaining a package-level detail database of active shipment records, each active shipment record comprising an active tracking number, an active ship-to address, and an active delivery pattern code;

maintaining an electronic archive of delivery records, each delivery record comprising a past tracking number, a past ship-to address, a past delivery pattern code, and a stop identifier;

receiving address indicia data associated with a current parcel;

assigning a mining key to said current parcel, said mining key comprising a parcel tracking number and a current delivery pattern code related to said address indicia;

comparing said mining key to said package-level detail database and said archive by having one or more computer components execute logic for;

(a) retrieving from said archive those select delivery records having a past delivery pattern code that matches said current delivery pattern code, each of said select delivery records having a select past ship-to address;

(b) retrieving from said package-level detail database those select active shipment records having an active ship-to address that matches any said select past ship-to address in said select delivery records;

building a set of mined data comprising said select delivery records and said select active shipment records;

prioritizing said set of mined data in order of the records most closely associated with said mining key, such that a preferred address related to said mining key occurs first, by having said one or more computer components execute logic for;

(a) replacing one or more sequence values in a plurality of ship-to address records stored in said set of mined data with a representative symbol;

(b) clustering together those said ship-to address records having the same stop identifier; and

(c) clustering together those said ship-to address records having the same delivery pattern code; and

assigning said preferred address to said current parcel for delivery.

2. The method of claim 1, wherein said step of comparing further comprises having said one or more computer components execute logic for:

(c) retrieving from said archive those additional delivery records having a past delivery pattern code that matches any said current delivery pattern code in said select active shipment records, each of said additional delivery records having an additional past ship-to address;

(d) retrieving from said package-level detail database those additional active shipment records having an active ship-to address that matches any said select additional ship-to address in said additional delivery records; and

repeating steps (c) and (d) in a plurality of iterations until said step of building a set of mined data reaches a limit condition.

3. The method of claim 1, further comprising:

selecting said preferred address as a preferred consignee address for a single consignee location;

assigning a unique consignee token related to said single consignee location; and

storing said unique consignee token and said preferred consignee address in a master address database.

4. The method of claim 1, wherein said step of assigning said preferred address to said current parcel for delivery comprises:

presenting said set of mined data to an electronic address database administrator; and

receiving a selection of said preferred address by said administrator.

5. A computer-implemented method of scoring and maintaining address data for any of a plurality of records in an address database, comprising:

maintaining a package-level detail database of active shipment records, each active shipment record comprising an active tracking number, an active ship-to address, and an active delivery pattern code;

maintaining an electronic archive of delivery records, each delivery record comprising a past tracking number, a past ship-to address, a past delivery pattern code, and a stop identifier;

gathering address data via a database management system from said detail database and said archive into a queue for a period of days;

scoring said address data in said queue;

building a consignee staging queue for storing those data in said queue related to a select consignee location;

assigning a mining key to a current parcel selected from said consignee staging queue, said mining key comprising a parcel tracking number and a current delivery pattern code;

comparing said mining key to said package-level detail database and said archive by having one or more computer components execute logic for;

(a) retrieving from said archive those select delivery records having a past delivery pattern code that matches said current delivery pattern code, each of said select delivery records having a select past ship-to address;

(b) retrieving from said package-level detail database those select active shipment records having an active ship-to address that matches any said select past ship-to address in said select delivery records;

building a set of mined data comprising said select delivery records and said select active shipment records;

prioritizing said set of mined data in order of the records most closely associated with said mining key, such that a preferred address related to said mining key occurs first, by having said one or more computer components execute logic for;

(a) replacing one or more sequence values in a plurality of ship-to address records stored in said set of mined data with a representative symbol;

(b) clustering together those said ship-to address records having the same stop identifier; and

(c) clustering together those said ship-to address records having the same delivery pattern code; and

assigning said preferred address to said current parcel and updating said address database.

6. The method of claim 5, wherein said step of comparing further comprises having one or more computer components execute logic for:

(c) retrieving from said archive those additional delivery records having a past delivery pattern code that matches any said current delivery pattern code in said select active shipment records, each of said additional delivery records having an additional past ship-to address;

(d) retrieving from said package-level detail database those additional active shipment records having an active ship-to address that matches any said select additional ship-to address in said additional delivery records; and

repeating steps (c) and (d) in a plurality of iterations until said step of building a set of mined data reaches a limit condition.

7. The method of claim 5, further comprising:

selecting said preferred address as a preferred consignee address for a single consignee location;

assigning a unique consignee token related to said single consignee location; and

storing said unique consignee token and said preferred consignee address in a master address database.

8. The method of claim 5, wherein said step of scoring said address data in said queue comprises:

generating a count table for the number of occurrences of each of a plurality of delivery conditions on each day of said period;

calculating for each stop identifier a measure number for each of a plurality of corresponding outcomes, based upon said count table and a plurality of measure equations; and

building an output message for each parcel tracking number based upon said measure number and said corresponding outcome.

9. The method of claim 5, wherein said step of assigning said preferred address to said current parcel and updating said address database comprises:

presenting said set of mined data to an electronic address database administrator; and

receiving a selection of said preferred address by said administrator.

10. A computer system for locating a preferred address for each of a plurality of parcels, comprising:

a package-level detail database of active shipment records, each active shipment record comprising an active tracking number, an active ship-to address, and an active delivery pattern code;

an electronic archive of delivery records, each delivery record comprising a past tracking number, a past ship-to address, a past delivery pattern code, and a stop identifier;

a current parcel bearing address indicia;

a mining key assigned to said current parcel, said mining key comprising a parcel tracking number and a current delivery pattern code related to said address indicia;

a processor adapted to execute;

an association process configured to compare said mining key to said package-level detail database and said archive by;

(a) retrieving from said archive those select delivery records having a past delivery pattern code that matches said current delivery pattern code, each of said select delivery records having a select past ship-to address;

(b) retrieving from said package-level detail database those select active shipment records having an active ship-to address that matches any said select past ship-to address in said select delivery records;

(c) determining a set of mined data comprising said select delivery records and said select active shipment records, said set of mined data;

(d) prioritizing said set of mined data in order of the records most closely associated with said mining key, such that a preferred address related to said mining key occurs first, by;

(1) replacing one or more sequence values in a plurality of ship-to address records stored in said set of mined data with a representative symbol;

(2) clustering together those said ship-to address records having the same stop identifier; and

(3) clustering together those said ship-to address records having the same delivery pattern code; and

an electronic address database administrator adapted to assign said preferred address to said current parcel for delivery.

11. The system of claim 10, wherein said association process is further configured to:

retrieve from said archive those additional delivery records having a past delivery pattern code that matches any said current delivery pattern code in said select active shipment records, each of said additional delivery records having an additional past ship-to address;

retrieve from said package-level detail database those additional active shipment records having an active ship-to address that matches any said select additional ship-to address in said additional delivery records; and

repeat the above steps in a plurality of iterations until said step of building a set of mined data reaches a limit condition.

12. The system of claim 10, wherein said association process is further configured to assign a unique consignee token related to a single consignee location associated with said preferred address.

13. The system of claim 10, wherein said set of mined data further comprises:

a plurality of ship-to address records having a representative symbol in place of one or more sequence values;

clusters of said ship-to address records having the same stop identifier; and

clusters of said ship-to address records having the same delivery pattern code.

14. A computer system for scoring and maintaining address data for any of a plurality of records in an address database, comprising:

a package-level detail database of active shipment records, each active shipment record comprising an active tracking number, an active ship-to address, and an active delivery pattern code;

an electronic archive of delivery records, each delivery record comprising a past tracking number, a past ship-to address, a past delivery pattern code, and a stop identifier;

a queue of address data gathered from said detail database and said archive for a period of days;

a consignee staging queue for storing those data in said queue related to a select consignee location;

a mining key assigned to a current parcel selected from said consignee staging queue, said mining key comprising a parcel tracking number and a current delivery pattern code;

a processor adapted to execute;

a scoring process configured for assigning a score to said address data in said queue; and

an association process configured for comparing said mining key to said package-level detail database and said archive by;

(a) retrieving from said archive those select delivery records having a past delivery pattern code that matches said current delivery pattern code, each of said select delivery records having a select past ship-to address;

(b) retrieving from said package-level detail database those select active shipment records having an active ship-to address that matches any said select past ship-to address in said select delivery records;

(c) determining a set of mined data comprising said select delivery records and said select active shipment records, said set of mined data;

(d) prioritizing said set of mined data in order of the records most closely associated with said mining key, such that a preferred address related to said mining key occurs first, by;

(1) replacing one or more sequence values in a plurality of ship-to address records stored in said set of mined data with a representative symbol;

(2) clustering together those said ship-to address records having the same stop identifier; and

(3) clustering together those said ship-to address records having the same delivery pattern code; and

an address database administrator for assigning said preferred address to said current parcel and for updating said address database.

15. The system of claim 14, wherein said association process is further configured for:

retrieve from said archive those additional delivery records having a past delivery pattern code that matches any said current delivery pattern code in said select active shipment records, each of said additional delivery records having an additional past ship-to address;

retrieve from said package-level detail database those additional active shipment records having an active ship-to address that matches any said select additional ship-to address in said additional delivery records; and

repeat the above steps in a plurality of iterations until said step of building a set of mined data reaches a limit condition.

16. The system of claim 14, wherein said association process is further configured to assign a unique consignee token related to a single consignee location associated with said preferred address.

17. The system of claim 14, wherein said set of mined data further comprises:

a plurality of ship-to address records having a representative symbol in place of one or more sequence values;

clusters of said ship-to address records having the same stop identifier; and

clusters of said ship-to address records having the same delivery pattern code.

18. The system of claim 14, wherein said scoring process is configured for assigning a score to said address data in said queue by:

generating a count table for the number of occurrences of each of a plurality of delivery conditions on each day of said period;

calculating for each stop identifier a measure number for each of a plurality of corresponding outcomes, based upon said count table and a plurality of measure equations; and

building an output message for each parcel tracking number based upon said measure number and said corresponding outcome.