[发明专利]一种细分派件区域的方法和系统

说明书

本发明公开了一种细分派件区域的方法，包括如下步骤：S1.从某单元区域内某快递员的历史派件数据中获取若干组对应的妥投时间和妥投地址；S2.针对具体一日的妥投时间和妥投地址，根据妥投时间对妥投地址进行聚类，得到若干个地址簇；S3.根据地址之间的文本相似度重新划分步骤S2中的地址簇，得到若干小聚类地址簇；S4.重复步骤S2～S3，获取不同日的小聚类地址簇，对不同日的小聚类地址簇进行合并，得到快递员在其派件区域可连续到达的作业点。本发明提出的细分快递员派件区域的聚类方法和系统，能够细化快递员的派件区域，给出每个快递员在其各自的派件区域内可连续进行作业的小单元区域。

技术领域

本发明涉及物流数据处理技术领域，具体来说，涉及一种细分派件区域的方法和系统。

背景技术

现有物流行业的模式下，每个物流网点下分割为若干单元区域，快递员的派件区域则是根据单元区域的地理位置进一步划分的结果，每个派件区域相对固定。但随着社会的发展，快递市场逐步的变大，在相对固定的区域内，每个快递员的派件任务量随之也快速地增长，加之当下客户对时效性以及更好的客户体验的要求，就要求对快递员的派件区域进行进一步的细分。

然而在实际操作过程中，经常出现由于寄件人的寄件地址填写不规范(存在错别字等情况)，而导致无法准确地通过地图的定位得到地址经纬度信息的情况，因此，不可能通过简单的派件地址之间的地理距离聚类方式来细分快递员派件的区域。

针对相关技术中的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中的上述技术问题，本发明提出一种细分派件区域的方法和系统，能够细化快递员的派件区域，给出每个快递员在其各自的派件区域内可连续进行作业的小单元区域。

为实现上述技术目的，本发明的技术方案是这样实现的：

一种细分派件区域的方法，包括如下步骤：

S1.从某单元区域内某快递员的历史派件数据中获取若干组对应的妥投时间和妥投地址；

S2.针对具体一日的妥投时间和妥投地址，根据妥投时间对妥投地址进行聚类，得到若干个地址簇；

S3.根据地址之间的文本相似度重新划分步骤S2中的地址簇，得到若干小聚类地址簇；

S4.重复步骤S2～S3，获取不同日的小聚类地址簇，对不同日的小聚类地址簇进行合并，得到快递员在其派件区域可连续到达的作业点。

优选地，所述步骤S2中，根据妥投时间对妥投地址进行聚类包括如下步骤：

S2.1设置时间区间半径，对妥投时间进行聚类；

S2.2评估妥投时间聚类的效果，得到聚类效果最佳的时间间隔；

S2.3根据步骤S2.2得到的时间间隔将一日分成若干时间区间，对妥投地址进行聚类。

优选地，所述对妥投时间进行聚类是根据DBSCAN算法进行的。

优选地，所述步骤S2还包括如下步骤：调整步骤S2.3得到的若干时间区间，使接近的妥投时间位于同一时间区间内，对妥投地址重新聚类。

优选地，所述步骤S3具体包括如下步骤：

S3.1针对步骤S2得到的所有地址簇，根据单个地址簇内地址之间的文本相似度获得单个地址簇的地址文本相似度，再根据所有地址簇的地址文本相似度确定重新划分步骤S2中的地址簇的阈值条件；

S3.2针对步骤S2得到的所有地址簇，若地址簇的地址文本相似度小于阈值条件，则将这些地址簇内的所有地址放在一起记为簇A，若地址簇的地址文本相似度大于阈值条件，则将这些地址簇分别记为簇B₁，簇B₂…簇B_n。