一种公交排班计划的生成方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种公交排班计划的生成方法及装置


[0001]本专利技术涉及智能交通
，尤其涉及一种公交排班计划的生成方法 及装置。

技术介绍

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

技术实现思路

[0003]有鉴于此，本专利技术提供一种公交排班计划的生成方法及装置，用以解决 现有技术中人工编排公交排班计划时不够科学合理的缺陷，实现用户在编排 参数等相关数据下，自动调整出合适的排班时刻表，以期最大程度地满足公 交的发车需求和司机的用餐需求。
[0004]基于上述目的，本专利技术提供了一种公交排班计划的生成方法，包括以下 步骤：
[0005]将编排参数输入至公交排班计划生成模型，得到所述公交排班计划生成 模型输出的公交排班计划；其中，所述编排参数包括时段参数、用餐参数以 及司机最大工作时长，所述时段参数包括时段的开始时间、时段的结束时间、 上下行、峰段类型、发车间隔、最大允许发车间隔、首班车预定发车时间、 末班车预定发车时间、运行时长和休息时长，所述用餐参数包括用餐类型、 用餐开始时间、用餐结束时间、用餐时长和用餐规则和用餐地点，所述用餐 类型包括午餐和晚餐，所述用餐规则包括调大发车间隔和增加公交车辆，在 所述公交排班计划生成模型中，所述用餐开始时间不允许被包含在上行高峰 中，所述公交排班计划包括各个时间段所需要发出的趟次数和所需的最小车 辆数、跨时间的第一班次排班、末班车的排班和交替排班的可执行时间。
[0006]可选的，所述公交排班计划生成模型中根据所述时段的开始时间、所述 时段的结束时间和所述发车间隔，得到该时段的所述趟次数，根据时段总的 所述运行时长和时段总的休息时间，得到该时段的所述最小车辆数。
[0007]可选的，所述公交排班计划生成模型中所述跨时段的第一班次的排班通 过以下步骤得到：
[0008]将发车时间等于或超过该时段的结束时间的第一个班次确定为该时段 的最后班次；
[0009]确定前一时段的最后班次发车时间没有超过下一时段的开始时间以及 发车间隔之和时，则将前一时段的最后班次作为下一时段的第一班次，且， 前一时段的最后班次的
运行时长和休息时长均以下一时段为准；
[0010]确定前一时段的最后班次发车时间超过下一时段的开始时间以及发车 间隔之和时，则将前一时段的最后班次作为下一时段的第一班次，并将前一 时段的最后班次的发车时间调整为下一时段的开始时间加发车间隔，且，前 一时段的最后班次的运行时长和休息时长均以下一时段为准。
[0011]可选的，所述公交排班计划生成模型中所述末班车的排班通过以下步骤 得到：
[0012]确定原末班车次的发车时间等于所述末班车预定发车时间时，按原计划 进行末班车的排班；
[0013]确定所述原末班车次的发车时间不等于所述末班车预定发车时间时，判 断原倒数第四班次的发车时间与所述原末班车次的发车时间的时间间隔；
[0014]确定所述时间间隔没有超过所述最大允许发车间隔的两倍，删除原末班 班次，将原倒数第二班次确定为新的末班班次，并将发车时间调整为所述末 班车预定发车时间，所述原倒数第四班次的发车时间与所述新的末班班次中 相邻班次之间的发车间隔为原倒数第四班次的发车时间与所述末班车预定 发车时间的间隔除以二；
[0015]确定所述时间间隔超过所述最大允许发车间隔的两倍，将原末班班次的 发车时间调整为所述末班车预定发车时间，所述原倒数第四班次的发车时间 与所述原末班班次中相邻班次之间的发车间隔为原倒数第四班次的发车时 间与所述末班车预定发车时间的间隔除以三。
[0016]可选的，所述公交排班计划生成模型中所述交替排班的可执行时间为车 辆执行完当前趟班次，到达另一站点后可以执行新班次的时间，所述交替排 班的可执行时间为当前趟班次的发车时间、当前趟班次的运行时长以及当前 趟班次的休息时长之和。
[0017]可选的，用餐规则中的调大发车间隔通过以下步骤得到：
[0018]根据总的运行时长、总的休息时长和用餐时间调大发车间隔；
[0019]根据用餐开始时间、上行的运行时长和上行的休息时长确定开始调大发 车间隔的时间，将不超过所述开始调大发车间隔的时间的最后一班次确定为 开始调大发车间隔的第一班次。
[0020]可选的，用餐规则中的增加公交车辆通过以下步骤得到：
[0021]根据用餐时长和发车间隔确定需要增加的车辆数。
[0022]本专利技术还提供一种公交排班计划的生成装置，包括以下步骤：
[0023]排班计划生成模块，用于将编排参数输入至公交排班计划生成模型，得 到所述公交排班计划生成模型输出的公交排班计划；其中，所述编排参数包 括时段参数、用餐参数以及司机最大工作时长，所述时段参数包括时段的开 始时间、时段的结束时间、上下行、峰段类型、发车间隔、最大允许发车间 隔、首班车预定发车时间、末班车预定发车时间、运行时长和休息时长，所 述用餐参数包括用餐类型、用餐开始时间、用餐结束时间、用餐时长和用餐 规则和用餐地点，所述用餐类型包括午餐和晚餐，所述用餐规则包括调大发 车间隔和增加公交车辆，在所述公交排班计划生成模型中，所述用餐开始时 间不允许被包含在上行高峰中，所述公交排班计划包括各个时间段所需要发 出的趟次数和所需的最小车辆数、跨时间的第一班次排班、末班车的排班和 交替排班的可执行时间。
[0024]本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储器上 并可在处理
器上运行的计算机程序，所述处理器执行所述程序时实现如上 述任一种所述公交排班计划的生成方法的步骤。
[0025]本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程 序，该计算机程序被处理器执行时实现如上述任一种所述公交排班计划的 生成方法的步骤。
[0026]从上面所述可以看出，本专利技术提供的公交排班计划的生成方法及装 置，从保证发车间隔、保证司机用餐和保证车辆数三个方面综合考虑进行合 理调整排班，通过调节发车间隔并搭配强制保证用餐和下行下一时段调大间 隔的双重优化来保证用餐需求和车辆数需求之间的平衡，最终实现了用户在 编排参数等相关数据下，自动调整出合适的排班时刻表，以期最大程度地满 足公交的发车需求和司机的用餐需求。
附图说明
[0027]为了更清楚地说明本本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种公交排班计划的生成方法，其特征在于，包括以下步骤：将编排参数输入至公交排班计划生成模型，得到所述公交排班计划生成模型输出的公交排班计划；其中，所述编排参数包括时段参数、用餐参数以及司机最大工作时长，所述时段参数包括时段的开始时间、时段的结束时间、上下行、峰段类型、发车间隔、最大允许发车间隔、首班车预定发车时间、末班车预定发车时间、运行时长和休息时长，所述用餐参数包括用餐类型、用餐开始时间、用餐结束时间、用餐时长和用餐规则和用餐地点，所述用餐类型包括午餐和晚餐，所述用餐规则包括调大发车间隔和增加公交车辆，在所述公交排班计划生成模型中，所述用餐开始时间不允许被包含在上行高峰中，所述公交排班计划包括各个时间段所需要发出的趟次数和所需的最小车辆数、跨时间的第一班次排班、末班车的排班和交替排班的可执行时间。2.根据权利要求1所述的公交排班计划的生成方法，其特征在于，所述公交排班计划生成模型中根据所述时段的开始时间、所述时段的结束时间和所述发车间隔，得到该时段的所述趟次数，根据时段总的所述运行时长和时段总的休息时间，得到该时段的所述最小车辆数。3.根据权利要求1所述的公交排班计划的生成方法，其特征在于，所述公交排班计划生成模型中所述跨时段的第一班次的排班通过以下步骤得到：将发车时间等于或超过该时段的结束时间的第一个班次确定为该时段的最后班次；确定前一时段的最后班次发车时间没有超过下一时段的开始时间以及发车间隔之和时，则将前一时段的最后班次作为下一时段的第一班次，且，前一时段的最后班次的运行时长和休息时长均以下一时段为准；确定前一时段的最后班次发车时间超过下一时段的开始时间以及发车间隔之和时，则将前一时段的最后班次作为下一时段的第一班次，并将前一时段的最后班次的发车时间调整为下一时段的开始时间加发车间隔，且，前一时段的最后班次的运行时长和休息时长均以下一时段为准。4.根据权利要求1所述的公交排班计划的生成方法，其特征在于，所述公交排班计划生成模型中所述末班车的排班通过以下步骤得到：确定原末班车次的发车时间等于所述末班车预定发车时间时，按原计划进行末班车的排班；确定所述原末班车次的发车时间不等于所述末班车预定发车时间时，判断原倒数第四班次的发车时间与所述原末班车次的发车时间的时间间隔；确定所述时间间隔没有超过所述最大允许发车间隔的两倍，删除原末班班次，将原倒数第二班次确定为新的末班班次，并将发车时间调整为所述末班车预定发车时间，所述原倒数第四班次的发车时间与所述新的末班班次中相邻班次之间的发车间隔为原倒数...

【专利技术属性】
技术研发人员：赵婉雯，李女端，谢清，林升元，
申请(专利权)人：厦门蓝斯通信股份有限公司，
类型：发明
国别省市：