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

权利要求书

1.一种动态划分配送区域的方法，其特征在于，包括：

对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任务总量；

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

确定各配送站的负载均衡，以获得配送站的配送区域。

2.根据权利要求1所述的方法，其特征在于，通过泰森多边形图，对配送站的配送区域进行初始划分。

3.根据权利要求1所述的方法，其特征在于，利用概率地图，计算配送站的配送任务总量。

4.根据权利要求3所述的方法，其特征在于，计算配送站的配送任务总量，包括：

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

其中，

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

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

T_ai＝task(i)。

5.根据权利要求4所述的方法，其特征在于，根据配送能力和配送任务总量，计算各配送站的负载，包括：

定义配送站i的负载为：

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

6.根据权利要求1所述的方法，其特征在于，确定各配送站的负载均衡，以获得配送站的配送区域，包括：

确定各配送站的负载均衡，以计算配送站的虚拟位置；

根据所述配送站的虚拟位置，获得配送站的配送区域。

7.根据权利要求6所述的方法，其特征在于，计算配送站的虚拟位置，包括：

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

其中：

同时，k_i＞0，ki为反馈控制增益，为表示输入方向的矢量，a_ij表示配送区域i和j的耦合程度；R_ai和R_aj分别表示第i个配送站的负载和第j个配送站的负载；Ni表示与区域i相邻区域的集合。

8.一种动态划分配送区域的装置，其特征在于，包括：

初始化模块，用于对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任务总量；

负载计算模块，用于根据配送能力和配送任务总量，计算各配送站的负载；

调整模块，用于确定各配送站的负载均衡，以获得配送站的配送区域。

9.根据权利要求8所述的装置，其特征在于，所述初始化模块通过泰森多边形图，对配送站的配送区域进行初始划分。

10.根据权利要求8所述的装置，其特征在于，所述初始化模块利用概率地图，计算配送站的配送任务总量。

11.根据权利要求10所述的装置，其特征在于，所述初始化模块计算配送站的配送任务总量，包括：

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

其中，

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

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

T_ai＝task(i)。