[0138]以上对本发明所提供的一种未知道路与已知道路关联关系的分析方法和装置进行了详细介绍，本文中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
【主权项】
1.一种未知道路与已知道路关联关系的分析方法，其特征在于，包括: 获取运单数据集合； 根据所述运单数据集合中各条运单数据的地址信息及预置的道路数据库，得到已知道路集合和未知道路集合； 针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配，选择兴趣点匹配度最高的已知道路作为未知道路的关联道路。2.如权利要求1所述的方法，其特征在于，所述针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配，选择兴趣点匹配度最高的已知道路作为未知道路的关联道路具体包括: 针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配； 选择与该未知道路关联的兴趣点匹配的兴趣点的数目最多的已知道路作为所述未知道路的关联道路。3.如权利要求1所述的方法，其特征在于，所述针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配，选择兴趣点匹配度最高的已知道路作为未知道路的关联道路具体包括: 针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配； 按照与该未知道路匹配的兴趣点的数目由高到低的顺序，选择预设个数的已知道路作为该未知道路的待关联已知道路； 根据所述匹配的兴趣点的数目和待关联已知道路关联的兴趣点的个数，得到该未知道路与各待关联已知道路之间的匹配度； 选择匹配度最高的待关联已知道路作为所述未知道路的关联道路。4.如权利要求1一 3中任一项所述的方法，其特征在于，所述方法还包括: 判断未知道路的名称与该未知道路关联的已知道路名称的长度是否相同； 如果长度相同，则判断两者名称的文字及其顺序是否相同，如果有一字不同，标记所述未知道路为关联的已知道路的错别字道路；如果文字完全相同但文字顺序不完全相同，则标记所述未知道路为关联的已知道路的文字顺序颠倒道路；如果多个字不相同，查看两者名称是否存在于同一个地址信息中，如果是，标记所述未知道路为关联道路的临近道路；如果否，判断两者的兴趣点匹配度是否大于预置的匹配度阈值，如果是，标记所述未知道路为关联道路的别名道路； 如果长度不相同，判断两者名称的文字是否多一字或者少一字且其他文字完全相同，如果是，则标记所述未知道路为关联的已知道路的多字或少字道路；如果否，查看两者名称是否存在于同一个地址信息中，如果是，标记所述未知道路为关联的已知道路的临近道路；如果否，判断两者的兴趣点匹配度是否大于预置的匹配度阈值，如果是，标记所述未知道路为关联的已知道路的别名道路。5.如权利要求1一 3中任一项所述的方法,其特征在于,所述针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配具体为: 针对未知道路集合中关联的兴趣点的数目大于等于第一阈值的未知道路，将其关联的兴趣点与已知道路集合中关联的兴趣点的数目大于等于第二阈值的已知道路的兴趣点进行匹配。6.如权利要求3所述的方法，其特征在于，所述根据所述匹配的兴趣点的数目和待关联已知道路关联的兴趣点的个数，得到该未知道路与各待关联已知道路之间的匹配度具体为: 根据所述匹配的兴趣点的数目和待关联已知道路关联的兴趣点的个数，计算所述匹配的兴趣点的数目与待关联已知道路关联的兴趣点的个数的比值，将该比值作为未知道路与待关联已知道路的匹配度。7.如权利要求1一 3中任一项所述的方法，其特征在于，所述根据所述运单数据集合中各条运单数据的地址信息及预置的道路数据库，得到已知道路集合和未知道路集合具体包括: 将所述运单数据集合中各条运单数据的地址信息进行分级，得到各条地址信息的区域信息和道路名称； 将各条地址信息的道路名称与预置的道路数据库中对应区域内的已知道路的名称或者名称的拼音进行匹配，得到已知道路和未知道路； 将所有已知道路中相同的已知道路及其关联的兴趣点进行合并，将合并处理后得到的所有已知道路及其关联兴趣点构成已知道路集合； 将所有未知道路中相同的未知道路及其关联的兴趣点进行合并，将合并处理后得到的所有未知道路及其关联兴趣点构成未知道路集合。8.—种未知道路与已知道路关联关系的分析装置，其特征在于，包括: 获取单元，用于获取运单数据集合； 分类单元，用于根据所述运单数据集合中各条运单数据的地址信息及预置的道路数据库，得到已知道路集合和未知道路集合； 匹配选择单元，用于针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配，选择兴趣点匹配度最高的已知道路作为未知道路的关联道路。9.如权利要求8所述的装置，其特征在于，所述匹配选择单元具体包括: 匹配子单元，用于针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配； 第一选择子单元，用于选择与该未知道路关联的兴趣点匹配的兴趣点的数目最多的已知道路作为所述未知道路的关联道路。10.如权利要求8所述的装置，其特征在于，所述匹配选择单元具体包括: 匹配子单元，用于针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配； 第二选择子单元，用于按照与该未知道路匹配的兴趣点的数目由高到低的顺序，选择预设个数的已知道路作为该未知道路的待关联已知道路； 计算子单元，用于根据所述匹配的兴趣点的数目和待关联已知道路关联的兴趣点的个数，得到该未知道路与各待关联已知道路之间的匹配度； 第三选择子单元，用于选择匹配度最高的待关联已知道路作为所述未知道路的关联道路。11.如权利要求8— 10中任一项所述的装置，其特征在于，所述装置还包括: 第一判断单元，用于判断未知道路的名称与该未知道路关联的已知道路名称的长度是否相同； 第二判断单元，用于当第一判断单元的判断结果为长度相同时，判断两者名称的文字及其顺序是否相同，如果有一字不同，标记所述未知道路为关联的已知道路的错别字道路；如果文字完全相同但文字顺序不完全相同，则标记所述未知道路为关联的已知道路的文字顺序颠倒道路；如果多个字不相同，查看两者名称是否存在于同一个地址信息中，如果是，标记所述未知道路为关联道路的临近道路；如果否，判断两者的兴趣点匹配度是否大于预置的匹配度阈值，如果是，标记所述未知道路为关联道路的别名道路； 第三判断单元，用于当第一判断单元的判断结果为长度不相同时，判断两者名称的文字是否多一字或者少一字且其他文字完全相同，如果是，则标记所述未知道路为关联的已知道路的多字或少字道路；如果否，查看两者名称是否存在于同一个地址信息中，如果是，标记所述未知道路为关联的已知道路的临近道路；如果否，判断两者的兴趣点匹配度是否大于预置的匹配度阈值，如果是，标记所述未知道路为关联的已知道路的别名道路。12.如权利要求9或10所述的装置，其特征在于，所述匹配子单元具体用于针对未知道路集合中关联的兴趣点的数目大于等于第一阈值的未知道路，将其关联的兴趣点与已知道路集合中关联的兴趣点的数目大于等于第二阈值的已知道路的兴趣点进行匹配。13.如权利要求10中所述的装置，其特征在于，所述计算子单元具体用于根据所述匹配的兴趣点的数目和待关联已知道路关联的兴趣点的个数，计算所述匹配的兴趣点的数目与待关联已知道路关联的兴趣点的个数的比值，将该比值作为未知道路与待关联已知道路的匹配度。14.如权利要求8— 10中任一项所述的装置，其特征在于，所述分类单元具体包括: 分级子单元，用于将所述运单数据集合中各条运单数据的地址信息进行分级，得到各条地址信息的区域信息和道路名称； 道路匹配子单元，用于将各条地址信息的道路名称与预置的道路数据库中对应区域内的已知道路的名称或者名称的拼音进行匹配，得到已知道路和未知道路； 第一合并子单元，用于将所有已知道路中相同的已知道路及其关联的兴趣点进行合并，将合并处理后得到的所有已知道路及其关联兴趣点构成已知道路集合； 第二合并子单元，用于将所有未知道路中相同的未知道路及其关联的兴趣点进行合并，将合并处理后得到的所有未知道路及其关联兴趣点构成未知道路集合。
【专利摘要】本发明实施例公开了一种未知道路与已知道路关联关系的分析方法及装置。其中，该方法包括：获取运单数据集合；根据所述运单数据集合中各条运单数据的地址信息及预置的道路数据库，得到已知道路集合和未知道路集合；针对未知道路集合中的未知道路，将未知道路关联的兴趣点与已知道路集合中已知道路关联的兴趣点进行匹配，选择兴趣点匹配度最高的已知道路作为未知道路的关联道路。本发明实施例利用关键字匹配程度分析未知道路与已知道路的关联关系，能够提高地址信息中道路识别的准确度，为其他以道路信息为依据的业务打好基础，为用户提供便利。
【IPC分类】G06F17/30
【公开号】CN105630807
【申请号】CN201410602641
【发明人】姚波, 王涛
【申请人】高德软件有限公司
【公开日】2016年6月1日
【申请日】2014年10月31日