A method and device for address matching

Abstract

The address matching method and device provided by the present invention first obtain the uploaded information to be matched; the uploaded information to be matched includes the address information uploaded by the user; then, according to the uploaded information to be matched and the number of address information currently being matched, the matching method of the uploaded information to be matched is determined; finally, the address matching of the information to be matched is performed based on the determined matching method. The address matching method and device provided by the present invention effectively improve the matching efficiency while ensuring the accuracy of address matching, so that the real-time performance of large-scale address matching is significantly improved.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to an address matching method and device. Background Art

[0002] At present, the address matching method based on feature extraction has high matching efficiency, but the accuracy is not enough; and the address matching method based on pairwise matching needs to perform full matching, so although the accuracy is improved, the efficiency is not high when the matching amount is large. The address matching method proposed in the present invention can improve the matching efficiency while ensuring accuracy and high availability. Summary of the invention

[0003] In view of the problems in the prior art, the present invention provides an address matching method and device.

[0004] In order to solve the above technical problems, the present invention provides the following technical solutions:

[0005] One aspect of the present invention provides an address matching method, comprising:

[0006] Acquire the uploaded information to be matched; the uploaded information to be matched includes the address information uploaded by the user;

[0007] Determining a matching method for the uploaded information to be matched according to the uploaded information to be matched and the number of address information currently being matched;

[0008] Address matching is performed on the information to be matched based on the determined matching method.

[0009] In a preferred embodiment, the matching method includes: full address matching, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of currently being matched addresses, including:

[0010] Determine the region code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0011] Determine a corresponding address group according to the area code; the address group includes all address information in the area;

[0012] If the number of addresses currently being matched is lower than a set threshold, the matching method is determined to be full address matching;

[0013] The performing address matching on the information to be matched based on the determined matching method includes:

[0014] The uploaded information to be matched is compared with the full amount of address information in the address group one by one until the matching degree between the uploaded information to be matched and one of the address information is higher than a first set value, and the corresponding address information is output.

[0015] In a preferred embodiment, the matching method further includes: single address matching, the address information includes at least one address segmentation word, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of address matches currently being performed, including:

[0016] Determine the region code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0017] Determine a corresponding address group according to the area code; the address group includes single address information within the area;

[0018] If the number of currently being matched addresses is higher than a set threshold, determining that the matching mode is single address matching;

[0019] The performing address matching on the information to be matched based on the determined matching method includes:

[0020] The uploaded information to be matched is compared with the single address information in the address group. If all address segmentations in the uploaded information to be matched are included in the single address information, the single address information is output.

[0021] In a preferred embodiment, the matching method further includes: single address matching, the address information includes at least one address segmentation word, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of address matches currently being performed, including:

[0022] Determine the region code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0023] Determine a corresponding address group according to the area code; the address group includes all address information in the area;

[0024] If the number of currently being matched addresses is higher than a set threshold, determining that the matching mode is single address matching;

[0025] The performing address matching on the information to be matched based on the determined matching method includes:

[0026] The uploaded information to be matched is compared with the address information with the largest number of address segment words in the full address information in the address group, and if the matching degree between the uploaded information to be matched and the address information is higher than a second set value, the address information is output.

[0027] In a preferred embodiment, if the matching degree between all address information in the full address information and the information to be uploaded is lower than a set threshold, an area code is set, and the address information in the information to be uploaded is recorded in the address group corresponding to the area code.

[0028] In a preferred embodiment, it also includes:

[0029] Recording the time data of the uploaded information to be matched;

[0030] After the address information of the to-be-matched uploaded information is stored in the distributed cache, index information of the address information is added according to the time data.

[0031] Another aspect of the present invention provides an address matching device, comprising:

[0032] An acquisition module is used to acquire the uploaded information to be matched; the uploaded information to be matched includes the address information uploaded by the user;

[0033] A matching mode determination module, which determines a matching mode for the uploaded information to be matched according to the uploaded information to be matched and the number of address information currently being matched;

[0034] A matching module performs address matching on the information to be matched based on the determined matching method.

[0035] In a preferred embodiment, the matching method includes: full address matching, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of currently being matched addresses, including:

[0036] an area code determining unit, for determining an area code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0037] An address group search unit, which determines a corresponding address group according to the area code; the address group includes all address information in the area;

