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

说明书

本发明公开了一种配送路由规划方法和装置，涉及仓储物流技术领域。该方法的一具体实施方式包括：获取仓储网络数据和配送线路数据；根据仓储网络数据、配送线路数据、惩罚系数和约束条件构建配送路由规划模型；基于对配送路由规划模型的求解确定目标配送路由，以实现对配送路由的规划。该实施方式提高了配送路由规划效果、降低了配送成本。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种配送路由规划方法和装置。

背景技术

在物流配送领域，对各分拣中心之间的配送线路、配送路由进行合理的规划，能够很大程度上减少中转次数、降低时效，从而节约物流成本。

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

现有的方法中多是凭借人工经验和启发式方法对配送路由进行规划，存在规划效果差、配送成本高等问题。

发明内容

有鉴于此，本发明实施例提供一种配送路由规划方法和装置，能够根据仓储网络数据和配送线路数据构建配送路由规划模型，实现对配送路由的合理规划，提高配送路由的规划效果、降低配送成本。

为实现上述目的，根据本发明实施例的第一方面，提供了一种配送路由规划方法，包括：

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

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

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

进一步地，根据仓储网络数据、配送线路数据、惩罚系数和约束条件构建配送路由规划模型的步骤包括：根据仓储网络数据确定候选配送线路，根据候选配送线路和配送线路数据确定候选配送路由，根据候选配送路由、惩罚系数和约束条件构建配送路由规划模型。

进一步地，仓储网络数据包括分拣中心数据和配送站点数据，其中，分拣中心数据指示了各分拣中心对应的任务单需求量，根据仓储网络数据确定候选配送线路的步骤包括：根据分拣中心数据、配送站点数据确定候选配送线路。

进一步地，配送线路数据指示了配送波次，根据候选配送线路和配送线路数据确定候选配送路由的步骤包括：根据候选配送线路和配送波次确定候选配送路由。

进一步地，根据候选配送线路和配送波次确定候选配送路由的步骤还包括：根据任务单拆分原则和各分拣中心的任务单需求量确定各候选配送路由对应的任务单配送量。

进一步地，约束条件包括下列中的至少一种：任务单配送量约束、配送时效约束、配送路由数量约束。

进一步地，惩罚系数是根据配送时效阈值进行确定的。

根据本发明实施例的第二方面，提供了一种配送路由规划装置，包括：

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

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

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

根据本发明实施例的第三方面，提供了一种电子设备，包括：

一个或多个处理器；

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

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上述任一种配送路由规划方法。

根据本发明实施例的第四方面，提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上述任一种配送路由规划方法。