公交自动排班方法
【专利摘要】本发明提供一种公交自动排班方法，该方法包括以下步骤：步骤1，设置数据录入；步骤2，自动排班处理，首先生成当日发车时刻表：根据所述线路日间隔，查找首班车时刻，并记录首班车发车时刻；然后获取当前时间发车间隔，计算下一个发车时刻，如果下一时刻小于末班车时刻，则记录该发车时刻，直至下一时刻大于等于末班车时刻，使用末班车时刻作为下一时刻，并记录末班车发车时刻；然后根据当日发时刻表，依次进行初始化车辆排班，处理单班车的套点问题，均衡车辆的站停时间，单班车预留午饭时间，获得排班结果；步骤3，对排班结果进行展示。
【专利说明】
公交自动排班方法
技术领域
[0001]本发明涉及公交智能调度领域，具体的说，涉及了一种公交自动排班方法。
【背景技术】
[0002]公交排班是公交运营计划编制的基础环节，一直以来，公交排班都完全依靠人工经验进行编制，而这种方式有着明显的弊端:1、效率低，耗时长，对于需要每天制作排班计划的情况，会占用调度人员大量时间，增加运营成本。虽然有些软件提供了一定的辅助功能，但人员操作的主导地位没有改变，效率提高幅度有限。2、人工操作时常会犯错误，纠正过程中调整难度大。3、排班结果缺少科学性，无法很好的控制工时成本和司机间的公平合理。
[0003]为了解决以上存在的问题，人们一直在寻求一种理想的技术解决方案。
【发明内容】
[0004]本发明的目的是针对现有技术的不足，从而提供一种公交自动排班方法，使用该方法，能够解决公交人工排班所带来的效率低、耗时长、错误率高等问题。
[0005]为了实现上述目的，本发明所采用的技术方案是:一种公交自动排班方法，该方法包括以下步骤:
步骤I，设置数据录入
包括记录司机两个班次间在场区内休息时间的站停时间，记录当日车辆的部位号、运营趟次、完工时间的部位日，记录当天各个时段的发车间隔的线路日间隔，以及记录每一个班次是否为区间车的区间车；
步骤2，自动排班处理
首先生成当日发车时刻表:根据所述线路日间隔，查找首班车时刻，并记录首班车发车时刻;然后获取当前时间发车间隔，计算下一个发车时刻，如果下一时刻小于末班车时刻，则记录该发车时刻，直至下一时刻大于等于末班车时刻，使用末班车时刻作为下一时刻，并记录末班车发车时刻;然后根据当日发时刻表，依次进行初始化车辆排班，处理单班车的套点问题，均衡车辆的站停时间，单班车预留午饭时间，获得排班结果；
步骤3，对排班结果进行展示。
[0006]基于上述，步骤2中的初始化车辆排班的方法为:先按照车辆的班制和部位号为所有车辆排首轮班次，再按首轮发车顺序重新计算部位号，接着删除首轮单班车的排班班次，然后按照新的部位号为双班车排末轮班次，再按照上下午司机的趟次数和设置的站停时间为双班车排剩余班次，最后剩余未分配的班次按单班车的趟次数和部位号顺序分配给单班车；其中，为双班车排剩余班次中，按照由早晨向中午的顺序依次分配上午司机的发车时亥IJ，由晚上向中午的顺序依次分配下午司机的发车时刻。
[0007]基于上述，步骤2中的处理单班车的套点问题的方法为:
查找套点或站停不足最小值的前后两个班次，如果存在套点的班次，则判断套点班次是否是在上午，如果在上午，后一个班次向后查找可以对调的班次;如果找到，执行对调操作，如果没有找到，则前一个班次向前查找可以对调的班次;如果前一个班次没有找到可以对调的班次，就标记为无法处理，如果找到了，就执行对调操作;如果套点班次不是在上午，则前一个班次向前查找可以对调的班次，如果找到，执行对调操作，如果没有找到，则后一个班次向后查找可以对调的班次;如果后一个班次没有找到可以对调的班次，就标记为无法处理，如果找到了，就执行对调操作;执行对调操作后，判断对调的车辆的班制是否相同，如果班制相同，则直接返回继续查找套点；如果班制不相同，则分班制重新为车辆安排班次后再返回继续查找套点。
[0008]基于上述，所述分班制重新为车辆安排班次为:首先，删除该班制的排班，标记分配给该班制的发车时刻;然后，早晨第一轮和晚上最后一轮按照部位号依次分配发车时刻；最后，剩余的发车时刻分为上下午，上午的正序排，下午的倒序排，按照车辆部位号和趟次数依次分配给对应车辆。
[0009]基于上述，步骤2中的均衡车辆的站停时间的方法为:
循环查找是否存在站停最短且未处理的班次直至不存在该班次，如果存在，则查找可以对调的班次;若找到可以对调的班次，则计算对调后的最小站停时间，如果对调后的最小站停时间大于当前站停时间，执行对调；如果对调后的最小站停时间小于当前站停时间，继续查找对调的班次;如果没有找到可以对调的班次，标记当前站停时间为已处理，返回查找是否存在站停最短且未处理的班次。
[0010]基于上述，步骤2中的单班车预留午饭时间的方法为:
循环查找是否存在单班司机午饭时间站停不足的班次直至不存在该班次，如果存在，则查找可以对调的班次;若找到可以对调的班次，则执行对调；如果没有找到可以对调的班次，标记当前午饭时间为无法处理，返回查找是否存在单班司机午饭时间站停不足的班次。
[0011]本发明相对现有技术具有突出的实质性特点和显著进步，具体的说，本发明方法能够提高排班效率，实现快速排班。本发明方法通过录入设置数据，实现自动排班，操作简便，用户只需要根据实际需要进行调整即可。本发明方法在排班处理流程过程中，充分考虑了套点、站停时间、单班车预留午饭时间等因素，因此排班结果更具有科学性，保证了司机工时的节约和司机间的公平性。
【附图说明】
[0012]图1是本发明方法的自动排班处理的流程图。
[0013]图2是本发明方法中生成当日发车时刻表的流程图。
[0014]图3是本发明方法中初始化车辆排班的流程图。
[0015]图4是本发明方法中处理单班车的套点问题的流程图。
[0016]图5是本发明方法中均衡车辆的站停时间的流程图。
[0017]图6是本发明方法中单班车预留午饭时间的流程图。
【具体实施方式】
[0018]下面通过【具体实施方式】，对本发明的技术方案做进一步的详细描述。
[0019]—种公交自动排班方法，该方法包括以下步骤: 步骤I，设置数据录入
包括记录司机两个班次间在场区内休息时间的站停时间，记录当日车辆的部位号、运营趟次、完工时间的部位日，记录当天各个时段的发车间隔的线路日间隔，以及记录每一个班次是否为区间车的区间车；
步骤2，自动排班处理，如图1所示；
首先生成当日发车时刻表，如图2所示:根据所述线路日间隔，查找首班车时刻，并记录首班车发车时刻;然后获取当前时间发车间隔，计算下一个发车时刻，如果下一时刻小于末班车时刻，则记录该发车时刻，直至下一时刻大于等于末班车时刻，使用末班车时刻作为下一时刻，并记录末班车发车时刻;然后根据当日发时刻表，依次进行初始化车辆排班，处理单班车的套点问题，均衡车辆的站停时间，单班车预留午饭时间，获得排班结果；
步骤3，对排班结果进行展示。
[0020]本发明方法中，车辆的班制分为双班车(上下午各一名司机)和单班车(全天一个司机)，双班车应较早上班，较晚下班，而单班车则是晚上班早下班，在班制相同的情况下，依据部位号安排上班顺序。
[0021 ]具体的，在步骤2中的初始化车辆排班的方法，如图3所示:先按照车辆的班制和部位号为所有车辆排首轮班次，再按首轮发车顺序重新计算部位号，接着删除首轮单班车的排班班次，然后按照新的部位号为双班车排末轮班次，再按照上下午司机的趟次数和设置的站停时间为双班车排剩余班次，最后剩余未分配的班次按单班车的趟次数和部位号顺序分配给单班车;其中，为双班车排剩余班次中，按照由早晨向中午的顺序依次分配上午司机的发车时刻，由晚上向中午的顺序依次分配下午司机的发车时刻。
[0022]在初始化排班方法中，由于优先分配了双班车的发车时刻，因此单班车的趟次会出现套点问题，所述套点即是对于同一辆车，前面一个趟次还没有回来，下一个发车时刻已经到了，这种情况是一种明显的错误，需要进行调整处理。在步骤2中的处理单班车的套点问题的方法，如图4所示:
查找套点或站停不足最小值的前后两个班次，如果存在套点的班次，则判断套点班次是否是在上午，如果在上午，后一个班次向后查找可以对调的班次;如果找到，执行对调操作，如果没有找到，则前一个班次向前查找可以对调的班次;如果前一个班次没有找到可以对调的班次，就标记为无法处理，如果找到了，就执行对调操作;如果套点班次不是在上午，则前一个班次向前查找可以对调的班次，如果找到，执行对调操作，如果没有找到，则后一个班次向后查找可以对调的班次;如果后一个班次没有找到可以对调的班次，就标记为无法处理，如果找到了，就执行对调操作;执行对调操作后，判断对调的车辆的班制是否相同，如果班制相同，则直接返回继续查找套点；如果班制不相同，则分班制重新为车辆安排班次后再返回继续查找套点。
[0023]如果对调的两辆车属于不同的班制，需要进行班制内的重新排班，从而通过班制内的重新排班，消除车辆间趟次的前后错乱，使排班结果更加合理。其中，所述分班制重新为车辆安排班次为:首先，删除该班制的排班，标记分配给该班制的发车时刻;然后，早晨第一轮和晚上最后一轮按照部位号依次分配发车时刻;最后，剩余的发车时刻分为上下午，上午的正序排，下午的倒序排，按照车辆部位号和趟次数依次分配给对应车辆。
[0024]在排班后，排班结果还会存在站停不均匀的情况，需要进行优化，步骤2中的均衡车辆的站停时间的方法，如图5所示:
循环查找是否存在站停最短且未处理的班次直至不存在该班次，如果存在，则查找可以对调的班次;若找到可以对调的班次，则计算对调后的最小站停时间，如果对调后的最小站停时间大于当前站停时间，执行对调；如果对调后的最小站停时间小于当前站停时间，继续查找对调的班次;如果没有找到可以对调的班次，标记当前站停时间为已处理，返回查找是否存在站停最短且未处理的班次。
[0025]由于单班车只有一个司机，需要考虑午饭时间，步骤2中的单班车预留午饭时间的方法，如图6所示:
循环查找是否存在单班司机午饭时间站停不足的班次直至不存在该班次，如果存在，则查找可以对调的班次;若找到可以对调的班次，则执行对调；如果没有找到可以对调的班次，标记当前午饭时间为无法处理，返回查找是否存在单班司机午饭时间站停不足的班次。
[0026]本发明方法在具体实现的时候，通过系统设计，能提供排班结果的界面展示，而且在进行套点、均衡站停时间、单班车预留午饭时间的处理的时候，能够进行班次对调和套点提示，实现班次调整的图形化操作，而且通过录入设置数据，使得用户能够根据实际需要进行调整。
[0027]最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制；尽管参照较佳实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解:依然可以对本发明的【具体实施方式】进行修改或者对部分技术特征进行等同替换;而不脱离本发明技术方案的精神，其均应涵盖在本发明请求保护的技术方案范围当中。
【主权项】
1.一种公交自动排班方法，其特征在于，该方法包括以下步骤: 步骤I，设置数据录入 包括记录司机两个班次间在场区内休息时间的站停时间，记录当日车辆的部位号、运营趟次、完工时间的部位日，记录当天各个时段的发车间隔的线路日间隔，以及记录每一个班次是否为区间车的区间车； 步骤2，自动排班处理 首先生成当日发车时刻表:根据所述线路日间隔，查找首班车时刻，并记录首班车发车时刻;然后获取当前时间发车间隔，计算下一个发车时刻，如果下一时刻小于末班车时刻，则记录该发车时刻，直至下一时刻大于等于末班车时刻，使用末班车时刻作为下一时刻，并记录末班车发车时刻;然后根据当日发时刻表，依次进行初始化车辆排班，处理单班车的套点问题，均衡车辆的站停时间，单班车预留午饭时间，获得排班结果； 步骤3，对排班结果进行展示。2.根据权利要求1所述的公交自动排班方法，其特征在于，步骤2中的初始化车辆排班的方法为:先按照车辆的班制和部位号为所有车辆排首轮班次，再按首轮发车顺序重新计算部位号，接着删除首轮单班车的排班班次，然后按照新的部位号为双班车排末轮班次，再按照上下午司机的趟次数和设置的站停时间为双班车排剩余班次，最后剩余未分配的班次按单班车的趟次数和部位号顺序分配给单班车;其中，为双班车排剩余班次中，按照由早晨向中午的顺序依次分配上午司机的发车时刻，由晚上向中午的顺序依次分配下午司机的发车时刻。3.根据权利要求1所述的公交自动排班方法，其特征在于，步骤2中的处理单班车的套点问题的方法为: 查找套点或站停不足最小值的前后两个班次，如果存在套点的班次，则判断套点班次是否是在上午，如果在上午，后一个班次向后查找可以对调的班次;如果找到，执行对调操作，如果没有找到，则前一个班次向前查找可以对调的班次;如果前一个班次没有找到可以对调的班次，就标记为无法处理，如果找到了，就执行对调操作;如果套点班次不是在上午，则前一个班次向前查找可以对调的班次，如果找到，执行对调操作，如果没有找到，则后一个班次向后查找可以对调的班次;如果后一个班次没有找到可以对调的班次，就标记为无法处理，如果找到了，就执行对调操作;执行对调操作后，判断对调的车辆的班制是否相同，如果班制相同，则直接返回继续查找套点；如果班制不相同，则分班制重新为车辆安排班次后再返回继续查找套点。4.根据权利要求3所述的公交自动排班方法，其特征在于，所述分班制重新为车辆安排班次为:首先，删除该班制的排班，标记分配给该班制的发车时刻;然后，早晨第一轮和晚上最后一轮按照部位号依次分配发车时刻；最后，剩余的发车时刻分为上下午，上午的正序排，下午的倒序排，按照车辆部位号和趟次数依次分配给对应车辆。5.根据权利要求1所述的公交自动排班方法，其特征在于，步骤2中的均衡车辆的站停时间的方法为: 循环查找是否存在站停最短且未处理的班次直至不存在该班次，如果存在，则查找可以对调的班次;若找到可以对调的班次，则计算对调后的最小站停时间，如果对调后的最小站停时间大于当前站停时间，执行对调；如果对调后的最小站停时间小于当前站停时间，继续查找对调的班次;如果没有找到可以对调的班次，标记当前站停时间为已处理，返回查找是否存在站停最短且未处理的班次。6.根据权利要求1所述的公交自动排班方法，其特征在于，步骤2中的单班车预留午饭时间的方法为: 循环查找是否存在单班司机午饭时间站停不足的班次直至不存在该班次，如果存在，则查找可以对调的班次;若找到可以对调的班次，则执行对调；如果没有找到可以对调的班次，标记当前午饭时间为无法处理，返回查找是否存在单班司机午饭时间站停不足的班次。
【文档编号】G06Q10/06GK105894219SQ201610484465
【公开日】2016年8月24日
【申请日】2016年6月28日
【发明人】郭建国, 雷炳友, 靳东东, 田影, 赵国西, 沈洋
【申请人】郑州天迈科技股份有限公司