(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211170802.8 (22)申请日 2022.09.23 (71)申请人 杉数科技 （北京） 有限公司 地址 100102 北京市朝阳区利泽中园10 6号 楼1层C101 申请人 上海杉数网络科技有限公司 　 杉数科技 （苏州） 有限公司 　 深圳市杉智科技有限公司 (72)发明人 张天成　 (74)专利代理 机构 北京众达德权知识产权代理 有限公司 1 1570 专利代理师 甄伟军 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/10(2012.01) (54)发明名称 乘务员排班计划表的生成方法、 装置、 介质 及电子设备 (57)摘要 本申请的实施例提供了一种乘务员排班计 划表的生成方法、 装置、 计算机可读介质及电子 设备。 该方法包括： 获取待安排排班计划的列车 线路的每日运行时刻表， 每日运行时刻表至少包 括列车的车次列车途经的站点和到达每个站点 的到站时刻； 根据每辆列车途经的站点和到达每 个站点的到站时刻将每日运行时刻表拆分成多 个子任务； 确定轨道交通针对乘务员的业务规 则； 根据业务规则生成多个约束条件； 将所述多 个子任务和所述多个约束条件输入至目标模型， 以通过所述目标模型输出所需乘务员 人数最少 的乘务员排班计划表， 所述乘 务员排班计划表包 括每个乘 务员的值乘任务数据。 上述技术方案可 以快速生 成与车次相应的乘务员排班计划表， 以 实现人和车次的最优配 置。 权利要求书2页 说明书11页 附图2页 CN 115409418 A 2022.11.29 CN 115409418 A 1.一种乘务员排班计划表的生成方法， 其特 征在于， 所述方法包括： 获取待安排排班计划的列 车线路的每日运行时刻表， 所述每日运行时刻表至少包括所 述列车线路上运行的列车的车次， 列车途经的站点和到 达每个站点的到站时刻； 根据每辆列车途经的站点和到达每个站点的到站时刻将所述每日运行时刻表拆分成 多个子任务； 确定轨道交通针对乘务员的业 务规则； 根据所述 业务规则生成多个约束条件； 将所述多个子任务和所述多个约束条件输入至目标模型， 以通过所述目标模型输出所 需乘务员人数最少的乘务员排班计划表， 所述乘务员排班计划表包括每个乘务员的值乘任 务数据。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 在所述车次为特殊车次类型的情况 下， 为所述车次添加类型 标识； 将所述多个子任务、 所述多个约束条件以及所述类型标识输入至目标模型， 以通过所 述目标模型输出针对所述列车线路上运行的全部列车所需乘务员人数最少的乘务员排班 计划表， 以及通过所述目标模型根据所述类型标识对应的特殊运营规则输出针对特殊车次 的列车的额外值乘人员的轮值表， 所述额外值乘人员的轮值表包括每个乘务员的值乘任务 数据。 3.根据权利要求1所述的方法， 其特征在于， 所述特殊车次类型包括首班车、 末班车、 通 勤车、 出库车、 段场反向出 车中的至少一 者。 4.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 将所述多个子任务和所述多个约束条件输入至目标模型， 以通过所述目标模型将所述 多个子任务中符合所述多个约束 条件的子任务组成同一个任务链， 所述目标模型根据所述 任务链的数量确定所述列车线路上运行的全部列车所需的最少乘务员人数， 以及乘务员排 班计划表； 其中， 每个任务链对应一个值乘的乘务员。 5.根据权利要求 4所述的方法， 其特 征在于， 所述约束条件至少包括以下 条件： 每个任务链的值乘里程数不超过任务链所属任务时段的里程上限； 每个任务链的累计工时不超过任务链所属任务 时段的工时上限， 且不低于所属任务 时 段的工时下限； 每个任务链的未用餐工时低于用餐工时上限； 存在便乘的站点的便乘时间大于 便乘时间下限， 且小于或等于 便乘时间上限； 以每个站点作为出勤地 点的乘务员人 数低于出勤人 数上限； 在任意一个预设任务时段 结束值乘任务的乘务员人 数低于退勤人 数上限； 针对任意一个任务链， 所述任务链的值乘时间属于同一个任务时段。 6.根据权利要求5所述的方法， 其特征在于， 针对任意一个任务链， 当所述任务链是由 至少两个子任务组成时， 满足以下情况： 所述任务链的出勤地点为值乘时间最早的子任务的出勤地点， 所述任务链的退勤地点 为值乘时间最晚的子任务的退勤地 点； 所述任务链的值乘里程数为组成所述任务链的多个子任务的值乘里程数之和；权　利　要　求　书 1/2 页 2 CN 115409418 A 2所述任务链的累计工时为组成所述任务链的多个子任务的累计工时， 以及所属任务 时 段的出勤准备时长的和； 出勤所述任务链的乘务员默认为未用餐的状态； 所述任务链的出勤地 点同时为所述任务链的接车地 点。 7.根据权利要求1所述的方法， 其特征在于， 所述业务规则 至少包括所述车次的接车规 则和下车规则、 换乘约束规则、 用餐规则、 休息规则、 班制运营规则。 8.一种乘务员排班计划表的生成装置， 其特 征在于， 所述装置包括： 时刻表获取单元， 用于获取待安排排班计划的列车线路的每日运行时刻表， 所述每日 运行时刻表至少包括所述列车线路上运行的列车的车次， 列车途经的站 点和到达每个站 点 的到站时刻； 任务拆分单元， 用于根据每辆列 车途经的站点和到达每个站点的到站时刻将所述每日 运行时刻表拆分成多个子任务； 轮值表生成单元， 用于确定轨道交通针对乘务员的业务规则， 根据所述业务规则生成 多个约束条件， 将所述多个子任务和所述多个约束条件输入至目标模型， 以通过所述 目标 模型输出所需乘务员人数最少的乘务员排班计划表， 所述乘务员排班计划表包括每个乘务 员的值乘任务数据。 9.一种电子设备， 其特征在于， 所述电子设备包括一个或多个处理器和一个或多个存 储器， 所述一个或多个存储器中存储有至少一条程序代码， 所述至少一条程序代码由所述 一个或多个处理器加载并执行以实现如权利要求1至7任一项所述的乘务员排班计划表的 生成方法所 执行的操作。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质中存储有至少一 条程序代码， 所述至少一条程序 代码由处理器加载并执行以实现如权利要求 1至7任一项 所 述的乘务员排班计划表的生成方法所 执行的操作。权　利　要　求　书 2/2 页 3 CN 115409418 A 3