Address resolution method and device based on standard address base, equipment and storage medium
Through the address resolution method based on the standard address library, address attributes are extracted and weighted calculations are performed, the problem of low address resolution accuracy is solved, and the timeliness and user experience of logistics delivery is improved.
Patent Information
- Application Number
- CN202410530781.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-04-29
- Publication Date
- 2024-11-26
AI Technical Summary
The existing address resolution solution has low resolution accuracy due to irregular address filling and dirty databases, which affects the timeliness of logistics delivery and user experience.
Using the address resolution method based on the standard address library, the address attributes of the address to be queried are extracted, and the intermediate address is recalled from the pre-constructed standard address library according to the text similarity, and weighted according to the address standard score and text similarity of the intermediate address. Calculate and determine the final address.
It improves the accuracy of address resolution, and thus improves the timeliness and user experience of logistics delivery.
Smart Images

Figure CN119025688A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of logistics technology, and in particular to an address resolution method, device, equipment and storage medium based on a standard address library. Background Art
[0002] With the rapid development of the logistics industry, users have higher and higher requirements for the timeliness of logistics delivery. The accuracy of the longitude and latitude obtained through address resolution is crucial to the timeliness of logistics delivery.
[0003] At present, the user's address data is parsed by calculating the overall text similarity between the address data filled in by the user and the address data in the address database. However, since the address filled in by the user is not standardized, there is a lot of invalid information, so it is impossible to find similar addresses in the address database. At the same time, these non-standard addresses are stored in the address database, making the address database dirty and messy, which also affects address parsing.
[0004] The irregular filling of addresses and the messy address database result in low accuracy of existing address resolution solutions, which affects the timeliness of logistics delivery and the low user experience. Summary of the invention
[0005] The present invention provides an address resolution method, device, equipment and storage medium based on a standard address library, which are used to solve the technical problem in the prior art that the accuracy and timeliness of logistics delivery cannot be guaranteed due to low address resolution accuracy.
[0006] In order to solve the above technical problems, in a first aspect, the present invention provides an address resolution method based on a standard address library, the method comprising:
[0007] Extracting several address attributes from the address to be queried;
[0008] According to the text similarity, multiple intermediate addresses similar to the address to be queried are recalled from a pre-built standard address library; the standard address library includes a number of standard addresses, and the standard addresses are preset with address standardity scores according to the address attributes contained therein;
[0009] Based on the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standardization score of each intermediate address, the similarity score between each intermediate address and the address to be queried is calculated respectively to determine the final address.
[0010] Optionally, the calculating the similarity scores between each intermediate address and the address to be queried respectively according to the text similarity between each intermediate address and the address to be queried, the address attribute score of the matched address attribute, and the address standard score of each intermediate address to determine the final address includes:
[0011] For each intermediate address, the similarity score between each intermediate address and the address to be queried is calculated according to a weighted similarity calculation formula including the text similarity between the current intermediate address and the address to be queried, the address attribute text similarity, the number and the corresponding address attribute score of the matched address attributes, and the address standard score of the current intermediate address;
[0012] The intermediate address whose similarity score is greater than a preset threshold and whose score is the maximum value is taken as the final address.
[0013] Optionally, the weighted similarity calculation formula is:
[0014]
[0015] Wherein, Score is the similarity score between the current intermediate address and the address to be queried, S is the text similarity between the intermediate address and the address to be queried, n is the number of address attributes matched between the current intermediate address and the address to be queried, W is the address standard score of the current intermediate address, C is the scaling factor, O i is the address attribute score of the i-th address attribute that matches the current intermediate address with the address to be queried, S i is the address attribute text similarity between the current intermediate address and the i-th address attribute matched with the address to be queried.
[0016] Optionally, after recalling a plurality of intermediate addresses similar to the address to be queried from a pre-built standard address library according to text similarity, the method further includes:
[0017] The intermediate addresses which have the same administrative level four as the address to be queried and have the same address attribute representing only the point of interest among the address attributes after removing the administrative level four are eliminated from the recalled multiple intermediate addresses.
[0018] Optionally, the construction of the standard address library includes:
[0019] For the addresses in the basic address data, several address attributes of each address are extracted and sequentially spliced according to the administrative division level of the address attributes to obtain a standard basic address;
[0020] Determine whether the longitude and latitude of the standard basic address are correct according to at least one address check-in data source including longitude and latitude, and store the standard basic address determined to be correct as the standard address;
[0021] For each standard address, the address standardization score preset according to the address attributes contained therein is stored accordingly.
[0022] Optionally, determining whether the longitude and latitude of the standard basic address are correct based on at least one address check-in data source including longitude and latitude includes:
[0023] If the distance between the historical check-in longitude and latitude of the standard basic address in any one of the address check-in data sources and the longitude and latitude of the standard basic address is less than a preset distance, it is determined that the longitude and latitude of the standard basic address are correct.
[0024] Optionally, the standard address presets an address standardization score according to the address attributes contained therein, including:
[0025] According to the address attributes after removing the fourth administrative level from the standard address, a score is set according to the completeness of the address attributes as the address standardization score of the standard address.
[0026] In a second aspect, the present invention provides an address resolution device based on a standard address library, comprising an address attribute extraction module, an address recall module, and a final address determination module;
[0027] The address attribute extraction module is used to extract several address attributes from the address to be queried;
[0028] The address recall module is used to recall multiple intermediate addresses similar to the address to be queried from a pre-built standard address library according to text similarity; the standard address library includes a number of standard addresses, and the standard addresses are preset with address standardity scores according to the address attributes contained therein;
[0029] The final address determination module is used to calculate the similarity score between each intermediate address and the address to be queried according to the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standardization score of each intermediate address, so as to determine the final address.
[0030] In a third aspect, the present invention provides an address resolution device based on a standard address library, comprising a memory and a processor, wherein:
[0031] The memory is used to store computer programs;
[0032] The processor is used to read the program in the memory and execute the steps of the address resolution method based on the standard address library provided in the first aspect above.
[0033] In a fourth aspect, the present invention provides a computer-readable storage medium having a readable computer program stored thereon, which, when executed by a processor, implements the steps of the address resolution method based on the standard address library provided in the first aspect above.
[0034] Compared with the prior art, the address resolution method, device, equipment and storage medium based on the standard address library provided by the present invention have the following beneficial effects:
[0035] Extract several address attributes from the address to be queried; according to the text similarity, recall multiple intermediate addresses similar to the address to be queried from the pre-built standard address library; the standard address library includes several standard addresses, and the standard addresses preset address standardity scores according to the address attributes contained therein; according to the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standardity score of each intermediate address, respectively calculate the similarity score between each intermediate address and the address to be queried, and determine the final address. After the method recalls the intermediate address in the standard address library according to the text similarity, for the intermediate address, according to the text similarity between the intermediate address and the address to be queried, the matched address attributes, and the address standardity score of the intermediate address, similarity is calculated again to determine the final address, avoiding the situation that the similarity score is low due to too many impurity words when using text similarity to perform address resolution, and the low resolution accuracy caused by the dirty address data in the address library, thereby improving the accuracy of address resolution, thereby improving the timeliness of logistics delivery and the user experience. BRIEF DESCRIPTION OF THE DRAWINGS
[0036] 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 part of the embodiments of the present invention, rather than all of the embodiments. For ordinary technicians in this field, without paying creative work, other drawings obtained based on these drawings all fall within the scope of protection of this application.
[0037] Figure 1 It is a flowchart of an address resolution method based on a standard address library provided by an embodiment of the present invention;
[0038] Figure 2 It is a structural schematic diagram of an address resolution device based on a standard address library provided by an embodiment of the present invention;
[0039] Figure 3 It is a structural schematic diagram of an address resolution device based on a standard address library provided by an embodiment of the present invention;
[0040] Figure 4 It is a structural schematic diagram of a computer-readable storage medium provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0041] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.
[0042] In order to make the description of the disclosed content more detailed and complete, the following is an illustrative description of the implementation mode and specific examples of the present invention; however, this is not the only form of implementing or applying the specific embodiments of the present invention. The implementation mode covers the features of multiple specific embodiments and the method steps and their sequence for constructing and operating these specific embodiments. However, other specific embodiments can also be used to achieve the same or equal functions and step sequences. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.
[0043] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchangeable under appropriate circumstances, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein.
[0044] In the description of the embodiments of the present invention, unless otherwise specified, “ / ” means or, for example, A / B can mean A or B; “and / or” in the text is merely a description of the association relationship of associated objects, indicating that three relationships may exist, for example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, in the description of the embodiments of the present application, “multiple” refers to two or more than two, and other quantifiers are similar. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present invention, and are not used to limit the present invention, and the embodiments of the present application and the features in the embodiments may be combined with each other without conflict.
[0045] Example 1
[0046] like Figure 1 The flowchart of an address resolution method based on a standard address library provided in an embodiment of the present invention includes the following steps.
[0047] Step S101, extracting several address attributes from the address to be queried;
[0048] The address attribute is the address text classification information obtained by segmenting the text information of the address according to the information attribute. Exemplarily, before extracting the address attribute of the address to be queried, the address to be queried may be format normalized. For example, the full-width characters of the address to be queried may be converted to corresponding half-width characters, special characters in the address to be queried may be deleted, and personal information such as mobile phone numbers and names may be deleted to unify the format of the address to be queried and obtain the address to be queried after format normalization.
[0049] As shown in Table 1, 18 address attribute categories are given as examples, which are classified according to information attributes, including the four administrative levels, villages, roads, points of interest, etc. In Table 1, the address attribute of "ordinary auxiliary positioning words" can be positioning words such as "door", "beside", "near", "downstairs", "side", "northeast", "east", "forward", "left", "right hand", etc.; the address attribute of "distance auxiliary positioning words" can be positioning words with specific numbers such as "50 meters" in "716 County Road North 50 meters", or positioning words with fuzzy distances such as "meters" and "kilometers" with distance units; the address attribute of "road intersection auxiliary positioning words" can be words such as "mouth", "intersection", "road entrance and exit", "highway entrance and exit", etc. Usually, the address attribute of "road intersection auxiliary positioning words" appears at the same time as the address attribute of "road".
[0050] Table 1 Address attribute classification table
[0051]
[0052]
[0053] Exemplarily, the address to be queried is “Building A, Lufthansa Park, Hangzhan 4th Road, Hourui Community, Bao'an District, Shenzhen City, Guangdong Province”. The address to be queried is segmented according to the address attribute classification table shown in Table 1, and the extracted address attributes include “Guangdong”, “Shenzhen”, “Bao'an”, “Hourui”, “Hangzhan 4th Road”, “Lufthansa Park” and “Building A”, among which “Guangdong” is the address attribute representing the “province”, “Shenzhen” is the address attribute representing the “prefecture-level city”, “Bao'an” is the address attribute representing the “district”, “Hourui” is the address attribute representing the “community”, “Hangzhan 4th Road” is the address attribute representing the “road”, “Lufthansa Park” is the address attribute representing the “park”, and “Building A” is the address attribute representing the “building number”.
[0054] In the embodiment of the present invention, the address to be queried and the standard address are post-processed by format normalization, which can filter out the messy information in the address, improve the subsequent address recall and text similarity score calculation, and determine the accuracy of the final address.
[0055] Step S102, based on the text similarity, recalling a plurality of intermediate addresses similar to the address to be queried from a pre-built standard address library; the standard address library includes a plurality of standard addresses, and the standard addresses are preset with address standardity scores based on the address attributes contained therein;
[0056] Exemplarily, the text similarity between the address to be queried and each standard address in the standard address library is calculated based on the BM25 algorithm (Best Match algorithm), and the recall quantity is preset, for example, 100 intermediate addresses are recalled, and the addresses with the top 100 text similarities with the address to be queried are recalled from the standard address library as intermediate addresses.
[0057] As an optional implementation, the construction of the standard address library includes:
[0058] For the addresses in the basic address data, several address attributes of each address are extracted and sequentially spliced according to the administrative division level of the address attributes to obtain a standard basic address;
[0059] Determine whether the longitude and latitude of the standard basic address are correct according to at least one address check-in data source including longitude and latitude, and store the standard basic address determined to be correct as the standard address;
[0060] For each standard address, the address standardization score preset according to the address attributes contained therein is stored accordingly.
[0061] Exemplarily, the user order address, business high-frequency address and address in the historical address library within the historical time period are used as the data source of the basic address data. The addresses in multiple data sources are deduplicated, and the text addresses in the data source are formatted and normalized. The format normalization step can be the same as the aforementioned step of format normalization of the query address to obtain the basic address data; the address attributes are extracted for each address of the basic address data, and the address attributes can be spliced in order from large to small or from small to large according to the administrative division level of the address attribute to obtain the standard basic address. After the standard basic address is processed, the latitude and longitude of the standard basic address are determined to be correct according to at least one or more address check-in data sources containing longitude and latitude. Only standard addresses with accurate longitude and latitude will be stored in the database as standard addresses. At the same time, for each standard address stored in the database, the preset address standardity score is stored according to the address attributes contained therein, so as to finally construct a standard address library. Among them, the standard address library can adopt the ES database (Elaticsearch database), which comes with the BM25 algorithm.
[0062] As an optional implementation manner, determining whether the longitude and latitude of the standard basic address are correct based on at least one address check-in data source including longitude and latitude includes:
[0063] If the distance between the historical check-in longitude and latitude of the standard basic address in any one of the address check-in data sources and the longitude and latitude of the standard basic address is less than a preset distance, it is determined that the longitude and latitude of the standard basic address are correct.
[0064] Exemplarily, the standard base address includes the longitude and latitude corresponding to the address, but since the longitude and latitude of the standard base address are not necessarily correct, the address sign-in data source containing the longitude and latitude can be used to determine whether the longitude and latitude of the standard base address are correct, so as to avoid the standard base address with inaccurate longitude and latitude from entering the standard address library. The address sign-in data source can include bar gun sign-in data, vehicle sign-in data, or courier sign-in data. According to the historical sign-in longitude and latitude of the standard base address in any bar gun sign-in data, vehicle sign-in data, or courier sign-in data, the distance between the longitude and latitude of the standard base address is calculated. If the distance between any address sign-in data source and the standard base address is less than the preset distance, the longitude and latitude of the standard base address is determined to be correct, otherwise the longitude and latitude of the standard base address is determined to be incorrect, and the standard base address with correct longitude and latitude is stored in the standard address library as the standard address.
[0065] The standard addresses stored in the standard address library each store a corresponding address standardization score preset according to the address attributes contained therein.
[0066] As an optional implementation, the standard address presets an address standardization score according to the address attributes contained therein, including:
[0067] According to the address attributes after removing the fourth administrative level from the standard address, a score is set according to the completeness of the address attributes as the address standardization score of the standard address.
[0068] Exemplarily, the address attributes of the standard address after removing the fourth administrative level are scored according to the integrity of the address. As shown in Table 2, the corresponding address standardization scores are set according to the integrity of the address attributes after removing the fourth administrative level address attributes of the standard address.
[0069] Table 2 Address standard score table corresponding to address attributes contained in the address
[0070]
[0071]
[0072] like Figure 2As shown, the more comprehensive the address attribute information contained in the address and the smaller the address range it points to, that is, the more complete the address attributes contained, the higher the corresponding address standardization score.
[0073] The address resolution method based on the standard address library provided in the embodiment of the present invention extracts address attributes from basic address data and then splices them, and determines the longitude and latitude of the spliced addresses and scores the address standardization to construct a standard address library, which provides clean address data for recalling intermediate addresses based on text similarity during address resolution, thereby improving the accuracy of the recalled intermediate address data.
[0074] Step S103, based on the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standardization score of each intermediate address, respectively calculate the similarity score between each intermediate address and the address to be queried, and determine the final address.
[0075] After recalling several intermediate addresses from the standard address library based on text similarity, the similarity between the intermediate addresses and the address to be queried is further calculated based on the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standardization score of each intermediate address to determine the final address.
[0076] As an optional implementation manner, the similarity scores between each intermediate address and the address to be queried are calculated respectively according to the text similarity between each intermediate address and the address to be queried, the address attribute score of the matched address attribute, and the address standard score of each intermediate address, and the final address is determined, including:
[0077] For each intermediate address, the similarity score between each intermediate address and the address to be queried is calculated according to a weighted similarity calculation formula including the text similarity between the current intermediate address and the address to be queried, the address attribute text similarity, the number and the corresponding address attribute score of the matched address attributes, and the address standard score of the current intermediate address;
[0078] The intermediate address whose similarity score is greater than a preset threshold and whose score is the maximum value is taken as the final address.
[0079] Among them, the address attribute score is a score set according to different address attributes; when setting, the smaller the address range pointed to by the address attribute information, the higher the address attribute score, and vice versa. For each intermediate address, the similarity score between each intermediate address and the address to be queried is calculated based on the weighted similarity calculation formula including the text similarity between the current intermediate address and the address to be queried, the address attribute text similarity, quantity and corresponding address attribute score of the matched address attributes, and the address standard score of the current intermediate address. At the same time, a similarity score threshold is set, and the intermediate address with a similarity score greater than the preset threshold and the highest score is taken as the final address.
[0080] The address resolution method based on the standard address library provided by the embodiment of the present invention performs secondary similarity calculation on the recalled address and the address to be searched for the intermediate address recalled based on text similarity, based on the text similarity between the intermediate address and the address to be queried, the address attribute text similarity, the number and the corresponding address attribute score of the matched address attributes, and the weighted similarity calculation formula of the address standard score of the current intermediate address, thereby avoiding the situation in which the resolution accuracy is low due to too many impurity words resulting in a low similarity score when using text similarity for address resolution. At the same time, a threshold is set for the similarity score, and the final resolution address is determined only among the addresses exceeding the similarity score threshold, thereby improving the accuracy of address resolution, and further improving the accuracy and timeliness of logistics delivery.
[0081] As an optional implementation, the weighted similarity calculation formula is:
[0082]
[0083] Wherein, Score is the similarity score between the current intermediate address and the address to be queried, S is the text similarity between the intermediate address and the address to be queried, n is the number of address attributes matched between the current intermediate address and the address to be queried, W is the address standard score of the current intermediate address, C is the scaling factor, O i is the address attribute score of the i-th address attribute that matches the current intermediate address with the address to be queried, S i is the address attribute text similarity between the current intermediate address and the i-th address attribute matched with the address to be queried.
[0084] It should be noted that the number n of address attributes matched between the current intermediate address and the address to be queried may be address attributes other than the fourth-level administrative address, such as park, road, road number, point of interest, etc.; C is a scaling factor. The larger the number n of address attributes matched between the current intermediate address and the address to be queried, the larger C is, and S iThe text similarity of the represented address attributes can be obtained based on a text similarity algorithm, such as the BM25 algorithm.
[0085] An address resolution method based on a standard address library provided by an embodiment of the present invention extracts several address attributes from an address to be queried; according to text similarity, recalls multiple intermediate addresses similar to the address to be queried from a pre-built standard address library; the standard address library includes several standard addresses, and the standard addresses are preset with address standardity scores according to the address attributes contained therein; according to the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standardity score of each intermediate address, the similarity score between each intermediate address and the address to be queried is calculated respectively to determine a final address; after the intermediate addresses are recalled from the standard address library according to the text similarity, the method performs a secondary similarity calculation for the intermediate addresses according to the text similarity between the intermediate addresses and the address to be queried, the matched address attributes, and the address standardity score of the intermediate addresses to determine the final address, thereby avoiding the situation in which the similarity score is low due to too many impurity words when using text similarity to perform address resolution, and the low resolution accuracy caused by the dirty address data in the address library, thereby improving the accuracy of address resolution, and further improving the timeliness of logistics delivery and the user experience.
[0086] As an optional implementation, after recalling a plurality of intermediate addresses similar to the address to be queried from a pre-built standard address library according to text similarity, the method further includes:
[0087] The intermediate addresses which have the same administrative level four as the address to be queried and have the same address attribute representing only the point of interest among the address attributes after removing the administrative level four are eliminated from the recalled multiple intermediate addresses.
[0088] Among them, the address attribute representing the point of interest is the address attribute containing generalized point of interest information in the point of interest attribute or sub-point of interest attribute, such as the information of the point of interest or sub-point of interest attribute is "Wanda Plaza". Exemplarily, since the administrative level four and the address attribute representing only the point of interest between the address to be queried and the intermediate address match, the address to be queried and the intermediate address are not necessarily the same address, and other address attributes must match, such as the road address attribute and the road number address attribute match the same, the address to be queried and the intermediate address are the same address. Therefore, when the administrative level four of the address to be queried and the intermediate address are the same, it is necessary to remove the intermediate addresses that only have the same address attribute representing only the point of interest between the intermediate address and the address to be queried from the recalled multiple intermediate addresses, so as to perform a preliminary screening of the intermediate addresses. The intermediate addresses remaining after the initial screening will be calculated with the address to be searched for similarity scores to determine the final address.
[0089] An address resolution method based on a standard address library provided by an embodiment of the present invention eliminates, for intermediate addresses recalled based on text similarity, intermediate addresses that are the same as the address to be queried at the fourth administrative level and that only have the same address attributes representing points of interest among the address attributes after removing the fourth administrative level, thereby avoiding interference of such intermediate addresses with subsequent similarity score calculations and improving the accuracy of address resolution.
[0090] Example 2
[0091] Based on the above-mentioned address resolution method based on the standard address library, an embodiment of the present invention provides an address resolution device based on the standard address library, and its structural diagram is as follows: Figure 2 As shown, the address resolution device 20 based on the standard address library includes an address attribute extraction module 21, an address recall module 22 and a final address determination module 23;
[0092] The address attribute extraction module 21 is used to extract several address attributes from the address to be queried;
[0093] The address recall module 22 is used to recall multiple intermediate addresses similar to the address to be queried from a pre-built standard address library according to text similarity; the standard address library includes a number of standard addresses, and the standard addresses are preset with address standardity scores according to the address attributes contained therein;
[0094] The final address determination module 23 is used to calculate the similarity score between each intermediate address and the address to be queried according to the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standard score of each intermediate address, so as to determine the final address.
[0095] For other details about how the modules in the address resolution device 20 based on the standard address library implement the above technical solution, please refer to the description of the address resolution method based on the standard address library provided in the above invention embodiment, which will not be repeated here.
[0096] Example 3
[0097] Based on the above-mentioned address resolution method based on the standard address library, the embodiment of the present invention further provides an address resolution device based on the standard address library, and its structural diagram is as follows: Figure 3 As shown, the device 30 includes a processor 31 and a memory 32 coupled to the processor 31. The memory 32 stores a computer program, and when the computer program is executed by the processor 31, the processor 31 executes the steps of the address resolution method based on the standard address library in the above embodiment.
[0098] For other details about how the processor 31 in the address resolution device based on the standard address library implements the above technical solution, please refer to the description of the address resolution method based on the standard address library provided in the above invention embodiment, which will not be repeated here.
[0099] Among them, the processor 31 can also be called a CPU (Central Processing Unit), and the processor 31 may be an integrated circuit chip with signal processing capabilities; the processor 31 can also be a general-purpose processor, DSP (Digital Signal Process), ASIC (Application Specific Integrated Circuit), FPGA (Field Programmable Gate Array) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, among which the general-purpose processor can be a microprocessor or the processor 31 can also be any conventional processor, etc.
[0100] Example 4
[0101] The embodiment of the present invention further provides a computer-readable storage medium, a schematic diagram of which is shown in FIG. Figure 4 As shown, a readable computer program 41 is stored on the storage medium 40; wherein, the computer program 41 can be stored in the above storage medium in the form of a software product, including several instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) or a processor to execute all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, magnetic disk or optical disk, ROM (Read-Only Memory), RAM (Random Access Memory) and other media that can store program codes, or terminal devices such as computers, servers, mobile phones, and tablets.
[0102] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the modules is only a logical function division. There may be other division methods in actual implementation, such as multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or modules, which can be electrical, mechanical or other forms.
[0103] The modules described as separate components may or may not be physically separated, and the components shown as modules may or may not be physical modules, that is, they may be located in one place or distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0104] In addition, each functional module in each embodiment of the present application can be integrated into a processing module, or each module can exist physically separately, or two or more modules can be integrated into one module. The above-mentioned integrated module can be implemented in the form of hardware or in the form of a software functional module. If the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it can be stored in a computer-readable storage medium.
[0105] In the above embodiments, all or part of the embodiments may be implemented by software, hardware, firmware or any combination thereof. When implemented by software, all or part of the embodiments may be implemented in the form of a computer program product.
[0106] The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website site, a computer, a server, or a data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server, or data center. The computer-readable storage medium may be any available medium that a computer can store or a data storage device such as a server or a data center that includes one or more available media integrations. The available medium may be a magnetic medium, (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state drive (SSD)), etc.
[0107] The technical solution provided by the present application is introduced in detail above. The principles and implementation methods of the present application are explained by using specific examples in the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea. At the same time, for those skilled in the art, according to the idea of the present application, 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 application.
[0108] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.
[0109] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices and computer program products according to the present application. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of the 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 produce 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.
[0110] 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.
[0111] 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 in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0112] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.
Claims
1. An address resolution method based on a standard address library, It is characterized in that The method comprises: Extracting several address attributes from the address to be queried; According to the text similarity, multiple intermediate addresses similar to the address to be queried are recalled from a pre-built standard address library; the standard address library includes a number of standard addresses, and the standard addresses are preset with address standardity scores according to the address attributes contained therein; Based on the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standardization score of each intermediate address, the similarity score between each intermediate address and the address to be queried is calculated respectively to determine the final address.
2. The address resolution method according to claim 1, It is characterized in that The method of calculating the similarity scores between each intermediate address and the address to be queried based on the text similarity between each intermediate address and the address to be queried, the address attribute score of the matched address attribute, and the address standard score of each intermediate address to determine the final address includes: For each intermediate address, the similarity score between each intermediate address and the address to be queried is calculated according to a weighted similarity calculation formula including the text similarity between the current intermediate address and the address to be queried, the address attribute text similarity, the number and the corresponding address attribute score of the matched address attributes, and the address standard score of the current intermediate address; The intermediate address whose similarity score is greater than a preset threshold and whose score is the maximum value is taken as the final address.
3. The address resolution method according to claim 2, It is characterized in that The weighted similarity calculation formula is: Wherein, Score is the similarity score between the current intermediate address and the address to be queried, S is the text similarity between the intermediate address and the address to be queried, n is the number of address attributes matched between the current intermediate address and the address to be queried, W is the address standard score of the current intermediate address, C is the scaling factor, O i is the address attribute score of the i-th address attribute that matches the current intermediate address with the address to be queried, S i is the address attribute text similarity between the current intermediate address and the i-th address attribute matched with the address to be queried.
4. The address resolution method according to claim 1, It is characterized in that After recalling a plurality of intermediate addresses similar to the address to be queried from a pre-built standard address library according to text similarity, the method further includes: The intermediate addresses which have the same administrative level four as the address to be queried and have the same address attribute representing only the point of interest among the address attributes after removing the administrative level four are eliminated from the recalled multiple intermediate addresses.
5. The address resolution method according to claim 1, It is characterized in that The construction of the standard address library includes: For the addresses in the basic address data, several address attributes of each address are extracted and sequentially spliced according to the administrative division level of the address attributes to obtain a standard basic address; Determine whether the longitude and latitude of the standard basic address are correct according to at least one address check-in data source including longitude and latitude, and store the standard basic address determined to be correct as the standard address; For each standard address, the address standardization score preset according to the address attributes contained therein is stored accordingly.
6. The address resolution method according to claim 5, It is characterized in that The determining whether the longitude and latitude of the standard basic address are correct according to at least one address check-in data source including longitude and latitude includes: If the distance between the historical check-in longitude and latitude of the standard basic address in any one of the address check-in data sources and the longitude and latitude of the standard basic address is less than a preset distance, it is determined that the longitude and latitude of the standard basic address are correct.
7. The address resolution method according to claim 5, It is characterized in that The standard address has a preset address standardization score according to the address attributes it contains, including: According to the address attributes after removing the fourth administrative level from the standard address, a score is set according to the completeness of the address attributes as the address standardization score of the standard address.
8. An address resolution device based on a standard address library, It is characterized in that It includes an address attribute extraction module, an address recall module and a final address determination module; The address attribute extraction module is used to extract several address attributes from the address to be queried; The address recall module is used to recall multiple intermediate addresses similar to the address to be queried from a pre-built standard address library according to text similarity; the standard address library includes a number of standard addresses, and the standard addresses are preset with address standardity scores according to the address attributes contained therein; The final address determination module is used to calculate the similarity score between each intermediate address and the address to be queried according to the text similarity between each intermediate address and the address to be queried, the matched address attributes, and the address standardization score of each intermediate address, so as to determine the final address.
9. An address resolution device based on a standard address library, It is characterized in that comprising a memory and a processor, wherein: The memory is used to store computer programs; The processor is used to read the computer program in the memory and execute the steps of any one of the address resolution methods based on the standard address library as claimed in claims 1 to 7.
10. A computer-readable storage medium, It is characterized in that A readable computer program is stored thereon, and when the program is executed by a processor, the steps of any address resolution method based on a standard address library as claimed in claims 1 to 7 are implemented.
Citation Information
Patent Citations
Sign-in method and device
CN108335373A
Method and system for correcting error address based on seed address
CN113987093A
Fine-grained address matching method and system
CN115544197A
Multi-channel fusion address similarity calculation method and device, storage medium and equipment
CN116306627A
Address search method, device and equipment and computer readable storage medium
CN116483935A
