Method and device for address information management

Abstract

The present invention discloses a method and device for address information management, and relates to the field of computer technology. The specific implementation of the method includes: dividing the target geographic area corresponding to the initial address information set into multiple regional blocks; taking each regional block as the area to be fused, merging similar address information in the area to be fused, and obtaining an updated address information set; taking multiple regional blocks as new areas to be fused, merging similar address information in the area to be fused according to the updated address information set, and obtaining an updated address information set; gradually expanding the geographic scope of the area to be fused to further update the address information set until the geographic scope of the area to be fused meets the preset conditions. This implementation can solve the problem of high spatial complexity and time complexity caused by excessive data volume, and can greatly reduce data errors caused by incomplete fusion of similar geographic information.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a method and device for address information management. Background Art

[0002] Due to the non-standard writing of address information, the same geographical location may correspond to multiple address information, and the same address information may also correspond to multiple geographical locations. Therefore, it is necessary to fuse the address information so that each address location uniquely corresponds to one address information.

[0003] Figure 1 Schematic diagram of address fusion in the prior art. Figure 1 As shown, in the prior art, in the process of comparing and fusing address information, calculations are usually performed directly between addresses, and the amount of calculation in this address fusion method is too huge. Summary of the invention

[0004] In view of this, an embodiment of the present invention provides a method and device for address information management. By adopting a hierarchical blocking strategy of geographic space, it can solve the problems of high spatial complexity and high temporal complexity caused by excessive data volume, and at the same time can greatly reduce data errors caused by incomplete fusion of similar geographic information.

[0005] To achieve the above object, according to one aspect of an embodiment of the present invention, a method for managing address information is provided, including:

[0006] Divide the target geographical area corresponding to the initial address information set into multiple regional blocks;

[0007] Taking each of the regional blocks as a to-be-fused area, merging similar address information within the to-be-fused area to obtain an updated address information set;

[0008] Using the plurality of regional blocks as new regions to be merged respectively, and merging similar address information in the regions to be merged according to the updated address information set, to obtain a further updated address information set;

[0009] The geographical scope of the area to be integrated is gradually expanded to further update the address information set until the geographical scope of the area to be integrated meets a preset condition.

[0010] Optionally, merging similar address information in the area to be merged includes:

[0011] Sorting all address information in the area to be merged to obtain an address list;

[0012] Determine whether any address information in the address list is similar to the address information adjacent to it;

[0013] If so, merge the arbitrary address information and the adjacent address information into one address information; otherwise, traverse the next address information in the address list.

[0014] Optionally, the method further comprises:

[0015] Before determining whether any address information in the address list is similar to the address information adjacent thereto, confirming that the accuracy level of any address information is less than or equal to an accuracy level threshold;

[0016] If the accuracy level of any one of the address information is greater than the accuracy level threshold, the accuracy level of any one of the address information is adjusted to be less than or equal to the accuracy level threshold.

[0017] Optionally, the method further includes: judging whether two pieces of address information are similar based on text similarity and spatial distance.

[0018] Optionally, judging whether two pieces of address information are similar based on text similarity includes:

[0019] Determine the length of the matching segment between the address texts of the two address information, and the length of the address text of each of the two address information;

[0020] Determining the text similarity between the two address information according to the length of the matching fragment and the length of the address text of each of the two address information;

[0021] It is determined whether the text similarity is greater than a text similarity threshold; if so, it is determined that the two address information are similar; otherwise, it is determined that the two address information are not similar.

[0022] Optionally, judging whether two pieces of address information are similar based on the spatial distance includes:

[0023] Determine the longitude and latitude distance between the two address information according to the longitude and latitude data of each address information of the two address information;

[0024] Determine whether the longitude and latitude distance is less than a longitude and latitude distance threshold; if so, determine that the two address information are similar; otherwise, determine that the two address information are not similar.

[0025] Optionally, before taking each of the region blocks as the region to be fused, the method further includes at least one of the following:

[0026] Determine whether there are multiple address information with the same longitude and latitude data in the initial address information set; if so, merge the multiple address information with the same longitude and latitude data into one address information, and select an address text from the multiple address information with the same longitude and latitude data as the address text of the merged address information;

[0027] Determine whether there are multiple address information with the same address text in the initial address information set; if so, merge the multiple address information with the same address text into one address information, and select a piece of longitude and latitude data from the multiple address information with the same address text as the longitude and latitude data of the merged address information;

[0028] Determine whether there is a preset character in the address information; if so, remove the preset character in the address information.

