[发明专利]一种动态划分配送区域的方法和装置

说明书

本发明公开了动态划分配送区域的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任务总量；根据配送能力和配送任务总量，计算各配送站的负载；确定各配送站的负载均衡，以获得配送站的配送区域。该实施方式能够实现配送站配送区域的动态分配。

技术领域

本发明涉及计算机技术领域，尤其涉及一种动态划分配送区域的方法和装置。

背景技术

针对大范围的无人车配送应用场景，在车辆数目、配送站位置一定的情况下，需要根据建筑环境、配送量、车辆行驶能力等信息不断优化配送站的配送区域，进而实现整个无人配送系统的优化，实现各配送站任务负载的(均衡性)一致性以达到配送任务的合理分配。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

现有的配送能力固定的无人配送站以固定的配送区域进行配送，配送区域在配送进行前就已经划分好，后期配送站不能更改配送区域。

如果在某一时间段某个配送站配送区域的订单量大大增加，配送密度增大，任务负载与该区域配送站的配送能力不协调。同时，各个配送站又不能依据实际情况划分配送区域，将出现配送延迟，配送效率降低，用户体验降低的问题。

发明内容

有鉴于此，本发明实施例提供一种动态划分配送区域的方法和装置，可以实现配送站配送区域的动态分配。

为实现上述目的，根据本发明实施例的一个方面，提供了一种动态划分配送区域的方法，包括对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任务总量；根据配送能力和配送任务总量，计算各配送站的负载；确定各配送站的负载均衡，以获得配送站的配送区域。

可选地，通过泰森多边形图，对配送站的配送区域进行初始划分。

可选地，利用概率地图，计算配送站的配送任务总量。

可选地，计算配送站的配送任务总量，包括：

将配送站i的配送任务总量表示为：

其中，

其中，r表示该配送站所覆盖区域的集合，即V(Pi)范围内的所有点；而r_i表示根据历史配送信息获取的配送热点位置；m为配送范围热点位置的个数；

定义集合{Ta1,Ta2,…,Tan}为配送站点i的配送任务总量，其中，

T_ai＝taSk(i)。

可选地，根据配送能力和配送任务总量，计算各配送站的负载，

包括：

定义配送站i的负载为：

其中，C_ai＝F(L_i,S_i,T_i),L，S，T分别表示配送车的装载能力、运行速度和续航时间。

可选地，确定各配送站的负载均衡，以获得配送站的配送区域，包括：

确定各配送站的负载均衡，以计算配送站的虚拟位置；根据所述配送站的虚拟位置，获得配送站的配送区域。

可选地，计算配送站的虚拟位置，包括：

配送站的虚拟位置p_i，通过如下公式获得：

其中：