乘务任务集生成方法、装置及对应的电子设备、存储介质制造方法及图纸

本发明专利技术涉及计算机领域，公开了一种乘务任务集生成方法、装置及对应的电子设备、存储介质。该方法包括：获取运营线路网，提取运营线路网中各线路的轮乘站点，并基于轮乘站点构建乘务作业段，得到乘务作业段集合；依次以乘务作业段集合中的各个乘务作业段为起始作业段，并基于预设的约束条件链接，从乘务作业段集合中搜索出各起始作业段对应的后继作业段；在后继作业段中确定各起始作业段的终止作业段，并基于终止作业段，构建各起始作业段对应的乘务任务，得到乘务任务集合。本发明专利技术提升了运输线路的乘务任务生成效率、以及乘务任务生成在新增线路上的拓展性。线路上的拓展性。线路上的拓展性。

【技术实现步骤摘要】
乘务任务集生成方法、装置及对应的电子设备、存储介质


[0001]本专利技术涉及计算机领域，尤其涉及一种乘务任务集生成方法、装置及对应的电子设备、存储介质。

技术介绍

[0002]随着城市轨道交通的繁荣发展，城市轨道交通运营机构如何提高运营管理水平也显得更加重要。乘务排班计划编制作为城市轨道交通运营工作的重要组成部分影响着运营公司的人力资源管理水平与费用支出，在日新月异的城市轨道交通发展中扮演着重要角色。乘务排班计划编制在于研究如何合理安排乘务人员值班任务的问题。一方面乘务人员排班密度较低会导致乘务人员时间的浪费，需要更多的乘务人员值班任务，从而加大了对乘务人员的费用支出。另一方面在实际工作中也存在着排班密度较高导致乘务人员不能按照相关劳动法律和规章制度进行合理的休息与就餐的情况。
[0003]当前地铁乘务派班的方法大致可分为基于贪婪策略和基于“生成
‑
选择”策略两种，基于贪婪策略即选择司机乘务作业段时优先链接局部最优的乘务作业段，这种方法运算较快，但难以从整体上得到最优的乘务排班日计划；基于选择“生成
‑
选择”策略为先根据约束条件生成乘务任务集合，之后使用选择算法如遗传算法、禁忌搜索、蚁群算法等启发式算法或线性规划、列生成等非启发优化算法求解最优乘务排班日计划，目前该方法在生成乘务任务集合是存在约束条件不能很好的满足实际需求，在生成过程中速度较慢，且扩展性差等问题。总而言之，即现有的铁路排班计算在乘务任务生成方面存在效率和优化难以得到兼顾的问题。