[0029] According to another aspect of an embodiment of the present invention, there is provided a device for managing geographic location information, including:

[0030] A region division module divides the target geographical area corresponding to the initial address information set into multiple regional blocks;

[0031] The address fusion module uses each of the regional blocks as the area to be fused, merges similar address information in the area to be fused, and obtains an updated address information set; uses multiple regional blocks as new areas to be fused, merges similar address information in the area to be fused according to the updated address information set, and obtains an updated address information set; gradually expands the geographical scope of the area to be fused to further update the address information set until the geographical scope of the area to be fused meets the preset conditions.

[0032] Optionally, the address fusion module merges similar address information in the area to be fused, including:

[0033] Sorting all address information in the area to be merged to obtain an address list;

[0034] Determine whether any address information in the address list is similar to the address information adjacent to it;

[0035] If so, merge the arbitrary address information and the adjacent address information into one address information; otherwise, traverse the next address information in the address list.

[0036] Optionally, the address fusion module is further used for:

[0037] Before determining whether any address information in the address list is similar to the address information adjacent thereto, confirming that the accuracy level of any address information is less than or equal to an accuracy level threshold;

[0038] If the accuracy level of any one of the address information is greater than the accuracy level threshold, the accuracy level of any one of the address information is adjusted to be less than or equal to the accuracy level threshold.

[0039] Optionally, the address fusion module is further used to determine whether two pieces of address information are similar based on text similarity and spatial distance.

[0040] Optionally, the address fusion module determines whether two pieces of address information are similar according to text similarity, including:

[0041] Determine the length of the matching segment between the address texts of the two address information, and the length of the address text of each of the two address information;

[0042] Determining the text similarity between the two address information according to the length of the matching fragment and the length of the address text of each of the two address information;

[0043] It is determined whether the text similarity is greater than a text similarity threshold; if so, it is determined that the two address information are similar; otherwise, it is determined that the two address information are not similar.

[0044] Optionally, the address fusion module determines whether two pieces of address information are similar according to the spatial distance, including:

[0045] Determine the longitude and latitude distance between the two address information according to the longitude and latitude data of each address information of the two address information;

[0046] Determine whether the longitude and latitude distance is less than a longitude and latitude distance threshold; if so, determine that the two address information are similar; otherwise, determine that the two address information are not similar.

[0047] Optionally, the device further comprises an address cleaning module, configured to perform at least one of the following operations before taking each of the region blocks as the region to be merged:

[0048] Determine whether there are multiple address information with the same longitude and latitude data in the initial address information set; if so, merge the multiple address information with the same longitude and latitude data into one address information, and select an address text from the multiple address information with the same longitude and latitude data as the address text of the merged address information;

[0049] Determine whether there are multiple address information with the same address text in the initial address information set; if so, merge the multiple address information with the same address text into one address information, and select a piece of longitude and latitude data from the multiple address information with the same address text as the longitude and latitude data of the merged address information;

[0050] Determine whether there is a preset character in the address information; if so, remove the preset character in the address information.

[0051] According to another aspect of an embodiment of the present invention, there is provided an electronic device for managing address information, comprising: one or more processors; a storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the method provided in the first aspect of the embodiment of the present invention.

[0052] According to another aspect of an embodiment of the present invention, a computer-readable medium is provided, on which a computer program is stored, and when the program is executed by a processor, the method provided by the first aspect of the embodiment of the present invention is implemented.

[0053] An embodiment of the above invention has the following advantages or beneficial effects: by adopting a step-by-step blocking strategy of geographic space, it can solve the problems of high spatial complexity and high temporal complexity caused by excessive data volume, and at the same time can greatly reduce data errors caused by incomplete fusion of similar geographic information.

[0054] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0055] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention.

[0056] Figure 1 It is a schematic diagram of address fusion in the prior art;

[0057] Figure 2 It is a schematic diagram of address fusion according to the cell address name;

[0058] Figure 3 This is a schematic diagram of address fusion according to longitude;

[0059] Figure 4 is a schematic diagram of the main process of the method for address information management according to an embodiment of the present invention;

[0060] Figure 5 is a schematic diagram of dividing regions into blocks in an optional embodiment of the present invention;

[0061] Figure 6is a flow chart of a method for managing address information in an optional embodiment of the present invention;

[0062] Figure 7 It is a schematic diagram of the building distribution in a certain community;

[0063] Figure 8 is a schematic diagram of main modules of an apparatus for address information management in some embodiments of the present invention;

[0064] Fig. 9 is a schematic diagram of main modules of an apparatus for address information management in other embodiments of the present invention;

