Address matching

• US 8,140,551 B2
• Filed: 08/19/2008
• Issued: 03/20/2012
• Est. Priority Date: 11/17/2000
• Status: Active Grant

• Current Assignee: United States Postal Service (Government of the United States of America)
• Original Assignee: United States Postal Service (Government of the United States of America)
• Inventors: Garner, Michael C., Aldstadt, Harry W.
• Primary Examiner(s): Breene, John E
• Assistant Examiner(s): Bullock, Joshua
• Application Number:
  US12/222,903
• Publication Number:
  US 20080319970A1
• Time in Patent Office: 1,309 Days
• Field of Search: 707/758
• US Class Current: 707/758
• CPC Class Codes: G06F 16/24558 Binary matching operations
• CPC Class Codes: G06F 16/2468 Fuzzy queries
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A method and system for providing address matching consistent with the invention includes comparing the address against a plurality of address records in a database, wherein the database comprises at least one or the following: a delivery point database (505) and an enhanced delivery point database (705). In addition, the method and system include providing output data indicating whether the address has been matched to at least one of the plurality of address records in the database.

Claims

1. A method for matching delivery point addresses, comprising:

providing a delivery point database of addresses of delivery points in an item delivery system, the delivery point database including;

a base address record including a base address of a specific delivery point in the item delivery system and a delivery point identification key corresponding to the specific delivery point, and

an alternate address record including an alternate address of the specific delivery point and the delivery point identification key corresponding to the specific delivery point,

wherein the delivery point identification key comprises a delivery point key and a record type, and

the delivery point key comprises data derived independently from the alternate address and the base address;

receiving an item for delivery to the specific delivery point, the item including only the alternate address of the specific delivery point;

locating the alternate address record in the delivery point database based on the alternate address included on the item;

using the delivery point identification key from the alternate address record to locate the base address record in the delivery point database; and

outputting the base address of the specific delivery point for use in delivery of the item to the specific delivery point.

2. The method of claim 1, wherein a specific delivery point is a physical delivery location served by the item delivery system.

3. The method of claim 1, wherein the base address is a current address of the specific delivery point and the alternate address is a previous address of the specific delivery point.

4. The method of claim 1, wherein the alternate address is replaced by the base address due to one of:

a street name change, a change in a street numbering scheme, a change in rural route box numbers, a change in post office box numbers, and a change in a ZIP code of the specific delivery point.

5. The method of claim 1, wherein the record type indicates that the base address is one of a street address, a rural route box address, a post office box address, a general delivery address, a high rise address, and a firm address.

6. The method of claim 1, further comprising:

providing the delivery point database to an item delivery system user.

7. A method for matching delivery point addresses, comprising:

providing a delivery point database of addresses of delivery points in an item delivery system, the delivery point database including;

a base address record including a base address of a specific delivery point in the item delivery system and a delivery point identification key corresponding to the specific delivery point, and

an alternate address record including an alternate address of the specific delivery point and the delivery point identification key corresponding to the specific delivery point,

wherein the delivery point identification key includes a delivery point key, a record type, and an alternate flag indicating that the specific delivery point has both a base address and an alternate address, and

the delivery point key comprises data derived independently from the alternate address and the base address;

receiving an item for delivery to the specific delivery point, the item including only the alternate address of the specific delivery point;

locating the alternate address record in the delivery point database based on the alternate address included on the item;

using the delivery point identification key, including the alternate flag, from the alternate address record to locate the base address record in the delivery point database; and

outputting the base address of the specific delivery point for delivery of the item to the specific delivery point.

8. The method of claim 7, wherein the specific delivery points are physical delivery locations served by the item delivery system.

9. The method of claim 7, wherein the base address is a current address of the specific delivery point and the alternate address is a previous address of the specific delivery point.

10. The method of claim 7, wherein the alternate address is replaced by the base address due to one of:

a street name change, a change in a street numbering scheme, a change in rural route box numbers, a change in post office box numbers, and a change in a ZIP code of the specific delivery point.

11. The method of claim 7, wherein the record type indicates that the base address is one of a street address, a rural route box address, a post office box address, a general delivery address, a high rise address, and a firm address.

12. The method of claim 7, further comprising:

providing the delivery point database to an item delivery system user.

13. A computer system for matching delivery point addresses, comprising:

a delivery point database including;

a base address record including a base address of a specific delivery point in an item delivery system and a delivery point identification key corresponding to the specific delivery point, and

an alternate address record including an alternate address of the specific delivery point and the delivery point identification key corresponding to the specific delivery point,

wherein the delivery point identification key includes a delivery point key, a record type, and an alternate flag indicating that the specific delivery point has both a base address and an alternate address, and

the delivery point key comprises data derived independently from the alternate address and the base address; and

a processor communicatively coupled to the delivery point database configured to;

receive data about an item for delivery to the specific delivery point, the data about the item including only the alternate address of the specific delivery point;

locate the alternate address record in the delivery point database based on the alternate address included with the item;

use the delivery point identification key, including the alternate flag, from the alternate address record to locate the base address record in the delivery point database; and

output the base address of the specific delivery point for delivery of the item to the specific delivery point.

14. The system of claim 13, wherein the specific delivery points are physical delivery locations served by the item delivery system.

15. The system of claim 13, wherein the base address is a current address of the specific delivery point and the alternate address is a previous address of the specific delivery point.

16. The system of claim 13, wherein the alternate address is replaced by the base address due to one of:

a street name change, a change in a street numbering scheme, a change in rural route box numbers, a change in post office box numbers, and a change in a ZIP code of the specific delivery point.

17. The system of claim 13, wherein the record type indicates that the base address is one of a street address, a rural route box address, a post office box address, a general delivery address, a high rise address, and a firm address.