技术特征:
技术总结
一种排班调度方法,包括:迭代执行以下步骤直到满足预设条件时停止:从排班对象集合中选择出部分排班对象,列举出部分排班对象中的各排班对象从出发地点出发,在执行多次中转调度事项后返回出发地点的可行路径,基于列举出的可行路径为所述各排班对象生成树状关系图;可行路径包括由若干个中转地点和到达各中转地点的中转时间构成的中转节点;确定树状关系图中位于不同的可行路径,并且包含相同的中转地点的多个中转节点,基于选定的对齐时间点对多个中转节点的中转时间进行偏移对齐处理后,合并中转时间相同的中转节点;基于算法模型从树状关系图中的各可行路径中为各排班对象确定出最优路径,并基于最优路径对所述初始最优路径进行优化处理。
技术研发人员:周轶凡;徐鹏飞
受保护的技术使用者:杭州数梦工场科技有限公司
技术研发日:2018.06.27
技术公布日:2018.12.14