Address Matching Method Based on Sliding Window Maximum Matching Algorithm

A sliding window and address matching technology, which is applied in computing, geographic information databases, special data processing applications, etc., can solve the problems of address system confusion, lack of regularity and unified standards, and complex address system, so as to speed up the matching speed, The effect of reducing the number of query visits

Inactive Publication Date: 2017-10-10
WUHAN INSTITUTE OF TECHNOLOGY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The second is that the existing place names and address systems in our country are extremely complicated, and the address system is chaotic, unnecessary, lacks regularity and uniform standards
Therefore, the existing foreign geographical assignment technology is not suitable for China's national conditions, and it is not feasible to directly apply foreign geographical assignment technology

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention will be further described below in conjunction with specific examples.

[0024] The invention provides an address matching method based on a sliding window maximum matching algorithm. For address information expressed in natural language, a semantic database or knowledge base for address matching is established, and then the address information is established according to the semantic characteristics expressed by the address data. Matching rules, all possible administrative divisions are calculated through appropriate matching algorithms. Specifically include the following steps:

[0025] S1. Create an administrative division table:

[0026] The administrative division table contains administrative division information, and each administrative division information includes the following fields: serial number, administrative division name, administrative division level, and the three correspond one-to-one;

[0027] S2. Establish a matching query r...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an address matching method based on a sliding window maximum matching algorithm. The address matching method comprises the following steps: establishing an administrative area division table; establishing a matching querying relationship for the administrative area division table; setting a sliding window, and performing matching querying. According to the method disclosed by the invention, the two links, namely address segmenting and address matching, of geographic assignment are integrated, namely the database matching is performed while segmenting is performed, so that a matched record is searched when the segmenting is completed; the querying and accessing frequency of the database can be effectively reduced by using the method, so that the matching speed is accelerated.

Description

technical field [0001] The invention relates to calculating all possible administrative divisions in an address character string, in particular to an address matching method based on a sliding window maximum matching algorithm. Background technique [0002] The digital city is a city information system system with spatial information as the core, and in the integration and fusion of information resources in the digital city, the matching of place names and addresses is a very key technology. Place name address matching, also known as geocoding, is a coding method based on spatial positioning technology. [0003] The geographical assignment technology in foreign countries has basically matured, but the geographical assignment method for Chinese addresses still needs to be studied. One is because of the differences between Chinese and English, such as the existence of problems such as the absence of spaces between words in Chinese addresses. The second reason is that the exi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/2425G06F16/2428G06F16/29G06F16/90344G06F16/9537
Inventor 李晓林魏运运张彦铎卢涛段艳会张玉敏黄爽万永静杨威
Owner WUHAN INSTITUTE OF TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap