Method, device and equipment for address division completion and readable medium

Abstract

The embodiment of the invention provides a method, a device and equipment for address division completion and a readable medium. The method comprises the steps that address information is classified based on whether the address information in a pre-collected address information base contains longitude and latitude information or not, a first address information set and a second address information set are obtained, the first address information contains the longitude and latitude information, and the second address information does not contain the longitude and latitude information; performing spatial topology processing on the AOI data, and performing spatial analysis based on the AOI data and first address information in the first address information set to complement first zoning information corresponding to a first address in the first address information set; and complementing second zoning information corresponding to a second address in the second address information set based on a pre-established point of interest (POI) name index and a mapping relationship between the address information and the address standard information.

Description

Technical Field

[0001] Example embodiments of the present disclosure generally relate to the field of computer technology, and more particularly, to methods, devices, apparatuses, and computer-readable storage media for address zone completion. Background Art

[0002] In the process of building a smart city, address information is important data. In the address information management scenario, the collected address information often lacks administrative division information, or the historical administrative division information has been changed or revoked, etc., resulting in incorrect division information in the collected address information, making it difficult to manage the address information well. Summary of the invention

[0003] In the first aspect of the present disclosure, a method for address division completion is provided. The method includes: classifying address information based on whether the address information in the pre-collected address information library contains longitude and latitude information to obtain a first address information set and a second address information set, the first address information set contains at least one first address and corresponding first address information, the second address information set contains at least one second address and corresponding second address information, the first address information contains longitude and latitude information, and the second address information does not contain longitude and latitude information; performing spatial topological processing on the surface of interest AOI data, performing spatial analysis based on the AOI data and the first address information in the first address information set to complete the first division information corresponding to the first address in the first address information set; and completing the second division information corresponding to the second address in the second address information set based on the pre-established point of interest POI name index and the mapping relationship between the address information and the address standard information.

[0004] In the second aspect of the present disclosure, a device for address division completion is provided. The device includes: an information classification module, configured to classify address information based on whether the address information in the pre-collected address information library contains longitude and latitude information, to obtain a first address information set and a second address information set, the first address information set contains at least one first address and corresponding first address information, the second address information set contains at least one second address and corresponding second address information, the first address information contains longitude and latitude information, and the second address information does not contain longitude and latitude information; an execution module, configured to perform spatial topology processing on the surface of interest AOI data, perform spatial analysis based on the AOI data and the first address information in the first address information set, to complete the first division information corresponding to the first address in the first address information set; an information completion module, configured to complete the second division information corresponding to the second address in the second address information set based on the pre-established point of interest POI name index and the mapping relationship between the address information and the address standard information.

[0005] In a third aspect of the present disclosure, an electronic device is provided. The electronic device includes at least one processing unit; and at least one memory, the at least one memory is coupled to the at least one processing unit and stores instructions for execution by the at least one processing unit, and when the instructions are executed by the at least one processing unit, the electronic device executes the method of the first aspect of the present disclosure.

[0006] In a fourth aspect of the present disclosure, a computer-readable storage medium is provided, wherein a computer program is stored on the computer-readable storage medium, and the computer program can be executed by a processor to perform the method according to the first aspect of the present disclosure.

[0007] It should be understood that the contents described in the summary of the invention are not intended to limit the key features or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0008] In the following, in conjunction with the accompanying drawings and with reference to the following detailed description, the above and other features, advantages and aspects of various implementations of the present disclosure will become more apparent. In the accompanying drawings, the same or similar reference numerals represent the same or similar elements, wherein:

[0009] Figure 1 A schematic diagram showing an example environment in which embodiments of the present disclosure can be implemented;

[0010] Figure 2 A flowchart of a process for address information completion according to some embodiments of the present disclosure is shown;

[0011] Figure 3 A flowchart of a process for completing zoning information using AOI data according to some embodiments of the present disclosure is shown;

[0012] Figure 4 A schematic diagram showing an example of a spatial relationship according to some embodiments of the present disclosure;

[0013] Figure 5 A flowchart of a process for establishing a POI name index according to some embodiments of the present disclosure is shown;

[0014] Figure 6 A flowchart of a process for completing zoning information according to some embodiments of the present disclosure is shown;

[0015] Figure 7 A schematic structural block diagram of an apparatus for completing address information according to some embodiments of the present disclosure is shown; and

[0016] Figure 8A block diagram of an electronic device is shown in which one or more embodiments of the present disclosure may be implemented. DETAILED DESCRIPTION

[0017] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although some embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments described herein. On the contrary, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not intended to limit the scope of protection of the present disclosure.

[0018] In the description of the embodiments of the present disclosure, the term "including" and similar terms should be understood as open inclusion, that is, "including but not limited to". The term "based on" should be understood as "based at least in part on". The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The term "some embodiments" should be understood as "at least some embodiments". Other explicit and implicit definitions may also be included below.

[0019] It should be noted that the acquisition, storage and application of user personal information involved in the technical solution of the present disclosure are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0020] It is understandable that before using the technical solutions disclosed in the embodiments of the present disclosure, the types, scope of use, usage scenarios, etc. of the personal information involved in the present disclosure should be informed to the user and the user's authorization should be obtained in an appropriate manner in accordance with relevant laws and regulations.

[0021] For example, in response to receiving an active request from a user, a prompt message is sent to the user to clearly prompt the user that the operation requested to be performed will require obtaining and using the user's personal information, so that the user can independently choose whether to provide personal information to software or hardware such as electronic devices, applications, servers or storage media that execute operations of the technical solution of the present disclosure based on the prompt message.

[0022] As an optional but non-limiting implementation, in response to receiving an active request from the user, the prompt information is sent to the user in a manner such as a pop-up window, in which the prompt information can be presented in text form. In addition, the pop-up window can also carry a selection control for the user to choose "agree" or "disagree" to provide personal information to the electronic device.

