Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fuzzy matching-based Chinese geo-code determination method

A technology for geocoding and determining methods, applied in the field of geocoding based on fuzzy matching, can solve problems such as insufficient matching rate, slow speed, single address model, etc., to achieve the effect of improving efficiency and accuracy, and optimizing algorithm complexity

Active Publication Date: 2010-06-02
ZHEJIANG UNIV OF TECH
View PDF0 Cites 81 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of single address model, insufficient matching rate and slow speed in the existing Chinese geographic location coding method, the present invention provides a Chinese geographic coding based on fuzzy matching with reasonable address model, high matching rate and good rapidity determination method

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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fuzzy matching-based Chinese geo-code determination method
  • Fuzzy matching-based Chinese geo-code determination method
  • Fuzzy matching-based Chinese geo-code determination method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described below in conjunction with the accompanying drawings.

[0042] refer to Figure 1 to Figure 8 ,

[0043] A Chinese geocoding method based on fuzzy matching, such as figure 1 shown, which includes the following steps:

[0044] A1. Read in the descriptive Chinese address information, take the administrative district level as the breakpoint, and use the forward maximum search method to segment the original address to obtain an array of original address elements. A2. Standardize the original address elements through the address dictionary to obtain an array of address elements after standardized operations such as correction of abbreviations or aliases, correction of misspellings, and filling of default items. A3. Read the standard address tree, use the branch and bound algorithm to match the original address element array, and apply fuzzy rules to control the matching operation to obtain a more accurate matching address. A4....

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 method discloses a fuzzy matching-based Chinese geo-code determination method, which comprises the following steps: A1, reading descriptive Chinese address information in and adopting a forward maximum searching method to split an original address to obtain an original address element array in a way that the levels of administrative regions are taken as breakpoints; A2, standardizing original address elements through an address dictionary; and A3, reading a standard address tree, adopting a branch-bound algorithm to match the original address element array, simultaneously, utilizing fuzzy rules to control the matching operation, and after acquiring keywords after the original address is split, taking a matching result with the highest evaluation score as the most approximate matching result to obtain a more accurate matched address. The invention provides the fuzzy matching-based Chinese geo-code determination method, which has the advantages of rational address model, relatively higher matching rate and high speed.

Description

technical field [0001] The invention relates to the field of geographic information data processing and computer application, and in particular to a geographic encoding method based on fuzzy matching. Background technique [0002] Address coding is the process of establishing the corresponding relationship between address description and coordinates, that is, the conversion tool between the spatial position of the location and the location description. For a long time, due to the lack of effective spatial analysis technology support, the analysis and processing of spatial data cannot meet the needs of scientific decision-making and management, resulting in the value of spatial data in decision-making management has not been reflected. Through address matching, the integration of geographic information system and spatial information can be realized, and urban spatial informatization can be promoted, so that spatial analysis and decision-making can be more effectively and conv...

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
IPC IPC(8): G06F17/30
Inventor 张贵军吴海涛洪榛俞立郭海峰何尚秋陈宁宁
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products