技术实现思路
/>[0004]本专利技术的主要目的在于解决现有的铁路排班计算在乘务任务生成方案中存在效率和优化难以得到兼顾的技术问题。
[0005]本专利技术第一方面提供了一种乘务任务集生成方法，包括：获取运营线路网，提取所述运营线路网中各线路的轮乘站点，并基于所述轮乘站点构建乘务作业段，得到乘务作业段集合；依次以所述乘务作业段集合中的各个乘务作业段为起始作业段，并基于预设的约束条件链接，从所述乘务作业段集合中搜索出各所述起始作业段对应的后继作业段；在所述后继作业段中确定各所述起始作业段的终止作业段，并基于所述终止作业段，构建各所述起始作业段对应的乘务任务，得到乘务任务集合。
[0006]可选的，在本专利技术第一方面的第一种实现方式中，在所述依次以所述乘务作业段集合中的各个乘务作业段为起始作业段，并基于预设的约束条件链接，从所述乘务作业段集合中搜索出各所述起始作业段对应的后继作业段之前，还包括：根据乘务作业段的交接时间和交接站点构建约束条件链接，其中，所述约束条件链接包括异地站点交接的第一类链接和相同站点交接的第二类链接。
[0007]可选的，在本专利技术第一方面的第二种实现方式中，所述基于预设的约束条件链接，
从所述乘务作业段集合中搜索出各所述起始作业段对应的后继作业段包括：确定所述乘务作业段集合中各个乘务作业段的轮乘类型，并匹配与所述轮乘类型相对应的预设的约束条件链接；分别以各所述起始作业段为起点，依次从所述乘务作业段集合中搜索出符合所述约束条件链接的乘务作业段，得到各所述起始作业段对应的后继作业段。
[0008]可选的，在本专利技术第一方面的第三种实现方式中，所述在所述后继作业段中确定各所述起始作业段的终止作业段包括：在每搜索出各所述起始作业段对应的一个后继作业段后，计算当前搜索出的后继作业段到对应的起始作业段之间的第一驾驶参数；判断所述第一驾驶参数值是否超过预设的参照值；若超过，则执行下一个后继作业段的搜索，否则停止下一个后继作业段的搜索，并将最后搜索出的后继作业段作为对应的起始作业段的终止作业段。
[0009]可选的，在本专利技术第一方面的第四种实现方式中，所述在所述后继作业段中确定各所述起始作业段的终止作业段包括：在每搜索出各所述起始作业段对应的一个后继作业段后，计算当前搜索出的后继作业段的第二驾驶参数；判断所述第二驾驶参数值是否超过预设的权重参照值；若超过，则执行下一个后继作业段的搜索，否则停止下一个后继作业段的搜索，并将最后搜索出的后继作业段作为对应的起始作业段的终止作业段。
[0010]可选的，在本专利技术第一方面的第五种实现方式中，所述在所述后继作业段中确定各所述起始作业段的终止作业段包括：确定每个起始作业段到最后搜索出的后继作业段的第一链路，并计算各所述第一链路对应的第三驾驶参数；对比所述第三驾驶参数和预设的参照值，并根据对比的结果从各所述第一链路中截取以起始作业段为起点的最短链路，将每个最短链路中的最后一个后继作业段作为对应起始作业段的终止作业段。
[0011]可选的，在本专利技术第一方面的第六种实现方式中，所述基于所述终止作业段，构建各所述起始作业段对应的乘务任务，得到乘务任务集合包括：基于终止作业段，按照搜索顺序回溯至对应起始作业段；根据各个终止作业段回溯得到的后继作业段，生成各个起始作业段对应的第二链路；基于所述第二链路，生成每个起始作业段对应的乘务任务，并对每个起始作业段对应的乘务任务进行聚合，得到乘务任务集合。
[0012]本专利技术第二方面提供了一种乘务任务集生成装置，包括：作业段构建模块，用于获取运营线路网，提取所述运营线路网中各线路的轮乘站点，并基于所述轮乘站点构建乘务作业段，得到乘务作业段集合；作业段搜索模块，用于依次以所述乘务作业段集合中的各个乘务作业段为起始作业段，并基于预设的约束条件链接，从所述乘务作业段集合中搜索出各所述起始作业段对应的后继作业段；任务构建模块，用于在所述后继作业段中确定各所述起始作业段的终止作业段，并基于所述终止作业段，构建各所述起始作业段对应的乘务任务，得到乘务任务集合。
[0013]可选的，在本专利技术第二方面的第一种实现方式中，所述乘务任务集生成装置还包括约束构建模块，用于：根据乘务作业段的交接时间和交接站点构建约束条件链接，其中，所述约束条件链接包括异地站点交接的第一类链接和相同站点交接的第二类链接。
[0014]可选的，在本专利技术第二方面的第二种实现方式中，所述作业段搜索模块包括：匹配单元，用于确定所述乘务作业段集合中各个乘务作业段的轮乘类型，并匹配与所述轮乘类型相对应的预设的约束条件链接；搜索单元，用于分别以各所述起始作业段为起点，依次从所述乘务作业段集合中搜索出符合所述约束条件链接的乘务作业段，得到各所述起始作业
段对应的后继作业段。
[0015]可选的，在本专利技术第二方面的第三种实现方式中，所述任务构建模块包括第一确定单元，用于：在每搜索出各所述起始作业段对应的一个后继作业段后，计算当前搜索出的后继作业段到对应的起始作业段之间的第一驾驶参数；判断所述第一驾驶参数值是否超过预设的参照值；若超过，则执行下一个后继作业段的搜索，否则停止下一个后继作业段的搜索，并将最后搜索出的后继作业段作为对应的起始作业段的终止作业段。
[0016]可选的，在本专利技术第二方面的第四种实现方式中，所述任务构建模块包括第二确定单元，用于：在每搜索出各所述起始作业段对应的一个后继作业段后，计算当前搜索出的后继作业段的第二驾驶参数；判断所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种乘务任务集生成方法，其特征在于，所述乘务任务集生成方法包括：获取运营线路网，提取所述运营线路网中各线路的轮乘站点，并基于所述轮乘站点构建乘务作业段，得到乘务作业段集合；依次以所述乘务作业段集合中的各个乘务作业段为起始作业段，并基于预设的约束条件链接，从所述乘务作业段集合中搜索出各所述起始作业段对应的后继作业段；在所述后继作业段中确定各所述起始作业段的终止作业段，并基于所述终止作业段，构建各所述起始作业段对应的乘务任务，得到乘务任务集合。2.根据权利要求1所述的乘务任务集生成方法，其特征在于，在所述依次以所述乘务作业段集合中的各个乘务作业段为起始作业段，并基于预设的约束条件链接，从所述乘务作业段集合中搜索出各所述起始作业段对应的后继作业段之前，还包括：根据乘务作业段的交接时间和交接站点构建约束条件链接，其中，所述约束条件链接包括异地站点交接的第一类链接和相同站点交接的第二类链接。3.根据权利要求1所述的乘务任务集生成方法，其特征在于，所述基于预设的约束条件链接，从所述乘务作业段集合中搜索出各所述起始作业段对应的后继作业段包括：确定所述乘务作业段集合中各个乘务作业段的轮乘类型，并匹配与所述轮乘类型相对应的预设的约束条件链接；分别以各所述起始作业段为起点，依次从所述乘务作业段集合中搜索出符合所述约束条件链接的乘务作业段，得到各所述起始作业段对应的后继作业段。4.根据权利要求3所述的乘务任务集生成方法，其特征在于，所述在所述后继作业段中确定各所述起始作业段的终止作业段包括：在每搜索出各所述起始作业段对应的一个后继作业段后，计算当前搜索出的后继作业段到对应的起始作业段之间的第一驾驶参数；判断所述第一驾驶参数值是否超过预设的参照值；若超过，则执行下一个后继作业段的搜索，否则停止下一个后继作业段的搜索，并将最后搜索出的后继作业段作为对应的起始作业段的终止作业段。5.根据权利要求3所述的乘务任务集生成方法，其特征在于，所述在所述后继作业段中确定各所述起始作业段的终止作业段包括：在每搜索出各所述起始作业段对应的一个后继作业段后，计算当前搜索出的后继作业段的第二驾驶参数；判断所述第二驾驶参数值是否超过预设的权重参照值；若超过，则执行下一个后继作业段的搜...

【专利技术属性】
技术研发人员：田伟云，李恒，洪建兵，余鹏，王大鹏，许慧铭，钟兴飞，付蓉，孙文雍，高俊，
申请(专利权)人：珠海优特电力科技股份有限公司，
类型：发明
国别省市：