[发明专利]物流片区划分方法、装置、电子设备及存储介质

说明书

本申请实施例公开了一种物流片区划分方法、装置、电子设备及存储介质。该物流片区划分方法包括：获取目标区域的待划分网点信息，所述待划分网点信息包括所述待划分网点两两之间的距离信息；根据所述距离信息，还原所述待划分网点的相对坐标；根据所述相对坐标对所述待划分网点进行片区划分，以得到片区划分方案。本申请实施例在现有技术单纯采用经纬度和球面距离进行划分片区准确度不高且规划效率较低的基础上，仅需要采集网点间距离信息，便于采集和校准，根据网点间距离信息可以还原网点的相对坐标，避免直接采用经纬度和球面距离进行网点片区划分，提高了片区划分准确度，更符合实际应用需求，且未采用聚类方法，规划效率高。

技术领域

本发明涉及物流技术领域，具体涉及一种物流片区划分方法、装置、电子设备及存储介质。

背景技术

随着电子商务、快递业以及居民销售水平的飞速发展，物流配送已经形成一个发展势头强劲的新产业。该行业收入迅猛持续增加，参与企业数量越来越多(包括国企、民企、外企)，在经营规模、网点覆盖和市场份额竞争越来越激烈。物流配送系统是经由集散中心以及各级网路配送到消费者手中的网络系统。而配送末端的物流网点的分布直接决定着配送服务的覆盖程度和服务质量。网点规划主要受到交通设施、区域经济、人口密度和房租地价等因素约束，直接影响配送企业运营成本、服务满意度、业务数量、企业利润和核心竞争力。

目前的网点片区划分方法主要是聚类方法，即首先定义网点间的相似度，并将相似度最接近的网点聚合成一个片区。大多数的片区划分方法采用经纬度刻画网点，并用网点间的球面距离作为网点间相似度的表征，并采用诸如K临近法获得片区划分方案，一般适用于星型片区结构。然而，由于网点在地图上呈现的球面距离和实际的行驶距离具有较大偏差，因此单纯采用经纬度和球面距离进行划分片区往往不能满足实际的业务要求，划分方案不准确，也不便于实际执行。此外，聚类方法多采用数学规划方式求解，在网点和片区数目较多时规划效率较低。

发明内容

本发明实施例提供一种物流片区划分方法、装置、电子设备及存储介质，仅需要采集网点间距离信息，便于采集和校准，根据网点间距离信息可以还原网点的相对坐标，避免直接采用经纬度和球面距离进行网点片区划分，提高了片区划分准确度，更符合实际应用需求，且未采用聚类方法，规划效率高。

一方面，本申请提供一种物流片区划分方法，所述方法包括：

获取目标区域的待划分网点信息，所述待划分网点信息包括待划分网点两两之间的距离信息；

根据所述距离信息，还原所述待划分网点的相对坐标；

根据所述相对坐标对所述待划分网点进行片区划分，以得到片区划分方案。

在本申请一些实施例中，所述根据所述距离信息，还原所述待划分网点的相对坐标，包括：

根据所述距离信息，构造初始网点距离矩阵；

根据所述初始网点距离矩阵，构造所述待划分网点的对称网点距离矩阵；

根据所述对称网点距离矩阵，还原所述待划分网点的相对坐标。

在本申请一些实施例中，所述根据所述初始网点距离矩阵，构造所述待划分网点的对称网点距离矩阵，包括：

计算所述初始网点距离矩阵，对应的转置矩阵；

根据所述初始网点距离矩阵及所述转置矩阵，构造所述待划分网点的对称网点距离矩阵。

在本申请一些实施例中，所述根据所述对称网点距离矩阵，还原所述待划分网点的相对坐标，包括：

将所述对称网点距离矩阵进行去中心化；

对去中心化后的对称网点距离矩阵进行特征值分解；

取特征值分解后的对称网点距离矩阵中最大的两个特征值构成对角矩阵；