CN103785616B - 一种基于地理信息系统的邮件预分拣装置 - Google Patents

Abstract

本发明公开了一种基于地理信息系统的邮件预分拣装置，包括：地址信息录入模块，用于录入多个待分拣邮件的邮寄地址信息；配送范围预选模块，用于在地理信息系统中圈定多个配送范围；位置坐标匹配模块，用于将多个邮寄地址信息对应的多个地理位置坐标与所述多个配送范围进行匹配，位置坐标落入配送范围的邮件匹配成功；邮件关联模块，用于将每个匹配成功的邮件关联到对应的配送范围。利用本发明可批量完成邮件预分拣，预分拣效率高。

Description

一种基于地理信息系统的邮件预分拣装置

技术领域

本发明涉及邮件分拣技术领域，具体涉及一种基于地理信息系统的邮件预分拣装置。

背景技术

随着网络购物的兴起，需要邮寄的邮件包裹数量巨大，邮寄目的地各异。在揽收邮件之后需要进行邮件预分拣，就是按照邮寄地址将邮件分配到合适的配送站点，通常是分配到设在邮寄地址附近的配送站点。然后，各个配送站点根据邮寄地址再将邮件细分给本站点规划的各条配送路线，由负责的配送员领件配送。

目前，邮件预分拣阶段主要是利用简单的地址库全址匹配和关键字匹配，都不成功时转为人工分拣，处理效率低，且由于地址库和关键字的日常维护工作量较大，不利于推广使用。

发明内容

有鉴于此，本发明提供了一种基于地理信息系统的邮件预分拣装置，通过精确匹配批量完成邮件预分拣，预分拣效率高。

本发明提供一种基于地理信息系统的邮件预分拣装置，包括：地址信息录入模块，用于录入多个待分拣邮件的邮寄地址信息；配送范围预选模块，用于在地理信息系统中圈定多个配送范围；位置坐标匹配模块，用于将多个邮寄地址信息对应的多个地理位置坐标与多个配送范围进行匹配，位置坐标落入配送范围的邮件匹配成功；邮件关联模块，用于将每个匹配成功的邮件关联到对应的配送范围。

优选地，每个配送范围对应于一个配送站点。

优选地，该装置还包括：配送配置匹配模块，其包含以三级行政区划方式命名的配送配置列表，配送配置匹配模块用于将邮寄地址信息与配送配置列表进行匹配，当邮寄地址信息与配送站点匹配成功时，直接将邮件关联到对应的配送站点，匹配失败时触发配送范围预选模块、位置坐标匹配模块和邮件关联模块。

优选地，该装置还包括：全址匹配模块，其包含至少一个配送站点的历史配送地址列表，全址匹配模块用于将已经关联到对应的配送站点的邮件的邮寄地址信息与本配送站点的历史配送地址列表进行匹配，匹配成功时将邮件直接关联到对应的历史配送地址，其中历史配送地址属于至少一条配送路线。

优选地，该装置还包括：关键字匹配模块，其包含至少一个配送站点的配送路线关键字列表，关键字匹配模块用于将全址匹配模块匹配失败的邮寄地址信息与配送路线关键字列表进行匹配，匹配成功时将邮件直接关联到对应的配送路线。

优选地，每个配送范围对应于一条配送路线。

优选地，该装置还包括：分享设置模块，其包含分享配送关键字分类表，分类表中至少第一类包含多个分享配送关键字，分享设置模块用于将至少两条配送路线设置为分享配送路线组，至少两条配送路线与第一类中的至少两个分享配送关键字分别匹配。

优选地，该装置还包括：邮件分摊模块，用于当第一配送路线当前关联的邮件数超过预设数量时，将部分邮件关联到第二配送路线，其中，第一配送路线与第二配送路线属于同一个分享配送路线组，且第二配送路线首次关联的邮件数低于本分享配送路线组中其余配送路线首次关联的邮件数。

优选地，邮件分摊模块还用于将与第一配送路线关联的部分邮件关联到第三配送路线，其中，第三配送路线与第一、第二配送路线属于同一个分享配送路线组，且在本分享配送路线组中，第三配送路线首次关联的邮件数仅高于第二配送路线首次关联的邮件数。