[0065] Fig.10 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;

[0066] Fig.11 It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION

[0067] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0068] According to one aspect of an embodiment of the present invention, a method for managing address information is provided.

[0069] Figure 4 FIG. 1 is a schematic diagram of the main process of the method for managing address information according to an embodiment of the present invention. Figure 1 As shown, the method for address information management includes step S401, step S402, step S403 and step S404.

[0070] Step S401: Divide the target geographical area corresponding to the initial address information set into a plurality of area blocks.

[0071] The initial address information set refers to the address information set that needs to be integrated. Taking the e-commerce field as an example, the address information set may include some or all of the receiving address information written by users when placing orders on the e-commerce platform. Taking the logistics field as an example, the address information set may include some or all of the sending or receiving address information filled in by users when sending express delivery.

[0072] The address information includes address text and latitude and longitude data. The address text includes, for example, country, province, city, district, county, street, terminal address, etc. Optionally, the address information may also include an accuracy level that can reflect the level of sophistication of the address information. For example, if it only contains city information, the accuracy level is 1; if it further contains district and county information, the accuracy level is 2; if it further contains township and street information, the accuracy level is 3; if it further contains village and community information, the accuracy level is 4; if it further contains development zone information, the accuracy level is 5; if it further contains hot spots and business districts, the accuracy level is 6; if it further contains road information, the accuracy level is 7; if it further contains road ancillary points (intersections, toll booths, entrances and exits, etc.), the accuracy level is 8; if it further contains gate addresses, the accuracy level is 9; if it further contains communities and buildings, the accuracy level is 10; if it further contains POI points, the accuracy level is 11, etc.

