CN104484790A - 一种物流业务的地址匹配方法及装置 - Google Patents

Abstract

本发明公开了一种物流业务的地址匹配方法及装置，方法包括如下步骤：1)读入地址文本；2)根据地址数据库中的地名对地址文本进行分词得到分词信息，分词信息包括行政区划信息和兴趣点信息；3)利用分词信息的行政区划信息与地址数据库中的行政区划进行匹配，得到兴趣点所属的行政区划；4)利用分词信息中的兴趣点信息与行政区划中的所有兴趣点进行匹配，若能够匹配得到相同的兴趣点，则执行步骤5)；否则计算兴趣点匹配度，并判断兴趣点匹配度是否大于兴趣点匹配度阈值，若是则执行步骤5)；5)对兴趣点匹配出对应的地址坐标；6)根据配送地址数据库判断地址坐标是否在配送范围，若是则输出对应的配送点名称。

Description

一种物流业务的地址匹配方法及装置

【技术领域】

本发明涉及一种物流业务的地址匹配方法及装置。

【背景技术】

中国物流发展迅速，初具规模、极具成长性的物流市场体系在中国逐渐形成，物流产业将趋于专业化、精细化。在此背景下，快递企业也正快速成长中，其配送网络发展日新月异，可配送范围日益扩张。但是，其业务的快速发展也为物流快递企业的物流筛单业务带来了更大的挑战。快递企业在收到客户订单时，需要向客户及时反馈该订单是否在企业快递的配送范围内，以便确认该订单是否可以被接单。特别是随着企业快递业务与淘宝平台对接项目的正式启动，淘宝卖家可以在网上批量下达配送订单给快递企业，而且订单下达的时间较为集中，需要能在实时或很短时间内快速筛选出可以送达的订单，以保证发货的时效。目前许多快递企业已将配送网点标记在了百度电子地图上，但对于配送范围的描述仅限于文字方式，没有在电子地图上绘制出范围边界，因此，不利于自动进行订单的筛选，无形中降低了快递业务的接单效率。

地址匹配方法是一种可将文字性描述语言转换为空间位置的方法。地址匹配是将文字性的描述地址与其空间的地理位置坐标建立起对应关系的过程。地址匹配最重要的是将地址标准化，建立地址编码数据库。

【发明内容】

为了克服现有技术的不足，本发明提供了一种物流业务的地址匹配方法，以提高物流地址的匹配效率和准确度。

一种物流业务的地址匹配方法，包括如下步骤：

1)读入地址文本；

2)根据地址数据库中的地名对所述地址文本进行分词得到分词信息，所述分词信息包括行政区划信息和兴趣点信息；

3)利用所述分词信息的行政区划信息与所述地址数据库中的行政区划进行匹配，得到所述兴趣点所属的行政区划；

4)利用所述分词信息中的兴趣点信息与所述行政区划中的所有兴趣点进行匹配，若能够匹配得到相同的兴趣点，则执行步骤5)；否则计算兴趣点匹配度，并判断所述兴趣点匹配度是否大于兴趣点匹配度阈值，若是则执行步骤5)；

5)对所述兴趣点匹配出对应的地址坐标；

6)根据配送地址数据库判断所述地址坐标是否在配送范围，若是则输出对应的配送点名称。

优选地，在所述步骤4)中，若不能匹配得到相同的兴趣点，则在别名附录里对所述兴趣点信息进行匹配，若能够匹配得到与所述兴趣点对应的别名兴趣点，则执行步骤5)。

优选地，所述分词信息还包括门牌地址信息；所述步骤4)中还包括如下步骤：

利用所述门牌号信息与所述行政区划中的所有门牌地址进行匹配，若能够匹配得到相同的门牌地址，则执行步骤5)，否则计算门牌地址匹配度，并判断所述门牌地址匹配度是否大于门牌地址匹配度阈值，若是则执行步骤5)。

优选地，在所述步骤4)中，若所述兴趣点匹配度低于所述兴趣点匹配度阈值，或门牌地址匹配度低于门牌地址匹配度阈值，则执行如下步骤：

在地图中显示推荐地址；

接收用户输入的地址位置，利用所述地图根据所述输入的地址位置得到地址坐标，然后执行步骤6)。

优选地，在地址数据库中保存所述兴趣点与所述输入地址位置得到的地址坐标的对应关系，或者所述门牌地址与所述输入地址位置得到的地址坐标的对应关系。

