基于哈希和双数组trie树的多层次地址匹配算法

• 作者: 刘仁义 张丰 张逸然 徐聪 杜震洪 陈明
• 来源期刊: 浙江大学学报（理学版）
• 学科: 地球科学
• 关键词: 哈希函数 双数组trie树 地址分类 地址规则 地址匹配
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 地理信息系统(GIS)
• 页码范围: 217-222
• 页数: 6页
• 分类号: P208
• 字数: 6087字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2014.02.018

摘要

针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.