一种基于共享派件地址聚类的方法和系统技术方案

本发明专利技术公开了一种基于共享派件地址聚类的方法和系统，节省了人工成本和派件的时间，从而能够更加科学有效、高精度地对派件地址进行整合聚类，为快递员高效的派件工作打下基础。其技术方案为：获取派件地址位置信息；设定邻域半径EPs和密度MinPts；将派件地址位置信息中的经纬度序列集依次定义为P1(lng1,lat1),P2(lng2,lat2)

【技术实现步骤摘要】
一种基于共享派件地址聚类的方法和系统


[0001]本专利技术涉及整合地址的技术，具体涉及应用于快递物流场景的基于共享派件地址聚类的方法和系统。

技术介绍

[0002]在当前电商迅速发展的情况下，快递业务保持着较高增速。巨大的快递量给快递企业及末端站点的派送能力都带来了偌大的挑战。随着各个公司快件数量的大幅度增长，末端站点对派件地址的整合和聚类显得格外重要。
[0003]但是，传统的末端站点整合派件地址的习惯是快递员人工整合派件地址，将具有相同小区或者相邻街道的快件整合在一起。这种传统的方法，需要依靠快递员对配送地图的掌握能力，以及快递员个人的经验，很容易出现失误，同时网点需要花费大量的时间和精力培养快递员整合地址的能力。

技术实现思路