优选地，R＝100％*M/L+50％*N/L；

其中R为兴趣点匹配度，L为兴趣点名称长度，M为所述兴趣点信息与对应兴趣点相同文字的个数，N为所述兴趣点信息与对应兴趣点不同文字的个数。

优选地，所述门牌地址匹配度＝r＝(100％*lm/l+50％*ln/l)*m

其中，r为门牌地址匹配度，l为门牌地址信息中的路名名称长度，lm为所述门牌地址信息中的路名名称与对应路名相同文字数目，ln为所述门牌地址信息中的路名名称与对应路名不同文字数目，m为门牌号匹配度，若所述门牌地址信息中的门牌与对应门牌号相同则m为1，所述门牌地址信息中的门牌与对应门牌号不同则m为0。

本发明还提供了一种物流业务的地址匹配装置，

输入单元，用于读入地址文本；

分词单元，用于根据地址数据库中的地名对所述地址文本进行分词得到分词信息，所述分词信息包括行政区划信息和兴趣点信息；

第一匹配单元，用于利用所述分词信息的行政区划信息与所述地址数据库中的行政区划进行匹配，得到所述兴趣点所属的行政区划；

第二匹配单元，用于利用所述分词信息中的兴趣点信息与所述行政区划中的所有兴趣点进行匹配，若能够匹配得到相同的兴趣点，则第三匹配单元工作；否则计算兴趣点匹配度，并判断所述兴趣点匹配度是否大于兴趣点匹配度阈值，若是则第四匹配单元工作；

第三匹配单元，用于对所述兴趣点匹配出对应的地址坐标；

第四匹配单元，用于根据配送地址数据库判断所述地址坐标是否在配送范围，若是则输出对应的配送点名称。

优选地，若所述第二匹配单元不能匹配得到相同的兴趣点，则在别名附录里对所述兴趣点信息进行匹配，若能够匹配得到与所述兴趣点对应的别名兴趣点，则第三匹配单元工作。

优选地，R＝100％*M/L+50％*N/L；

其中R为兴趣点匹配度，L为兴趣点名称长度，M为所述兴趣点信息与对应兴趣点相同文字的个数，N为所述兴趣点信息与对应兴趣点不同文字的个数。

本发明针对现有物流快递业务中未有将POI点位地址和空间位置相互结合的缺陷加以了弥补,是一种新型的物流业务信息化自动处理的新方法。

本发明可以提高了物流业务中地址匹配的效率和准确度。

【附图说明】

图1是本发明一种实施例的系统框图；

图2是本发明一种实施例的网络系统图；

图3是本发明一种实施例的地址匹配的流程示意图；

图4是本发明一种实施例的地址匹配的流程示意图；

图5是本发明一种实施例的半自动化地址匹配示意图；

图6是本发明一种实施例的配送区域示意图。

【具体实施方式】

以下对发明的较佳实施例作进一步详细说明。

本发明适用于物流快递行业业务的地址编码模型与地址匹配方法。本发明通过构建自适应地址匹配系统来实现将文字性描述语言转换为空间位置的功能需求，通过实施本自适应地址匹配系统，可达成以下目标：

1)实现对各网点及配送区域的图形化管理。通过GIS系统，使得管理人员可以方便地将各个配送区域绘制在电子地图上，一方面可以作为自动筛单的依据，另一方面也为公司的快递网络发展提供可视化的管理手段，为领导提供直观的决策依据，为客户提供清晰的指引。

2)实现对订单的智能化筛选处理。针对输入的批量地址信息，自动筛选出优速快递可配送的订单，对于少部分无法自动匹配的订单，提供人机交互的界面，供用户逐条确认，采用半自动方式简单高效地确认地址可否送达。自适应地址匹配系统还可以将地址分配给具体的配送网点，为配送分拣提供支持。

3)实现与电商平台及客户ERP系统的接口。通过与电商平台及客户ERP系统的对接，可以自动批量导入快递订单，同时在发货完成时将订单状态回写至电商平台或客户ERP系统。

4)实现承接大客户快递业务的完整流程。完整实现从订单导入、筛选、转同行、面单打印直至状态回写等完整的面向大客户的完整快递业务流程。

如图1所示，本次计划建设的自适应地址匹配系统包括7个子系统及2个数据库，

上图中各子系统的作用如下：

1)订单导入子系统

·支持与淘宝接口对接,接受从淘宝接口中推送过来的订单；

·支持客户ERP接口,将客户ERP系统中的信息传送给该系统；