本发明的有益效果：利用本发明的邮件预分拣装置，可对大量邮件和多个配送范围实施精确匹配，批量完成预分拣工作，对邮件实施无差别对待，处理效率高，地址库或关键字库匹配作为辅助手段，无需强制维护，有利于推广使用。

附图说明

图1是本发明第一实施例的邮件预分拣装置的结构示意图。

图2是基于本发明邮件预分拣装置的邮件预分拣方法流程图。

图3是本发明第二实施例的邮件预分拣装置的结构示意图。

图4是本发明实施例的配送配置列表示意图。

图5是本发明第三实施例的邮件预分拣装置的结构示意图。

图6是本发明实施例的分享配送关键字分类表示意图。

图7是本发明第四实施例的邮件预分拣装置的结构示意图。

具体实施方式

以下结合附图并举实施例，对本发明的技术方案进行详细描述。

本发明基于地理信息系统（Geographic Information System，简称GIS系统），它是一门结合了地理学、地图学、遥感以及计算机科学的综合性学科，是用于处理地理数据的输入、存储、查询、分析和显示等的计算机系统，应用领域广泛。

图1是本发明基于GIS系统的邮件预分拣装置结构示意图，包括：

地址信息录入模块11，用于录入多个待分拣邮件的邮寄地址信息；

配送范围预选模块12，用于在GIS系统中圈定多个配送范围；

位置坐标匹配模块13，用于将多个邮寄地址信息对应的多个地理位置坐标与多个配送范围进行匹配，位置坐标落入配送范围的邮件匹配成功；以及，

邮件关联模块14，用于将每个匹配成功的邮件关联到对应的配送范围。

图2所示为基于本发明邮件预分拣装置的邮件预分拣方法流程图，包括以下步骤：

S101，批量录入待分拣邮件的邮寄地址信息；

S102，在地理信息系统中圈定本地区配送范围；

S103，将邮寄地址的地理位置坐标与配送范围进行匹配，看是否落入配送范围；

S104，将所有匹配成功的邮件关联到对应的配送范围。

根据本发明的预分拣装置，通过地址信息录入模块11将揽收邮件的投递地址录入到GIS系统中，由GIS系统根据地址数据生成地理位置坐标数据，进而可将该地址突出显示在GIS系统的地图上（例如突出显示为符号“+”），也可以由操作人员按照邮寄地址录入相关的标志性建筑物，代表该邮寄地址。通过配送范围预选模块12在GIS系统的地图界面上圈定多个配送范围，例如，把属于不同配送站点的区域分别用闭合曲线圈起来，圈起来的区域就是这个配送站点的配送范围。这里，尽量使所有配送范围的闭合圈能够覆盖整片地图，保证每个邮件都能分配下去。然后，位置坐标匹配模块13实施匹配，在GIS系统地图上就是一定数量的符号“+”分散地落在地图上的各个闭合圈里。最后，邮件关联模块14将落入各个闭合圈里的符号“+”对应的邮件关联到闭合圈代表的配送站点，完成预分拣。

利用本发明可以基于GIS系统批量完成预分拣工作，分拣效率高，不需要地址库或关键字库维护。

图3所示为本发明第二实施例的装置结构示意图，与图1实施例的区别在于，本实施例进一步包括配送配置匹配模块15。首先根据我国三级行政区划体系的特点建立“配送配置列表”，列表中包含“省-县-乡子列表”和“配送站点名称子列表”（参见图4），两者相互对应，例如，“江苏省宿迁市-泗洪县-瑶沟乡”，对应“泗洪合作站”配送站点。将“配送配置列表”保存在配送配置匹配模块15中，当某个邮件录入的邮寄地址是江苏省宿迁市泗洪县瑶沟乡时，其存在于省-县-乡子列表中，则匹配成功，应将其分配到泗洪合作站。

反之，如果某个邮寄地址不存在于省-县-乡子列表中，则配送配置匹配失败，触发配送范围预选模块11、位置坐标匹配模块12和邮件关联模块13进行匹配处理。

另外，图1实施例还可进一步包括全址匹配模块（图中未示出）。在全址匹配模块中预先储存感兴趣的配送站点的“历史配送地址列表”，其中含有各个站点过去配送过的地址信息。当邮件关联模块14将揽收邮件关联到对应的配送站点之后，全址匹配模块将感兴趣的站点的邮件地址信息与历史配送地址列表中的地址信息进行比较，两者相同即匹配成功，将邮件直接关联到该历史配送地址，分派到既定的配送路线进行配送。