[0004]以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。
[0005]本专利技术的目的在于解决上述问题，提供了一种基于共享派件地址聚类的方法和系统，节省了人工成本和派件的时间，从而能够更加科学有效、高精度地对派件地址进行整合聚类，为快递员高效的派件工作打下基础。
[0006]本专利技术的技术方案为：本专利技术揭示了一种基于共享派件地址聚类的方法，方法包括：
[0007]步骤1：获取派件地址位置信息；
[0008]步骤2：设定邻域半径EPs和密度MinPts；
[0009]步骤3：将派件地址位置信息中的经纬度信息提取出来集合形成经纬度序列集，以便后续地址聚类应用，并将经纬度序列集定义为P1(lng1，lat1)，P2(lng2，lat2)
…
P
i
(lng
i
，lat
i
)；
[0010]步骤4：遍历经纬度序列集，找出所有聚类簇；
[0011]步骤5：将步骤4得到的聚类簇和噪声点作为派件地址聚类的结果。
[0012]根据本专利技术的基于共享派件地址聚类的方法的一实施例，步骤1中的派件地址位置信息包括：快件单面上的地址三段码、客户详细地址信息、订单信息、物品信息、经度和纬度。
[0013]根据本专利技术的基于共享派件地址聚类的方法的一实施例，步骤4中的聚类是基于DBSCAN算法实现的，步骤4进一步包括：
[0014]步骤4
‑
1：在经纬度序列集P1(lng1，lat1)，P2(lng2，lat2)
…
P
i
(lng
i
，lat
i
)中遍历所
有的数据对象点，对于遍历中的每一次未处理的数据对象点P
i
(lng
i
，lat
i
)，依次计算经纬度序列集中其他所有点P
j
(lng
j
，lat
j
)到点P
i
(lng
i
，lat
i
)的直线距离R
j
，然后将得到的直线距离R
j
为与步骤2中设定的邻域半径EPs进行比较，若R
j
≤EPs，则将当前的数据对象点P
j
(lng
j
，lat
j
)判定为点P
i
(lng
i
，lat
i
)的邻域之一，否则将当前的数据对象点P
j
(lng
j
，lat
j
)判定为不能被地址聚类的噪声点；
[0015]步骤4
‑
2：查看数据对象点P
i
(lng
i
，lat
i
)的邻域中的点的数量，如果邻域中的点的数量大于步骤2中所设定的密度MinPts，则将数据对象点P
i
(lng
i
，lat
i
)确定为地址聚类的核心点，否则将数据对象点P
i
(lng
i
，lat
i
)确定为边缘点；
[0016]步骤4
‑
3：数据对象点P
i
(lng
i
，lat
i
)这一地址聚类的核心点来建立聚类簇C
i
，遍历结束后，所建立的聚类簇C1，C2，
…
，C
i
即为地址聚类的结果。
[0017]根据本专利技术的基于共享派件地址聚类的方法的一实施例，步骤4
‑
3中聚类簇C
i
的建立为：
[0018]将经步骤4
‑
1判定出的数据对象点P
i
(lng
i
，lat
i
)邻域内的点和所有密度可达的点聚集为聚类簇C
i
。
[0019]本专利技术还揭示了一种基于共享派件地址聚类的系统，系统包括：
[0020]地址获取模块，用于获取派件地址位置信息；
[0021]参数设定模块，用于设定邻域半径EPs和密度MinPts；
[0022]经纬度序列集定义模块，用于将派件地址位置信息中的经纬度信息提取出来集合形成经纬度序列集，以便后续地址聚类应用，并将经纬度序列集定义为P1(lng1，lat1)，P2(lng2，lat2)
…
P
i
(lng
i
，lat
i
)；
[0023]聚类簇获取模块，用于遍历经纬度序列集，找出所有聚类簇；
[0024]派件地址聚类模块，将聚类簇获取模块得到的聚类簇和噪声点作为派件地址聚类的结果。
[0025]根据本专利技术的基于共享派件地址聚类的系统的一实施例，地址获取模块中的派件地址位置信息包括：快件单面上的地址三段码、客户详细地址信息、订单信息、物品信息、经度和纬度。
[0026]根据本专利技术的基于共享派件地址聚类的系统的一实施例，聚类簇获取模块中的聚类是基于DBSCAN算法实现的，进一步包括：
[0027]在经纬度序列集P1(lng1，lat1)，P2(lng2，lat2)
…
P
i
(lng
i
，lat
i
)中遍历所有的数据对象点，对于遍历中的每一次未处理的数据对象点P
i
(lng
i
，lat
i
)，依次计算经纬度序列集中其他所有点P
j
(lng
j
，lat
j
)到点P
i
(lng
i
，lat
i本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于共享派件地址聚类的方法，其特征在于，方法包括：步骤1：获取派件地址位置信息；步骤2：设定邻域半径EPs和密度MinPts；步骤3：将派件地址位置信息中的经纬度信息提取出来集合形成经纬度序列集，以便后续地址聚类应用，并将经纬度序列集定义为P1(lng1，lat1)，P2(lng2，lat2)...P
i
(lng
i
，lat
i
)；步骤4：遍历经纬度序列集，找出所有聚类簇；步骤5：将步骤4得到的聚类簇和噪声点作为派件地址聚类的结果。2.根据权利要求1所述的基于共享派件地址聚类的方法，其特征在于，步骤1中的派件地址位置信息包括：快件单面上的地址三段码、客户详细地址信息、订单信息、物品信息、经度和纬度。3.根据权利要求1所述的基于共享派件地址聚类的方法，其特征在于，步骤4中的聚类是基于DBSCAN算法实现的，步骤4进一步包括：步骤4
‑
1：在经纬度序列集P1(lng1，lat1)，P2(lng2，lat2)...P
i
(lng
i
，lat
i
)中遍历所有的数据对象点，对于遍历中的每一次未处理的数据对象点P
i
(lng
i
，lat
i
)，依次计算经纬度序列集中其他所有点P
j
(lng
j
，lat
j
)到点P
i
(lng
i
，lat
i
)的直线距离R
j
，然后将得到的直线距离R
j
为与步骤2中设定的邻域半径EPs进行比较，若R
j
≤EPs，则将当前的数据对象点P
j
(lng
j
，lat
j
)判定为点P
i
(lng
i
，lat
i
)的邻域之一，否则将当前的数据对象点P
j
(lng
j
，lat
j
)判定为不能被地址聚类的噪声点；步骤4
‑
2：查看数据对象点P
i
(lng
i
，lat
i
)的邻域中的点的数量，如果邻域中的点的数量大于步骤2中所设定的密度MinPts，则将数据对象点P
i
(lng
i
，lat
i
)确定为地址聚类的核心点，否则将数据对象点P
i
(lng
i
，lat
i
)确定为边缘点；步骤4
‑
3：数据对象点P
i
(lng
i
，lat
i
)这一地址聚类的核心点来建立聚类簇C
i
，遍历结束后，所建立的聚类簇C1，C2，...，C
i
即为地址聚类的结果。4.根据权利要求3所述的基于共享派件地址聚类的方法，其特征在于，步骤4
‑
3中聚类簇C
i
的建立为：将经步骤4
‑
1判定出的数据对象点P
i
(lng
i
，lat
i
)邻域内的点和所有密度可达的点聚集为聚类簇C
i
。5.一种基于共享派件地址聚类的系统，其特征在于，系统包括：地址获取模块，用于获取派件地址位置信息；参数设定模块，用于设定邻域半径EPs和密度MinPts；经纬度序列集定义模块，用于将派件地址位置信息中的经纬度信息提取出来集...

【专利技术属性】
技术研发人员：英春，施驰展，孟凡浩，韩小强，孙莎莎，朱元亮，尹维月，赵军章，
申请(专利权)人：圆通速递有限公司，
类型：发明
国别省市：