[0038] A matching mode determining unit, which determines that the matching mode is full address matching if the number of addresses currently being matched is lower than a set threshold;

[0039] The address matching unit, performing address matching on the information to be matched based on the determined matching method, comprises:

[0040] The uploaded information to be matched is compared with the full amount of address information in the address group one by one until the matching degree between the uploaded information to be matched and one of the address information is higher than a first set value, and the corresponding address information is output.

[0041] In a preferred embodiment, the matching method further includes: single address matching, the address information includes at least one address segmentation word, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of address matches currently being performed, including:

[0042] an area code determining unit, for determining an area code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0043] An address group search unit, which determines a corresponding address group according to the area code; the address group includes single address information in the area;

[0044] A matching mode determining unit, which determines that the matching mode is single address matching if the number of addresses currently being matched is higher than a set threshold;

[0045] The address matching unit, performing address matching on the information to be matched based on the determined matching method, comprises:

[0046] The uploaded information to be matched is compared with the single address information in the address group. If all address segmentations in the uploaded information to be matched are included in the single address information, the single address information is output.

[0047] In a preferred embodiment, the matching method further includes: single address matching, the address information includes at least one address segmentation word, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of address matches currently being performed, including:

[0048] an area code determining unit, for determining an area code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0049] An address group search unit, which determines a corresponding address group according to the area code; the address group includes all address information in the area;

[0050] A matching mode determining unit, which determines that the matching mode is single address matching if the number of addresses currently being matched is higher than a set threshold;

[0051] The address matching unit, performing address matching on the information to be matched based on the determined matching method, comprises:

[0052] The uploaded information to be matched is compared with the address information with the largest number of address segment words in the full address information in the address group, and if the matching degree between the uploaded information to be matched and the address information is higher than a second set value, the address information is output.

[0053] In a preferred embodiment, if the matching degree between all address information in the full address information and the information to be uploaded is lower than a set threshold, an area code is set, and the address information in the information to be uploaded is recorded in the address group corresponding to the area code.

[0054] In a preferred embodiment, it also includes:

[0055] A recording module, recording the time data of the uploaded information to be matched;

[0056] The storage module adds index information of the address information according to the time data after the address information of the uploaded information to be matched is stored in the distributed cache.

[0057] Another aspect of the present invention provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the address matching method when executing the program.

[0058] According to another aspect of the present invention, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the address matching method is implemented.

[0059] It can be seen from the above technical solutions that the address matching method and device provided by the present invention effectively improve the matching efficiency while ensuring the accuracy of address matching, so that the real-time performance of large-scale address matching is significantly improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0060] 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 some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0061] Figure 1 A diagram showing the steps of the address matching method.

[0062] Figure 2 A diagram of the steps that are stored after a successful address match.

[0063] Figure 3 It is a module diagram of the address matching device.

[0064] Figure 4 It is a schematic diagram of the structure of an electronic device in an embodiment of the present application. DETAILED DESCRIPTION

[0065] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. 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.

[0066] like Figure 1 As shown, the present invention provides an address matching method, comprising:

[0067] S1: Obtaining uploaded information to be matched; the uploaded information to be matched includes address information uploaded by the user;

[0068] Specifically, the address information uploaded by the user is generally a string of characters, including text, numbers, and symbols. The address information may be uploaded by the user through keyboard input or by handwriting input. S2: Determine the matching method of the uploaded information to be matched according to the uploaded information to be matched and the number of address information currently being matched;

[0069] Specifically, there are three main matching methods, among which the first matching method is also full address matching, and its specific steps are:

[0070] S201: Determine the region code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0071] Specifically, there are two main steps to standardize addresses. The first is to find a standard and authoritative set of standard addresses, such as the standard address library of China Post, which is authoritative, highly sophisticated, well-covered and timely. The second is to use algorithms to standardize the addresses to be matched. There are many such algorithms, such as greedy algorithms, algorithms based on AC automata and address probabilities, and algorithms based on finite state machines. Standardized addresses can solve problems such as typos, traditional and simplified Chinese, abbreviations or synonyms in the addresses to be matched, laying a good foundation for word segmentation.

