[发明专利]规划配送路径的方法和装置

说明书

本发明公开了一种规划配送路径的方法和装置，涉及仓储物流领域。该方法的一具体实施方式包括：对于配送工具所承载的与用户订单相对应的用户货物，根据用户订单配置信息、用户位置信息、配送路径算法模型和约束条件确定用户货物的配送优先级，其中用户订单配置信息指示了用户货物投递的偏好信息；根据配送优先级，规划配送工具的配送路径。该实施方式克服了现有技术中存在的配送效率低以及用户体验差的技术问题，进而达到缩减物流终端的重复配送导致的时间开销和成本开销，并提高物流整体的配送效率和用户体验的技术效果。

技术领域

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

背景技术

配送是物流系统的组成部分，是直接面向客户的物流活动，关于配送的服务水平与细致程度会直接影响到客户对整个物流服务的满意程度。其中，配送路径的合理优化，影响着整个物流过程的运输里程、时间开销和成本开销。

配送过程中的车辆路径问题(Vehicle Routing Problem,VRP)是一个经典的组合优化问题。目前车辆路径规划方法主要研究的是，满足一定约束条件(如客户的货物需求量、车辆容量限制、交发货时间、车辆行驶里程限制等)的最优车辆使用方案以及车辆路线方案。

一般来说，为简化车辆路径问题的求解，常常通过构造整数规划模型或者相关的图论模型将车辆路径问题分解为一个或多个基本问题，再用相应成熟的基础理论求解得到最优解。

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

(1)在没有代签收地址(如物流驿站等)或者代签收人的场景下，若配送时间段内用户不在收货地址附近会耽误配送人员的配送时间，导致物流整体的配送效率降低，而且后序还需要重复配送，导致同一批次货物的时间开销和成本开销增大；

(2)车辆路径规划的过程中，主要考虑的是如何使用最少的配送车辆和如何采用最短的车辆行驶路径，缺乏对用户端的实际位置信息与收货地址的匹配度的考虑，从而影响用户体验；

(3)在采用无人机或无人车的配送场景下，由于需要对收件人的身份进行识别，若配送时间段内用户不在收货地址附近会造成用户货物无法签收，这样不但占用了无人机或无人车的运输能力，还导致物流整体的配送速度降低，同时造成了电力资源的浪费。

发明内容

有鉴于此，本发明实施例提供一种规划配送路径的方法和装置，能够将物流终端的配送时间与用户投递的偏好信息相结合，缩减物流终端的重复配送导致的时间开销和成本开销，并提高了物流整体的配送效率和用户体验。

为实现上述目的，根据本发明实施例的一个方面，提供了一种规划配送路径的方法，包括：对于配送工具所承载的与用户订单相对应的用户货物，根据用户订单配置信息、用户位置信息、配送路径算法模型和约束条件来确定用户货物的配送优先级，其中用户订单配置信息指示了用户货物投递的偏好信息；根据上述配送优先级，规划配送工具的配送路径。

本发明的一实施例中，用户订单配置信息包括下列中的一种或多种：收货地址是否为代收货地址，用户是否设置代签收人，用户是否允许访问其位置信息，用户是否指定配送时间段。

本发明的一实施例中，上述配送路径算法模型为整数规划模型或图论模型。

本发明的一实施例中，上述约束条件包括下列中的一种或多种：距离约束、时间约束、配送工具数量约束、成本约束。

本发明的一实施例中，根据用于用户订单的权重系数，调整与用户订单相对应的用户货物的配送优先级。

本发明的一实施例中，根据用户订单配置信息和/或用户位置信息与用户订单所指示的收货地址的匹配度，确定用户订单的权重系数。

本发明的一实施例中，根据实际配送路径和所规划的配送路径的匹配度，调整用户订单的权重系数。