[0023] As discussed above, in the process of building smart cities, address information is an important data that links government information data and geographic spatial information. The various departments of counties, districts, towns and streets have a large number of tasks that require village surveys, collection and entry. However, the address aggregation and management of personnel in grassroots streets, towns, communities, and administrative villages has always been a pain point and difficulty in grassroots governance. In the actual address information aggregation and management scenario, the collected address information often lacks administrative division information, or there are problems such as historical administrative divisions being merged or revoked, resulting in errors in the association between the administrative divisions and urban points of interest names corresponding to the historically filled addresses. In the actual collected address database, the missing rate of administrative divisions is high, and addresses often only include provinces, cities, districts and counties. Some addresses only have roads and house numbers, which are in order to complete the district, county, street and town administrative divisions of the address.

[0024] Traditionally, the scheme for address division completion includes retrieving similar place names from a pre-built place name and address corpus using a Chinese word similarity calculation algorithm, and then using the retrieved addresses to complete the addresses that are missing division information. For example, based on an existing place name and address database, similar place names are retrieved from a constructed place name and address database after word segmentation and entity annotation according to the search content, and the division information below the district and county level is completed based on the retrieved similar place names; for example, a word vector similarity algorithm is used to match the corpus, and the street (town) corresponding to the greatest similarity is matched, and then the province, city, district (county) address is completed based on the street (town). Traditionally, the method for address division completion also includes finding matching addresses from a place name and address database based on an existing place name and address database using latitude and longitude information, and then using the retrieved addresses to complete the addresses that are missing division information. For example, combined with spatial location, the nearest address in the buffer is searched, and the division information is completed based on the searched address. Traditionally, methods for completing address divisions also include constructing an address information database, receiving a search request, using a term vector similarity algorithm or a place name similarity algorithm to complete the address information, monitoring user input to instantly correct and return the completed information, and the user confirming that the input match is complete.

[0025] However, there may be some problems in using the address information in the existing address information database to complete the district information of a new non-standard address. The existing address information database may have missing information, resulting in poor completion effect. The traditional address district completion method is not adaptable to changes in district information. The district information of the address information in the existing address information database may lead to address information errors due to district mergers, district cancellations, etc., and using the existing address information database to complete the address information will still cause address errors. The reasoning and matching effects of different description addresses pointing to the same place are poor. There is a difference between a place information in the existing address information database and the new address information, resulting in the inability to find the corresponding address information in the address information database based on the new address information, thereby failing to complete the district information in the new address information.

[0026] In view of this, an embodiment of the present disclosure provides a solution for address division completion. The solution includes: classifying address information based on whether the address information in the pre-collected address information database contains longitude and latitude information to obtain a first address information set and a second address information set; performing spatial topological processing on the area of ​​interest (AOI) data and performing spatial analysis with the first address information in the first address information set to complete the first division information corresponding to the first address in the first address information set; based on the pre-established point of interest (POI) name index and the mapping relationship between the address information and the address standard information, completing the second division information corresponding to the second address in the second address information set. In this way, the first address information set can be subjected to spatiotemporal analysis based on the AOI data, the first division information corresponding to the first address in the first address data set containing longitude and latitude information can be completed, and the second division information corresponding to the second address in the second address information set that does not contain longitude and latitude information can be completed based on the POI name index and the mapping relationship between the address information and the address standard information. This can complete the address information with a high missing rate and improve usability and user experience.

[0027] Figure 1 1 is a schematic diagram of an example environment 100 in which embodiments of the present disclosure can be implemented. Figure 1 As shown, environment 100 may include an electronic device 110 and an address completion module 120 .

[0028] The electronic device 110 is at least configured to support the address completion module 120 to complete the input address information and provide resources required by the address completion module 120 .

[0029] In some embodiments, the user may perform a series of configurations on the address completion module 120 through the electronic device 110 to initialize the resources included in the address completion module 120 .

[0030] The address completion module 120 is at least configured to complete input address information.

[0031] In some embodiments, the address completion module 120 may be deployed in the electronic device 110. The address completion module 120 may communicate with the electronic device 110 to obtain data and / or files required to complete the address information from the electronic device 110. The electronic device 110 may be an independent physical server, or a server cluster or distributed system consisting of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content distribution networks, and big data and artificial intelligence platforms.

[0032] A communication connection may be established between the address completion module 120 and the electronic device 110. The communication connection may be established in a wired manner or a wireless manner. The communication connection may include, but is not limited to, a Bluetooth connection, a mobile network connection, a Universal Serial Bus (USB) connection, a Wireless Fidelity (WiFi) connection, etc., and the embodiments of the present disclosure are not limited in this respect. In an embodiment of the present disclosure, the address completion module 120 and the electronic device 110 may implement signaling interaction through a communication connection between the two.

[0033] The electronic device 110 may include any computing system with computing capabilities, such as various computing devices / systems, terminal devices, server devices, etc. The terminal device may be any type of mobile terminal, fixed terminal or portable terminal, including a mobile phone, a desktop computer, a laptop computer, a notebook computer, a netbook computer, a tablet computer, a media computer, a multimedia tablet, a handheld computer, a portable game terminal, a VR / AR device, a personal communication system (PCS) device, a personal navigation device, a personal digital assistant (PDA), an audio / video player, a digital camera / camcorder, a positioning device, a television receiver, a radio broadcast receiver, an e-book device, a game device, or any combination of the foregoing, including accessories and peripherals of these devices or any combination thereof.

[0034] It should be understood that the structure and function of the various elements in the environment 100 are described for exemplary purposes only and do not imply any limitation on the scope of the present disclosure.