[0073] The method of dividing the area into blocks can be selectively set according to the actual situation. For example, a city is divided into several districts according to administrative regions. In actual application, the target address area can also be divided into several area blocks with different shapes and contours according to actual needs. Figure 5 Schematic diagram of dividing regions into blocks in an optional embodiment of the present invention. Figure 5 As shown, the target address area ( Figure 5 The largest rectangular frame in the image is divided into 6 rows and 6 columns, totaling 36 area blocks.

[0074] Figure 2 This is a schematic diagram of address fusion according to the cell address name. Since different administrative regions may have the same cell address name, fusion processing based only on the cell name is likely to cause large errors in the data. In the embodiment of the present invention, by dividing the target geographical area into multiple regional blocks, the possibility of different cells in a smaller range having the same name is very small, so the above-mentioned shortcomings can be avoided to a certain extent. When the geographical scope of the regional block is small, the embodiment of the present invention can completely avoid the above-mentioned shortcomings.

[0075] Step S402: Take each regional block as the region to be merged, merge similar address information in the region to be merged, and obtain an updated address information set.

[0076] Fusion refers to combining different address information of the same geographical location into one address information. This step performs fusion processing on multiple address information in each regional block. For each regional block, during the fusion process, all address information in the regional block can be calculated pairwise to find similar address information.

[0077] Optionally, merging similar address information in the area to be merged includes: sorting all address information in the area to be merged to obtain an address list; determining whether any address information in the address list is similar to the address information adjacent to it; if so, merging the any address information and the address information adjacent to it into one address information; otherwise traversing the next address information in the address list.

[0078] In this step, each area to be fused corresponds to a regional block. Figure 5 For example, each area to be fused corresponds to a square area in the figure, such as the area corresponding to square A. By sorting and making similarity judgments between adjacent address information, the amount of calculation for fusion processing can be greatly reduced and the fusion efficiency can be improved.

[0079] Furthermore, the method of the embodiment of the present invention may also include: before determining whether any address information in the address list is similar to the address information adjacent thereto, confirming that the accuracy level of the any address information is less than or equal to the accuracy level threshold. If the accuracy level of the any address information is greater than the accuracy level threshold, adjusting the accuracy level of the any address information to be less than or equal to the accuracy level threshold.

[0080] The more specific the content of the address information is, the higher the level of accuracy. The value of the accuracy level threshold can be selectively set according to actual conditions. For example, when analyzing the consumption preferences of users in each community through address information fusion processing, the address information only needs to be accurate to the community name, and does not need to include the building number, unit number and house number in the community. If the address content in a certain address information is accurate to the building number, unit number and house number in the community, the building number, unit number and house number in the address information can be removed to reduce the accuracy of the address information. For example: Unit 1, Building 23, Community A, 1303 or Building 24, Community A, can be simplified to Community A. By setting the accuracy level threshold, the amount of calculation for subsequent fusion processing can be reduced and the efficiency of fusion processing can be improved.

[0081] When judging whether two address information are similar, the two address information can be judged based on both text similarity and spatial distance. When the two address information are similar based on text similarity and are also similar based on spatial distance, the first address information and the second address information are judged to be similar. For example, if the spatial distance between the two address information is less than 400m and the text similarity is greater than 0.6, the two are considered similar and merged. By considering both the address text and the latitude and longitude data to determine the similarity between the two addresses during the address fusion process, it is possible to completely avoid Figure 2 There are deficiencies in the illustrated embodiment.

[0082] In addition, if you sort by longitude or latitude, you can only calculate the same latitude or the same longitude (such as Figure 3 However, the actual geographical outlines of cells vary in shape, so the method of only sorting the longitude and latitude to simplify the data is equivalent to merging the geographical location data that only follows the same straight line on the map without considering the location of the cell and its boundary shape, which leads to incomplete integration of cell information. Therefore, in an embodiment of the present invention, the address information includes both the address text and the longitude and latitude data. In the process of address fusion, the address text and the longitude and latitude data are considered at the same time to determine the similarity between the two addresses, which can avoid the above-mentioned shortcomings.

[0083] Optionally, judging whether two address information are similar based on text similarity includes: determining the length of a matching segment between the address texts of the two address information and the length of the address text of each address information in the two address information; determining the text similarity between the two address information based on the matching segment length and the length of the address text of each address information in the two address information; judging whether the text similarity is greater than a text similarity threshold; if so, judging that the two address information are similar; otherwise, judging that the two address information are not similar.

[0084] Text similarity calculation can use the SequenceMatcher module in the python difflib package to calculate the sum of the lengths of all matching segments T, and then calculate 2×T / (len(a)+len(b)). The result is in [0,1]. It returns 1 when they are exactly the same, and returns 0 when there are no identical segments. This indicator takes into account both the length and order of similar segments. For example: the first address information is "Building 3, South District, Laizhen Homeland", with a character length of 9; the second address information is "Building 17, North District, Laizhen Homeland", with a character length of 10. The similar segments of the two are: Laizhen Homeland, District, Building, and the total similarity length is 7. Therefore, the total similarity is 7×2 / (9+10)=0.7368. The text similarity threshold is 0.6 (empirical value). This indicator is greater than the text similarity threshold, indicating that the two addresses can be merged into one, otherwise they are processed separately.

[0085] Optionally, judging whether two pieces of address information are similar based on spatial distance includes: determining the longitude and latitude distance between the two pieces of address information based on the longitude and latitude data of each piece of address information in the two pieces of address information; judging whether the longitude and latitude distance is less than a longitude and latitude distance threshold; if so, judging that the two pieces of address information are similar; otherwise, judging that the two pieces of address information are not similar.

[0086] For example, the latitude and longitude distance can be determined according to the following formula:

[0087]

[0088] In the formula, lat1 Represents the latitude of the first address information, lng1 Represents the longitude of the first address information, lat2 Represents the latitude of the second address information, lng2 Represents the longitude of the second address information, Dist Represents the longitude and latitude distance between the first and second address information.

[0089] The latitude and longitude distance thresholds can be selectively set according to actual conditions, such as 600 meters, 400 meters, etc.

[0090] Step S403: taking the plurality of regional blocks as new regions to be merged, and merging similar address information in the regions to be merged according to the updated address information set to obtain a further updated address information set.

[0091] In this step, the geographical scope of the area to be fused is expanded to include multiple regional blocks, for example, two or more. Figure 5 For example, in step S402, the region block A among the 36 region blocks is used as the region to be fused, and in step S403, the region block B including the region block A is used as the region to be fused, and the region block B includes 9 region blocks. The magnitude of each expansion can be selectively set according to actual conditions. For example, one or more region blocks are expanded each time. For another example, the expansion is performed in multiples, and each expansion is expanded to twice or more times the original.

[0092] Step S404: gradually expand the geographical scope of the area to be merged to further update the address information set until the geographical scope of the area to be merged meets the preset condition.

[0093] In this step, the geographical scope of the area to be fused is further expanded to include more regional blocks. Figure 5 For example, in step S402, the regional block A among the 36 regional blocks is taken as the area to be fused; in step S403, the block B including the regional block A is taken as the area to be fused, and the block B includes 9 regional blocks; in this step, the 9 regional blocks including the block B are taken as the area to be fused.

[0094] The preset conditions can be selectively set according to actual conditions. For example, when the area to be fused is expanded to be the same as the target geographical area. For example, in step S403, the address information set is updated after the area to be fused is expanded to include 2 regional blocks; in step S404, the geographical scope of the area to be fused is continued to be expanded until it includes 4 regional blocks, and the address information set is updated; the geographical scope of the area to be fused is continued to be gradually expanded until it includes 36 regional blocks, and then the address information set is updated as the final address information set.

[0095] In other embodiments, the preset condition is that the area to be fused is expanded to include a set number of regional blocks. For example, if the preset condition is that the area to be fused includes 2 regional blocks, and the address information set is updated after the area to be fused is expanded to include 2 regional blocks in step S403, then in step S404, the address information set updated in step S403 is directly used as the final address information set. For another example, if the preset condition is that the area to be fused includes 16 regional blocks, and the address information set is updated after the area to be fused is expanded to include 9 regional blocks in step S403, then in step S404, the geographical scope of the area to be fused is continued to be expanded until it includes 16 regional blocks, so that the address information set updated after the geographical scope of the area to be fused is expanded to include 16 regional blocks is used as the final address information set.

[0096] It should be noted that, each time the address information set is updated, if the number of regional blocks included in the area to be merged is less than the number of all regional blocks included in the target geographical area, the target geographical area may include multiple areas to be merged. Figure 5 For example, in step S402, each region to be fused includes 1 regional block, and a total of 36 regions to be fused are included; in step S403, if each region to be fused includes 2 regional blocks, a total of 18 regions to be fused are included; in step S404, if each region to be fused includes 9 regional blocks, a total of 4 regions to be fused are included.

[0097] The present invention gradually expands the address range of the area to be fused during the address information fusion process, so that the blocks corresponding to the area to be fused gradually increase. By adopting this hierarchical block strategy of geographic space, the problem of high spatial complexity and time complexity caused by excessive data volume can be solved, and the data error caused by incomplete fusion of similar geographic information can be greatly reduced.

[0098] In some optional embodiments, before each area block is used as the area to be fused, it is determined whether there are multiple address information with the same longitude and latitude data in the initial address information set; if so, the multiple address information with the same longitude and latitude data are merged into one address information, and an address text is selected from the multiple address information with the same longitude and latitude data as the address text of the merged address information. When filtering the address text, one can be randomly selected, or the address text with the least number of words or characters can be selected. This embodiment enables each geographic location to retain only a corresponding address text and corresponding longitude and latitude data, greatly reducing the amount of calculation for subsequent fusion processing and improving fusion efficiency.

[0099] In some further optional embodiments, before each area block is used as the area to be fused, it is determined whether there are multiple address information with the same address text in the initial address information set; if so, the multiple address information with the same address text are merged into one address information, and a piece of longitude and latitude data is selected from the multiple address information with the same address text as the longitude and latitude data of the merged address information. When filtering the longitude and latitude data, one piece can be randomly selected, or the longitude and latitude data at a fixed position can be selected, such as the longitude and latitude data at the upper left corner, the lower right corner, etc. This embodiment enables each geographic location to retain only a corresponding address text and the corresponding longitude and latitude data, greatly reducing the amount of calculation for subsequent fusion processing and improving fusion efficiency.

[0100] Before each area is divided into blocks as the area to be fused, it can also be determined whether there are preset characters in the address information; if so, the preset characters in the address information are removed to facilitate subsequent fusion processing. For example, Chinese and English punctuation marks and special characters such as "-", brackets, etc. in the address text are removed.

[0101] Figure 6 1 is a flow chart of a method for managing address information in an optional embodiment of the present invention. The process of this embodiment is executed in Python 3.9.1 environment, and the following is a detailed process.

[0102] Address resolution: The address list is passed in through the location service WebService (a lightweight, independent communication technology that can receive requests from other systems on the Internet or Intranet) API (Application Program Interface) to obtain the corresponding province, city, district, county, street, final address and address precision level.

[0103] Whether the resolution accuracy level is less than or equal to the accuracy level threshold (for example, 10). When the accuracy level is > 10, perform address optimization and deletion, and then jump to the address data resolution step. When the resolution accuracy level is ≤ 10, enter the information output step. Figure 6 In , POI represents address information with an accuracy level greater than 10.

[0104] After the information is output, the address information is fused. The principle is: one longitude and latitude corresponds to only one address, and multiple highly similar addresses with close spatial distances are integrated into one address. Specifically, the target geographic area is divided into multiple small blocks, and each small block is sorted by Chinese address. For each sorted address information, the following process is executed:

[0105] It is determined whether the text similarity between the address information and the adjacent address information is greater than 0.6. If so, further calculation is performed based on the longitude and latitude distance, otherwise the fusion processing flow of the current address information is terminated.

[0106] When calculating based on the longitude and latitude distance, determine whether the longitude and latitude distance between the address information and the adjacent address information is ≤ 400 meters. If so, merge the address information with the adjacent address information.

[0107] After each small block is calculated, it is calculated in a larger block. The calculation process is similar to the above, that is, sorting by Chinese address, and then calculating the text similarity and longitude and latitude distance between two adjacent address information. If they meet the conditions, they are merged. Then the calculation is performed in a larger block, and this process is repeated until the set requirements are met.

[0108] The calculation method of text similarity and longitude and latitude distance can be found in the above description, which will not be repeated here. The longitude and latitude data can be accurate to three decimal places, with an accuracy of about 100 meters. If it is accurate to two decimal places, the accuracy is about 1000 meters.

[0109] Figure 7 It is a schematic diagram of the building distribution of a certain community. The address information fusion method in the prior art can usually only merge Figure 7 For the address information data of buildings 1, 2, 3 or buildings 7 and 8, this embodiment can well fuse the data of buildings 4, 5, and 6 with other data, and subsequently merge the data with high address similarity within the specified parameter distance.

[0110] In this embodiment, based on the irregular data after the original data is parsed by WebServiceAPI, the data of different Chinese address names with the same longitude and latitude are normalized, and the longitude and latitude information of the same geographical location is uniquely processed. By adopting a method of calculating the address text similarity and the geographical longitude and latitude distance while dividing the data into blocks based on the geographical location, highly similar geographical information is merged, which can achieve the purpose of reducing the dimension of the original address information.

[0111] The present invention can, on the basis of fusing and processing tens of millions or even more address information, solve the problems of high spatial complexity and high temporal complexity caused by excessive data volume through a step-by-step blocking strategy of geographic space, and can also greatly reduce data errors caused by incomplete fusion of similar geographic locations.

[0112] The method of the embodiment of the present invention can be used in a variety of business application fields. For example, due to factors such as housing prices, regions, and populations, residential communities are naturally divided into groups of people with similar purchasing power. The method of the embodiment of the present invention is used to associate users with geographic locations, and the basic attributes and purchase attributes of users in the community can be mined through community geographic data, and the repurchase rate can be predicted by population and category, which is important for business applications such as precision marketing, recommendation search, and expansion of new users.

[0113] According to another aspect of the embodiments of the present invention, a device for implementing the above method is provided.

[0114] Figure 8 Schematic diagram of the main modules of the device for address information management in some embodiments of the present invention. Figure 8 As shown, the device 800 for managing geographic location information includes:

[0115] The area division module 801 divides the target geographical area corresponding to the initial address information set into a plurality of area blocks;

[0116] The address fusion module 802 takes each of the regional blocks as the area to be fused, merges similar address information in the area to be fused, and obtains an updated address information set; takes multiple regional blocks as new areas to be fused, merges similar address information in the area to be fused according to the updated address information set, and obtains an updated address information set again; gradually expands the geographical scope of the area to be fused to further update the address information set until the geographical scope of the area to be fused meets the preset conditions.

[0117] Optionally, the address fusion module merges similar address information in the area to be fused, including:

[0118] Sorting all address information in the area to be merged to obtain an address list;

[0119] Determine whether any address information in the address list is similar to the address information adjacent to it;

[0120] If so, merge the arbitrary address information and the adjacent address information into one address information; otherwise, traverse the next address information in the address list.

[0121] Optionally, the address fusion module is further used for:

[0122] Before determining whether any address information in the address list is similar to the address information adjacent thereto, confirming that the accuracy level of any address information is less than or equal to an accuracy level threshold;

[0123] If the accuracy level of any one of the address information is greater than the accuracy level threshold, the accuracy level of any one of the address information is adjusted to be less than or equal to the accuracy level threshold.

[0124] Optionally, the address fusion module is further used to determine whether two pieces of address information are similar based on text similarity and spatial distance.

[0125] Optionally, the address fusion module determines whether two pieces of address information are similar according to text similarity, including:

[0126] Determine the length of the matching segment between the address texts of the two address information, and the length of the address text of each of the two address information;

[0127] Determining the text similarity between the two address information according to the length of the matching fragment and the length of the address text of each of the two address information;

[0128] It is determined whether the text similarity is greater than a text similarity threshold; if so, it is determined that the two address information are similar; otherwise, it is determined that the two address information are not similar.

[0129] Optionally, the address fusion module determines whether two pieces of address information are similar according to the spatial distance, including:

[0130] Determine the longitude and latitude distance between the two address information according to the longitude and latitude data of each address information of the two address information;

[0131] Determine whether the longitude and latitude distance is less than a longitude and latitude distance threshold; if so, determine that the two address information are similar; otherwise, determine that the two address information are not similar.

[0132] Fig. 9 Schematic diagram of main modules of the device for address information management in other embodiments of the present invention. Fig. 9 As shown, the device 800 for managing address information further includes an address cleaning module 803, which is used to perform at least one of the following operations before taking each of the region blocks as the region to be merged:

[0133] Determine whether there are multiple address information with the same longitude and latitude data in the initial address information set; if so, merge the multiple address information with the same longitude and latitude data into one address information, and select an address text from the multiple address information with the same longitude and latitude data as the address text of the merged address information;

[0134] Determine whether there are multiple address information with the same address text in the initial address information set; if so, merge the multiple address information with the same address text into one address information, and select a piece of longitude and latitude data from the multiple address information with the same address text as the longitude and latitude data of the merged address information;

[0135] Determine whether there is a preset character in the address information; if so, remove the preset character in the address information.

[0136] According to another aspect of an embodiment of the present invention, there is provided an electronic device for managing address information, comprising: one or more processors; a storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the method provided in the first aspect of the embodiment of the present invention.

[0137] According to another aspect of an embodiment of the present invention, a computer-readable medium is provided, on which a computer program is stored, and when the program is executed by a processor, the method provided by the first aspect of the embodiment of the present invention is implemented.

[0138] Fig.10 An exemplary system architecture 1000 is shown to which the method or apparatus for address information management according to an embodiment of the present invention may be applied.

[0139] like Fig.10 As shown, the system architecture 1000 may include terminal devices 1001, 1002, 1003, a network 1004, and a server 1005. The network 1004 is used to provide a medium for communication links between the terminal devices 1001, 1002, 1003 and the server 1005. The network 1004 may include various connection types, such as wired, wireless communication links, or optical fiber cables, etc.

[0140] Users can use terminal devices 1001, 1002, 1003 to interact with server 1005 through network 1004 to receive or send messages, etc. Various communication client applications can be installed on terminal devices 1001, 1002, 1003, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only as examples).

[0141] The terminal devices 1001 , 1002 , and 1003 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, and desktop computers, etc.

[0142] The server 1005 may be a server that provides various services, such as a backend management server (only an example) that provides support for shopping websites browsed by users using the terminal devices 1001, 1002, and 1003. The backend management server may analyze and process the received data such as the estimated delivery time request, and feed back the processing results (such as the estimated delivery time information - only an example) to the terminal device.

[0143] It should be noted that the method for address information management provided in the embodiment of the present invention is generally executed by the server 1005 , and accordingly, the device for address information management is generally set in the server 1005 .

[0144] It should be understood that Fig.10 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to the implementation requirements.

[0145] Reference below Fig.11 , which shows a schematic diagram of the structure of a computer system 1100 of a terminal device suitable for implementing an embodiment of the present invention. Fig.11 The terminal device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0146] like Fig.11 As shown, the computer system 1100 includes a central processing unit (CPU) 1101, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 1102 or a program loaded from a storage part 1108 into a random access memory (RAM) 1103. In the RAM 1103, various programs and data required for the operation of the system 1100 are also stored. The CPU 1101, the ROM 1102, and the RAM 1103 are connected to each other via a bus 1104. An input / output (I / O) interface 1105 is also connected to the bus 1104.