·同时支持第三种信息接收方式:手工录入订单发货信息。

2)自动筛单子系统

·接收到输入的地址清单后，根据地址数据库，利用地址匹配算法将可以明确确定位置(坐标)的地址筛选出来，同时算出地址对应的收货网点(确定谁收)；

·其次对不能自动匹配的地址，采用人机交互的方式，用地图辅助用户逐个对地址的位置进行确认(半自动方式)。在确认的过程中，不断完善地址数据库，使地址数据库不断扩大。

·对于半自动方式确定的不能配送的订单，人工判断是否可以转同行。

3)面单打印子系统

·支持打印模板设置；

·支持纸质面单套打，电子面单连打；

·记录运单对应的客单信息。

4)批量发货子系统

·1、批量发货操作；

·2、发货状态回写平台接口；

·3、确定接单成功，触发短信通知，确定契约关系。

5)地址库维护子系统

·负责从各种已有的全国电子地图数据资源中提取与地址相关的数据，存入到地址数据库中，包括行政区划名称(省、地市、区县、乡镇、自然村)、道路名称、兴趣点名称等。

·地址数据库中还包括一个别名数据库，用于存储各种名称的其它叫法，例如“北京市”也称为“北京”、“首都”等。

6)配送区域GIS管理子系统

·提供了在电子地图上进行图形绘制和编辑的功能，可将优速快递的所有网点及其配送区域绘制到电子地图上。

·保存为配送区址GIS数据库。

7)客户管理子系统

·维护客户基本信息

·维护客户地址信息

·将客户地址信息及时更新至地址库中

系统包含两个数据库，即：

·地址数据库。采用分层级、格式化的方式存储全国的地址数据。该地址数据库的来源有两大类，一种是各种电子地图供应商的电子地图，另一种是在筛单过程中手工确认过的订单地址(其依据是百度、谷歌等在线地图开发接口)。

·配送区址GIS数据库。对于配送区域，采用多边形(Polygon)方式记录其GIS信息，对于配送网点，采用点(Point)方式记录其GIS信息。

如图2所示，是本系统的网络结构，其中用户主要分为三类，即：

·优速总部用户

·优速各网点用户

·发货人(电商卖家)

因此，系统的网络结构既涉及优速总部内网，也涉及外网。

考虑到一方面系统要有很快的计算速度，另一方面有需要很好的可访问性，因此，系统采用B/S和C/S相结合的模式。对于百度或谷歌在线地图访问量大的应用，采用C/S模式，有利于分散访问量，避免访问受阻。各子系统的运行模式如下：

编号	子系统	模式
			1	自动筛单子系统	采用C/S模式
2	地址库维护子系统	采用C/S模式
			3	配送区址维护子系统	采用B/S模式
4	订单导入子系统	采用C/S模式
			5	面单打印子系统	采用C/S模式
6	批量发货子系统	采用C/S模式
			7	客户管理子系统	采用B/S模式

系统各服务器的在逻辑上的作用如下：

·筛单应用服务器：采用C/S模式运行，主要用于负责接受各个筛单应用客户端的请求并反馈。

·Web服务器：采用B/S模式运行，主要用于配送区址GIS管理。

·数据库服务器：用于存数地址库、区址GIS库、客户数据库以及其它业务数据库。

地址数据库由以下字段组成：

*注：参考国家标准：GBT2260一20075中华人民共和国行政区划代码

如图3所示，地址库生成的基本流程示意图。

数据抽取：从各种已有的地图数据源中，提取行政区划、各类兴趣点、道路及门牌号的名称和坐标；

·分词处理：有些兴趣点名称中包含了重复的行政区划信息，例如“广州市黄埔区交通局”，通过分词处理，将前面的行政区划信息去掉，名称变成“交通局”，因为有的寄件人会将地址写成“广州市黄埔区**路**号黄埔区交通局”，分词处理后和行政区划名称结合起来使用，也可以匹配到这个地址，使地址匹配更加灵活。

·门牌提取：在已有地图数据源中，有些兴趣点中记录了道路门牌号信息，例如“广州市黄埔区交通局”这个兴趣点还记录了其地址是“广新路66号”，由于该兴趣点坐标通过地图数据可以获得，因此，可以把“广新路66号”的坐标存入到地址数据库中，以后如果有的地址虽然无法精确匹配，但也在广新路上，且门牌号与66号接近，则可近似认为其坐标也是“广新路66号”的坐标。如一条路上多个门牌号的坐标已知，则其余未记录的门牌号可以近似推测得出。地址库的升级维护方案：

