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

权利要求书

1.一种细分派件区域的方法，其特征在于，包括如下步骤：

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

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

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

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

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

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

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

2.根据权利要求1所述的细分派件区域的方法，其特征在于，所述对妥投时间进行聚类是根据DBSCAN算法进行的。

3.根据权利要求1所述的细分派件区域的方法，其特征在于，所述步骤S2还包括如下步骤：调整步骤S2.3得到的若干时间区间，使妥投时间位于同一时间区间内，对妥投地址重新聚类。

4.根据权利要求1所述的细分派件区域的方法，其特征在于，所述步骤S3具体包括如下步骤：

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

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

5.根据权利要求4所述的细分派件区域的方法，其特征在于，所述阈值条件的确定方法包括如下步骤：

S3.1.1针对步骤S2得到的地址簇中的任意一个，根据单元区域的分词文本向量，获取该地址簇内的任意两个地址的文本相似度，取该地址簇内所有任意两个地址的文本相似度的均值作为该地址簇的地址文本相似度；

S3.1.2重复步骤S3.1.1获取步骤S2得到的所有地址簇的地址文本相似度；

S3.1.3取所有地址簇的地址文本相似度均值作为阈值条件。

6.根据权利要求4所述的细分派件区域的方法，其特征在于，所述步骤S3还包括如下步骤：

S3.3去掉簇A、簇B₁、簇B₂…簇B_n内重复的地址，计算簇A内任意地址分别与簇B₁，簇B₂…簇B_n的文本相似度，取簇A内任意地址分别与簇B₁，簇B₂…簇B_n的文本相似度中的最大值，若该最大值大于阈值条件，则将该最大值对应的地址放入该最大值对应的簇B₁，簇B₂…簇B_n中，若该最大值小于阈值条件，则将该最大值对应的地址留在簇A内，其中，地址与簇的文本相似度为地址与簇内所有地址的文本相似度的均值；

S3.4重复步骤S3.3直到没有地址可以放入簇B₁，簇B₂…簇B_n中，将簇A内剩余的地址记为簇C。