[0147] The following components are connected to the I / O interface 1105: an input section 1106 including a keyboard, a mouse, etc.; an output section 1107 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 1108 including a hard disk, etc.; and a communication section 1109 including a network interface card such as a LAN card, a modem, etc. The communication section 1109 performs communication processing via a network such as the Internet. A drive 1110 is also connected to the I / O interface 1105 as needed. A removable medium 1111, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 1110 as needed, so that a computer program read therefrom is installed into the storage section 1108 as needed.

[0148] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program contains a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 1109, and / or installed from the removable medium 1111. When the computer program is executed by the central processing unit (CPU) 1101, the above-mentioned functions defined in the system of the present invention are executed.

[0149] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0150] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0151] The modules involved in the embodiments of the present invention may be implemented by software or hardware. The modules described may also be set in a processor, for example, may be described as: a processor including: a region division module and an address fusion module. The names of these modules do not constitute limitations on the modules themselves in certain cases, for example, the address fusion module may also be described as "dividing the target geographical area corresponding to the initial address information set into a plurality of regional block units".

[0152] As another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiment; or it may exist independently and not be assembled into the device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by a device, the device includes: dividing the target geographical area corresponding to the initial address information set into multiple regional blocks; taking each regional block as the area to be merged, merging similar address information in the area to be merged, and obtaining an updated address information set; taking multiple regional blocks as new areas to be merged, merging similar address information in the area to be merged according to the updated address information set, and obtaining an updated address information set again; gradually expanding the geographical scope of the area to be merged to further update the address information set until the geographical scope of the area to be merged meets the preset conditions.

