[发明专利]一种公交排班计划的生成方法及装置

权利要求书

1.一种公交排班计划的生成方法，其特征在于，包括以下步骤：

将编排参数输入至公交排班计划生成模型，得到所述公交排班计划生成模型输出的公交排班计划；其中，所述编排参数包括时段参数、用餐参数以及司机最大工作时长，所述时段参数包括时段的开始时间、时段的结束时间、上下行、峰段类型、发车间隔、最大允许发车间隔、首班车预定发车时间、末班车预定发车时间、运行时长和休息时长，所述用餐参数包括用餐类型、用餐开始时间、用餐结束时间、用餐时长和用餐规则和用餐地点，所述用餐类型包括午餐和晚餐，所述用餐规则包括调大发车间隔和增加公交车辆，在所述公交排班计划生成模型中，所述用餐开始时间不允许被包含在上行高峰中，所述公交排班计划包括各个时间段所需要发出的趟次数和所需的最小车辆数、跨时间的第一班次排班、末班车的排班和交替排班的可执行时间。

2.根据权利要求1所述的公交排班计划的生成方法，其特征在于，所述公交排班计划生成模型中根据所述时段的开始时间、所述时段的结束时间和所述发车间隔，得到该时段的所述趟次数，根据时段总的所述运行时长和时段总的休息时间，得到该时段的所述最小车辆数。

3.根据权利要求1所述的公交排班计划的生成方法，其特征在于，所述公交排班计划生成模型中所述跨时段的第一班次的排班通过以下步骤得到：

将发车时间等于或超过该时段的结束时间的第一个班次确定为该时段的最后班次；

确定前一时段的最后班次发车时间没有超过下一时段的开始时间以及发车间隔之和时，则将前一时段的最后班次作为下一时段的第一班次，且，前一时段的最后班次的运行时长和休息时长均以下一时段为准；

确定前一时段的最后班次发车时间超过下一时段的开始时间以及发车间隔之和时，则将前一时段的最后班次作为下一时段的第一班次，并将前一时段的最后班次的发车时间调整为下一时段的开始时间加发车间隔，且，前一时段的最后班次的运行时长和休息时长均以下一时段为准。

4.根据权利要求1所述的公交排班计划的生成方法，其特征在于，所述公交排班计划生成模型中所述末班车的排班通过以下步骤得到：

确定原末班车次的发车时间等于所述末班车预定发车时间时，按原计划进行末班车的排班；

确定所述原末班车次的发车时间不等于所述末班车预定发车时间时，判断原倒数第四班次的发车时间与所述原末班车次的发车时间的时间间隔；

确定所述时间间隔没有超过所述最大允许发车间隔的两倍，删除原末班班次，将原倒数第二班次确定为新的末班班次，并将发车时间调整为所述末班车预定发车时间，所述原倒数第四班次的发车时间与所述新的末班班次中相邻班次之间的发车间隔为原倒数第四班次的发车时间与所述末班车预定发车时间的间隔除以二；

确定所述时间间隔超过所述最大允许发车间隔的两倍，将原末班班次的发车时间调整为所述末班车预定发车时间，所述原倒数第四班次的发车时间与所述原末班班次中相邻班次之间的发车间隔为原倒数第四班次的发车时间与所述末班车预定发车时间的间隔除以三。

5.根据权利要求1所述的公交排班计划的生成方法，其特征在于，所述公交排班计划生成模型中所述交替排班的可执行时间为车辆执行完当前趟班次，到达另一站点后可以执行新班次的时间，所述交替排班的可执行时间为当前趟班次的发车时间、当前趟班次的运行时长以及当前趟班次的休息时长之和。

6.根据权利要求1所述的公交排班计划的生成方法，其特征在于，用餐规则中的调大发车间隔通过以下步骤得到：

根据总的运行时长、总的休息时长和用餐时间调大发车间隔；

根据用餐开始时间、上行的运行时长和上行的休息时长确定开始调大发车间隔的时间，将不超过所述开始调大发车间隔的时间的最后一班次确定为开始调大发车间隔的第一班次。

7.根据权利要求1所述的公交排班计划的生成方法，其特征在于，用餐规则中的增加公交车辆通过以下步骤得到：

根据用餐时长和发车间隔确定需要增加的车辆数。