Address identification method, device and storage medium
By identifying the first and second level area information of the input address in the standard address library and finding matching entries in the address information mapping table, the problem of low scanning matching efficiency in the standard address library is solved, and efficient addresses are achieved Identify.
Patent Information
- Application Number
- CN201910761723.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2019-08-19
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2039-08-19
AI Technical Summary
When scanning matching is performed in the standard address library, the problem of high time cost and low identification efficiency is caused.
By identifying the first and second level area information in the input address and looking for matching entries in the pre-established address information mapping table, the address range to be searched is narrowed, and the address is improved by starting from areas below the municipal level. Identification efficiency.
There is no need to look up addresses in the entire standard address library, which saves computing resources and improves address recognition efficiency.
Smart Images

Figure CN112395377B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of data processing, and in particular to an address recognition method, device and storage medium. Background Art
[0002] By inputting a single or batch address, the closest standard address can be matched in the standard address library. In the related art, the address text string input by the user is scanned and matched in the marked address library to obtain the corresponding standard address. Summary of the invention
[0003] After analysis, the inventors found that the data size of the general standard address library is more than 10 million or 100 million. Scanning and matching in the standard address library will bring huge time costs, and the matching accuracy is not high. Therefore, the recognition efficiency of the method provided by the relevant technology is low.
[0004] A technical problem to be solved by the embodiments of the present invention is: how to improve the efficiency of address recognition.
[0005] According to a first aspect of some embodiments of the present invention, there is provided an address identification method, comprising: identifying first-level area information and second-level area information in an input address, wherein the first-level area information is an area below the city level; searching for entries that match both the first-level area information and the second-level area information in a pre-established address information mapping table, wherein the address information mapping table includes a correspondence between the first-level area, the second-level area and a corresponding address subset table; identifying standard address information that matches the input address in the address subset table corresponding to the matching entry, wherein the address subset table corresponding to the matching entry includes standard address information having the first-level area information and the second-level area information.
[0006] In some embodiments, first-level area information and second-level area information are identified in multiple input addresses; when the number of input addresses is greater than a preset number, the address identification method further includes: creating a number of threads equal to the number of address subset tables corresponding to the matching entries, so that standard address information matching the corresponding input address is identified in the corresponding address subset table through each thread.
[0007] In some embodiments, first level region information and second level region information in the input address after normalization are identified.
[0008] In some embodiments, the address identification method also includes: obtaining a standard address database, which includes multiple standard address information, each standard address information includes first-level area information and second-level area information; extracting the first-level area information and the second-level area information from the standard address database, and constructing an address information mapping table; extracting standard addresses with the same first-level area information and the second-level area information from the standard address database, and constructing a corresponding address subset table; based on the same first-level area information and the second-level area information, establishing a correspondence between entries in the address information mapping table and the corresponding address subset table, and adding the correspondence to the corresponding entries in the address information mapping table.
[0009] In some embodiments, the first-level area is a district or county, and the second-level area is a building or community.
[0010] In some embodiments, the standard address information includes an address and user information of a user corresponding to the address.
[0011] According to a second aspect of some embodiments of the present invention, there is provided an address identification device, comprising: a region information identification module, configured to identify first-level region information and second-level region information in an input address, wherein the first-level region information is a region below the city level; a region information matching module, configured to search for entries that match both the first-level region information and the second-level region information in a pre-established address information mapping table, wherein the address information mapping table includes a correspondence between first-level regions, second-level regions and corresponding address subset tables; an address identification module, configured to identify standard address information that matches the input address in the address subset table corresponding to the matched entry, wherein the address subset table corresponding to the matched entry includes standard address information having the first-level region information and the second-level region information.
[0012] In some embodiments, the region information identification module is further configured to identify first-level region information and second-level region information in multiple input addresses; the address identification device also includes: a thread creation module, configured to create a number of threads equal to the number of address subset tables corresponding to the matching entries, so as to identify standard address information matching the corresponding input address in the corresponding address subset table through each thread.
[0013] According to a third aspect of some embodiments of the present invention, there is provided an address identification device, comprising: a memory; and a processor coupled to the memory, wherein the processor is configured to execute any one of the aforementioned address identification methods based on instructions stored in the memory.
[0014] According to a fourth aspect of some embodiments of the present invention, there is provided a computer-readable storage medium having a computer program stored thereon, wherein the program, when executed by a processor, implements any one of the aforementioned address identification methods.
[0015] Some embodiments of the above invention have the following advantages or beneficial effects: the embodiments of the present invention determine the address subset table where the standard address to be searched is located through the address information mapping table, and search for the standard address in the address subset table. Therefore, there is no need to search for the address in the entire standard address library, and the search starts from the area below the city level, which improves the efficiency of address recognition and saves computing resources.
[0016] Further features and advantages of the present invention will become apparent from the following detailed description of exemplary embodiments of the present invention with reference to the attached drawings. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.
[0018] Figure 1 Schematic diagram of a flow chart of an address identification method according to some embodiments of the present invention.
[0019] Figure 2 Schematic diagram of a flow chart of a batch address search method according to some embodiments of the present invention.
[0020] Figure 3 Schematic diagram of a preprocessing method according to some embodiments of the present invention.
[0021] Figure 4 Schematic diagram of the structure of an address recognition device according to some embodiments of the present invention.
[0022] Figure 5 Schematic diagram of the structure of an address recognition device according to some other embodiments of the present invention.
[0023] Figure 6 Schematic diagram of the structure of an address recognition device according to some other embodiments of the present invention. DETAILED DESCRIPTION
[0024] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments. The following description of at least one exemplary embodiment is actually only illustrative and is by no means intended to limit the present invention and its application or use. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0025] The relative arrangement of components and steps, the numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.
[0026] At the same time, it should be understood that for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.
[0027] Technologies, methods, and apparatus known to ordinary technicians in the relevant field may not be discussed in detail, but where appropriate, such technologies, methods, and apparatus should be considered part of the authorization specification.
[0028] In all examples shown and discussed herein, any specific values should be interpreted as merely exemplary and not as limiting. Therefore, other examples of the exemplary embodiments may have different values.
[0029] It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.
[0030] Figure 1 FIG. 1 is a flow chart of an address recognition method according to some embodiments of the present invention. Figure 1 As shown, the address identification method of this embodiment includes steps S102 to S106.
[0031] In step S102, the first-level area information and the second-level area information in the input address are identified, wherein the first-level area information is an area below the city level.
[0032] In some embodiments, the first-level area is a district or county, and the second-level area is a building or community.
[0033] In some embodiments, the first-level regional information and the second-level regional information in the input address after the standardization process can be identified. For example, the input address can be segmented, and then the segmented result can be matched with a pre-established regional keyword dictionary to replace the corresponding segmented words in the input address with matching words, wherein the regional keyword can be, for example, the first-level regional name and the second-level regional name. In addition to the regional keyword, the keyword dictionary can also include auxiliary information such as the alias of the region to improve the recognition rate and accuracy in the matching process.
[0034] In step S104, the pre-established address information mapping table is searched for entries that match both the first-level area information and the second-level area information. The address information mapping table is a data table in a database, including the correspondence between the first-level area, the second-level area and the corresponding address subset table.
[0035] An example of the address information mapping table may be shown in Table 1. Table 1 exemplarily shows some or all fields of the address information mapping table.
[0036] Table 1
[0037] District / County Information Property Information Address subset table name Nanshan District Building A The name of the address subset table of building A Nanshan District Building B The name of the address subset table of building B Nanshan District Cell C The name of the address subset table of building C …… …… …… Luohu District Building E The name of the address subset table of building E Luohu District Community F The name of the address subset table of building F Luohu District Building G The name of the address subset table of building G …… …… ……
[0038] As required, Table 1 may also include auxiliary information of the first-level region and auxiliary information of the second-level region, for example, information of a higher-level region to which the region belongs, an alias of the region, and the like.
[0039] The address information mapping table may not include detailed addresses. In some embodiments, the number of entries in the address information mapping table is equal to the number of information combinations consisting of the first-level area information and the second-level area information in the standard address library. That is, for each pair of the first-level area information and the second-level area information, there may be and only one corresponding entry in the address information mapping table.
[0040] In step S106, standard address information matching the input address is identified in the address subset table corresponding to the matching entry, wherein the address subset table corresponding to the matching entry includes standard address information having first-level region information and second-level region information. The address subset table is a data table in a database, which may be a physical table or a partition table.
[0041] In some embodiments, the standard address information includes an address and user information of a user corresponding to the address.
[0042] An example of an address subset table can be shown in Table 2, wherein Table 1 exemplarily shows some or all of the fields of the address subset table. Table 2 is an address subset table for building A in Nanshan District. When obtaining the address in the standard address information, the corresponding field of the address subset table can be directly read, such as reading the field "address" in Table 2; in addition, it can also be obtained by splicing some fields in the address subset table, such as by splicing the area name higher than the first-level area information, the first-level area information (such as district / county information), the second-level area information, and the building number corresponding to the address subset table. For example, it can be preset that the address stored in Table 2 is Shenzhen City, Guangdong Province. By splicing "Shenzhen City, Guangdong Province", "Nanshan District", "Building A", and "Building 101", the standard address of the first entry in Table 2 "Building 101, Building A, Nanshan District, Shenzhen City, Guangdong Province" can be obtained.
[0043] Table 2
[0044]
[0045] Related technologies often perform queries based on the order of words in the text input by the user. For example, if the user inputs "205, Building 1, XX Community, Nanshan District, Shenzhen, Guangdong", matching is often started from "Guangdong", and the objects to be matched are all addresses in the address library. However, after analysis, the inventors found that the number of addresses covered by areas above the city level is huge, and starting matching from these areas will result in low address recognition efficiency. The above embodiment directly starts recognition based on the first-level area and the second-level area in the input address, which can effectively narrow the range of addresses to be searched. After determining the address subset table, for example, "205, Building 1" can be directly used to match the entries in the table.
[0046] Through the method of the above embodiment, the address subset table where the standard address to be searched is located can be determined through the address information mapping table, and the standard address can be searched in the address subset table. Therefore, there is no need to search for the address in the entire standard address library, and the search can be started from the area below the city level, which improves the efficiency of address recognition and saves computing resources.
[0047] The address identification scheme provided by the embodiments of the present invention can be applied to a variety of scenarios. For example, when a user fills in an address through a terminal application, the address entered by the user can be replaced with the identified standard address; for another example, multiple addresses matching the input partial address information can be identified, and service information can be pushed to the contact information of the users associated with these addresses; for another example, a new address obtained can be input, and the standard address can be identified, and the identified standard address can be matched with the registered addresses in the business database to determine whether the user corresponding to the new address is a registered user, etc.
[0048] The above embodiment can be used for the recognition of a single address or for the recognition of batch addresses. In the process of batch recognition, in order to further improve the recognition efficiency, multiple threads can be used for implementation. Figure 2 An embodiment of batch address recognition of the present invention is described.
[0049] Figure 2 FIG. 1 is a flow chart of a batch address recognition method according to some embodiments of the present invention. Figure 2 As shown, the batch address recognition method of this embodiment includes steps S202 to S208.
[0050] In step S202, the first level area information and the second level area information in the input address are identified.
[0051] In step S204, the pre-established address information mapping table is searched for entries that match both the first-level area information and the second-level area information. Thus, the input address has a corresponding relationship with the address subset table.
[0052] In step S206, threads are created, the number of which is equal to the number of address subset tables corresponding to the matched entries. Thus, there is a corresponding relationship between the address subset tables, threads, and input addresses.
[0053] In step S208, each thread identifies standard address information matching the corresponding input address in the corresponding address subset table.
[0054] Through the method of the above embodiment, after the address subset table to be searched is determined according to the address information mapping table, standard address information can be identified in each address subset table in parallel, thereby further improving the identification efficiency during batch address identification.
[0055] Reference below Figure 3 The present invention describes the preprocessing process of pre-building an address information mapping table and an address subset table.
[0056] Figure 3 Schematic diagram of a preprocessing method according to some embodiments of the present invention. Figure 3 As shown, the preprocessing process of this embodiment includes steps S302 to S308.
[0057] In step S302, a standard address database is obtained, which includes a plurality of standard address information, each of which includes first-level area information and second-level area information.
[0058] The address in the standard address information may be a standardized address.
[0059] In step S304, the first-level area information and the second-level area information are extracted from the standard address database, and an address information mapping table is constructed.
[0060] In some embodiments, the address information mapping table can be constructed by executing a preset SQL statement, for example, by "select distinct "first level region", "second level region" from "standard address database table" where ...". If necessary, the statement can also be executed periodically to update the address information mapping table.
[0061] In step S306, standard addresses having the same first-level area information and second-level area information are extracted from the standard address database, and a corresponding address subset table is constructed.
[0062] In step S308, a correspondence between entries in the address information mapping table and corresponding address subset tables is established based on the same first-level area information and second-level area information, and the correspondence is added to the corresponding entry in the address information mapping table.
[0063] Through the method of the above embodiment, the addresses in the standard address library can be pre-processed for dimensionality reduction, that is, the information in the standard address library is split into an address information mapping table and an address subset table to improve recognition efficiency.
[0064] Reference below Figure 4 An embodiment of the address recognition device of the present invention is described.
[0065] Figure 4 Schematic diagram of the structure of an address recognition device according to some embodiments of the present invention. Figure 4 As shown, the address recognition device 40 of this embodiment includes: a regional information recognition module 410, configured to recognize the first-level regional information and the second-level regional information in the input address, wherein the first-level regional information is the area below the city level; a regional information matching module 420, configured to search for entries that match the first-level regional information and the second-level regional information in a pre-established address information mapping table, wherein the address information mapping table includes a correspondence between the first-level area, the second-level area and the corresponding address subset table; an address recognition module 430, configured to identify standard address information that matches the input address in the address subset table corresponding to the matched entry, wherein the address subset table corresponding to the matched entry includes standard address information having the first-level regional information and the second-level regional information.
[0066] In some embodiments, the region information identification module 410 is further configured to identify first-level region information and second-level region information in multiple input addresses; the address identification device 40 also includes: a thread creation module 440, which is configured to create a number of threads equal to the number of address subset tables corresponding to the matching entries, so as to identify standard address information matching the corresponding input address in the corresponding address subset table through each thread.
[0067] In some embodiments, the address identification module 430 is further configured to identify the first level area information and the second level area information in the input address after the normalization process.
[0068] In some embodiments, the address identification device 40 also includes: a data table construction module 450, which is configured to obtain a standard address database, which includes multiple standard address information, each standard address information includes first-level area information and second-level area information; extract the first-level area information and the second-level area information from the standard address database, and construct an address information mapping table; extract standard addresses with the same first-level area information and the second-level area information from the standard address database, and construct a corresponding address subset table; establish a correspondence between the entries in the address information mapping table and the corresponding address subset table based on the same first-level area information and the second-level area information, and add the correspondence to the corresponding entries in the address information mapping table.
[0069] In some embodiments, the first-level area is a district or county, and the second-level area is a building or community.
[0070] In some embodiments, the standard address information includes an address and user information of a user corresponding to the address.
[0071] Figure 5 Schematic diagram of the structure of the address recognition device according to some other embodiments of the present invention. Figure 5 As shown, the address recognition device 50 of this embodiment includes: a memory 510 and a processor 520 coupled to the memory 510 , and the processor 520 is configured to execute the address recognition method in any one of the aforementioned embodiments based on instructions stored in the memory 510 .
[0072] The memory 510 may include, for example, a system memory, a fixed non-volatile storage medium, etc. The system memory may store, for example, an operating system, an application program, a boot loader, and other programs.
[0073] Figure 6 Schematic diagram of the structure of the address recognition device according to some embodiments of the present invention. Figure 6As shown, the address recognition device 60 of this embodiment includes: a memory 610 and a processor 620, and may also include an input / output interface 630, a network interface 640, a storage interface 650, etc. These interfaces 630, 640, 650 and the memory 610 and the processor 620 may be connected, for example, via a bus 660. Among them, the input / output interface 630 provides a connection interface for input / output devices such as a display, a mouse, a keyboard, and a touch screen. The network interface 640 provides a connection interface for various networked devices. The storage interface 650 provides a connection interface for external storage devices such as SD cards and USB flash drives.
[0074] An embodiment of the present invention further provides a computer-readable storage medium having a computer program stored thereon, wherein the program implements any of the aforementioned address recognition methods when executed by a processor.
[0075] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable non-transient storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0076] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0077] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0078] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0079] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims
1. An address recognition method, comprising: Identify the first-level area information and the second-level area information in the input address, wherein the first-level area information is the area below the city level; Searching for entries that match both the first-level area information and the second-level area information in a pre-established address information mapping table, wherein the address information mapping table includes a correspondence between first-level areas, second-level areas, and corresponding address subset tables; The standard address information matching the input address is identified in the address subset table corresponding to the matching entry, wherein the address subset table corresponding to the matching entry includes the standard address information having the first level area information and the second level area information.
2. The address recognition method according to claim 1, wherein: Identifying first level area information and second level area information in a plurality of input addresses; When the number of input addresses is greater than a preset number, the address recognition method further includes: A number of threads equal to the number of address subset tables corresponding to the matching entries is created, so that each thread identifies standard address information matching the corresponding input address in the corresponding address subset table.
3. The address recognition method according to claim 1, wherein: The first level area information and the second level area information in the input address after the normalization processing are identified.
4. The address identification method according to claim 1, further comprising: Acquire a standard address database, which includes a plurality of standard address information, each of which includes first-level area information and second-level area information; Extracting first-level area information and second-level area information from a standard address database and constructing an address information mapping table; Extract standard addresses with the same first-level area information and second-level area information from the standard address database, and construct a corresponding address subset table; According to the same first-level area information and second-level area information, a correspondence relationship between entries in the address information mapping table and corresponding address subset tables is established, and the correspondence relationship is added to corresponding entries in the address information mapping table.
5. The address recognition method according to claim 1, wherein: The first-level area is a district or county, and the second-level area is a building or community.
6. The address recognition method according to claim 1, wherein: The standard address information includes an address and user information of a user corresponding to the address.
7. An address recognition device, comprising: A region information identification module is configured to identify first-level region information and second-level region information in an input address, wherein the first-level region information is a region below the city level; a region information matching module, configured to search for entries that match both the first-level region information and the second-level region information in a pre-established address information mapping table, wherein the address information mapping table includes a correspondence between first-level regions, second-level regions, and corresponding address subset tables; The address identification module is configured to identify standard address information matching the input address in the address subset table corresponding to the matching entry, wherein the address subset table corresponding to the matching entry includes standard address information having the first level area information and the second level area information.
8. The address recognition device according to claim 7, wherein: The area information identification module is further configured to identify the first level area information and the second level area information in the input multiple addresses; The address identification device further includes: a thread creation module configured to create threads equal in number to the number of address subset tables corresponding to the matching entries, so as to identify standard address information matching the corresponding input address in the corresponding address subset table through each thread.
9. An address recognition device, comprising: Memory; as well as A processor coupled to the memory, the processor being configured to execute the address identification method according to any one of claims 1 to 6 based on instructions stored in the memory.
10. A computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the address recognition method according to any one of claims 1 to 6 is implemented.
