[发明专利]基于滑动窗口最大匹配算法的地址匹配方法

摘要

本发明提供一种基于滑动窗口最大匹配算法的地址匹配方法，包括以下步骤建立行政区划表；对行政区划表建立匹配查询关系；设置滑动窗口，进行匹配查询。本发明方法将地理赋值的两个环节“地址分词”与“地址匹配”整合到了一起，即在分词的同时进行数据库匹配，实现了在分词完成的同时也查找到了所匹配的记录；通过这种方法可以有效的减少数据库的查询访问次数，从而加快匹配速度。

主权项

一种基于滑动窗口最大匹配算法的地址匹配方法，其特征在于：它包括以下步骤：S1、建立行政区划表：行政区划表中包含行政区划信息，每个行政区划信息包含以下字段：序号、行政区划名称、行政区划级别，三者一一对应；S2、对行政区划表建立匹配查询关系：根据行政区划级别之间的隶属关系对行政区划信息建立关联性；匹配查询的定义：在给定一个查询字符串时，根据上述关联性输出对应的行政区划结果集，行政区划结果集包含与该行政区划匹配的父行政区划，直到最高行政区划级别；S3、设置滑动窗口，进行匹配查询：3.1、读入待匹配地址字符串，设置滑动窗口的起始位置为待匹配地址字符串的第一位，截止位置为待匹配地址字符串的最后一位，取滑动窗口中的字符组成查询字符串，进行匹配查询；若匹配成功，则输出对应的行政区划结果集；若匹配不成功，则进行下一步；3.2、滑动窗口的起始位置不变，将滑动窗口的截止位置向前移一位，取滑动窗口中的字符组成查询字符串，进行匹配查询；若匹配成功，则输出对应的行政区划结果集，将滑动窗口的起始位置设置为剩余字符串的开始，截止位置设置为剩余字符串的最后一位，继续进行匹配查询，直至截止位置减去起始位置的值小于2，进行下一步；若匹配不成功，则返回本步骤开始，继续进行匹配查询；3.3、将滑动窗口的起始位置向后移一位，截止位置为待匹配地址字符串的最后一位，取滑动窗口中的字符组成查询字符串，进行匹配查询；若匹配成功，则输出对应的行政区划结果集；若匹配不成功，则返回本步骤开始，继续进行匹配查询，直至截止位置减去起始位置的值小于2，结束匹配查询。