基于此，还可设置关键字匹配模块（图中未示出），当全址匹配模块处理阶段匹配失败时，可触发关键字匹配模块。在关键字匹配模块中预先储存感兴趣的配送站点的“配送路线关键字列表”，其中含有配送站点管辖的每条配送路线的关键字。关键字匹配模块接收全址匹配模块匹配失败的邮件地址信息，基于分词技术拆分地址，与配送路线关键字列表进行匹配，将匹配成功的邮件直接关联到对应的配送路线，安排配送员配送。

可见，在完成邮寄地址信息录入阶段后进入地址匹配阶段，各模块触发次序为：配送配置匹配模块15先将匹配上的邮件分派到例如县或乡一级的配送站点，没有匹配上的转入配送范围预选模块11、位置坐标匹配模块12和邮件关联模块13进行批量匹配处理，最终可将绝大部分邮件分派到合适的站点，完成预分拣。之后，各站点利用全址匹配模块和/或关键字匹配模块进一步将本站邮件分派到合适的配送路线，再由配送员配送。

在图1实施例中，用闭合曲线包围起来的配送范围除了可以代表上述的配送站点之外，还可以代表单个配送站点管辖的多条配送路线。举例来讲，某配送站点根据区域分布特点规划多条配送路线，一条配送路线覆盖一片区域，配送员从站点领取属于该配送路线区域的邮件，沿着配送路线行进，完成邮件分发配送。但是，实际中容易出现不同配送路线的邮件数量分布不均匀的情况，当严重不均匀时，需要对配送员调度安排，实际执行起来难度较大。

图5为本发明第三实施例的装置结构示意图，与图1实施例的区别在于，增设了分享设置模块16。当所述闭合曲线包围的区域用以代表配送路线时，在分享设置模块16中预先储存“分享配送关键字分类表”（参见图6），分类表中含有多个类别，当例如第一和第二配送路线的邮件可以分享配送（即可交互配送）时，这两条配送路线的关键字属于例如第一类，即第一类中的第一和第二配送路线形成一个分享配送路线组，组中各路线可相互承担配送任务。另外，分享设置模块16对配送路线的处理不对配送范围预选模块11、位置坐标匹配模块12和邮件关联模块13产生影响。

图7为本发明第四实施例的装置结构示意图，与图3实施例的区别在于，增设了邮件分摊模块17，当第一配送路线关联的邮件数量超过预定数量时，将一部分邮件转到与其在同一分享配送路线组的第二配送路线，第二配送路线在该分享配送路线组中的邮件量最低；如果第一配送路线的邮件量仍过多，可继续将一部分邮件转到本组的第三配送路线上，第三配送路线的邮件量仅多于第二配送路线的邮件量。

具体来讲，关于邮件分摊的相关计算可按下述方式实施：首先将站点邮件总数除以配送路线总数，得到各配送路线平均邮件量，比如邮件总数为2000件，配送线路有25条，则线路平均邮件量为80件，规定允许每条线路的邮件量可有10%的增减量，即在本配送站点的所有配送路线中，最多的邮件量为88件，且最少的邮件量为72件时，不做分摊，邮件与配送路线关联完毕后即可安排配送。

如果系统发现线路Ａ的邮件量比平均量多出很多，比如多出30%，需要分摊邮件。从线路Ａ所属的分享配送路线组中选分摊邮件的线路，按照邮件数量由少到多的顺序开始分摊。将线路A的邮件分给本组中邮件量最少的线路B，且分摊量为线路A邮件量的10%；如果分不完则继续分摊，分给下一个邮件量较少的线路C，同样分摊量控制在10%，以此类推。

同理，对于线路Ａ的邮件量比平均量80件少很多的情况，比如不足50%，也需要分摊邮件。从线路Ａ所属的分享配送路线组中找分摊邮件的线路，按照邮件数量由多到少的顺序分摊，将邮件量最多的线路B的邮件分给线路A，分摊量控制在10%，如果线路A的邮件量还不足平均量的50%，则从下一个邮件量较多的线路C继续分摊，分摊量控制在10%，以此类推。