[0072] The standardized address is segmented to obtain segmentation information at all levels in the address. For example, after segmenting "Huashenmiao Community, Building 3, Unit 4, Yuhuatai District, Nanjing City, Jiangsu Province", 7 segmentations are obtained: Jiangsu Province, Nanjing City, Yuhuatai District, Yuhua Street, Huashenmiao Community, Building 3, Unit 4. In an embodiment of the present invention, the area code refers to the code of the administrative district, that is, the administrative code of "Yuhuatai District, Nanjing City, Jiangsu Province" is 320114.

[0073] S202: Determine a corresponding address group according to the area code; the address group includes all address information in the area;

[0074] Specifically, according to the administrative area code determined in step S201, the corresponding address group is found to obtain all address information stored in the administrative area. For example, it is found that there are 10,000 pieces of address information stored in the administrative code 320114.

[0075] S203: If the number of addresses currently being matched is lower than a set threshold, determining that the matching method is full address matching;

[0076] Specifically, a threshold is set, for example, 1000. If the number of address matches currently being performed is lower than the set threshold, it can be understood that the current amount of calculation is still within the computing power of the system, and full address matching can be performed. The full address matching refers to matching the address to be matched with all address information in the found address cluster one by one. The setting of the threshold can be determined based on the computing power of the system, in order to ensure that the system can perform calculations quickly without causing congestion.

[0077] S204: performing address matching on the to-be-matched information based on the determined matching method includes:

[0078] The uploaded information to be matched is compared with the full amount of address information in the address group one by one until the matching degree between the uploaded information to be matched and one of the address information is higher than a first set value, and the corresponding address information is output.

[0079] Specifically, the calculation of the matching degree is to use word segmentation for hierarchical matching. In the address cluster, the administrative districts of all addresses are the same, and the difference is the information of streets, communities, buildings, units, and rooms below the administrative districts. For example, the address to be matched is "Room 102, Unit 4, Building 3, Huashenmiao Community, Yuhua Street, Yuhua District, Nanjing City, Jiangsu Province", and one of the address information stored in the address cluster is "Room 104, Unit 4, Building 3, Huashenmiao Community, Yuhua Street, Yuhua District, Nanjing City, Jiangsu Province". The calculation of the matching degree between the two can be divided by the number of the same word segments in the two by the total number of word segments, that is, 7 / 8*100%=87.5.%, and the matching threshold is set to 70%. It can be seen that the matching degree of 87.5% between the two is greater than the matching threshold of 70%, and the address information of "Room 104, Unit 4, Building 3, Huashenmiao Community, Yuhua Street, Yuhua District, Nanjing City, Jiangsu Province" stored in the address cluster is output. In an embodiment of the present invention, the address information includes the group number and address details.

[0080] In the embodiment of the present invention, the second matching method is a single address matching method, which has certain requirements on the acquired address information, requiring the address information to contain at least one address segmentation word. The specific steps are:

[0081] S211: Determine the region code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0082] Specifically, the uploaded information to be matched is standardized, and the typos, abbreviations, omissions or synonyms that appear in the user input process are standardized and corrected for subsequent word segmentation. The address information after standard processing is segmented using relevant algorithms to obtain information at all levels of the address, such as province, city, district, street, community, building, unit, room, etc. The area code to which the address belongs is confirmed based on the word segmentation information. The area code can be an existing regional administrative code, or it can be an area code specified in the address database or other area numbering.

[0083] S212: Determine a corresponding address group according to the area code; the address group includes single address information within the area;

[0084] Specifically, the corresponding address cluster is determined according to the area code. It can be understood that the area code and the address cluster are in a one-to-one mapping relationship, and one area code corresponds to one address cluster. An address cluster stores one address information for matching, so it is called single address information. The single address information stored in the address cluster contains the most comprehensive information of the address cluster or the most detailed hierarchical information.

[0085] S213: If the number of currently performing address matching is higher than a set threshold, determining that the matching mode is single address matching;

[0086] Specifically, a threshold is set. When the address matching data currently being performed is higher than the threshold, it means that the calculation amount of the current matching is higher than the computing power of the computing system. At this time, in order to reduce the amount of calculation, the matching method is determined to be single address matching. The advantage of single address matching over full address matching is that the address information to be matched only needs to be matched with one address, which greatly reduces the amount of calculation. Therefore, the set threshold is usually estimated based on the computing power of the computing system and the timeliness of the matching.

[0087] S214: performing address matching on the to-be-matched information based on the determined matching method includes:

[0088] The uploaded information to be matched is compared with the single address information in the address group. If all address segmentations in the uploaded information to be matched are included in the single address information, the single address information is output.

