[发明专利]一种公交车辆的排班时刻表的生成方法及装置

说明书

本申请实施例公开了一种公交车辆的排班时刻表的生成方法及装置。本申请实施例提供的技术方案，通过获取到的公交排班数据以及公交通行时间计算的到最大趟次，将最大趟次作为遍历终点并结合预设时段的发车时间对依照车次信息构建的临时排班矩阵进行数据更新以获得最终的排班时刻表，通过本申请的方法提高了排班时间安排的合理性和准确性，更加方便公交运营人员进行合理资源调度。

技术领域

本申请实施例涉及公交排班技术领域，尤其涉及一种公交车辆的排班时刻表的生成方法及装置。

背景技术

目前，传统的公交排班包括有如下几种方式：一、车辆每隔一时间间隔自动获取排班时间，然后控制是否在公交线路上运行；二、车辆按照预先设定好的排班时刻表半自动获取时间，也即是在公交车辆上设置对应的排班时刻表，然后车辆获取排班时刻表中的发车时间等信息；三、驾驶员了解到自己驾驶线路上的发车时间点来控制发车。但是公交运营中还是常常出现“大间隔”、“小间隔”、乘客候车时间过长、车辆空载、车辆满载等现象，实则是公交运力资源配置不合理导致的运力不足或过剩，乘客满意度低等现象，而合理的资源配置则需要配置好公交排班。而公交排班表的设计均有赖于调度员的经验，难以保证排班结果在运营效率等方面的问题。因此，设计一种能够提高运营效率公交排班方法成为本领域技术人员亟待解决的技术问题。

发明内容

本申请实施例提供一种公交车辆的排班时刻表的生成方法及装置，能够通过获取公交排班数据及通行时长来计算得到平均通行时长与最大趟次，并结合通行时长对公交排班时刻表进行更新，通过本申请的方法提高了排班时间安排的合理性和准确性，方便公交运营人员进行合理资源调度。

在第一方面，本申请实施例提供了一种公交车辆的排班时刻表的生成方法，包括：

获取预设路线上各预设时段的公交排班数据以及各个车次的公交通行时长，所述公交排班数据包括上下行末班时间、发车时间和发车间隔；

根据所述公交通行时长计算得到上下行的平均通行时长；

根据最大趟次公式计算得到上下行最大趟次，所述最大趟次公式包括：Max_trip＝(Endtime(N)-Starttime(j))/avg_pass_time；其中，Endtime(N)表示上下行末班时间，Starttime(j)表示对应车次的发车时间，avg_pass_time表示平均通行时长，Max_trip表示最大趟次；

根据所述车次信息、与车次信息对应的发车时间和所述公交通行时长构建临时排班矩阵，所述临时排班矩阵包括上行时刻表和下行时刻表；

当趟次为奇数时，遍历上行时刻表或下行时刻表，当所述上行时刻表或下行时刻表中不存在预设时段的发车时间时，则新增车次在相应的预测发车时间发车，并根据所述发车间隔动态调整临时排班矩阵中发车时间；

当趟次为偶数时，遍历上行时刻表或下行时刻表，当所述上行时刻表和下行时刻表中不存在预设时段的发车时间时，则新增车次在相应的发车时间发车，并根据所述发车间隔动态调整临时排班矩阵中发车时间；所述趟次小于等于最大趟次。

进一步的，所述公交排班数据包括最小停站时长Stop(k)；在所述根据发车间隔动态调整临时排班矩阵中发车时间中，对应车次的第(k+1)趟的发车时间满足如下公式：

Starttime(k+1)-Endtime(k)＝Stop(k)；其中，Starttime(k+1)表示第(k+1)趟时的发车时间，Endtime(k)表示第k趟时的下行结束时间。

进一步的，所述公交排班数据还包括左总站配车数和右总站配车数；

当趟次为零时，遍历上行时刻表，获取奇数行奇数列中上行车次的发车时间，并依次为对应的车次配置奇数序号，所有奇数序号车次的个数小于左总站配车数；