乘务员排班计划表的生成方法、装置、介质及电子设备制造方法及图纸

本申请的实施例提供了一种乘务员排班计划表的生成方法、装置、计算机可读介质及电子设备。该方法包括：获取待安排排班计划的列车线路的每日运行时刻表，每日运行时刻表至少包括列车的车次列车途经的站点和到达每个站点的到站时刻；根据每辆列车途经的站点和到达每个站点的到站时刻将每日运行时刻表拆分成多个子任务；确定轨道交通针对乘务员的业务规则；根据业务规则生成多个约束条件；将所述多个子任务和所述多个约束条件输入至目标模型，以通过所述目标模型输出所需乘务员人数最少的乘务员排班计划表，所述乘务员排班计划表包括每个乘务员的值乘任务数据。上述技术方案可以快速生成与车次相应的乘务员排班计划表，以实现人和车次的最优配置。实现人和车次的最优配置。实现人和车次的最优配置。

【技术实现步骤摘要】
乘务员排班计划表的生成方法、装置、介质及电子设备


[0001]本申请涉及计算机及数据处理
，具体而言，涉及一种乘务员排班计划表的生成方法、装置、计算机可读介质及电子设备。

技术介绍

[0002]城市轨道交通乘务计划的优化方法对提升城市轨道交通的运营效率起到重要作用，也是城市轨道交通运输组织优化问题的研究方向之一。乘务排班计划规定了乘务员在一个值班周期内的工作安排。通常，乘务排班计划的编制是将若干个连续的乘务片段组合成为乘务作业段，进而组合形成乘务班次，值乘人员按照乘务班次中指定的车次执行值乘任务。其中，乘务片段是以轮乘站、车辆段或停车场为分割点，分割既定的运行图中全部的运行线后得到连续完成值乘任务的最小片段。合理设计乘务排班计划，为乘务员安排适合的工作与休息时间，对于提高运营企业运输组织效率、服务水平与安全性具有重要意义。
[0003]乘务排班计划是指根据给定的列车运行图，将运行线根据列车线路条件与乘务制度进行分割与重组，从而得到可行的任务号集合。现有技术中，基于任务均衡的乘务排班计划优化编制方法充分考虑目前城市轨道交通乘务员计件制薪资体系，以所生成的乘务排班计划成本最小为目标，构建集合分割主规划模型与乘务任务生成子规划模型，并设计基于影子价格选择的标号法进行求解完成迭代。该方案采用集合覆盖模型与集合分割模型建立乘务问题模型。为对此问题进行求解并获取其对偶变量，可将主问题进行线性松弛得到一个线性规划问题，在迭代完成后，对主问题采用分支定价法进行剪枝从而得到0
‑
1整数解。
[0004]然而，现有技术采用的这种技术方案仅考虑了乘务任务对于乘务片段的全覆盖，并且，主规划问题和子规划问题每迭代一次就需要对子问题进行一次求解，在实际业务场景中的大规模数据将会导致求解速度过慢，排班计划效率较低。

技术实现思路