[0153] According to the technical solution of the embodiment of the present invention, by adopting a hierarchical blocking strategy of geographic space, the problem of high spatial complexity and time complexity caused by excessive data volume can be solved, and at the same time, the data error caused by incomplete fusion of similar geographic information can be greatly reduced.

[0154] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for address information management, characterized in that: include: Divide the target geographical area corresponding to the initial address information set into multiple regional blocks; Taking each of the regional blocks as a to-be-fused area, merging similar address information within the to-be-fused area to obtain an updated address information set; Using the plurality of regional blocks as new regions to be merged respectively, and merging similar address information in the regions to be merged according to the updated address information set, to obtain a further updated address information set; Gradually expanding the geographical scope of the area to be integrated to further update the address information set until the geographical scope of the area to be integrated meets a preset condition; Merge similar address information in the area to be merged, including: sorting all address information in the area to be merged to obtain an address list; judging whether any address information in the address list is similar to the address information adjacent to it; if so, merge any address information and the address information adjacent to it into one address information; otherwise traverse the next address information in the address list.

2. The method according to claim 1, characterized in that The method further comprises: Before determining whether any address information in the address list is similar to the address information adjacent thereto, confirming that the accuracy level of any address information is less than or equal to an accuracy level threshold; If the accuracy level of any one of the address information is greater than the accuracy level threshold, the accuracy level of any one of the address information is adjusted to be less than or equal to the accuracy level threshold.