[0089] Specifically, it can be understood that the single address matching method is to compare the address information to be matched with the single address information stored in the address group. The so-called comparison is to compare the word segments of the two address information one by one. If all the word segments in the uploaded information to be matched are included in the word segmentation set of the single address information, then the single address information is output, including the group number and address details. For example, the address information to be matched is "No. 108, Yuhua Street, Yuhuatai District, Nanjing City", and after word segmentation processing, 4 word segments can be obtained, namely Nanjing City, Yuhuatai District, Yuhua Street, and No. 108. The address where the single address information is stored is "Room 103, Unit 4, Building 3, No. 108, Huashen Temple Community, Yuhuatai District, Nanjing City, Jiangsu Province, China". The word segmentation set contained in the single address information includes China, Jiangsu Province, Nanjing City, Yuhuatai District, Yuhua Street, Huashen Temple Community, No. 108, Building 3, Unit 4, and Room 103. By comparison, the address words to be matched are all included in the stored single address word set, so the match is successful, and the group number and address details corresponding to the single address are output.

[0090] In the embodiment of the present invention, the third matching method is a single address matching method, which also has certain requirements on the acquired address information, requiring the address information to contain at least one address segmentation word. The specific steps are:

[0091] S221: Determine the region code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0092] S222: Determine a corresponding address group according to the area code; the address group includes single address information within the area;

[0093] S223: If the number of currently performing address matching is higher than a set threshold, determining that the matching mode is single address matching;

[0094] S214: performing address matching on the to-be-matched information based on the determined matching method includes:

[0095] The uploaded information to be matched is compared with the address information with the largest number of address segment words in the full address information in the address group, and if the matching degree between the uploaded information to be matched and the address information is higher than a second set value, the address information is output.

[0096] Specifically, for the third matching method, steps S221, S222, S223 are the same as S211, S212, S213, and will not be repeated. The difference between this single address matching method and the above single address matching method lies in step S224, in which the uploaded information to be matched is compared with the address information with the largest number of address segment words in the full address information within the address cluster. It can be understood that this single address matching is still based on the full address information, and it extracts the address with the largest number of address segment words in the full address information as the matching address. For example, in the full address information corresponding to the address cluster, the address with the largest number of segment words is found to be "Room 102, Unit 4, Building 3, Huashen Temple Community, Yuhua Street, Yuhuatai District, Nanjing City, Jiangsu Province", and this address is used as the matching address. The address to be matched is "Room 203, Unit 4, Building 3, Yuhua Street, Yuhuatai District, Nanjing City". Calculate the matching degree of the two addresses, for example, by dividing the number of matching word segments by the total number of matching address word segments, that is, 5 / 8×100%=62.5%, then the matching degree of the two addresses is 62.5%. If the second setting value is set to 60%, and the matching degree of the two addresses is higher than the second setting value, then the match is considered successful, and the group number and address details corresponding to the matching address are output.

[0097] S3: Performing address matching on the information to be matched based on the determined matching method.

[0098] Specifically, the output information of the address matching is the group number that the address to be matched finally matches.

[0099] In an embodiment of the present invention, if the matching degree between all address information in the full address information and the information to be uploaded is lower than a set threshold, an area code is set, and the address information in the information to be uploaded is recorded in the address group corresponding to the area code.

[0100] Specifically, if the uploaded information to be matched does not match any address in the full address information, it means that the address information belongs to a new group.

[0101] It is necessary to establish a new area code to represent the address group, and record the address information in the information to be uploaded in the corresponding address group for subsequent matching. The newly added area code, address group and other information are added to the full address information and broadcast through the message queue so that the single address information can also be updated in real time.

[0102] In an embodiment of the present invention, Figure 2 As shown, it also includes:

[0103] S31: Recording the time data of the uploaded information to be matched;

[0104] Specifically, in addition to analyzing the address-related information in the uploaded information, it is also necessary to record the time information of the upload, which can be beneficial to the establishment of index information in the subsequent storage process and provide a basis for the subsequent cleaning of historical records.

[0105] S32: After the address information of the to-be-matched uploaded information is stored in the distributed cache, add index information of the address information according to the time data.

[0106] Specifically, the uploaded information to be matched is first stored in the local cache. After the matching step is completed, the uploaded information and the matched information are stored in the distributed cache together, and the time information data is used as index information to facilitate database management and maintenance.