[0035] Some example embodiments of the present disclosure will be described below with reference to the accompanying drawings. In the following, the example embodiments will be described mainly with respect to the terminal device 110. It should be understood that the actions described with respect to the terminal device 110 can be performed by the address completion module 120 on the terminal device 110, or can be performed by the address completion module 120 in collaboration with its server.

[0036] Figure 2 FIG. 2 is a flowchart of a process 200 for completing address information according to some embodiments of the present disclosure. The process 200 may be implemented at the electronic device 110. For ease of discussion, reference will be made to FIG. Figure 1 The process 200 is described with reference to the environment 100 of FIG.

[0037] In block 210 , the electronic device 110 may classify the address information based on whether the address information in the pre-collected address information library contains longitude and latitude information to obtain a first address information set and a second address information set.

[0038] In some embodiments, if the address information includes longitude and latitude information, the electronic device 110 may classify the address information into a first address information set; if the address information does not include longitude and latitude information, the electronic device 110 may classify the address information into a second address information set.

[0039] In box 220, the electronic device 110 can perform spatial topology processing on the area of ​​interest AOI data, and perform spatial analysis based on the AOI data and the first address information in the first address information set to complete the first division information corresponding to the first address in the first address information set.

[0040] In some embodiments, the electronic device 110 may obtain AOI data containing multiple areas through a pre-selected electronic map, and the AOI data may be boundary longitude and latitude information of the multiple areas.

[0041] In box 230, the electronic device 110 can complete the second division information corresponding to the second address in the second address information set based on the pre-established POI name index and the mapping relationship between the address information and the address standard information.

[0042] In some embodiments, the electronic device 110 may adopt the following standard address model:

[0043] <Standard Address>::=<Administrative Region Name>[Basic Region Qualifier Name],

[0044] Where <Administrative Region Name>::=<National Level><Provincial Level><Municipal Level><District / County Level><Street / Town Level><Community / Village Level>,

[0045] <Basic area limiting object name>::<road><road number>|<street><house number>|<residential community>|<natural village>.

[0046] In some embodiments, the electronic device 110 may obtain AOI data of multiple areas from an electronic map. Further, the electronic device 110 may perform spatial topology processing on the AOI data of multiple areas to obtain multiple spatial information corresponding to the AOI data of multiple areas. In other embodiments, the electronic device 110 may perform spatial analysis on each first address information in the first address information set and multiple spatial information to obtain a first spatial information set. Specifically, the first spatial information set may include a spatial relationship between each first address and each area, and the spatial relationship includes affiliation or non-affiliation. In some embodiments, if the spatial relationship between the current first address information and the current area is affiliation, the electronic device 110 uses the zoning information corresponding to the current area as the current first standard zoning information to complete the first zoning information, and updates the first address information based on the completed first zoning information to obtain the completed first address information. In some embodiments, the first address and the completed first address information constitute a first complementary information set. In other embodiments, if the spatial relationship between the current first address information and each area is non-affiliation, the electronic device 110 determines that the current first address is an incorrect address.

[0047] In some embodiments, the electronic device 110 may establish a first partition information mapping set based on a mapping relationship between the first partition information and the first standard partition information. In some embodiments, the electronic device 110 may update a partition information mapping set based on the first partition information mapping set, the partition information mapping set including address partition information and address standard partition information and a correspondence relationship between the address partition information and the address standard partition information.

[0048] In some embodiments, the POI name index is established as follows. In some embodiments, the electronic device 110 can obtain the boundary longitude and latitude information of multiple POIs from an electronic map. In some embodiments, the electronic device 110 can obtain the matching results of the longitude and latitude information of each address in the completion information set and the boundary longitude and latitude information of multiple POIs, and obtain the address cluster number corresponding to each address based on the matching results, and the completion information set includes a first completion information set. In other embodiments, the electronic device 110 can split the POI name of the address to obtain the POI keyword corresponding to the address. In other embodiments, the electronic device 110 can construct an inverted index based on the POI keyword corresponding to the address and the corresponding address cluster number, and use the POI keyword corresponding to the address as a search term in the inverted index.

[0049] In some embodiments, the electronic device 110 can determine whether the longitude and latitude information of each address in the completion information set matches the longitude and latitude information of the boundaries of multiple POIs, and the matching results include successful matching and failed matching. In some embodiments, the electronic device 110 can cluster the address information that successfully matches the longitude and latitude information of the boundaries of the same POI, and the longitude and latitude information of the boundaries of each POI corresponds to an address information cluster, and each address information cluster corresponds to an address cluster number. In other embodiments, if the longitude and latitude information of the current address matches the longitude and latitude information of the boundaries of each POI and the matching result is a failed match, the electronic device 110 clusters the longitude and latitude information of the current address as an address information cluster. In other embodiments, the electronic device 110 can obtain the address cluster number corresponding to each address.

[0050] In some embodiments, the electronic device 110 may classify the second address information based on whether the second address information in the second address information set contains the partition information to obtain a third address information set and a fourth address information set, wherein the third address information set contains at least one third address and corresponding third address information, and the fourth address information set contains at least one fourth address and corresponding fourth address information, the third address information contains the partition information, and the fourth address information does not contain the partition information. In other embodiments, the electronic device 110 may complete the third partition information based on a pre-established POI name index, and the third partition information is the partition information corresponding to the third address. In other embodiments, the electronic device 110 may complete the fourth partition information based on a mapping relationship between the fourth partition information and the fourth standard partition information, and the fourth partition information is the partition information corresponding to the fourth address, and the fourth standard partition information is the standard partition information corresponding to the fourth address.

[0051] In some embodiments, the electronic device 110 may search for the corresponding third standard address information from a pre-established POI name index based on the POI name of the third address. In other embodiments, if the corresponding third standard address information can be found, a matching value between the third standard address information and the third address information is calculated, and if the matching value is greater than or equal to a pre-set threshold, the third standard division information is used to complete the third division information, and the third standard information includes the third standard division information.