3. The method according to claim 1, characterized in that The method further includes: judging whether two pieces of address information are similar according to text similarity and spatial distance.

4. The method according to claim 3, characterized in that Determine whether two address information are similar based on text similarity, including: Determine the length of the matching segment between the address texts of the two address information, and the length of the address text of each of the two address information; Determining the text similarity between the two address information according to the length of the matching fragment and the length of the address text of each of the two address information; It is determined whether the text similarity is greater than a text similarity threshold; if so, it is determined that the two address information are similar; otherwise, it is determined that the two address information are not similar.

5. The method according to claim 3, characterized in that Determine whether two address information are similar based on spatial distance, including: Determine the longitude and latitude distance between the two address information according to the longitude and latitude data of each address information of the two address information; Determine whether the longitude and latitude distance is less than a longitude and latitude distance threshold; if so, determine that the two address information are similar; otherwise, determine that the two address information are not similar.

6. The method according to any one of claims 1 to 3, characterized in that: Before taking each of the region blocks as the region to be fused, the method further includes at least one of the following: Determine whether there are multiple address information with the same longitude and latitude data in the initial address information set; if so, merge the multiple address information with the same longitude and latitude data into one address information, and select an address text from the multiple address information with the same longitude and latitude data as the address text of the merged address information; Determine whether there are multiple address information with the same address text in the initial address information set; if so, merge the multiple address information with the same address text into one address information, and select a piece of longitude and latitude data from the multiple address information with the same address text as the longitude and latitude data of the merged address information; Determining whether there is a preset character in the address information; If so, the preset characters in the address information are removed.

7. A device for managing geographic location information, characterized in that: include: A region division module divides the target geographical area corresponding to the initial address information set into multiple regional blocks; An address fusion module, which uses each of the regional blocks as a to-be-fused area, merges similar address information in the to-be-fused area, and obtains an updated address information set; Using the plurality of regional blocks as new areas to be merged respectively, merging similar address information in the areas to be merged according to the updated address information set, and obtaining a further updated address information set; gradually expanding the geographical scope of the areas to be merged to further update the address information set until the geographical scope of the areas to be merged meets the preset conditions; The address fusion module is also used to: sort all the address information in the area to be fused to obtain an address list; determine whether any address information in the address list is similar to the address information adjacent to it; If so, merge the arbitrary address information and the adjacent address information into one address information; otherwise, traverse the next address information in the address list.

8. An electronic device for address information management, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 6.

9. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

Images