乘务排班方案优化方法、装置、设备及存储介质

    公开(公告)号:CN115062908A

    公开(公告)日:2022-09-16

    申请号:CN202210523223.0

    申请日:2022-05-13

    Abstract: 本发明涉及计算机领域,公开了一种乘务排班方案优化方法、装置、设备及存储介质,用于解决现有的排班方式效率低、乘务人员利用率低,并且难以同时实现多项优化目标的问题。该方法通过获取待优化的班次集合以及所述班次集合中各班次的评估指标;根据各班次的评估指标,利用预设的不满意度系数算法计算出对应的不满意度系数;以各班次的不满意度系数,作为班次满意度评估函数的变量系数,建立班次满意度评估函数为目标函数的排班最优化模型;利用整数规划算法对最优化模型进行求解,得到最优解;根据最优解对班次集合进行优化,得到乘务排班方案。

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

    公开(公告)号:CN115081802B

    公开(公告)日:2023-06-20

    申请号:CN202210523226.4

    申请日:2022-05-13

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

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

    公开(公告)号:CN115081802A

    公开(公告)日:2022-09-20

    申请号:CN202210523226.4

    申请日:2022-05-13

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

    乘务排班交路表生成方法、装置、设备及存储介质

    公开(公告)号:CN114912797A

    公开(公告)日:2022-08-16

    申请号:CN202210522763.7

    申请日:2022-05-13

    Abstract: 本发明涉及计算机领域,公开了一种乘务排班交路表生成方法、装置、设备及存储介质,实现了在换乘站点较多和换乘规则复杂时,依旧能生成乘务司机数量少和乘务司机驾驶满足率高的交路表。该方法通过获取列车的运营时刻表,并基于运营时刻表构建乘务作业片段集,根据乘务人员的出勤制度和列车的换乘规则,将乘务作业片段集中的各乘务作业片段进行组合,得到交路集合,基于用户的需求确定目标策略,根据目标策略和预设的交路表满足率约束条件构建最优化模型,并对最优化模型进行求解,基于求解结果从交路集合中筛选出满足交路表评价指标的交路,并基于筛选出的交路构建乘务排班交路表;基于同等的交路表满足率约束条件和目标策略自动生成交路表。

Patent Agency Ranking