利用邮件分摊模块17实现邮件量的逐级分摊，可使站点各条配送路线上邮件数量趋于均衡。

以上，结合具体实施例对本发明的技术方案进行了详细介绍，所描述的具体实施例用于帮助理解本发明的思想。本领域技术人员在本发明具体实施例的基础上做出的推导和变型也属于本发明保护范围之内。

Claims (8)

1.一种基于地理信息系统的邮件预分拣装置，其特征在于，包括：

地址信息录入模块，用于录入多个待分拣邮件的邮寄地址信息；

配送范围预选模块，用于在地理信息系统中圈定多个配送范围；其中，采用闭合曲线将属于不同配送站点的区域包围，闭合曲线内的区域即为相应配送站点的配送范围；

位置坐标匹配模块，用于将多个邮寄地址信息对应的多个地理位置坐标与所述多个配送范围进行匹配，位置坐标落入配送范围的邮件匹配成功；

邮件关联模块，用于将每个匹配成功的邮件关联到对应的配送范围；其中，每个所述配送范围对应于一个配送站点，每个配送站点根据区域分布特点规划多条配送路线。

2.如权利要求1所述的邮件预分拣装置，其特征在于，还包括：配送配置匹配模块，其包含以三级行政区划方式命名的配送配置列表，配送配置匹配模块用于将所述邮寄地址信息与配送配置列表进行匹配，当邮寄地址信息与配送站点匹配成功时，直接将邮件关联到对应的配送站点，匹配失败时触发所述配送范围预选模块、所述位置坐标匹配模块和所述邮件关联模块。

3.如权利要求1所述的邮件预分拣装置，其特征在于，还包括：全址匹配模块，其包含至少一个配送站点的历史配送地址列表，全址匹配模块用于将已经关联到对应的配送站点的邮件的邮寄地址信息与本配送站点的历史配送地址列表进行匹配，匹配成功时将邮件直接关联到对应的历史配送地址，其中所述历史配送地址属于至少一条配送路线。

4.如权利要求3所述的邮件预分拣装置，其特征在于，还包括：关键字匹配模块，其包含至少一个配送站点的配送路线关键字列表，关键字匹配模块用于将所述全址匹配模块匹配失败的邮寄地址信息与所述配送路线关键字列表进行匹配，匹配成功时将邮件直接关联到对应的配送路线。

5.一种基于地理信息系统的邮件预分拣装置，其特征在于，包括：

地址信息录入模块，用于录入多个待分拣邮件的邮寄地址信息；

配送范围预选模块，用于在地理信息系统中圈定多个配送范围；其中，采用闭合曲线将属于不同配送站点的区域包围，闭合曲线内的区域即为相应配送站点的配送范围；

位置坐标匹配模块，用于将多个邮寄地址信息对应的多个地理位置坐标与所述多个配送范围进行匹配，位置坐标落入配送范围的邮件匹配成功；

邮件关联模块，用于将每个匹配成功的邮件关联到对应的配送范围；其中，每个配送范围对应于一条配送路线，每条配送路线对应一片地理区域。

6.如权利要求5所述的邮件预分拣装置，其特征在于，还包括：分享设置模块，其包含分享配送关键字分类表，分类表中至少第一类包含多个分享配送关键字，分享设置模块用于将至少两条配送路线设置为分享配送路线组，所述至少两条配送路线与所述第一类中的至少两个分享配送关键字分别匹配。

7.如权利要求6所述的邮件预分拣装置，其特征在于，还包括：邮件分摊模块，用于当第一配送路线当前关联的邮件数超过预设数量时，将部分邮件关联到第二配送路线，其中，第一配送路线与第二配送路线属于同一个分享配送路线组，且第二配送路线首次关联的邮件数低于本分享配送路线组中其余配送路线首次关联的邮件数。

8.如权利要求7所述的邮件预分拣装置，其特征在于，所述邮件分摊模块还用于将与第一配送路线关联的部分邮件关联到第三配送路线，其中，第三配送路线与第一、第二配送路线属于同一个分享配送路线组，且在本分享配送路线组中，第三配送路线首次关联的邮件数仅高于第二配送路线首次关联的邮件数。