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

权利要求书

1.智能调度方法，其特征在于，所述方法包括：

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

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

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

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

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

所述的根据次日预估配送任务生成各门店的预估发运单，具体包括：

读取次日预估配送任务；

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

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

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

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

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

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

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

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

2.根据权利要求1所述的智能调度方法，其特征在于，所述的将所有线路的初始解利用自适应大邻域搜索算法进行多次迭代，使所有线路的门店位置进行共享，搜索相近的门店进行组合，以优化线路，具体包括：

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

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

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

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

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

3.根据权利要求1所述的智能调度方法，其特征在于，所述的对预估发运单进行优化，具体包括：

将不满足门店次日实际需求的预估发运单按照装载重量从小到大的顺序进行剔除；

从剔除的预估发运单中找到装载重量需求最大的门店；

判断装载重量需求最大的门店的周围门店是否存在能够满足该门店装载重量需求的空载线路车辆；

若是，则进行配载调整。

4.智能调度装置，其特征在于，所述装置包括获取单元、第一生成单元、第二生成单元、判断单元以及优化单元；

所述获取单元，用于获取各门店的历史固定周期配送数据；

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

所述第二生成单元，用于根据次日预估配送任务生成各门店的预估发运单；

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

所述优化单元，用于对预估发运单进行优化；

所述第二生成单元包括读取模块、第一更新模块、分类模块、算法模块、迭代模块、分配模块、第二更新模块、第一判断模块以及输出模块；

所述读取模块，用于读取次日预估配送任务；

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

所述分类模块，用于调用聚类算法对所有的门店进行分类；

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

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

所述分配模块，用于线路确定后根据司机历史的派送门店重新分配任务；

所述第二更新模块，用于根据生产计划，更新每条线路每个门店的到店时间、安排复跑的策略；

所述第一判断模块，用于判断所有门店所需的车辆是否足够；

所述输出模块，用于输出预估发运单。