[发明专利]物流配送路径的优化方法、装置及设备

说明书

本申请公开了一种物流配送路径的优化方法、装置及设备，涉及物流分配技术领域，考虑了配送中心和配送点的时间窗因素，可以得到更加符合实际物流需求的车辆调度信息。其中方法包括：获取待配送用户的用户信息；根据所述用户信息，确定所述待配送用户对应的收货时间、收货地点以及货物需求量；根据所述收货地点，计算待配送用户之间的运输距离和运输时间；依据所述运输距离和运输时间，并结合所述收货时间、所述货物需求量以及每辆货车的预定货车载货量，利用预设车辆调度算法，计算得到包含物流配送路径的车辆调度信息。本申请适用于物流配送路径的优化。

技术领域

本申请涉及物流分配技术领域，尤其是涉及到一种物流配送路径的优化方法、装置及设备。

背景技术

物流配送是物流活动中一种非单一的业务形式，它与商流、物流、资金流紧密结合，并且主要包括了商流活动、物流活动和资金流活动，可以说它是包括了物流活动中大多数必要因素的一种业务形式。随着电子商务的飞速发展，物流配送面临着巨大的挑战和新的机遇，客户对于物流配送的时效性要求越来越高。

为了实现合理安排物流配送路径，目前，现有技术是可以根据禁忌搜索算法和模拟退火算法计算出物流配送路径，其中，禁忌搜索算法是组合优化算法的一种，是局部搜索算法的扩展。禁忌搜索算法用一个禁忌表记录下已经到达过的局部最优点，在下一次搜索中，利用禁忌表中的信息不再搜索这些点或有选择地搜索这些点。模拟退火算法是在下一次搜索过程中，不再选择这些点，从而跳出局部最优解，尽可能找到全局最优解。

然而，现有的算法中没有将配送点的收货时间、配送点之间的运输时间等时间因素考虑在范围内，而往往配送点对收货时间是有要求的，因此现有算法不符合实际物流需求。

针对相关技术中得不到符合实际物流需求的物流配送路径的问题，现有技术还未提出有效的解决方案。

发明内容

有鉴于此，本申请提供了一种物流配送路径的优化方法、装置及设备，主要目的在于解决目前现有的算法没有将配送点的收货时间、配送点之间的运输时间等时间因素考虑在范围内，而往往配送点对收货时间是有要求的，因此现有算法不符合实际物流需求的问题。

根据本申请的一个方面，提供了一种物流配送路径的优化方法，该方法包括：

获取待配送用户的用户信息；

根据所述用户信息，确定所述待配送用户对应的收货时间、收货地点以及货物需求量；

根据所述收货地点，计算待配送用户之间的运输距离和运输时间；

依据所述运输距离和运输时间，并结合所述收货时间、所述货物需求量以及每辆货车的预定货车载货量，利用预设车辆调度算法，计算得到包含物流配送路径的车辆调度信息。

根据本申请的另一方面，提供了一种物流配送路径的优化装置，该装置包括：

获取单元，用于获取待配送用户的用户信息；

确定单元，用于根据所述获取单元获取到的用户信息，确定所述待配送用户对应的收货时间、收货地点以及货物需求量；

计算单元，用于根据所述确定单元确定的收货地点，计算待配送用户之间的运输距离和运输时间；

依据所述运输距离和运输时间，并结合所述收货时间、所述货物需求量以及每辆货车的预定货车载货量，利用预设车辆调度算法，计算得到包含物流配送路径的车辆调度信息。

依据本申请又一个方面，提供了一种存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述物流配送路径的优化方法。

依据本申请再一个方面，提供了一种物流配送路径的优化设备，包括存储介质、处理器及存储在存储介质上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述物流配送路径的优化方法。