基于滑动窗口最大匹配算法的地址匹配方法

摘要

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