[发明专利]智能调度方法、装置、计算机设备及存储介质

说明书

本发明公开了一种智能调度方法、装置、计算机设备及存储介质，其中方法包括：获取各门店的历史固定周期配送数据；在当天截单时间达到后，根据历史固定周期配送数据生成各门店的次日预估配送任务；根据次日预估配送任务生成各门店的预估发运单；判断各门店中是否存在不满足门店次日实际需求的预估发运单；若是，则对预估发运单进行优化。本发明减少了数据处理量，而且采用了聚类算法和自适应大邻域搜索算法结合的方式来制定各门店的预估发运单，减小了无效的迭代计算，提升了收敛速度。当遇到某一门店配货需求突然增多时，也提供了预估发运单的优化策略，从而保证了整体运力池的问题，并使装载得到最大化。

技术领域

本发明涉及车辆调度，更具体地说是一种智能调度方法、装置、计算机设备及存储介质。

背景技术

在生鲜行业，为了保持物品的新鲜性，每个门店每天都需要从仓库运送大量的物品，因此，从仓库到各个门店的货物运送的调度就显得尤为重要。

目前，智能调度在生鲜行业中也有应用，具体的应用方式是根据在当天截单时间到达后，会根据门店或团购点的实际采购订单，运输系统生成次日配送任务，也就说，每天系统都会根据当天的实际采购订单量计算次日的配送任务，导致系统的信息处理量过大，数据处理过程繁琐，排线效率低下。

发明内容

本发明的目的在于克服现有技术的不足，提供智能调度方法、装置、计算机设备及存储介质。

为实现上述目的，本发明采用以下技术方案：

一方面，智能调度方法，所述方法包括：

获取各门店的历史固定周期配送数据；

在当天截单时间达到后，根据历史固定周期配送数据生成各门店的次日预估配送任务；

根据次日预估配送任务生成各门店的预估发运单；

判断各门店中是否存在不满足门店次日实际需求的预估发运单；

若是，则对预估发运单进行优化。

其进一步技术方案为：所述的根据次日预估配送任务生成各门店的预估发运单，具体包括：

读取次日预估配送任务；

更新次日预估配送任务中各门店之间的距离和车辆行驶所用时间，以及每个司机历史的订单信息；

调用聚类算法对所有的门店进行分类；

对每一个分类结合各门店之间的距离和车辆行驶所用时间，以及业务限制要求，利用自适应大邻域搜索算法得到初始的线路安排；

将所有线路的初始解利用自适应大邻域搜索算法进行多次迭代，使所有线路的门店位置进行共享，搜索相近的门店进行组合，以优化线路；

线路确定后根据司机历史的派送门店重新分配任务；

根据生产计划，更新每条线路每个门店的到店时间、安排复跑的策略；

判断所有门店所需的车辆是否足够；

若是，则输出预估发运单。

其进一步技术方案为：所述的将所有线路的初始解利用自适应大邻域搜索算法进行多次迭代，使所有线路的门店位置进行共享，搜索相近的门店进行组合，以优化线路，具体包括：

按照概率选取Destroy算子将部分门店从已有的线路中抽取出；

按照概率选取Repair算子，将Destroy后的门店插入到线路中组成新的可行解；

计算新的可行解的评价系数，更新最优解；

判断迭代次数是否满足条件；

若是，则返回线路顺序结果。