[0052] In some embodiments, the electronic device 110 may determine whether the fourth partition information in the fourth address information set is included in the partition information mapping set. In other embodiments, if the fourth partition information is not included in the partition information mapping set, the electronic device 110 may determine whether the fourth partition information is included in the standard partition table. In other embodiments, if the fourth partition information is neither included in the partition information mapping set nor in the standard partition table, the electronic device 110 may determine that the fourth address is an erroneous address. In other embodiments, if the fourth partition information is included in the partition information mapping set, the electronic device 110 may use the fourth standard partition information in the partition information mapping set to complete the fourth partition information.

[0053] Figure 3 FIG. 3 is a flowchart of a process 300 for completing zoning information using AOI data according to some embodiments of the present disclosure. The process 300 may be implemented at the electronic device 110. For ease of discussion, reference will be made to FIG. Figure 1 The process 300 is described with reference to the environment 100 of FIG.

[0054] like Figure 3 As shown, at block 310 , the process 300 of completing the zoning information using the AOI data is started.

[0055] At block 315 , the electronic device 110 performs data pre-processing.

[0056] In some embodiments, data preprocessing includes acquiring AOI data of multiple areas from a pre-selected electronic map, performing spatial topological processing on the AOI data of the multiple areas, and obtaining multiple spatial information corresponding to the AOI data of the multiple areas, wherein the multiple spatial information may be multiple spatial polygons corresponding to the multiple areas.

[0057] At block 320 , the electronic device 110 analyzes the spatial relationship of the first address and the AOI data.

[0058] In some embodiments, the electronic device 110 performs spatial analysis on each first address information in the first address information set and multiple spatial information to obtain a first spatial information set, wherein the first spatial information set includes a spatial relationship between each first address and each area, and the spatial relationship includes affiliation or non-affiliation.

[0059] In block 325 , the electronic device 110 determines whether the spatial relationship matching result is not zero.

[0060] In some embodiments, if the spatial relationship is a subordinate relationship, the corresponding spatial relationship matching result is not 0, and if the spatial relationship is a non-subordinate relationship, the corresponding spatial relationship matching result is 0.

[0061] In block 330 , if the corresponding spatial relationship matching result is not 0, the electronic device 110 completes the first partition information corresponding to the first address based on the matched first standard partition information.

[0062] In some embodiments, if the corresponding spatial relationship matching result is not 0, the spatial relationship is a subordinate relationship, and the execution continues to block 340. If the spatial relationship between the current first address information and the current area is a subordinate relationship, the electronic device 110 can use the division information corresponding to the current area as the current first address standard division information to complete the first division information, wherein the first address information is updated based on the completed first division information to obtain the completed first address information, and the first address and the completed first address information constitute a first completed information set.

[0063] In block 335 , if the corresponding spatial relationship matching result is 0, the electronic device 110 marks the first address as an error address and ends the process 300 .

[0064] In some embodiments, if the corresponding spatial relationship matching result is 0, the spatial relationship is a non-affiliation relationship. If the current first address information and the spatial relationship of each area are all non-affiliation relationships, the first address is marked as an error address, and box 350 is executed, wherein all error addresses and corresponding address information are included in the error address information set.

[0065] In block 340 , the electronic device 110 records a mapping relationship between the first partition information and the matched first standard partition information.

[0066] In some embodiments, based on the mapping relationship between the first address zone information and the first address standard zone information, a first zone information mapping set is established; based on the first zone information mapping set, the zone information mapping set is updated, and the zone information mapping set includes the address zone information and the address standard zone information and the correspondence between the address zone information and the address standard zone information.

[0067] In some embodiments, the first district information mapping set can be represented by a district name mapping table. Example district name mapping tables are shown in Table 1 and Table 2. Table 1 is an example district and county name mapping table, and Table 2 is an example township name mapping table.

[0068] Table 1 District and county name mapping table

[0069] Standard district and county names County alias XX City XX County XX County XX District XX District XX Economic and Technological Development Zone

[0070] Table 2 Township name mapping table

[0071]

[0072]

[0073] In block 345 , the electronic device 110 determines whether the current address is the last address in the first address information set.

[0074] In some embodiments, if the current address is the last address in the first address information set, block 350 is executed, and if the current address is not the last address in the first address information set, block 320 is executed.

[0075] At block 350 , if the current address is the last address in the first address information set, the process 300 ends.

[0076] In some embodiments, the process 300 is executed until the last address in the first address information set ends.

[0077] Figure 4 A schematic diagram showing an example of spatial relationships according to some embodiments of the present disclosure.

[0078] like Figure 4 , the affiliation includes two situations: inside the spatial polygon and on the boundary of the spatial polygon, and the non-affiliation includes one situation outside the spatial polygon, among which, Figure 4 a represents an example of two cases in which affiliation is involved. Figure 4 b represents an example of a situation where non-affiliation is included.

[0079] Figure 5 FIG. 5 is a flowchart of a process 500 for establishing a POI name index according to some embodiments of the present disclosure. The process 500 may be implemented at the electronic device 110. For ease of discussion, reference will be made to FIG. Figure 1 The process 500 is described with reference to the environment 100 of FIG.

[0080] At block 510 , the electronic device 110 begins the POI name indexing process 500 .

[0081] At block 515 , the electronic device 110 performs data pre-processing.

[0082] In some embodiments, the electronic device 110 may obtain boundary longitude and latitude information of multiple POIs from an electronic map, and establish a POI name index based on a supplementary information set with supplemented district information, where the supplementary information set includes a first supplementary information set.

[0083] In block 520 , the electronic device 110 determines whether the longitude and latitude information of the current address matches the longitude and latitude information of the boundaries of each POI successfully.

