[发明专利]一种配送路由规划方法和装置

权利要求书

1.一种配送路由规划方法，其特征在于，包括：

获取仓储网络数据和配送线路数据；

根据所述仓储网络数据、所述配送线路数据、惩罚系数和约束条件构建配送路由规划模型；

基于对所述配送路由规划模型的求解确定目标配送路由，以实现对配送路由的规划。

2.根据权利要求1所述的配送路由规划方法，其特征在于，所述根据所述仓储网络数据、所述配送线路数据、惩罚系数和约束条件构建配送路由规划模型的步骤包括：根据所述仓储网络数据确定候选配送线路，根据所述候选配送线路和所述配送线路数据确定候选配送路由，根据所述候选配送路由、惩罚系数和约束条件构建配送路由规划模型。

3.根据权利要求2所述的配送路由规划方法，其特征在于，所述仓储网络数据包括分拣中心数据和配送站点数据，其中，所述分拣中心数据指示了各分拣中心对应的任务单需求量，所述根据所述仓储网络数据确定候选配送线路的步骤包括：根据所述分拣中心数据、所述配送站点数据确定候选配送线路。

4.根据权利要求2所述的配送路由规划方法，其特征在于，所述配送线路数据指示了配送波次，所述根据所述候选配送线路和所述配送线路数据确定候选配送路由的步骤包括：根据所述候选配送线路和所述配送波次确定候选配送路由。

5.根据权利要求4所述的配送路由规划方法，其特征在于，所述根据所述候选配送线路和所述配送波次确定候选配送路由的步骤还包括：根据任务单拆分原则和各分拣中心的任务单需求量确定各候选配送路由对应的任务单配送量。

6.根据权利要求1所述的配送路由规划方法，其特征在于，所述约束条件包括下列中的至少一种：任务单配送量约束、配送时效约束、配送路由数量约束。

7.根据权利要求1所述的配送路由规划方法，其特征在于，所述惩罚系数是根据配送时效阈值进行确定的。

8.一种配送路由规划装置，其特征在于，包括：

数据获取模块，用于获取仓储网络数据和配送线路数据；

模型构建模块，用于根据所述仓储网络数据、所述配送线路数据、惩罚系数和约束条件构建配送路由规划模型；

配送路由规划模块，用于基于对所述配送路由规划模型的求解确定目标配送路由，以实现对配送路由的规划。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。