[发明专利]一种解决通用约束的城轨交通司机排班问题的方法

摘要

本发明涉及一种解决通用约束的城轨交通司机排班问题的方法，包括设定通用约束条件；输入列车运行时刻表和司机的最小间隔休息时间；统计每个车次与所有车次为临近车次的代价，生成代价矩阵A，并完成数学建模过程；在不考虑司机工作总时长的前提下，利用01整数规划算法对建模问题进行一体式求解；将每位司机的工作量根据用约束条件分割为多位司机的工作量；输出排班表。本发明通过代价矩阵大幅度降低排班问题的求解复杂性；依据代价矩阵和整数规划算法可以快速求得可行解；先使用一体式求解之后再分割的算法可以满足现实中各种划分班次的要求，通过数学证明其排班方案是司机人数最少和当司机人数为最少时工作效率最高的方案。