[0107] The address matching method of the present invention effectively improves the matching efficiency while ensuring the accuracy of address matching, so that the real-time performance of large-scale address matching is significantly improved.

[0108] Corresponding to the address matching method described in the above embodiment, the figure shows a module diagram of an address matching device provided in an embodiment of the present application. For the sake of convenience of explanation, only the part related to the embodiment of the present application is shown.

[0109] like Figure 3 As shown, the present invention provides an address matching device, comprising:

[0110] The acquisition module 41 acquires the uploaded information to be matched; the uploaded information to be matched includes the address information uploaded by the user;

[0111] A matching mode determination module 42 determines a matching mode for the uploaded information to be matched according to the uploaded information to be matched and the number of address information currently being matched;

[0112] The matching module 43 performs address matching on the information to be matched based on the determined matching method.

[0113] In a preferred embodiment, the matching method includes: full address matching, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of currently being matched addresses, including:

[0114] an area code determining unit, for determining an area code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0115] An address group search unit, which determines a corresponding address group according to the area code; the address group includes all address information in the area;

[0116] A matching mode determining unit, which determines that the matching mode is full address matching if the number of addresses currently being matched is lower than a set threshold;

[0117] The address matching unit, performing address matching on the information to be matched based on the determined matching method, comprises:

[0118] The uploaded information to be matched is compared with the full amount of address information in the address group one by one until the matching degree between the uploaded information to be matched and one of the address information is higher than a first set value, and the corresponding address information is output.

[0119] In a preferred embodiment, the matching method further includes: single address matching, the address information includes at least one address segmentation word, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of address matches currently being performed, including:

[0120] an area code determining unit, for determining an area code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0121] An address group search unit, which determines a corresponding address group according to the area code; the address group includes single address information in the area;

[0122] A matching mode determining unit, which determines that the matching mode is single address matching if the number of addresses currently being matched is higher than a set threshold;

[0123] The address matching unit, performing address matching on the information to be matched based on the determined matching method, comprises:

[0124] The uploaded information to be matched is compared with the single address information in the address group. If all address segmentations in the uploaded information to be matched are included in the single address information, the single address information is output.

[0125] In a preferred embodiment, the matching method further includes: single address matching, the address information includes at least one address segmentation word, and the matching method of the uploaded information to be matched is determined according to the uploaded information to be matched and the number of address matches currently being performed, including:

[0126] an area code determining unit, for determining an area code involved in the uploaded information to be matched according to the standardized uploaded information to be matched;

[0127] An address group search unit, which determines a corresponding address group according to the area code; the address group includes all address information in the area;

[0128] A matching mode determining unit, which determines that the matching mode is single address matching if the number of addresses currently being matched is higher than a set threshold;

[0129] The address matching unit, performing address matching on the information to be matched based on the determined matching method, comprises:

[0130] The uploaded information to be matched is compared with the address information with the largest number of address segment words in the full address information in the address group, and if the matching degree between the uploaded information to be matched and the address information is higher than a second set value, the address information is output.

[0131] In a preferred embodiment, if the matching degree between all address information in the full address information and the information to be uploaded is lower than a set threshold, an area code is set, and the address information in the information to be uploaded is recorded in the address group corresponding to the area code.

[0132] In a preferred embodiment, it also includes:

[0133] A recording module, recording the time data of the uploaded information to be matched;

[0134] The storage module adds index information of the address information according to the time data after the address information of the uploaded information to be matched is stored in the distributed cache.

[0135] The address matching device of the present invention effectively improves the matching efficiency while ensuring the accuracy of address matching, so that the real-time performance of large-scale address matching is significantly improved.

[0136] From a hardware perspective, the present invention provides an embodiment of an electronic device for implementing all or part of the address matching method. The electronic device specifically includes the following contents:

[0137] Processor, memory, communication interface and bus; wherein the processor, memory and communication interface communicate with each other through the bus; the communication interface is used to realize information transmission between related devices such as servers, devices, distributed message middleware cluster devices, various databases and user terminals; the electronic device can be a desktop computer, a tablet computer and a mobile terminal, etc., but the present embodiment is not limited thereto. In the present embodiment, the electronic device can be implemented with reference to the embodiment of the address matching method and the embodiment of the address matching device in the embodiment, and the contents thereof are incorporated herein, and the repeated parts are not repeated.

