用于地址(地理位置)匹配的关键路径法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ｃｉｅｅａｄｅｓｅｐｅｓｎｔｅｅａｅｇｅｔａｅｅｃｐｉｅｒｓｌｏａｅｇａｈｃａｄｅｓｔｈｓｌｎｅｎａｄｆｃｌｎｗｂｍａｈｎｓｄｒｓｘｒｓｉｈｒｒｒａｌｖｒｄｄｓｒｔｅｕｔｆｒａｓｍｅｇｏｐｉｄｒｓ．ＩａｇｂｅｉｕｔｉｅｐｏｙｉｉｖｓｒｏｉｆｙａｐｉａｉｎｏｏｒｓｌｅｕｅｎｕｄｒｓｅｎｒｎｌｔｈｍｎｏｓｎａｄａｄｅｓｓＴｅｐｐｒｒｇｒｓｔｅｇｚｔｅｎｔｎａｄｐｌｔｓｈｗｔｅｏｖｓｒｉｐｔａｄｅｓｓａｄｔａｓａｅｔｅｉｔｔｄｒｄｒｓｅ．ｈａｅｅａｄｈａｅｔｒａｄｓａｄｒｃｏａｅａｄｅｓｌｒｒｓｔｅｄｔｏｒｅｕｌｓａｐｒｓｌｄｃｉｎｒａｌ，ｄｓｇｓａＣｉｅｅａｄｅｓｍａｃｉｇｍｏｅａｅｎｔｅｉｔｇａｉｎｏｄｒｓｉａｙａｈａａｓｕｃ，ｂｉｈａａｉｔａｔｂｅｅｉｎｈｎｓｄｒｓｔｈｎｄｌｂｓｄｏｈｎｅｒｔｆｂｄｏｙｏｒｖｒｅｓａｎｅｔｒｒｓａｄｐｏｏｅｅｇｔａｅｄｒｓｒｔａａｈｅｔｔｎｍｅｈｄｗｉｈｗｅｌｓｔｅｈｄｖｒｉｅｅｅｓｃｎａｄｆａｕｅｗｏｄ，ｎｒｐｓｓａｗｉｈ－ｓｄａｄｅｓｃｉｃｌｐｔｓｉｉｔｏｈｃｌｅｔｓｔｅｉｅｓｆｄｂｉｍａｏｌｉｅｐｅｓｏｆａｄｒｓｎＣｉｅｅｖｒｕｈｎｑｅｅｓｏｓｇｏｒｐｉａｄｅｓｘｒｓｉｎｏｎａｄｅｓｉｈｎｓｅｓｓｔｅｕｉｕｎｓｆｉｅｇａｈｃｄｒｓ．ｔ
钱敏顾国强鲁明
（上海市计算技术研究所上海２０４０００）上海２０４００２）（上海众恒信息产业股份有限公司（上海市公安局人口办
上海２０４）００２
摘
要
中文地址的编码和匹配是数字化描述空间位置的基本手段，由于中文地址表达的多样性而导致同一地理位置的描述结
果千差万别。在Ｗｅ图应用中，ｂ地如何解析使用者输入的地址、转换成标准化地址，一直是个难点。采用地名词典和标准地址库为数据源，构造分词词典表，设计了基于逆向扫描和特征词结合的中文地址匹配模型，并提出了基于权重的地址关键路径的判定方法，
较好地解决了中文地址表达多样性与地理位置唯一性问题。关键词中图分类号地址匹配关键路径唯一性地址要素Ｔ３１Ｐ０文献标识码Ａ
ＡＣＲＩＣＴＩＡＬＰＡＴＨＡＬＧｏＲＩＴＨＭＯＲＦＧＥｏＧＲＡＰＨＩＣＡＤＤＲＥＳＭＡＴＣＨＩＳＮＧ
表2地址匹配分词词典库表综合分词效率精确度和地址结构特点等方面的考虑本文序名称字段类型注释提出了基于逆向最大匹配和特征词的地址分词的中文地址匹配1namevarchar地址分词字符串模型结合地址权重求解标准地址的关键路径并应用于上海2typeint地址要素等级见表1市实有人口信息管理系统取得了良好的应用效果同时论证了3snamevarchar标准地址名关键路径算法的准确性
ＫｅｗｏｄｙｒｓＡｄｒｓｔｈｎＣｔａｐｔＵｎｑｅｅｓＡｄｅｓｅｅｎｄｅｓｍａｃｉｇｉｃｒｉｌａｈｉｕｎｓｄｒｓｌｍｅｔ
（ｏｕａｉｎＯｃ，ｈｎｈｉｏｉｕａ，ｈｎｈｉ００２ＣｉＰｐｌｔｆｅＳａｇａｌｅＢｍｕＳａｇａ０４，ｎｏｉＰｃ２ｈａ）
ＡｂｔａｔｓｒｃＣｉｅｅａｄｅｓｅｃｄｎｎｔｈｎｓａｆｎａｎａａｓｔｉｉｌｅｃｂｐｔｌｌｃｔｎＤｅｔｈｉｅｓｔｆｈｎｓｄｒｓｎｏｉｇａｄｍａｃｉｇｉｕｄｍｅｔｌｍｅｎｏｄｇｔｌｄｓｒｅａｓａｉｏａｉ．ｕｏｔｅｄｖｒｉｏａｙｉａｏｙ
第２９卷第１期
２１０２年１月
计算机应用与软件
ＣｏｕｅｐｌａｉｎｎｏｔｒｍｐｔｒＡｐｉｔｏｓａｄＳｆｗａｅｃ
Ｖ０．９Ｎｏ．１Βιβλιοθήκη １Ｊｎ０１ａ．２２
用于地址（理位置）配的关键路径法地匹
ＱａｎＧｏＧｏｉｇＬｎｉＭｉｕｕｑａｕＭｉｇｎｎ
（ｈｎｈｉｎｔｕｅｏｏｐｔｇＴｃｎｌｙＳａｇａ０００ＣｉＳａｇａｓｔｔｆＣｍｕｉｅｈｏｏ，ｈｎｈｉ０４，ｈｎＩｉｎｇ２ａ）（ｈｎｈｉｍａｆｒａｉｎｅｈｏｏｙＣ．ｔ，ｈｎｈｉ００２ＣｉＳａｇａ￣ｉｎＩｏｍｔｎａｄＴｃｎｌｏ，ＬｄＳａｇａ０４，ｈｎｎｏｇ２ａ）