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

摘要

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

主权项

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