Hierarchical Address Search Subsystem for Navigation Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current address search methods in navigation applications suffer from low accuracy due to the inclusion of many irrelevant addresses when determining a destination address from text or voice inputs, as they rely solely on matching address names without considering the hierarchical structure of address information.
Innovation Solution
The method involves acquiring address search request information, splitting it into sub-address information corresponding to different address types, and matching these sub-addresses with an address database to filter out irrelevant results based on a set threshold, thereby improving the accuracy of address matching and searching.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If only address name is used for matching in address database, then the search process is simple, but the address searching accuracy is low due to inclusion of irrelevant addresses
Solution Approach 1:
The patent segments the address information into multiple hierarchical components including address name, administrative region, road name, and building name. This segmentation allows the system to match addresses at different levels of hierarchy, improving search accuracy by filtering out irrelevant addresses that may match only at the address name level but not at more specific hierarchical levels.
2Measurement precision
If hierarchical address structure is considered in matching, then the address matching accuracy is improved, but the matching process becomes more complex
Solution Approach 1:
The patent performs preliminary extraction and organization of hierarchical address components from the input address information before the matching process. The system pre-processes the address by identifying and separating administrative regions, road names, building names, and other hierarchical elements, which simplifies the subsequent matching process by providing structured data for comparison against the address database.
3Reliability
If multiple sub-address information is extracted and matched, then the correctness of address extraction is improved, but the processing time increases
Solution Approach 1:
The patent applies different matching strategies to different hierarchical levels of address information based on their importance and specificity. The system prioritizes matching at more specific hierarchical levels (such as building name and road name) over broader levels (such as administrative region), allocating processing resources efficiently to achieve high correctness without unnecessary processing of all possible combinations.
Data Source
Figure 1~3
Figure 4
AI summary
The present invention discloses an address search method and device, including: acquiring address search request information, and 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 using address information that is obtained by the matching and whose match degree is greater than a set threshold as found destination address information for output. This improves correctness of extraction of destination address information, and effectively increases correctness of address matching and accuracy of address searching.