[0138] Figure 4 FIG. 9 is a schematic block diagram of a system structure of an electronic device 9600 according to an embodiment of the present invention. Figure 4 As shown, the electronic device 9600 may include a central processor 9100 and a memory 9140; the memory 9140 is coupled to the central processor 9100. It is worth noting that Figure 4 is exemplary; other types of structures may also be used to supplement or replace this structure to implement telecommunication functions or other functions.

[0139] In one embodiment, the address matching function may be integrated into the central processing unit 9100. For example, the central processing unit 9100 may be configured to perform the following control:

[0140] S1: Obtaining uploaded information to be matched; the uploaded information to be matched includes address information uploaded by the user;

[0141] S2: Determine a matching method for the uploaded information to be matched according to the uploaded information to be matched and the number of address information currently being matched;

[0142] S3: Performing address matching on the information to be matched based on the determined matching method.

[0143] It can be seen from the above description that the electronic device provided by the embodiment of the present invention effectively improves the matching efficiency while ensuring the accuracy of address matching, so that the real-time performance of large-scale address matching is significantly improved.

[0144] In another embodiment, the device may be configured separately from the central processing unit 9100. For example, the D address matching may be configured as a chip connected to the central processing unit 9100, and the address matching function may be implemented under the control of the central processing unit.

[0145] like Figure 4As shown, the electronic device 9600 may also include: a communication module 9110, an input unit 9120, an audio processor 9130, a display 9160, and a power supply 9170. It is worth noting that the electronic device 9600 does not necessarily have to include Figure 4 In addition, the electronic device 9600 may also include Figure 4 For components not shown, reference may be made to the prior art.

[0146] like Figure 4 As shown, the central processing unit 9100 is sometimes also referred to as a controller or an operation control, and may include a microprocessor or other processor device and / or logic device. The central processing unit 9100 receives input and controls the operation of various components of the electronic device 9600.

[0147] The memory 9140 may be, for example, one or more of a cache, a flash memory, a hard drive, a removable medium, a volatile memory, a non-volatile memory or other suitable devices. The above-mentioned information related to the failure may be stored, and a program for executing the relevant information may also be stored. The CPU 9100 may execute the program stored in the memory 9140 to implement information storage or processing, etc.

[0148] The input unit 9120 provides input to the central processing unit 9100. The input unit 9120 is, for example, a key or a touch input device. The power supply 9170 is used to provide power to the electronic device 9600. The display 9160 is used to display display objects such as images and texts. The display may be, for example, an LCD display, but is not limited thereto.

[0149] The memory 9140 may be a solid-state memory, such as a read-only memory (ROM), a random access memory (RAM), a SIM card, etc. It may also be a memory that saves information even when the power is off, can be selectively erased, and is provided with more data, examples of which are sometimes referred to as EPROMs, etc. The memory 9140 may also be some other type of device. The memory 9140 includes a buffer memory 9141 (sometimes referred to as a buffer). The memory 9140 may include an application / function storage unit 9142, which is used to store application programs and function programs or processes for executing the operation of the electronic device 9600 through the central processor 9100.

[0150] The memory 9140 may also include a data storage unit 9143 for storing data, such as contacts, digital data, pictures, sounds, and / or any other data used by the electronic device. The driver storage unit 9144 of the memory 9140 may include various drivers for communication functions of the electronic device and / or for executing other functions of the electronic device (such as messaging applications, address book applications, etc.).

[0151] The communication module 9110 is a transmitter / receiver 9110 that transmits and receives signals via an antenna 9111. The communication module (transmitter / receiver) 9110 is coupled to the central processor 9100 to provide input signals and receive output signals, which may be the same as the case of a conventional mobile communication terminal.

[0152] Based on different communication technologies, multiple communication modules 9110 may be provided in the same electronic device, such as a cellular network module, a Bluetooth module and / or a wireless LAN module, etc. The communication module (transmitter / receiver) 9110 is also coupled to a speaker 9131 and a microphone 9132 via an audio processor 9130 to provide an audio output via the speaker 9131 and receive an audio input from the microphone 9132, thereby realizing a common telecommunication function. The audio processor 9130 may include any suitable buffer, decoder, amplifier, etc. In addition, the audio processor 9130 is also coupled to the central processor 9100, so that recording can be performed on the local machine through the microphone 9132, and the sound stored on the local machine can be played through the speaker 9131.

