[发明专利]一种排班调度方法、系统以及电子设备

说明书

一种排班调度方法，包括：迭代执行以下步骤直到满足预设条件时停止：从排班对象集合中选择出部分排班对象，列举出部分排班对象中的各排班对象从出发地点出发，在执行多次中转调度事项后返回出发地点的可行路径，基于列举出的可行路径为所述各排班对象生成树状关系图；可行路径包括由若干个中转地点和到达各中转地点的中转时间构成的中转节点；确定树状关系图中位于不同的可行路径，并且包含相同的中转地点的多个中转节点，基于选定的对齐时间点对多个中转节点的中转时间进行偏移对齐处理后，合并中转时间相同的中转节点；基于算法模型从树状关系图中的各可行路径中为各排班对象确定出最优路径，并基于最优路径对所述初始最优路径进行优化处理。

技术领域

本说明书涉及计算机应用领域，尤其涉及一种排班调度方法、系统以及电子设备。

背景技术

运筹学的排班问题，是一种业界公知的NP难问题。由于实际情况非常复杂，一旦排班对象数量较为庞大，则在工程上通常无法在短时间内计算出满意的排班结果；例如，以航空公司的飞机排班问题为例，由于实际情况非常复杂，且航空公司的飞机数量越来越大，导致航空公司利用算法模型无法在短时间内完成针对已有的飞机的航班排班；因此，针对运筹学的排班问题，如何能够在存在大量排班对象的场景下，短时间内计算出满意的排班结果，是业界极为关注的一个方向。

发明内容

本说明书提出一种排班调度方法，排班对象集合中的排班对象分别被预先规划了出发地点；以及，到达所述出发地点的起始时间和最晚返回所述出发地点的终止时间；所述方法包括：

获取为所述排班对象集合中的各排班对象确定出的，从所述出发地点出发在执行多次中转调度事项后返回所述出发地点的初始最优路径，并迭代执行以下步骤直到满足预设条件时停止：

从所述排班对象集合中选择出部分排班对象，列举出所述部分排班对象中的各排班对象从所述出发地点出发，在执行多次中转调度事项后返回所述出发地点的可行路径，并基于列举出的所述可行路径为所述各排班对象生成树状关系图；其中，所述可行路径包括由若干个中转地点和到达各中转地点的中转时间构成的中转节点；

确定所述树状关系图中位于不同的可行路径，并且包含相同的中转地点的多个中转节点，并基于选定的对齐时间点对所述多个中转节点的中转时间进行偏移对齐处理后，合并所述中转时间相同的中转节点；

基于预设的算法模型从所述树状关系图中的各可行路径中为各排班对象确定出最优路径，并基于所述最优路径对所述初始最优路径进行优化处理。

本说明书还提出一种排班调度装置，排班对象集合中的排班对象分别被预先规划了出发地点；以及，到达所述出发地点的起始时间和最晚返回所述出发地点的终止时间；所述方法包括：

获取模块，获取为所述排班对象集合中的各排班对象确定出的，从所述出发地点出发在执行多次中转调度事项后返回所述出发地点的初始最优路径，并迭代执行以下步骤直到满足预设条件时停止：

生成模块，从所述排班对象集合中选择出部分排班对象，列举出所述部分排班对象中的各排班对象从所述出发地点出发，在执行多次中转调度事项后返回所述出发地点的可行路径，并基于列举出的所述可行路径为所述各排班对象生成树状关系图；其中，所述可行路径包括由若干个中转地点和到达各中转地点的中转时间构成的中转节点；

确定模块，确定所述树状关系图中位于不同的可行路径，并且包含相同的中转地点的多个中转节点，并基于选定的对齐时间点对所述多个中转节点的中转时间进行偏移对齐处理后，合并所述中转时间相同的中转节点；

优化模块，基于预设的算法模型从所述树状关系图中的各可行路径中为各排班对象确定出最优路径，并基于所述最优路径对所述初始最优路径进行优化处理。

本说明书还提出一种电子设备，包括：

处理器；

用于存储机器可执行指令的存储器；