[发明专利]订单调度方法、装置、设备及存储介质

权利要求书

1.一种订单调度方法，其特征在于，所述订单调度方法包括：

获取待调度订单集的订单信息和当前的待调度车辆集的车辆信息；

根据所述订单信息判断所述待调度订单集中的第一待调度订单是否符合预设的拆分规则或合并规则中的一种；

若是，则根据所述拆分规则或所述合并规则，将所述待调度订单集中的第一待调度订单拆分或合并成第二待调度订单；

根据所述第二待调度订单的订单信息进行路径规划，得到至少一条配送路线；

根据所述配送路线，按照相同配送路线原则对所述订单信息对应的第二待调度订单进行分拣，并根据所述配送路线和预设的成本算法，计算各待调度车辆配送所述第二待调度订单的配送路线成本；

根据所述配送路线成本和预设的约束条件，从所述待调度车辆集中筛选待调度车辆作为配送所述第二待调度订单的配送车辆。

2.根据权利要求1所述的订单调度方法，其特征在于，所述订单信息至少包括出发地地址、目的地地址、货物大小、货物数量和承载的车辆类型，所述根据所述订单信息判断所述待调度订单集中的第一待调度订单是否符合预设的拆分规则或合并规则中的一种包括：

根据所述第一待调度订单的货物大小和货物数量，判断所述第一待调度订单是否超过所述承载的车辆类型的承载上限；

若是，则所述第一待调度订单符合所述拆分规则；

若否，则判断所述待调度订单集中是否存在相同出发地地址且相同目的地地址的第一待调度订单；

若存在，则所述第一待调度订单符合所述合并规则。

3.根据权利要求2所述的订单调度方法，其特征在于，所述根据所述拆分规则或所述合并规则，将所述待调度订单集中的第一待调度订单拆分或合并成第二待调度订单包括：

若所述待调度订单集中的第一待调度订单符合所述拆分规则，则根据所述货物数量，将所述第一待调度订单拆分成至少两个第二待调度订单，其中，所述第二待调度订单小于所述承载的车辆类型的承载上限；

若所述待调度订单集中的第一待调度订单符合所述合并规则，则判断所述待调度订单集中相同出发地地址且相同目的地地址的第一待调度订单进行合并后是否超过所述承载的车辆类型的承载上限；

若是，则不对所述待调度订单集中的第一待调度订单进行合并；

若否，则将相同出发地地址且相同目的地地址的第一待调度订单进行合并得到第二待调度订单。

4.根据权利要求1所述的订单调度方法，其特征在于，所述根据所述第二待调度订单的订单信息进行路径规划，得到至少一条配送路线包括：

根据所述第二待调度订单的订单信息建立对应的多维向量，并将所述多维向量输入至预设的贪婪算法中，得到初始路线集合；

对所述初始路线集合进行路线的摧毁重建处理，得到较优路线集合；

将所述较优路线集合输入预设的目标函数，得到符合目标函数要求的极优路线，并将所述极优路线作为配送路线。

5.根据权利要求4所述的订单调度方法，其特征在于，所述对所述初始路线集合进行路线的摧毁重建处理，得到较优路线集合包括：

从所述初始路线集合中选择一条或多条初始路线，并将所述初始路线中的第二待调度订单全部移除；

将被移除的第二待调度订单随机插入至其他路线中，得到本轮较优集合；

利用模拟退火算法对所述本轮较优集合进行优化处理，得到本轮极优路线集合，迭代N次，直到N满足预设值，输出较优路线集合。

6.根据权利要求1-5中任一项所述的订单调度方法，其特征在于，所述根据所述配送路线和预设的成本算法，计算各待调度车辆配送所述第二待调度订单的配送路线成本包括：

根据相同配送路线的第二待调度订单的订单信息，确定所述配送路线上的签收地址数量，并根据所述签收地址数量计算交接费；

计算各待调度车辆与所述配送路线的起始位置的第一距离；

根据所述第一距离、所述配送路线的第二距离和预设的单位距离配送成本，计算各待调度车辆的里程费；

获取预设的起步费和装卸费，并根据所述起步费、所述装卸费、所述交接和所述里程费计算各待调度车辆配送所述第二待调度订单的配送路线成本。