[0084] In some embodiments, the electronic device 110 may obtain matching results between the longitude and latitude information of each address in the completion information set and the longitude and latitude information of the boundaries of multiple POIs, where the matching results include a successful match and a failed match.

[0085] In block 525 , the electronic device 110 clusters the address information that successfully matches the boundary longitude and latitude information of the same POI.

[0086] In some embodiments, if the current address information successfully matches the boundary longitude and latitude information of the current POI, the spatial information of the current address falls on the current POI interest surface, and the electronic device 110 can group the addresses falling on the same POI interest surface into one category, and each POI boundary longitude and latitude information corresponds to an address information cluster, and each address information cluster corresponds to an address cluster number.

[0087] In block 530 , if the longitude and latitude information of the current address matches the longitude and latitude information of the boundaries of each POI and the matching result is a match failure, the electronic device 110 may group the longitude and latitude information of the current address as an address information cluster, and each address information cluster corresponds to an address cluster number.

[0088] In block 535 , the electronic device 110 decomposes the POI name of the address to obtain a POI keyword corresponding to the address.

[0089] In some embodiments, the electronic device 110 splits the POI name of the address based on the n-gram language model, and filters out useless words based on the TF-IDF keyword extraction algorithm to obtain the POI keywords corresponding to the address.

[0090] In some embodiments, an inverted index is constructed based on the POI keywords corresponding to the addresses and the corresponding address cluster numbers, and the POI keywords corresponding to the addresses are used as search terms in the inverted index.

[0091] In block 540 , the electronic device 110 constructs an inverted index based on the POI keywords corresponding to the addresses and the corresponding address cluster numbers.

[0092] In some embodiments, the electronic device 110 may use the POI keywords obtained after the splitting as search terms in the inverted index and add them to the vector index.

[0093] At block 545 , the electronic device 110 determines whether the current address is the last address in the database.

[0094] In some embodiments, if the current address is the last address in the database, block 550 is executed, and if the current address is not the last address in the database, block 520 is executed.

[0095] At block 550 , if the current address is the last address in the database, then process 500 ends.

[0096] In some embodiments, process 500 is executed until the last address in the completion information set is completed.

[0097] Figure 6 FIG. 6 is a flowchart of a process 600 for completing zone information according to some embodiments of the present disclosure. The process 600 may be implemented at the address completion module 120. For ease of discussion, reference will be made to FIG. Figure 1 The process 600 is described with reference to the environment 100 of FIG.

[0098] At block 605 , the process 600 of completing the zone information based on the POI name index and the mapping relationship between the address information and the address standard information begins.

[0099] In block 610 , the electronic device 110 determines whether each second address information in the second address information set does not include administrative division information.

[0100] In some embodiments, the electronic device 110 may classify the second address information based on whether the second address information in the second address information set includes the partition information. In other embodiments, if the second address information includes the partition information, the electronic device 110 may classify the second address information into a third address information set. In other embodiments, if the second address information does not include the partition information, the electronic device 110 may classify the second address information into a fourth address information set, the third address information set includes at least one third address and corresponding third address information, and the fourth address information set includes at least one fourth address and corresponding fourth address information.

[0101] The electronic device 110 may complete the third division information based on the pre-established POI name index, where the third division information is the division information corresponding to the third address, and execute blocks 640 to 655 .

[0102] The electronic device 110 can complete the fourth partition information based on the mapping relationship between the fourth partition information and the fourth address standard partition information, the fourth partition information is the partition information corresponding to the fourth address, and the fourth standard partition information is the standard partition information corresponding to the fourth address, and execute box 615 to box 635.

[0103] In block 615 , the electronic device 110 determines whether the zone information of the current address is consistent with the corresponding standard zone information.

[0104] In some embodiments, if the zoning information of the current address is consistent with the corresponding standard zoning information, the fourth zoning information may be included in the standard zoning table, then box 635 is executed; if the zoning information of the current address is inconsistent with the corresponding standard zoning information, then box 620 is executed.

[0105] In box 620, the electronic device 110 determines whether there is district information of the current address in the administrative division name mapping table.

[0106] In some embodiments, if it is determined that the administrative division name mapping table contains the division information of the current address, box 625 is executed; if it is determined that the administrative division name mapping table does not contain the division information of the current address, box 630 is executed.

[0107] At block 625 , the electronic device 110 replaces the zone information of the address with corresponding standard zone information.

[0108] In some embodiments, if it is determined that there is current fourth district information in the administrative division name mapping table, the electronic device 110 may replace the fourth district information with corresponding fourth standard district information and update the fourth address information set.

[0109] At block 630, the current address is marked as an incorrect address.

[0110] In some embodiments, if the fourth partition information corresponding to the current fourth address is neither included in the partition information mapping set nor in the standard partition table, the current fourth address is determined to be an error address, and block 635 is executed. In other embodiments, the fourth address determined to be an error is stored in an error address information set.

[0111] At block 640 , the electronic device 110 may retrieve addresses with similar names from the POI name index.

[0112] In some embodiments, the electronic device 110 may search for corresponding candidate address information from a pre-established POI name index based on the POI name of the third address.

[0113] At block 645 , the electronic device 110 calculates a degree of matching between the current address and the retrieved candidate addresses.

[0114] In some embodiments, if the corresponding candidate address information can be found, the electronic device 110 can calculate the matching value between the candidate address information and the current address information, the candidate address information includes the candidate address division information, and the current address information includes the current address division information.

[0115] In block 650 , the electronic device 110 determines whether the degree of matching is greater than or equal to a threshold.

[0116] In some embodiments, if the matching value is greater than or equal to a preset threshold, the electronic device 110 may use the third standard partition information to complete the third partition information, and the third standard information includes the third standard partition information.

[0117] At block 655, the electronic device 110 completes the current address zone information with the candidate address zone information.

