Address matching
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 of 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.
Latest Patents:
Under provisions of 35 U.S.C. § 119(e), the Applicant claims the benefit of U.S. provisional application No. 60/249,255 filed Nov. 17, 2000, which is incorporated herein by reference.
TECHNICAL FIELDThe present invention relates to the field of providing address matching. More particularly, the present invention, in various specific embodiments, involves methods and systems directed to providing corrected addresses, completed addresses, and validity verification of addresses.
BACKGROUNDWith the advent and steady growth of electronic mail and electronic commerce, traditional mail, that is, the physical mail stream, will increasingly be utilized for sending and receiving packages. In an effort to lower operating costs and increase value for their customer base, many high volume delivery users prepare packages and other items with automated equipment and presort and label the items prior to placement of the items into the item delivery system. Delivery system users realize a cost savings by correcting addresses, completing addresses, and verifying addresses, for example, prior to placing items into the delivery system.
Therefore, there is a need for delivery system operators, such as the United States Postal Service (USPS) and other organizations to efficiently provide address matching. More specifically, delivery system operators desire to efficiently provide corrected addresses, completed addresses, and validity verification of addresses. This is because in an increasingly competitive environment, it is essential for a delivery system operator to reduce costs and exceed the expectations of those who receive a service.
One solution to the address matching problem is for the delivery system operator or the delivery system user to utilize the ZIP plus 4 (ZIP+4) system. The ZIP+4 system is a product of the USPS that came out of the USPS Address Matching System (AMS) database. The ZIP+4 records, of which there are approximately 38 million, contain only address ranges, not specific addresses to a particular delivery point. For example, the database contains the address range, 100-198 Main Street associated with a unique ZIP+4 code.
Great inefficiencies are created in utilizing the ZIP+4 system because, for example, one address within a particular range may or may not exist. Thus with the ZIP+4 system, correct addresses of actual delivery points are not available. Accordingly, efficiently providing item attribute verification remains an elusive goal. Thus, there remains a need for efficiently providing address matching in an item delivery system. In addition, there remains a need for efficiently providing corrected addresses, completed addresses, and validity verification of addresses in the item delivery system.
SUMMARY OF THE INVENTIONIn one aspect, a method for matching an address consistent with the invention includes comparing the address against a plurality of address records in a database, wherein the database comprises at least one of the following: a delivery point database and an enhanced delivery point database. In addition, the method includes providing output data indicating whether the address has been matched to at least one of the plurality of address records in the data base.
In another aspect, a system for matching an address consistent with the invention includes a component for comparing the address against a plurality of address records in a database, wherein the database comprises at least one of the following: a delivery point database and an enhanced delivery point database. The system further includes a component for providing output data indicating whether the address has been matched to at least one of the plurality of address records in the data base.
Both the foregoing general description and the following detailed description are exemplary and are intended to provide further explanation of the invention as claimed.
BRIEF DESCRIPTION OF THE DRAWINGSThe accompanying drawings provide a further understanding of the invention and, together with the detailed description, explain the principles of the invention. In the drawings:
Reference will now be made to various embodiments consistent with this invention, examples of which are shown in the accompanying drawings and will be obvious from the description of the invention. In the drawings, the same reference numbers represent the same or similar elements in the different drawings whenever possible.
Exemplary Item Delivery System
In exemplary item delivery system 100, materials are placed in item 110 that user 105 wishes to send to a recipient 155. With the materials placed in item 110, an address label 115 indicating a first address 150 of recipient 155 and a return address 107 indicating where to return item 110, if necessary, are placed on item 110. In addition, a tracking indicia 120 is placed on item 110 along with a delivery payment coding 122. Tracking indicia 120 is utilized by a delivery system operator to facilitate the delivery of item 110. The use of tracking indicia 120 will be discussed in greater detail below. Delivery payment coding 122 indicates the payment amount user 105 believes is required by the delivery system operator to deliver item 110 to recipient 155. Delivery payment coding 122 may comprise a bar code, an image indicating an account from which delivery payment has been made, a postage stamp, or other types of codings as are known by those skilled in the art.
Tracking indicia 120 may comprise a bar code, a PLANET code or other types of indicia as are known by those skilled in the art. A bar code is a printed symbol used for recognition by a bar code scanner (reader). Traditional one-dimensional bar codes use the bar's width to encode a product or account number. Two-dimensional bar codes, such as PDF417, MAXICODE and DATAMATRIX, are scanned horizontally and vertically and hold considerably more data. Generally, PDF417 is widely used for general purposes, MAXICODE is used for high-speed sorting, and DATAMATRIX is used for marking small parts.
Historically, some delivery system operators sorted flat mail using POSTNET, a 12-digit barcode developed by the USPS consisting of alternating long and short bars indicating the destination of, for example, a mailpiece. Responding to the expanding needs of users, particularly heavy volume users, PLANET code was developed on the foundation of the existing technical infrastructure. The PLANET Code is, in one respect, the opposite of the current POSTNET codes, reversing long bars for short and short bars for long. This innovation offers the convenience of a bar code that is easily applied using current bar-coding methods, and is readily scanned by the high-speed automation equipment already located in the plurality of plants comprising a delivery system 130 as discussed below.
In sending item 110, for example, user 105 places item 110 or a plurality of items into delivery system 130 at a sender plant 125. Item 110 is routed through delivery system 130 comprising sender plant 125, a delivery path 135, a first address plant 140, and a second address plant 145. Delivery path 135 comprises a plurality of plants similar to sender plant 125, first address plant 140, and second address plant 145. The plants within delivery system 130 contain, among other things, automated systems and sorting equipment and are designed to receive and process a plurality of items. Delivery system 130 is configured to sense tracking indicia 120 placed on item 110 as it passes through the elements of delivery system 130 directing the movement of item 110 through delivery system 130. Tracking indicia 120 sensed by delivery system 130 may comprise a bar code, a PLANET code, or other indicia as described herein above.
In the delivery process, item 110 is routed to the next most appropriate plant in delivery system 130. The appropriateness of the next plant in delivery system 130 depends upon the present location of the particular item in delivery system 130 and where item 110 is addressed. Ultimately, item 110 is routed in delivery system 135 to the plant that serves the delivery address indicated on item 110, according to established procedures. Thus item 110 is routed from plant to plant within delivery system 130 wherein item 110 efficiently converges on the plant that serves the delivery address indicated on the item, in this case, first address plant 140. Throughout this process, delivery system 130 tracks the progress of items 110 through delivery system 130.
Delivery Point Matching System
Consistent with the general principles of the present invention, an address matching system comprises a component for comparing an address against a plurality of address records in a database. In addition, the delivery point matching system includes a component for providing output data indicating whether the address has been matched to at least one of the plurality of address records in the data base. As herein embodied and illustrated in
Delivery point matching engine 210 may comprise a personal computer or other similar microcomputer-based workstation. Those skilled in the art, however, will appreciate that delivery point matching engine 210 may comprise other types of computerized devices, such as hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like. Delivery point matching engine 210 may also be practiced in distributed computing environments where tasks are performed by remote processing devices and may have the capability of connecting to a communications system. The communications system may comprise a wire line communications system, a wire line network, a wireless communications system, or a wireless network. “Wireless” can be defined as radio transmission via the airwaves, however, those skilled in the art will appreciate that various other communication techniques can be used to provide wireless transmission including infrared line of sight, cellular, microwave, satellite, packet radio, and spread spectrum radio. Delivery point matching engine 210 in the wireless environment can be any mobile terminal such as a smart phone, personal digital assistant (PDA), intelligent pager, portable computer, hand held computer, or any device capable of receiving wireless data. Wireless data may include, but is not limited to, paging, text messaging, e-mail, Internet access, and other specialized data applications specifically excluding voice transmission. A PDA is a handheld computer that serves as an organizer for personal information. It generally includes at least a name and address database, to-do list and note taker. PDAs are typically pen-based and use a stylus (“pen”) to tap selections on menus and to enter printed characters. The unit may also include a small on-screen keyboard which is tapped with the pen. Data may be synchronized between the PDA and a desktop computer through a cable or wireless transmissions.
Address data 220 may comprise any information relevant to the delivery of item 110 through delivery system 130 including data from address label 115, return address 107, tracking indicia 120, and delivery payment coding 122. Address data 220 may be in any format acceptable to delivery point matching engine 210. For example, address label 115 of item 110 may be scanned by an image capturing system (not shown) utilizing, for example, a video camera. The image capturing system may reside on a server separate from delivery point matching engine 210 that transmits address data 220 to delivery point matching engine 210 over a network. This network may comprise, for example, a local area network (LAN) or a wide area network (WAN). Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets, and the Internet and are known by those skilled in the art. When a LAN is used as the network, the image capturing system and delivery point matching engine 210 may be connected to the network through a network interface located at each of the respective the image capturing system and delivery point matching engine 210. When a WAN networking environment is utilized as the network, the respective image capturing system and delivery point matching engine 210 may each typically include an internal or external modem or other means for establishing communications over the WAN, such as the Internet. While the aforementioned may be used to provide delivery point matching engine 210 with address data 220, those skilled in the art will appreciate that many other systems, subsystems and procedures may be employed.
Database 230 may comprise a delivery point database or an enhanced delivery point database. Both of these types of databases are discussed in more detail below with respect to
Output 240 may comprise any computer-generated information displayed on screen, printed on paper or in machine readable form, such as disk and tape, transferred or transmitted from delivery point matching engine 210 to any peripheral device (not shown) or communications line (not shown).
Address Point Matching Method
From stage 310 where database 230 is provided to delivery system user 105, exemplary method 300 advances to stage 315 where address data 220 is compared against the plurality of address records in database 230. Database 230 may comprise a delivery point database or an enhanced delivery point database. Each of these types of databases is discussed in more detail below with respect to
After address data 220 is compared against the plurality of address records in database 230 in stage 315, exemplary method 300 continues to decision block 320 where it is determined if address data 220 is valid. If at decision block 320 it is determined that the address data 220 is not valid, exemplary method 300 advances to stage 325 where an indication of an invalid address is provided for output.
Referring back to
If at decision block 330, however, it was determined that address data 220 is correct or from stage 335 where a corrected address is provided for output, exemplary method 300 advances to decision block 340 where it is determined if address data 220 is complete. If at decision block 340 it is determined that the address data 220 is not complete, exemplary method 300 advances to stage 345 where a completed address is provided for output.
If at decision block 340, however, it was determined that address data 220 is complete, or from stage 345 where a completed address is provided for output, or from stage 325 where an indication of an invalid address is provided for output, exemplary method 300 continues to stage 350 where output 240 is provided.
Once output 240 is provided in stage 350, exemplary method 300 ends at stage 355.
Databases
As discussed above, database 230 may comprise two different types, a delivery point database 505 (
For example, the address in question may contain a geographical segment code 12345-6789 corresponding to an address range 510 (100 through 199 Main Street, Anytown, U.S.A., zip code 12345-6789) as shown in
Referring back to
Next in the list of exemplary record types 1105, is H 1130 for high rise. High rise is used to identify multiple deliveries with the same primary address. For instance, if there are 17 addresses at one address, for example, 101 Main Street, they would be identified as high rise delivery points within that address, apartment 1, apartment 2, apartment 3, and so forth. This is to differentiate those addresses from the street type address S 110 within that same geographical segment. Finally, F 1135 is for a firm record. Firm record type identifies businesses that receive extremely high volumes of mail so that they can be assigned a separate geographical segment such as a ZIP+4 code.
One benefit of enhanced delivery point database 705 is that delivery system users can track their customers in those cases where the addresses were changed. These address changes can come about, for example, in rural routes where the rural route box numbers are changed, in the cases of a post office box where the post office box numbers are changed, or when the Post Office changes a customer's zip code.
In view of the foregoing, it will be appreciated that the present invention provides a system and method for matching an address. Still, it should be understood that the foregoing relates only to the exemplary embodiments of the present invention, and that numerous changes may be made thereto without departing from the spirit and scope of the invention as defined by the following claims.
Claims
1-27. (canceled)
28. A method for matching an address, comprising:
- comparing the address against a plurality of address records in a database, wherein the database comprises at least one of a delivery point database and an enhanced delivery point database;
- verifying whether a delivery point exists; and
- providing output data indicating whether the address matched at least one of the plurality of address records in the database.
29. The method of claim 28, wherein the plurality of address records in the delivery point database comprises correct addresses for a corresponding plurality of delivery points.
30. The method of claim 28, wherein the plurality of address records in the enhanced delivery point database comprises correct addresses for a corresponding plurality of delivery points, each of the plurality of address records including a delivery point identification key.
31. The method of claim 30, wherein the delivery point identification key comprises a delivery point key, a record type, and at least one of a base record flag and an alternate record flag.
32. The method of claim 31, wherein the delivery point key indicates a time of creation of the delivery point identification key, and the delivery point key includes a sequence number corresponding to a sequence position within the time.
33. The method of claim 31, wherein the delivery point key indicates a year, a month, a day, an hour, a minute, and a second of creation of the delivery point identification key, and the delivery point key includes a sequence number corresponding to a time within the second corresponding to the creation of the delivery point identification key.
34. The method of claim 31, wherein the record type indicates that the address is one of a street address, a rural route box, a post office box, a general delivery address, a high rise address, and a firm address.
35. The method of claim 31, wherein the base record flag indicates that the enhanced delivery point database does not contain an alternative address record corresponding to the delivery point.
36. The method of claim 31, wherein the alternate record flag indicates that the enhanced delivery point database contains an alternative address record corresponding to the delivery point.
37. The method of claim 28, wherein the output data includes a verification of validity of the address.
38. The method of claim 28, wherein the output data includes a correction of the address.
39. The method of claim 28, wherein the output data includes a completion of the address.
40. The method of claim 28, further comprising:
- providing the database to a delivery system user.
41. A system for matching an address, comprising:
- a component for comparing the address against a plurality of address records in a database, wherein the database comprises at least one of a delivery point database and an enhanced delivery point database;
- a component for verifying whether a delivery point exists; and
- a component for providing output data indicating whether the address has been matched to at least one of the plurality of address records in the database.
42. The system of claim 41, wherein the plurality of address records in the delivery point database comprises correct addresses for a corresponding plurality of delivery points.
43. The system of claim 41, wherein the plurality of address records in the enhanced delivery point database comprises correct addresses for a corresponding plurality of delivery points, the plurality of address records including delivery point identification keys.
44. The system of claim 43, wherein the delivery point identification key comprises a delivery point key, a record type and at least one of a base record flag and a alternate record flag.
45. The system of claim 44, wherein the delivery point key indicates a time of creation of the delivery point identification key, and the delivery point key includes a sequence number corresponding to a sequence position within the time.
46. The system of claim 44, wherein the delivery point key indicates a year, a month, a day, an hour, a minute, and a second of creation of the delivery point identification key, and the delivery point key includes a sequence number corresponding to a time within the second corresponding to the creation of the delivery point identification key.
47. The system of claim 44, wherein the record type indicates that an address is one of a street address, a rural route box, a post office box, a general delivery address, a high rise address, and a firm address.
48. The system of claim 44, wherein the base record flag indicates that the enhanced delivery point database does not contains an alternative address record corresponding to the delivery point.
49. The system of claim 44, wherein the alternate record flag indicates that the enhanced delivery point database contains an alternative address record corresponding to the delivery point.
50. The system of claim 41, wherein the output data verifies validity of the address.
51. The system of claim 41, wherein the output data corrects the address.
52. The system of claim 41, wherein the output data completes the address.
53. The system of claim 41, further comprising:
- a component for providing the database to a delivery system user.
54. A method for matching an address, comprising:
- providing a database to a delivery system user, the database comprising a plurality of address records, an address record comprising at least a correct address for a delivery point and a delivery point identification key, the delivery point identification key comprising: a delivery point key including a year, a month, a day, an hour, a minute, and a second of creation of the delivery point identification key, the delivery point key further including a sequence number corresponding to a time within the second corresponding to the creation of the delivery point identification key, a record type indicating that the address is one of a street address, a rural route box, a post office box, a general delivery address, a high rise address, and a firm address, and at least one of a base record flag and a alternate record flag, the base record flag indicating that the database does not contain an alternative address record corresponding to the delivery point, and the alternate record flag indicating that the database contains an alternative address record corresponding to the delivery point;
- comparing the address against the plurality of address records in the database; and
- providing output data indicating whether the address matched at least one of the plurality of address records comprising the database, wherein if the address matched, the output data indicates at least one of a validity of the address, a correction of the address, and a completion of the address.
Type: Application
Filed: Feb 27, 2006
Publication Date: Jul 6, 2006
Applicant:
Inventors: Michael Garner (Collierville, TN), Harry Aldstadt (Woodbridge, VA)
Application Number: 11/362,057
International Classification: G06F 17/30 (20060101); G06F 7/00 (20060101);