本项目一次性导入了两种导航电子地图的地址信息，包括括政区名称、道路名称、门牌号信息以及各类兴趣点等(以上均含坐标信息)，未来地址的更新量不会太大。此外，系统还提供了一种自动累加的方式，可将历史业务中的地址追加到地址库中。如果确有需要，优速快递未来可向地图厂商或者专业的兴趣点采集公司花较少的成本购买兴趣点数据，其它的行政区、道路、门牌号等数据则较少变更。

系统预留了导入其它地址数据来源的接口，并且承诺在未来3年内免费提供导入优速提供的地址数据源的服务。

如图4所示，自适应地址匹配子系统的基本流程示意图：

1)检测所读入地址文本的正确性和完整性，保证不存在错误输入并且保证地址文本输入完整；

2)根据地址数据库中的地名对地址文本进行分词，例如，将“XX省XX市XX区XX大道XXXX号XX大厦XXXX室”划分为“XX省|XX市|XX区|XX大道|XXXX号|XX大厦|XXXX室”，匹配出该地址属于XX省、XX市、XX区；

3)读入地址数据库中的地址文本，自动归类区分出兴趣点匹配和门牌号匹配的分类类别(注：如同时涉及两类类别，兴趣点类别优先级高于门牌号类别)；

4)对于兴趣点匹配类型，在XX区范围内的兴趣点中匹配“XX大厦”，如能完全找到，则匹配度R为100％，否则，对照别名附录，如果能命中，则匹配度R为100％，否则依据兴趣点地址名称匹配度计算方法给出匹配度R；

原名	别名1	别名2	别名3	别名4
					大楼	大厦	楼	Building	…
戏院	剧院	戏剧院	电影院	Theater
					…	…	…	…	…

附：别名示例附录

附兴趣点地址名称匹配度计算公式说明：

R＝100％*M/L+50％*N/L

R：匹配度；L：兴趣点名称长度；M：兴趣点相同文字数目；N：兴趣点不同文字数目

5)对于门牌号匹配类型，在XX区范围内的兴趣点匹配“XX大道”和“XXXX号”，给出匹配度，如能完全找到，则其匹配度r为100％，否则依据门牌号地址名称匹配度计算方法给出其匹配度r；

附门牌号地址名称匹配度计算算法伪代码说明：

r＝(100％*lm/l+50％*ln/l)*m

r：匹配度；l：路名名称长度；lm：相同文字数目；ln：不同文字数目；m：门牌号匹配度，其值为1(相等)或0(不等)

6)如果步骤4或步骤5得到的匹配度高出给定的阈值，例如80％，则以匹配出的坐标作为本地址坐标，转入第9步；

7)如果步骤4或步骤5得到的匹配度均低于给定的阈值，则将该地址转入半自动筛单模块，由人机交互处理处理；

8)半自动筛单模块调出google地图或者百度地图，根据地址文本推荐多个(或1个)候选地址，由用户判断地址的位置，得到地址的坐标。同时将本条地址添加到地址库中，然后转入第9步。

9)根据地址的坐标，与配送区域GIS数据库进行比对，判断该地址是否在可配送范围内，如在，同时输出配送网点的名称。

配送区址维护子系统设计

该子系统主要包括以下主要功能：

·电子地图功能：

-采用Google和百度两种方式显示地图，实现放大、缩小、漫游功能。

·配送区域的增加、删除、修改

-允许用户在地图上用鼠标绘制配送区域

-允许用户在地图上用鼠标绘制不配送的区域

-允许用户导入区县行政边界作为配送/不配送区域

-允许用户对配送区域进行图形修改

-允许用户删除配送/不配送区域

图6所示是配送区域示意图。

·配送区域显示接口

-采用接口方式，为优速快递的网站提供配送区域的电子地图显示功能(目前网站上仅显示了网点，配送区域没有用电子地图显示)

-采用接口方式，为用户(指发货人)提供配送范围查询界面。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明由所提交的权利要求书确定的专利保护范围。

Claims (10)

1.一种物流业务的地址匹配方法，其特征是，包括如下步骤：

1)读入地址文本；

2)根据地址数据库中的地名对所述地址文本进行分词得到分词信息，所述分词信息包括行政区划信息和兴趣点信息；

