[发明专利]一种高峰车队的乘务排班方法及系统

权利要求书

1.一种高峰车队的乘务排班方法，其特征在于，包括如下步骤：

1)导入待排班线路的车次时刻信息，所述车次时刻信息包括所有车次的开车时间、到达时间、开始站、到达站和走行公里；

2)导入待排班线路的交路参数，所述交路参数根据对应线路的硬件设施条件设置；

3)生成交路表：初始化蚁群算法，设置蚂蚁数量；车次时刻信息和交路参数作为约束条件，每只蚂蚁根据信息素浓度完成所有车次的自由组合，形成该待排班线路一天中的若干班次，每个班次均包括若干条交路，每个交路包括若干车次，每个班次的交路数相同；计算每个班次中各个交路的总走行公里数，计算每个班次的走行公里数方差，得到同一车次组合中各个班次走行公里数方差之和，并根据方差之和更新信息素；通过蚁群算法找到各个班次走行公里数方差之和小于设定值的一个车次组合形成交路表；

4)根据交路表和乘务人数分配车队，车队数大于等于对应交路数，不同车队中机班数相同，对每个班次分配对应的车队完成排班。

2.根据权利要求1所述的高峰车队的乘务排班方法，其特征在于，步骤3)中，得到走行公里数方差之和小于设定值的若干个车次组合，选择其中总交路数最少的车次组合形成交路表；所述总交路数为对应车次组合中各个班次的交路数之和。

3.根据权利要求1所述的高峰车队的乘务排班方法，其特征在于，步骤3)中，得到走行公里数方差之和小于设定值的若干个车次组合，选择其中走行公里数方差之和最小的车次组合形成交路表。

4.根据权利要求2或3所述的高峰车队的乘务排班方法，其特征在于，步骤4)中，排班的方法为，根据交路表中的班次数，生成与班次数相同数量的车队数，每个车队分成与各个班次中交路数相同的机班，每一个车队每天轮流执行不同的班次，车队中每个机班执行对应班次中的一个交路。

5.根据权利要求4所述的高峰车队的乘务排班方法，其特征在于，所述交路参数包括每个班次的最少公里数、每个班次的下班时间范围。

6.一种高峰车队的乘务排班系统，其特征在于，包括处理器，所述处理器执行指令以实现如下方法步骤：

1)获取待排班线路的车次时刻信息，所述车次时刻信息包括所有车次的开车时间、到达时间、开始站、到达站和走行公里；

2)获取待排班线路的交路参数，所述交路参数根据对应线路的硬件设施条件设置；

3)生成交路表：初始化蚁群算法，设置蚂蚁数量；车次时刻信息和交路参数作为约束条件，每只蚂蚁根据信息素浓度完成所有车次的自由组合，形成该待排班线路一天中的若干班次，每个班次均包括若干条交路，每个交路包括若干车次，每个班次的交路数相同；计算每个班次中各个交路的总走行公里数，计算每个班次的走行公里数方差，得到同一车次组合中各个班次走行公里数方差之和，并根据方差之和更新信息素；通过蚁群算法找到各个班次走行公里数方差之和小于设定值的一个车次组合形成交路表；

4)根据交路表和乘务人数分配车队，车队数大于等于对应交路数，不同车队中机班数相同，对每个班次分配对应的车队完成排班。

7.根据权利要求6所述的高峰车队的乘务排班系统，其特征在于，步骤3)中，得到走行公里数方差之和小于设定值的若干个车次组合，选择其中总交路数最少的车次组合形成交路表；所述总交路数为对应车次组合中各个班次的交路数之和。

8.根据权利要求6所述的高峰车队的乘务排班系统，其特征在于，步骤3)中，得到走行公里数方差之和小于设定值的若干个车次组合，选择其中走行公里数方差之和最小的车次组合形成交路表。

9.根据权利要求7或8所述的高峰车队的乘务排班系统，其特征在于，步骤4)中，排班的方法为，根据交路表中的班次数，生成与班次数相同数量的车队数，每个车队分成与各个班次中交路数相同的机班，每一个车队每天轮流执行不同的班次，车队中每个机班执行对应班次中的一个交路。

10.根据权利要求9所述的高峰车队的乘务排班系统，其特征在于，所述交路参数包括每个班次的最少公里数、每个班次的下班时间范围。