Address Search Method and Device

Abstract

An address search method and device, includes acquiring address search request information, determining to-be-found destination address information included in the address search request information, splitting the destination address information into at least one piece of sub-address information, where the destination address information is formed by multiple pieces of sub-address information, and the multiple pieces of sub-address information respectively correspond to different address types, matching the at least one piece of sub-address information or the at least one piece of sub-address information and the destination address information with different address information included in an address database, where each piece of address information stored in the address database includes different sub-address information that forms the address information, and setting address information that is obtained by matching and whose match degree is greater than a set threshold as found destination address information for output.

What is claimed is: 
     
         1 . An address search method, comprising:
 acquiring address search request information comprising to-be-found destination address information;   obtaining the to-be-found destination address information;   splitting the to-be-found destination address information into at least one piece of sub-address information;   matching the at least one piece of sub-address information with different address information in an address database to obtain a plurality of match degrees, wherein each piece of address information stored in the address database comprises different sub-address information that forms the address information, and wherein each piece of address information and the to-be-found destination address information has one match degree; and   setting first address information as found destination address information,   wherein a first match degree between the first address information and the to-be-found destination address information is greater than a preset threshold.   
     
     
         2 . The address search method of  claim 1 , further comprising:
 receiving voice data, wherein the voice data initiates an address search; and   performing recognition on the voice data to obtain the to-be-found destination address information, wherein the voice data comprises the to-be-found destination address information.   
     
     
         3 . The address search method of  claim 1 , further comprising:
 determining at least one keyword comprised in the address search request information;   finding, for each keyword from preset text address dictionaries corresponding to different address types, a text address dictionary comprising a respective keyword;   replacing the respective keyword with a string denoting an address type corresponding to the text address dictionary;   determining, using a regular expression representing the address information, whether a string group formed after each keyword is replaced with a corresponding string representing the address information;   determining, according to the string group, a quasi address string corresponding to the to-be-found destination address information, wherein the string group represents the address information;   setting the quasi address string as a conditional random field (CRF) feature; and   extracting the to-be-found destination address information from the address search request information based on a CRF algorithm.   
     
     
         4 . The address search method of  claim 3 , wherein determining the quasi address string comprises:
 determining that the string group comprises a plurality of strings;   determining that a plurality of replaced keywords that are respectively replaced with the strings are continuous in position in the address search request information;   combining the strings into one string group based on a continuity of positions of the replaced keywords to form the quasi address string in response to a duplicate string not existing in the strings;   removing the duplicate string in response to the duplicate string existing in the strings; and   combining at least one string obtained after the duplicate string is removed into the one string group based on the continuity of positions of the replaced keywords to form the quasi address string.   
     
     
         5 . The address search method of  claim 1 , further comprising splitting, according to address types represented by preset text address dictionaries corresponding to different address types, the to-be-found destination address information into the sub-address information, wherein the sub-address information corresponds to the different address types. 
     
     
         6 . The address search method of  claim 1 , wherein the address type comprises at least one of:
 administrative region information;   road name information;   a building or an organization name information;   auxiliary content of the road name; or   auxiliary content of the building or the organization name.   
     
     
         7 . The address search method of  claim 1 , further comprising correspondingly matching each of the at least one piece of sub-address information with sub-address information of a same address type in the address database. 
     
     
         8 . The address search method of  claim 1 , wherein matching the at least one piece of sub-address information with the different address information to obtain the match degrees comprises:
 selecting one piece of address information from the address database to obtain selected address information;   determining sub-address information comprised in the selected address information;   performing a matching calculation between each of the at least one piece of sub-address information of the to-be-found destination address information and the sub-address information of the selected address information to obtain a first match degree, wherein an address type of the at least one piece of sub-address information is the same as an address type of the sub-address information of the selected address information; and   obtaining a total match degree between the selected address information and the to-be-found destination address information according to the first match degree.   
     
     
         9 . The address search method of  claim 8 , further comprising:
 performing a matching calculation between the selected address information and the to-be-found destination address information to obtain a second match degree;   obtaining the total match degree between the selected address information and the to-be-found destination address information according to the first match degree and the second match degree; and   setting address information based on the total match degree being greater than a set threshold as the found destination address information.   
     
     
         10 . The address search method of  claim 8 , further comprising:
 finding, for a respective piece of sub-address information from the selected address information, sub-address information having an address type that is the same as that of the respective piece of sub-address information;   calculating an editing distance for mutual conversion between the respective piece of sub-address information and the sub-address information having the address type that is the same as that of the respective piece of sub-address; and   calculating the first match degree according to the editing distance obtained corresponding to each piece of sub-address information.   
     
     
         11 . The address search method of  claim 8 , further comprising:
 obtaining the total match degree between address information and the to-be-found destination address information;   determining in sequence a set quantity of total match degrees in descending order of the total match degrees; and   setting address information selected corresponding to the total match degrees as the found destination address information.   
     
     
         12 . An address search device, comprising:
 a memory comprising instructions; and   a processor coupled to the memory and configured to execute the instructions, which cause the processor to be configured to:
 acquire address search request information comprising to-be-found destination address information; 
 obtain the-be-found destination address information; 
 split the to-be-found destination address information into at least one piece of sub-address information; 
 match the at least one piece of sub-address information with different address information in an address database to obtain a plurality of match degrees, wherein each piece of address information stored in the address database comprises different sub-address information that forms the address information, and wherein each piece of address information and the to-be-found destination address information has one match degree; and 
 set first address information as found destination address information, 
 wherein a match degree between the first address information and the to-be-found destination address information is greater than a preset threshold. 
   
     
     
         13 . The address search device of  claim 12 , wherein the instructions further cause the processor to be configured to:
 determine at least one keyword comprised in the address search request information;   find, for each keyword, from preset text address dictionaries corresponding to different address types, a text address dictionary comprising a respective keyword;   replace the respective keyword with a string denoting an address type corresponding to the text address dictionary;   determine, using a regular expression representing address information, whether a string group formed after each keyword is replaced with a corresponding string representing the address information;   determine, according to the string group, a quasi address string corresponding to the to-be-found destination address information, wherein the string group represents the address information;   set the quasi address string as a conditional random field (CRF) feature; and   extract the to-be-found destination address information from the address search request information based on a CRF algorithm.   
     
     
         14 . The address search device of  claim 13 , wherein the instructions further cause the processor to be configured to:
 determine that the string group comprises a plurality of strings;   determine that a plurality of replaced keywords that are respectively replaced with the strings are continuous in position in the address search request information;   combine the strings into one string group based on continuity of positions of the replaced keywords to form the quasi address string when a duplicate string does not exist in the strings;   remove the duplicate string when the duplicate string exists in the strings; and   combine at least one string obtained after the duplicate string is removed into the one string group based on the continuity of positions of the replaced keywords to form the quasi address string.   
     
     
         15 . The address search device of  claim 12 , wherein the instructions further cause the processor to be configured to split, according to the address types represented by preset text address dictionaries corresponding to the different address types, the to-be-found destination address information into the sub-address information, wherein the sub-address information corresponds to the different address types. 
     
     
         16 . The address search device of  claim 12 , wherein the address type comprises at least one of:
 administrative region information;   road name information;   a building or an organization name information;   auxiliary content of the road name; and   auxiliary content of the building or the organization name.   
     
     
         17 . The address search device of  claim 12 , wherein the instructions further cause the processor to be configured to correspondingly match each of the at least one piece of sub-address information with sub-address information of a same address type in the address database. 
     
     
         18 . The address search device of  claim 12 , wherein the instructions further cause the processor to be configured to:
 select one piece of address information from the address database to obtain selected address information;   determine sub-address information of the selected address information;   perform a matching calculation between each of the at least one piece of sub-address information of the to-be-found destination address and the sub-address information of the selected address information to obtain a first match degree, wherein an address type of the at least one piece of sub-address information is the same as an address type of the sub-address information of the selected address information; and   obtain a total match degree between the selected address information and the to-be-found destination address information according to the first match degree.   
     
     
         19 . The address search device of  claim 19 , wherein the instructions further cause the processor to be configured to:
 perform a matching calculation between the selected address information and the to-be-found destination address information to obtain a second match degree; and   obtain the total match degree between the selected address information and the to-be-found destination address information according to the first match degree and the second match degree.   
     
     
         20 . A computer program product comprising computer-executable instructions for storage on a non-transitory computer-readable medium that, when executed by a processor, cause an address search device to:
 acquire address search request information comprising to-be-found destination address information;   obtain the-be-found destination address information;   split the to-be-found destination address information into at least one piece of sub-address information;   match the at least one piece of sub-address information with different address information in an address database to obtain a plurality of match degrees, wherein each piece of address information stored in the address database comprises different sub-address information that forms the address information, and wherein each piece of address information and the to-be-found destination address information has one match degree; and   set first address information as found destination address information,   wherein a match degree between the first address information and the to-be-found destination address information is greater than a preset threshold.