[发明专利]一种基于历史信息的公交公司自动化排班控制方法

权利要求书

1.一种基于历史信息的公交公司自动化排班控制方法，其特征在于：具体包含如下步骤；

步骤1，通过分析历史排班信息，将各公交线路按照线路路牌之间的轮换关系设置成不同的分组，每个路牌对应一组发车时间；

步骤2，设置排班的各个班组以及与各个排班班组对应的班组启用日期；

步骤3，提取启用日期的线路路牌与发车时间序列的对应关系，建立初始排班矩阵；

步骤4，根据历史排班信息中，间隔天数与线路路牌偏移量在笛卡尔坐标系中的离散坐标点，通过线性插值法，分析出各个分组中线路路牌轮换的周期性规则，计算出某一天的车辆所排路牌与启动日期所排路牌的偏移量，根据间隔天数计算各分组中公交线路路牌轮换偏移量的目标函数，将计算结果构建成排班偏移量矩阵；

步骤5，将初始排班矩阵加上排班偏移量矩阵，生成目标排班矩阵；

步骤6，对目标排班矩阵中的各元素进行决策树分析，进而获取最终的排班结果。

2.根据权利要求1所述的一种基于历史信息的公交公司自动化排班控制方法，其特征在于：在步骤3中，假设班组中的排班信息分成了m组、每个分组有n个线路路牌，当各个分组中路牌数量不足n时填充-1，所述初始排班矩阵A表示如下：

其中，第a_ij(i＝0,1,2,...,m j＝0,1,2,...,n)表示第i组中的第j个路牌。

3.根据权利要求1所述的一种基于历史信息的公交公司自动化排班控制方法，其特征在于：在步骤5中，排班偏移量矩阵B具体表示如下：

其中，f(a_ij)(i＝0,1,2,...,m j＝0,1,2,...,n)，表示第i组中的第j个路牌在排班时，相对上次排班路牌在同一个分组中产生的位置偏移量。

f(ai,j)=k,aij!=-1f(ai,j+1),aij=-1]]>

即：当a_ij！＝-1时，偏移量是一个固定值k，当a_ij＝-1时，取序列中的下一个值，直至取到非-1值时，开始计算偏移量，偏移量还是取固定值k。

4.根据权利要求1所述的一种基于历史信息的公交公司自动化排班控制方法，其特征在于：在步骤5中，所述目标排班矩阵具体表示如下：

其中，

其中，f₁(i)(i＝0,1,2,...,m)表示第i组中有效路牌(非-1路牌)的个数，g(a_ij)(i＝0,1,2,...,m j＝0,1,2,...,n)表示第i组中的第j个路牌次日的排班信息，计算方法是：获取指定某一天的排班序列值，加次日排班路牌在第i组中产生的位置偏移量，两者之和再对第i组的有效路牌数取模，得出的值就是次日路牌的序列值。

5.根据权利要求1所述的一种基于历史信息的公交公司自动化排班控制方法，其特征在于：所述决策树由司机请假的状态参数、车辆停驶的状态参数、车辆替换路牌的状态参数构成。