[0153] An embodiment of the present invention also provides a computer-readable storage medium capable of implementing all steps of the address matching method in the above embodiment, wherein the execution subject may be a server. A computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, all steps of the address matching method in the above embodiment are implemented.

[0154] It can be seen from the above description that the computer-readable storage medium provided by the embodiment of the present invention effectively improves the matching efficiency while ensuring the accuracy of address matching, so that the real-time performance of large-scale address matching is significantly improved.

[0155] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, devices, 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 storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0156] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (apparatus), 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.

[0157] 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.

[0158] 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.

[0159] The present invention uses specific embodiments to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea. At the same time, for those skilled in the art, according to the idea of ​​the present invention, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.

Claims

1. An address matching method, characterized in that: include: Get the uploaded information to be matched; The uploaded information to be matched includes address information uploaded by the user; Determining a matching method for the uploaded information to be matched according to the uploaded information to be matched and the number of address information currently being matched; The matching methods include: full address matching and single address matching; the matching method of determining the uploaded information to be matched according to the uploaded information to be matched and the number of address information currently being matched includes: Determine the area code involved in the uploaded information to be matched according to the standardized uploaded information to be matched; determine the corresponding address group according to the area code; the address group includes the full address information in the area; if the number of address matches currently being performed is lower than the set threshold, determine that the matching method is full address matching; if the number of address matches currently being performed is higher than the set threshold, determine that the matching method is single address matching; Performing address matching on the information to be matched based on the determined matching method includes: If the matching method is full address matching, the uploaded information to be matched is compared with the full address information in the address group one by one until the matching degree between the uploaded information to be matched and one of the address information is higher than a first set value, and the corresponding address information is output; If the matching method is single address matching, the uploaded information to be matched is compared with the address information with the largest number of address segment words in the full address information in the address group. If the matching degree between the uploaded information to be matched and the address information is higher than a second set value, the address information is output.

2. An address matching method according to claim 1, characterized in that: If the matching degree between all address information in the full address information and the information to be uploaded is lower than a set threshold, an area code is set, and the address information in the information to be uploaded is recorded in the address group corresponding to the area code.

3. An address matching method according to claim 1, characterized in that: Also includes: Recording the time data of the uploaded information to be matched; After the address information of the to-be-matched uploaded information is stored in the distributed cache, index information of the address information is added according to the time data.

4. An address matching device, characterized in that: include: Acquisition module, to obtain the uploaded information to be matched; The uploaded information to be matched includes address information uploaded by the user; A matching mode determination module, which determines a matching mode for the uploaded information to be matched according to the uploaded information to be matched and the number of address information currently being matched; The matching methods include: full address matching and single address matching; the matching method determination module includes: an area code determining unit, for determining an area code involved in the uploaded information to be matched according to the standardized uploaded information to be matched; An address group search unit, which determines a corresponding address group according to the area code; the address group includes all address information in the area; A matching mode determination unit, which determines that the matching mode is full address matching if the number of address matching currently being performed is lower than a set threshold; and determines that the matching mode is single address matching if the number of address matching currently being performed is higher than the set threshold; A matching module, performing address matching on the information to be matched based on the determined matching method; The matching module includes: an address matching unit. If the matching method is full address matching, the uploaded information to be matched is compared with the full address information in the address group one by one until the matching degree between the uploaded information to be matched and one of the address information is higher than a first set value, and the corresponding address information is output; if the matching method is single address matching, the uploaded information to be matched is compared with the address information with the largest number of address segment words in the full address information in the address group, and if the matching degree between the uploaded information to be matched and the address information is higher than a second set value, the address information is output.

5. The address matching device according to claim 4, characterized in that: If the matching degree between all address information in the full address information and the information to be uploaded is lower than a set threshold, an area code is set, and the address information in the information to be uploaded is recorded in the address group corresponding to the area code.

6. The address matching device according to claim 4, characterized in that: Also includes: A recording module, recording the time data of the uploaded information to be matched; The storage module adds index information of the address information according to the time data after the address information of the uploaded information to be matched is stored in the distributed cache.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the address matching method according to any one of claims 1 to 3 is implemented.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the address matching method according to any one of claims 1 to 3 is implemented.

Images