[发明专利]一种全自动多工作模式联合排班的方法

权利要求书

1.一种全自动多工作模式联合排班的方法，其特征在于，包括以下步骤：

步骤一：获取线路基础数据及已经确定的初始行车计划表，包括各班次的需求营运车次数及营运时长等数据；

步骤二：根据驾驶员营运时长对初始行车计划表中的各班次进行归类分组；

步骤三：确定不同分组内驾驶员的工作模式；

步骤四：根据不同工作模式对应的驾驶员每月休息参数，自动生成驾驶员每月的休息表；

步骤五：在休息表基础上自动生成每天每个驾驶员的应上班次，形成最终的驾驶员排班表。

2.根据权利要求1所述的一种全自动多工作模式联合排班的方法，其特征在于：所述步骤一的具体处理过程如下：

S1：将行车计划表可以看成m×n的矩阵，m为最大班次数，n为最大单次数，F(i,j)指各班次在主/副站点每个车次的发车时刻点f(i,j)、营运时长t(i,j)、停站时间Δ(i,j)数据集合，F(i,j)＝{f(i,j),t(i,j),Δ(i,j)}，i＝1,2,…,m；j＝1,2,…,n；

其中：F(i,j)≠Φ，表示i行j列内有数据集合；F(i,j)＝Φ,表示i行j列内没有数据集合，即为空值，F(i,j)为空值时，表示车辆在停止营运状态，数据集合内的各数据全部为空,i＝1,2,…,m；j＝1,2,…,n；

S2：根据各F(i,j)集合内的实际值，可以计算得出各班次的需求营运车次数c_i及需求营运时长t_i集合，其中，c_i等于所有非空的F(i,j)的个数之和，t_i等于所有非空的F(i,j)中营运时长t(i,j)及停站时间Δ(i,j)之和，i＝1,2,…,m；j＝1,2,…,n。

3.根据权利要求1所述的一种全自动多工作模式联合排班的方法，其特征在于：所述步骤二中的根据需求营运时长对原始行车计划表中的各班次进行归类分组的具体处理过程如下：

首先，对于满足0＜t_i≤6小时的班次，把这些班次进行重新匹配组合，组合匹配时需要满足被匹配的班次在同一个主副站上下线，且下上线之间的停站时间满足一定条件，能被匹配的班次，再把匹配后的班次按照下面的营运时长判定条件进行分组划分，不能被匹配的班次，则营运时长只能满足0＜t_i≤6小时的，作为单独的分组考虑；

对于满足13≤t_i＜20小时的班次，对这些班次从中间的单次进行拆分，拆分成上下午两个不同的班次，则拆分后的每个班次营运时长基本满足6＜t_i＜10小时。再把其他满足此营运时长条件的原始班次、匹配后的班次跟这些拆分后的班次划分到满足6＜t_i＜10小时的组；

最后把满足10≤t_i＜13小时的原始班次、匹配后的班次划分到一个组；

则最终会把行车时刻表中的各班次，划分成三种不同营运时长条件的分组：分组1：0＜t_i≤6；分组2：6＜t_i＜10；分组3：10≤t_i＜13。

4.根据权利要求1所述的一种全自动多工作模式联合排班的方法，其特征在于：所述步骤三中的确定不同分组内驾驶员的工作模式的具体过程如下：

分组1：0＜t_i≤6；

此分组中每个班次对应的营运时长过短，安排对应组内班次数的驾驶员轮流上这些班次，相当于每个驾驶员每天基本上是上半天休息半天，除此之外没有额外的休息；

分组2：6＜t_i＜10；

此分组中每个班次对应的营运时长基本满足每天的标准营运时长，组内所有驾驶员按照每个月休息预设天的条件安排其排班表，相当于平均每天营运时长为6到9小时；

分组3：10≤t_i＜13；

此分组中每个班次对应的营运时长偏长，组内所有驾驶员按照每个月休息预设天的条件安排排班表，也相当于平均每天营运时长为6到9小时。