Skip to content

Latest commit

 

History

History
 
 
# 地址补全算法描述:
# 数据结构:三叉trie树(region->code) 标准trie树(code->region)
# 算法:将所有词典加载的trie树上, 数据量约2M,trie树压缩后应该会比这个小些。
# 目标:给出 addressToken(address+part of speech) , 获取完整地址.
# 实现:用最大级别的来匹配,如果获取到了, 则读取code值, 根据code值获取所有的上游地址。
#
北京市	110000000000  两位
市辖区  110100000000  两位
东城区  110101000000  两位
东华门  110101001000  三位
多福巷  110101001001  三位

山东省	370000000000  两位
济南市  370100000000  两位
历下区  370102000000  两位
解放路  370102001000  三位
解放桥  370102001002  三位


# 词表整理
整理词典太费劲了, 紧整理到town级别(town完成度99%, 剩下的处理好麻烦)


同名的情况举例:
兴安县
兴安盟

人工修剪(别名):

内蒙古自治区	150000000000
内蒙古 150000000000
内蒙 150000000000

延边朝鲜族自治州	222400000000
延边	222400000000
延边州	222400000000

恩施土家族苗族自治州	422800000000
恩施	422800000000
施州	422800000000


#========旗===========

土默特左旗      150121000000
土左旗      150121000000

土默特右旗      150221000000
土右旗      150221000000

达尔罕茂明安联合旗      150223000000
达尔罕茂明安      150223000000
达茂旗      150223000000

阿鲁科尔沁旗    150421000000
阿鲁科尔沁    150421000000
阿旗    150421000000

巴林左旗        150422000000
巴林左        150422000000
左旗        150422000000

巴林右旗        150423000000
巴林右        150423000000
右旗        150423000000

克什克腾旗      150425000000
克什克腾      150425000000

翁牛特旗        150426000000
翁牛特        150426000000
翁旗        150426000000

喀喇沁旗        150428000000
喀喇沁        150428000000

敖汉旗  150430000000
敖汉  150430000000

科尔沁左翼中旗  150521000000
科尔沁左翼中  150521000000
科尔沁左中旗  150521000000
左中旗  150521000000

科尔沁左翼后旗  150522000000
科尔沁左翼后  150522000000
科尔沁左后旗  150522000000
左后旗  150522000000

库伦旗  150524000000
库伦  150524000000


奈曼旗  150525000000
奈曼  150525000000

扎鲁特旗        150526000000
扎鲁特        150526000000

达拉特旗        150621000000
达拉特        150621000000

准格尔旗        150622000000
准格尔        150622000000

鄂托克前旗      150623000000
鄂托克前      150623000000

鄂托克旗        150624000000
鄂托克        150624000000

杭锦旗  150625000000
杭锦  150625000000

乌审旗  150626000000
乌审  150626000000

伊金霍洛旗      150627000000
伊金霍洛      150627000000

阿荣旗  150721000000
阿荣  150721000000

莫力达瓦达斡尔族自治旗  150722000000
莫力达瓦旗  150722000000
莫旗  150722000000

鄂伦春自治旗    150723000000
鄂伦春    150723000000

鄂温克族自治旗  150724000000
鄂温  150724000000

陈巴尔虎旗      150725000000
陈巴尔虎      150725000000
陈旗      150725000000

新巴尔虎左旗    150726000000
新巴尔虎左    150726000000
新左旗    150726000000

新巴尔虎右旗    150727000000
新巴尔虎右    150727000000
新右旗    150727000000

乌拉特前旗      150823000000
乌拉特前      150823000000

乌拉特中旗      150824000000
乌拉特中      150824000000

乌拉特后旗      150825000000
乌拉特后      150825000000

杭锦后旗        150826000000
杭锦后        150826000000
杭锦        150826000000

察哈尔右翼前旗  150926000000
察哈尔右翼前  150926000000
察右前旗  150926000000

察哈尔右翼中旗  150927000000
察哈尔右翼中  150927000000
察右中旗  150927000000

察哈尔右翼后旗  150928000000
察哈尔右翼后  150928000000
察右后旗  150928000000

四子王旗        150929000000
四子王        150929000000

科尔沁右翼前旗  152221000000
科尔沁右翼前  152221000000
科右前旗  152221000000

科尔沁右翼中旗  152222000000
科尔沁右翼中  152222000000
科右中旗  152222000000

扎赉特旗        152223000000
扎赉特        152223000000

阿巴嘎旗        152522000000
阿巴嘎        152522000000

苏尼特左旗      152523000000
苏尼特左      152523000000
东苏旗      152523000000

苏尼特右旗      152524000000
苏尼特右      152524000000
苏右旗      152524000000

东乌珠穆沁旗    152525000000
东乌珠穆沁    152525000000
东乌旗    152525000000

西乌珠穆沁旗    152526000000
西乌珠穆沁    152526000000
西乌旗    152526000000

太仆寺旗        152527000000
太仆寺        152527000000

镶黄旗  152528000000
镶黄  152528000000

正镶白旗        152529000000
正镶白        152529000000

正蓝旗  152530000000
正蓝  152530000000

阿拉善左旗      152921000000
阿拉善左      152921000000
阿左旗      152921000000

阿拉善右旗      152922000000
阿拉善右      152922000000
阿右旗      152922000000

额济纳旗        152923000000
额济纳        152923000000

#========旗===========