Abstract: Concerning the address correctness check of parity, address irregular naming and address jumping in the geographic coding system, this paper established a conversion model of hierarchical address by the theory of finite state machine. It also created every address conversion functions in the finite state machine through the Trie tree. Then, it gave the initialization and training process of the conversion function. Through the verification of the model, the address model established in this paper can initially solve these above problems.

Key words: Geographic Information System (GIS), address coding, address match, cache optimization

摘要： 针对地理编码系统中地址正确性校验、地址不规则命名和地址跳跃的问题,提出了运用有限状态机理论建立分级地址的转换模型,同时用Trie树来建立有限状态机中各个地址的转换函数,给出了转换函数的初始化和训练过程。测试数据对模型的验证表明,使用有限状态机和Trie树建立的地址模型,初步解决了地理系统编码中的地址校验、不规则命名和地址跳跃的问题。

关键词: 地理信息系统, 地址编码, 地址匹配, 缓存优化