[0118] In block 660 , the electronic device 110 determines whether the current address is the last address in the second address information set.

[0119] In some embodiments, if the current address is the last address in the database, block 665 is executed, and if the current address is not the last address in the database, block 610 is executed.

[0120] At block 665, if the current address is the last address in the database, the process 500 ends.

[0121] In some embodiments, for non-standard addresses marked as erroneous addresses in the erroneous address information set, manual adjustment operations can be performed. These addresses marked as erroneous addresses can be collected and allowed to be reviewed and corrected by backstage management personnel.

[0122] In summary, the embodiments of the present disclosure can complete the place name addresses with a high missing rate in the first address information set based on the spatiotemporal analysis of the city data; based on the spatiotemporal analysis of the city data, the incorrectly associated district information can also be corrected. The spatiotemporal clustering of address clusters based on the city data can also make up for the deficiency that the new address information pointing to the same POI area cannot be found in the existing address database due to differences in address information, thereby improving usability and user experience.

[0123] The embodiments of the present disclosure also provide corresponding devices for implementing the above methods or processes. Figure 7 A schematic structural block diagram of an apparatus 700 for address information completion according to some embodiments of the present disclosure is shown. The apparatus 700 may be implemented as or included in the electronic device 110. Each module / component in the apparatus 700 may be implemented by hardware, software, firmware or any combination thereof.

[0124] like Figure 7 As shown, the device 700 includes an information classification module 710, which is configured to classify the address information based on whether the address information in the pre-collected address information library contains longitude and latitude information, and obtain a first address information set and a second address information set, the first address information set contains at least one first address and corresponding first address information, the second address information set contains at least one second address and corresponding second address information, the first address information contains longitude and latitude information, and the second address information does not contain longitude and latitude information; the device 700 also includes an execution module 720, which is configured to perform spatial topology processing on the interest surface AOI data and perform spatial analysis with the first address information in the first address information set to complete the first division information corresponding to the first address in the first address information set; the device 700 also includes an information completion module 730, which is configured to complete the second division information corresponding to the second address in the second address information set based on a pre-established point of interest POI name index and a mapping relationship between address information and address standard information.

[0125] In some embodiments, the execution module 720 is further configured to obtain AOI data of multiple areas from an electronic map; perform spatial topology processing on the AOI data of multiple areas to obtain multiple spatial information corresponding to the AOI data of multiple areas; perform spatial analysis on each first address information in the first address information set and the multiple spatial information to obtain a first spatial information set, the first spatial information set containing the spatial relationship between each first address and each area, the spatial relationship including affiliation or non-affiliation; if the spatial relationship between the current first address information and the current area is affiliation, the zoning information corresponding to the current area is used as the current first standard zoning information to complete the first zoning information, and the first address information is updated based on the completed first zoning information to obtain the completed first address information, the first address and the completed first address information constitute the first completed information set; if the spatial relationship between the current first address information and each area is a non-affiliation, the current first address is determined to be an incorrect address.

[0126] In some embodiments, the execution module 720 is also configured to establish a first partition information mapping set based on the mapping relationship between the first partition information and the first standard partition information; update the partition information mapping set based on the first partition information mapping set, and the partition information mapping set includes address partition information and address standard partition information as well as the correspondence between the address partition information and the address standard partition information.

[0127] In some embodiments, a POI name index is established by: obtaining boundary longitude and latitude information of multiple POIs from an electronic map; obtaining matching results of the longitude and latitude information of each address in a completion information set with the boundary longitude and latitude information of multiple POIs, and obtaining an address cluster number corresponding to each address based on the matching results, wherein the completion information set includes a first completion information set; splitting the POI name of the address to obtain the POI keyword corresponding to the address; constructing an inverted index based on the POI keyword corresponding to the address and the corresponding address cluster number, and using the POI keyword corresponding to the address as a search term in the inverted index.

[0128] In some embodiments, the information completion module 730 is also configured to determine whether the longitude and latitude information of each address in the completion information set matches the boundary longitude and latitude information of multiple POIs, and the matching results include successful matching and failed matching; clustering the address information that successfully matches the boundary longitude and latitude information of the same POI, and each POI's boundary longitude and latitude information corresponds to an address information cluster, and each address information cluster corresponds to an address cluster number; if the longitude and latitude information of the current address matches the boundary longitude and latitude information of each POI and the result of the match is a failed match, the longitude and latitude information of the current address is clustered as an address information; and the address cluster number corresponding to each address is obtained.

[0129] In some embodiments, the information completion module 730 is also configured to classify the second address information based on whether the second address information in the second address information set contains district information to obtain a third address information set and a fourth address information set, wherein the third address information set contains at least one third address and corresponding third address information, and the fourth address information set contains at least one fourth address and corresponding fourth address information, the third address information contains district information, and the fourth address information does not contain district information; the third district information is completed based on a pre-established POI name index, and the third district information is the district information corresponding to the third address; the fourth district information is completed based on a mapping relationship between the fourth district information and the fourth standard district information, and the fourth district information is the district information corresponding to the fourth address, and the fourth standard district information is the standard district information corresponding to the fourth address.

[0130] In some embodiments, the information completion module 730 is also configured to search for corresponding third standard address information from a pre-established POI name index based on the POI name of the third address. If the corresponding third standard address information can be found, the matching value between the third standard address information and the third address information is calculated. If the matching value is greater than or equal to a pre-set threshold, the third standard division information is used to complete the third division information, and the third standard information includes the third standard division information.

[0131] In some embodiments, the information completion module 730 is also configured to determine whether the fourth partition information in the fourth address information set is included in the partition information mapping set; if the fourth partition information is not included in the partition information mapping set, determine whether the fourth partition information is included in the standard partition table; if the fourth partition information is neither included in the partition information mapping set nor in the standard partition table, determine that the fourth address is an erroneous address; if the fourth partition information is included in the partition information mapping set, use the fourth standard partition information in the partition information mapping set to complete the fourth partition information.

