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

说明书

本发明提供了一种公交排班计划的生成方法及装置，涉及智能交通技术领域，该方法包括以下步骤：将编排参数输入至公交排班计划生成模型，得到所述公交排班计划生成模型输出的公交排班计划。本发明从保证发车间隔、保证司机用餐和保证车辆数三个方面综合考虑进行合理调整排班，通过调节发车间隔并搭配强制保证用餐和下行下一时段调大间隔的双重优化来保证用餐需求和车辆数需求之间的平衡，最终实现了用户在编排参数等相关数据下，自动调整出合适的排班时刻表，以期最大程度地满足公交的发车需求和司机的用餐需求。

技术领域

本发明涉及智能交通技术领域，尤其涉及一种公交排班计划的生成方法 及装置。

背景技术

公交是各大城市公共交通系统最常见的交通工具，目前大多数城市公交 发车时刻表的生成都是依据人工经验去手动排班形成发车时刻表，导致公众 出行等车时间长，发车间隔长和路线上没有足够多运行的车辆的现象尤为明 显，高峰时段公交拥堵严重、平峰时段公交空载现象、“串车”、“大间隔” 等普遍存在，因此生成贴合客流规律的发车时刻表尤为重要；在另一方面， 目前公交公司进行公交排班时，仅仅考虑到了公交的运行情况以及乘客的乘 坐体验，未考虑司机的工作强度和工作负荷，经常导致部分司机超负荷工作、部分司机相对空闲，无法顾及司机吃饭、休息时间，因此更加科学合理的公 交排班计划的生成方法是目前业界亟待解决的重要课题。

发明内容

有鉴于此，本发明提供一种公交排班计划的生成方法及装置，用以解决 现有技术中人工编排公交排班计划时不够科学合理的缺陷，实现用户在编排 参数等相关数据下，自动调整出合适的排班时刻表，以期最大程度地满足公 交的发车需求和司机的用餐需求。

基于上述目的，本发明提供了一种公交排班计划的生成方法，包括以下 步骤：

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

可选的，所述公交排班计划生成模型中根据所述时段的开始时间、所述 时段的结束时间和所述发车间隔，得到该时段的所述趟次数，根据时段总的 所述运行时长和时段总的休息时间，得到该时段的所述最小车辆数。

可选的，所述公交排班计划生成模型中所述跨时段的第一班次的排班通 过以下步骤得到：

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

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

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

可选的，所述公交排班计划生成模型中所述末班车的排班通过以下步骤 得到：

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