[0005]本申请的实施例提供了一种乘务员排班计划表的生成方法、装置、计算机程序产品或计算机程序、计算机可读介质及电子设备，进而至少在一定程度上可以提高排班计划表的生成效率。
[0006]本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。
[0007]根据本申请实施例的一个方面，提供了一种乘务员排班计划表的生成方法，所述方法包括：获取待安排排班计划的列车线路的每日运行时刻表，所述每日运行时刻表至少包括所述列车线路上运行的列车的车次，列车途经的站点和到达每个站点的到站时刻；根据每辆列车途经的站点和到达每个站点的到站时刻将所述每日运行时刻表拆分成多个子任务；确定轨道交通针对乘务员的业务规则；根据所述业务规则生成多个约束条件；将所述多个子任务和所述多个约束条件输入至目标模型，以通过所述目标模型输出所需乘务员人数最少的乘务员排班计划表，所述乘务员排班计划表包括每个乘务员的值乘任务数据。
[0008]根据本申请实施例的一个方面，提供了一种乘务员排班计划表的生成装置，所述装置包括：时刻表获取单元，用于获取待安排排班计划的列车线路的每日运行时刻表，所述每日运行时刻表至少包括所述列车线路上运行的列车的车次，列车途经的站点和到达每个站点的到站时刻；任务拆分单元，用于根据每辆列车途经的站点和到达每个站点的到站时刻将所述每日运行时刻表拆分成多个子任务；轮值表生成单元，用于确定轨道交通针对乘务员的业务规则，根据所述业务规则生成多个约束条件，将所述多个子任务和所述多个约束条件输入至目标模型，以通过所述目标模型输出所需乘务员人数最少的乘务员排班计划表，所述乘务员排班计划表包括每个乘务员的值乘任务数据。
[0009]在本申请的一些实施例中，基于前述方案，所述任务拆分单元还配置为：在所述车次为特殊车次类型的情况下，为所述车次添加类型标识；将所述多个子任务、所述多个约束条件以及所述类型标识输入至目标模型，以通过所述目标模型输出针对所述列车线路上运行的全部列车所需乘务员人数最少的乘务员排班计划表，以及通过所述目标模型根据所述类型标识对应的特殊运营规则输出针对特殊车次的列车的额外值乘人员的轮值表，所述额外值乘人员的轮值表包括每个乘务员的值乘任务数据。
[0010]在本申请的一些实施例中，基于前述方案，所述特殊车次类型包括首班车、末班车、通勤车、出库车、段场反向出车中的至少一者。
[0011]在本申请的一些实施例中，基于前述方案，所述任务拆分单元还配置为：将所述多个子任务和所述多个约束条件输入至目标模型，以通过所述目标模型将所述多个子任务中符合所述多个约束条件的子任务组成同一个任务链，所述目标模型根据所述任务链的数量确定所述列车线路上运行的全部列车所需的最少乘务员人数，以及乘务员排班计划表；其中，每个任务链对应一个值乘的乘务员。
[0012]在本申请的一些实施例中，基于前述方案，约束条件至少包括以下条件：每个任务链的值乘里程数不超过任务链所属任务时段的里程上限；每个任务链的累计工时不超过任务链所属任务时段的工时上限，且不低于所属任务时段的工时下限；每个任务链的未用餐工时低于用餐工时上限；存在便乘的站点的便乘时间大于便乘时间下限，且小于或等于便乘时间上限；以每个站点作为出勤地点的乘务员人数低于出勤人数上限；在任意一个预设任务时段结束值乘任务的乘务员人数低于退勤人数上限；针对任意一个任务链，所述任务链的值乘时间属于同一个任务时段。
[0013]在本申请的一些实施例中，基于前述方案，针对任意一个任务链，当所述任务链是由至少两个子任务组成时，满足以下情况：所述任务链的出勤地点为值乘时间最早的子任务的出勤地点，所述任务链的退勤地点为值乘时间最晚的子任务的退勤地点；所述任务链的值乘里程数为组成所述任务链的多个子任务的值乘里程数之和；所述任务链的累计工时为组成所述任务链的多个子任务的累计工时，以及所属任务时段的出勤准备时长的和；出勤所述任务链的乘务员默认为未用餐的状态；所述任务链的出勤地点同时为所述任务链的接车地点。
[0014]在本申请的一些实施例中，基于前述方案，所述业务规则至少包括所述车次的接车规则和下车规则、换乘约束规则、用餐规则、休息规则、班制运营规则。
[0015]根据本申请实施例的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质
中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述实施例中所述的乘务员排班计划表的生成方法。
[0016]根据本申请实施例的一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述实施例中所述的乘务员排班计划表的生成方法。
[0017]根据本申请实施例的一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上述实施例中所述的乘务员排班计划表的生成方法。
[0018]在本申请的一些实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种乘务员排班计划表的生成方法，其特征在于，所述方法包括：获取待安排排班计划的列车线路的每日运行时刻表，所述每日运行时刻表至少包括所述列车线路上运行的列车的车次，列车途经的站点和到达每个站点的到站时刻；根据每辆列车途经的站点和到达每个站点的到站时刻将所述每日运行时刻表拆分成多个子任务；确定轨道交通针对乘务员的业务规则；根据所述业务规则生成多个约束条件；将所述多个子任务和所述多个约束条件输入至目标模型，以通过所述目标模型输出所需乘务员人数最少的乘务员排班计划表，所述乘务员排班计划表包括每个乘务员的值乘任务数据。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述车次为特殊车次类型的情况下，为所述车次添加类型标识；将所述多个子任务、所述多个约束条件以及所述类型标识输入至目标模型，以通过所述目标模型输出针对所述列车线路上运行的全部列车所需乘务员人数最少的乘务员排班计划表，以及通过所述目标模型根据所述类型标识对应的特殊运营规则输出针对特殊车次的列车的额外值乘人员的轮值表，所述额外值乘人员的轮值表包括每个乘务员的值乘任务数据。3.根据权利要求1所述的方法，其特征在于，所述特殊车次类型包括首班车、末班车、通勤车、出库车、段场反向出车中的至少一者。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：将所述多个子任务和所述多个约束条件输入至目标模型，以通过所述目标模型将所述多个子任务中符合所述多个约束条件的子任务组成同一个任务链，所述目标模型根据所述任务链的数量确定所述列车线路上运行的全部列车所需的最少乘务员人数，以及乘务员排班计划表；其中，每个任务链对应一个值乘的乘务员。5.根据权利要求4所述的方法，其特征在于，所述约束条件至少包括以下条件：每个任务链的值乘里程数不超过任务链所属任务时段的里程上限；每个任务链的累计工时不超过任务链所属任务时段的工时上限，且不低于所属任务时段的工时下限；每个任务链的未用餐工时低于用餐工时上限；存在便乘的站点的便乘时间大于便乘时间下限，且小于或等于便乘时间上限；以每个站点作为出勤地点的乘务员人数低于出勤人数上限；在任意一个...

【专利技术属性】
技术研发人员：张天成，
申请(专利权)人：上海杉数网络科技有限公司杉数科技苏州有限公司深圳市杉智科技有限公司，
类型：发明
国别省市：