[0132] It should be understood that one or more steps in the above method can be performed by a suitable electronic device or a combination of electronic devices. Such an electronic device or a combination of electronic devices may include, for example, Figure 1 The electronic device 110 in.

[0133] Figure 8 8 is a block diagram of an electronic device 800 in which one or more embodiments of the present disclosure may be implemented. It should be understood that Figure 8 The electronic device 800 shown is merely exemplary and should not constitute any limitation on the functionality and scope of the embodiments described herein. Figure 8 The electronic device 800 shown can be used to implement Figure 1 An electronic device 110.

[0134] like Figure 8 As shown, the electronic device 800 is in the form of a general electronic device. The components of the electronic device 800 may include, but are not limited to, one or more processors or processing units 810, a memory 820, a storage device 830, one or more communication units 840, one or more input devices 850, and one or more output devices 860. The processing unit 810 may be an actual or virtual processor and is capable of performing various processes according to a program stored in the memory 820. In a multi-processor system, multiple processing units execute computer executable instructions in parallel to improve the parallel processing capability of the electronic device 800.

[0135] The electronic device 800 typically includes a plurality of computer storage media. Such media can be any available media accessible to the electronic device 800, including but not limited to volatile and non-volatile media, removable and non-removable media. The memory 820 can be a volatile memory (e.g., register, cache, random access memory (RAM)), a non-volatile memory (e.g., a read-only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), flash memory) or some combination thereof. The storage device 830 can be a removable or non-removable medium, and can include a machine-readable medium, such as a flash drive, a disk, or any other medium, which can be used to store information and / or data and can be accessed within the electronic device 800.

[0136] The electronic device 800 may further include additional removable / non-removable, volatile / non-volatile storage media. Figure 8 As shown in , a disk drive for reading or writing from a removable, non-volatile disk (e.g., a "floppy disk") and an optical drive for reading or writing from a removable, non-volatile optical disk may be provided. In these cases, each drive may be connected to the bus (not shown) by one or more data media interfaces. The memory 820 may include a computer program product 825 having one or more program modules that are configured to perform various methods or actions of various embodiments of the present disclosure.

[0137] The communication unit 840 implements communication with other electronic devices through a communication medium. Additionally, the functions of the components of the electronic device 800 can be implemented with a single computing cluster or multiple computing machines that can communicate through a communication connection. Therefore, the electronic device 800 can operate in a networked environment using a logical connection with one or more other servers, a network personal computer (PC), or another network node.

[0138] The input device 850 may be one or more input devices, such as a mouse, a keyboard, a tracking ball, etc. The output device 860 may be one or more output devices, such as a display, a speaker, a printer, etc. The electronic device 800 may also communicate with one or more external devices (not shown) through the communication unit 840 as needed, such as a storage device, a display device, etc., communicate with one or more devices that allow a user to interact with the electronic device 800, or communicate with any device that allows the electronic device 800 to communicate with one or more other electronic devices (e.g., a network card, a modem, etc.). Such communication may be performed via an input / output (I / O) interface (not shown).

[0139] According to an exemplary implementation of the present disclosure, a computer-readable storage medium is provided, on which computer-executable instructions are stored, wherein the computer-executable instructions are executed by a processor to implement the method described above. According to an exemplary implementation of the present disclosure, a computer program product is also provided, which is tangibly stored on a non-transitory computer-readable medium and includes computer-executable instructions, and the computer-executable instructions are executed by a processor to implement the method described above.

[0140] Various aspects of the present disclosure are described herein with reference to the flowcharts and / or block diagrams of the methods, devices, equipment, and computer program products implemented according to the present disclosure. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer-readable program instructions.

[0141] These computer-readable program instructions can be provided to a processing unit of a general-purpose computer, a special-purpose computer, or other programmable data processing device, thereby producing a machine, so that when these instructions are executed by the processing unit of the computer or other programmable data processing device, a device that implements the functions / actions specified in one or more boxes in the flowchart and / or block diagram is generated. These computer-readable program instructions can also be stored in a computer-readable storage medium, and these instructions cause the computer, programmable data processing device, and / or other equipment to work in a specific manner, so that the computer-readable medium storing the instructions includes a manufactured product, which includes instructions for implementing various aspects of the functions / actions specified in one or more boxes in the flowchart and / or block diagram.

[0142] Computer-readable program instructions can be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operational steps are performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, so that the instructions executed on the computer, other programmable data processing apparatus, or other device implement the functions / actions specified in one or more boxes in the flowchart and / or block diagram.

[0143] The flow chart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to multiple implementations of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a part of a module, program segment or instruction, and a part of a module, program segment or instruction includes one or more executable instructions for realizing the logical function of the specification. In some implementations as replacements, the function marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous square boxes can actually be executed substantially in parallel, and they can sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be realized by a special hardware-based system that performs the function or action of the specification, or can be realized by a combination of special hardware and computer instructions.

[0144] The above descriptions of various implementations of the present disclosure are exemplary, non-exhaustive, and not limited to the disclosed implementations. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described implementations. The selection of terms used herein is intended to best explain the principles of the implementations, practical applications, or improvements to the technology in the market, or to enable other persons of ordinary skill in the art to understand the various implementations disclosed herein.

Claims

1. A method for completing an address zone, comprising: Based on whether the address information in the pre-collected address information database contains longitude and latitude information, the address information is classified to obtain a first address information set and a second address information set, wherein the first address information set contains at least one first address and corresponding first address information, the second address information set contains at least one second address and corresponding second address information, the first address information contains the longitude and latitude information, and the second address information does not contain the longitude and latitude information; Performing spatial topology processing on the area of ​​interest AOI data, and performing spatial analysis based on the AOI data and the first address information in the first address information set to complete the first division information corresponding to the first address in the first address information set; and Based on the pre-established POI name index and the mapping relationship between the address information and the address standard information, the second division information corresponding to the second address in the second address information set is completed.