3)利用所述分词信息的行政区划信息与所述地址数据库中的行政区划进行匹配，得到所述兴趣点所属的行政区划；

4)利用所述分词信息中的兴趣点信息与所述行政区划中的所有兴趣点进行匹配，若能够匹配得到相同的兴趣点，则执行步骤5)；否则计算兴趣点匹配度，并判断所述兴趣点匹配度是否大于兴趣点匹配度阈值，若是则执行步骤5)；

5)对所述兴趣点匹配出对应的地址坐标；

6)根据配送地址数据库判断所述地址坐标是否在配送范围，若是则输出对应的配送点名称。

2.如权利要求1所述的物流业务的地址匹配方法，其特征是，在所述步骤4)中，若不能匹配得到相同的兴趣点，则在别名附录里对所述兴趣点信息进行匹配，若能够匹配得到与所述兴趣点对应的别名兴趣点，则执行步骤5)。

3.如权利要求1所述的物流业务的地址匹配方法，其特征是，所述分词信息还包括门牌地址信息；所述步骤4)中还包括如下步骤：

利用所述门牌号信息与所述行政区划中的所有门牌地址进行匹配，若能够匹配得到相同的门牌地址，则执行步骤5)，否则计算门牌地址匹配度，并判断所述门牌地址匹配度是否大于门牌地址匹配度阈值，若是则执行步骤5)。

4.如权利要求3所述的物流业务的地址匹配方法，其特征是，在所述步骤4)中，若所述兴趣点匹配度低于所述兴趣点匹配度阈值，或门牌地址匹配度低于门牌地址匹配度阈值，则执行如下步骤：

在地图中显示推荐地址；

接收用户输入的地址位置，利用所述地图根据所述输入的地址位置得到地址坐标，然后执行步骤6)。

5.如权利要求4所述的物流业务的地址匹配方法，其特征是，在地址数据库中保存所述兴趣点与所述输入地址位置得到的地址坐标的对应关系，或者所述门牌地址与所述输入地址位置得到的地址坐标的对应关系。

6.如权利要求1所述的物流业务的地址匹配方法，其特征是：

R＝100％*M/L+50％*N/L；

其中R为兴趣点匹配度，L为兴趣点名称长度，M为所述兴趣点信息与对应兴趣点相同文字的个数，N为所述兴趣点信息与对应兴趣点不同文字的个数。

7.如权利要求1所述的物流业务的地址匹配方法，其特征是：

所述门牌地址匹配度＝r＝(100％*lm/l+50％*ln/l)*m

其中，r为门牌地址匹配度，l为门牌地址信息中的路名名称长度，lm为所述门牌地址信息中的路名名称与对应路名相同文字数目，ln为所述门牌地址信息中的路名名称与对应路名不同文字数目，m为门牌号匹配度，若所述门牌地址信息中的门牌与对应门牌号相同则m为1，所述门牌地址信息中的门牌与对应门牌号不同则m为0。

8.一种物流业务的地址匹配装置，其特征是：

输入单元，用于读入地址文本；

分词单元，用于根据地址数据库中的地名对所述地址文本进行分词得到分词信息，所述分词信息包括行政区划信息和兴趣点信息；

第一匹配单元，用于利用所述分词信息的行政区划信息与所述地址数据库中的行政区划进行匹配，得到所述兴趣点所属的行政区划；

第二匹配单元，用于利用所述分词信息中的兴趣点信息与所述行政区划中的所有兴趣点进行匹配，若能够匹配得到相同的兴趣点，则第三匹配单元工作；否则计算兴趣点匹配度，并判断所述兴趣点匹配度是否大于兴趣点匹配度阈值，若是则第四匹配单元工作；

第三匹配单元，用于对所述兴趣点匹配出对应的地址坐标；

第四匹配单元，用于根据配送地址数据库判断所述地址坐标是否在配送范围，若是则输出对应的配送点名称。

9.如权利要求8所述的物流业务的地址匹配装置，其特征是：若所述第二匹配单元不能匹配得到相同的兴趣点，则在别名附录里对所述兴趣点信息进行匹配，若能够匹配得到与所述兴趣点对应的别名兴趣点，则第三匹配单元工作。

10.如权利要求8所述的物流业务的地址匹配装置，其特征是：R＝100％*M/L+50％*N/L；

其中R为兴趣点匹配度，L为兴趣点名称长度，M为所述兴趣点信息与对应兴趣点相同文字的个数，N为所述兴趣点信息与对应兴趣点不同文字的个数。