2. The method according to claim 1, wherein performing spatial topology processing on the AOI data and performing spatial analysis on the first address information in the first address information set to complete the first zone information corresponding to the first address in the first address information set comprises: Acquire the AOI data of multiple areas from an electronic map; Performing spatial topology processing on the AOI data of the multiple regions to obtain multiple spatial information corresponding to the AOI data of the multiple regions; Perform spatial analysis on each first address information in the first address information set and the plurality of spatial information to obtain a first spatial information set, wherein the first spatial information set includes a spatial relationship between each first address and each area, and the spatial relationship includes affiliation or non-affiliation; If the spatial relationship between the current first address information and the current area is the subordinate relationship, the zoning information corresponding to the current area is used as the current first standard zoning information to complete the first zoning information, and the first address information is updated based on the completed first zoning information to obtain the completed first address information, and the first address and the completed first address information constitute a first completed information set; as well as If the spatial relationship between the current first address information and each area is the non-subordinate relationship, the current first address is determined to be an erroneous address.

3. The method according to claim 2, further comprising: Establishing a first zone information mapping set based on a mapping relationship between the first zone information and the first standard zone information; as well as A zoning information mapping set is updated based on the first zoning information mapping set, wherein the zoning information mapping set includes address zoning information and address standard zoning information and a correspondence between the address zoning information and the address standard zoning information.

4. The method according to claim 1, wherein the POI name index is established by: Obtain boundary longitude and latitude information of multiple POIs from an electronic map; Obtaining matching results of latitude and longitude information of each address in a completion information set and boundary longitude and longitude information of a plurality of POIs, and obtaining an address cluster number corresponding to each address based on the matching results, wherein the completion information set includes a first completion information set; Split the POI name of the address to obtain the POI keyword corresponding to the address; as well as An inverted index is constructed based on the POI keyword corresponding to the address and the corresponding address cluster number, and the POI keyword corresponding to the address is used as a search term in the inverted index.

5. The method according to claim 4, wherein the process of obtaining the address cluster number corresponding to each address based on the matching result comprises: Determine whether the longitude and latitude information of each address in the completion information set matches the longitude and latitude information of the boundaries of the multiple POIs, and the matching result includes a successful match and a failed match; Cluster the address information that successfully matches the boundary longitude and latitude information of the same POI, each boundary longitude and latitude information of a POI corresponds to an address information cluster, and each address information cluster corresponds to an address cluster number; If the latitude and longitude information of the current address matches the latitude and longitude information of the boundaries of each POI and the matching result is a match failure, the latitude and longitude information of the current address is clustered as an address information; and Get the address cluster number corresponding to each address.

6. The method according to claim 1, wherein the process of completing the second zone information based on the pre-established POI name index and the mapping relationship between the second address information and the second address standard information comprises: Classifying the second address information based on whether the second address information in the second address information set includes zone information, to obtain a third address information set and a fourth address information set, wherein the third address information set includes at least one third address and corresponding third address information, the fourth address information set includes at least one fourth address and corresponding fourth address information, the third address information includes zone information, and the fourth address information does not include zone information; Completing the third zoning information based on the pre-established POI name index, wherein the third zoning information is the zoning information corresponding to the third address; as well as The fourth partition information is completed based on a mapping relationship between the fourth partition information and the fourth standard partition information, wherein the fourth partition information is the partition information corresponding to the fourth address, and the fourth standard partition information is the standard partition information corresponding to the fourth address.

7. The method according to claim 6, wherein the process of completing the third zone information based on the pre-established POI name index comprises: searching the corresponding third standard address information from the pre-established POI name index based on the POI name of the third address, and If the corresponding third standard address information can be found, the matching value between the third standard address information and the third address information is calculated. If the matching value is greater than or equal to a preset threshold, the third standard partition information is used to complete the third partition information, and the third standard information includes the third standard partition information.

8. The method according to claim 6, wherein the process of completing the fourth partition information based on the mapping relationship between the fourth partition information and the fourth standard partition information comprises: determining whether fourth zone information in a fourth address information set is included in the zone information mapping set; If the fourth zone information is not included in the zone information mapping set, determining whether the fourth zone information is included in the standard zone table; If the fourth partition information is neither included in the partition information mapping set nor in the standard partition table, determining that the fourth address is an erroneous address; as well as If the fourth partition information is included in the partition information mapping set, the fourth standard partition information in the partition information mapping set is used to complete the fourth partition information.

9. A device for address zone completion, comprising: an information classification module, configured to classify the address information in the pre-collected address information database based on whether the address information includes longitude and latitude information, to obtain a first address information set and a second address information set, wherein the first address information set includes at least one first address and corresponding first address information, the second address information set includes at least one second address and corresponding second address information, the first address information includes the longitude and latitude information, and the second address information does not include the longitude and latitude information; an execution module, configured to perform spatial topology processing on the AOI data, and perform spatial analysis based on the AOI data and the first address information in the first address information set to complete the first division information corresponding to the first address in the first address information set; The information completion module is configured to complete the second division information corresponding to the second address in the second address information set based on a pre-established POI name index and a mapping relationship between address information and address standard information.

10. An electronic device, comprising: at least one processing unit; as well as At least one memory, the at least one memory is coupled to the at least one processing unit and stores instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, cause the electronic device to perform the method according to any one of claims 1 to 8.

11. A computer-readable storage medium having a computer program stored thereon, wherein the computer program can be executed by a processor to implement the method according to any one of claims 1 to 8.

Images