专利名称：地铁乘务管理系统的排班方法
技术领域：
本发明涉及地铁排班技术领域，尤其涉及一种地铁乘务管理系统的排班方法。
背景技术：
随着科学技术的进步和工业的发展，城市中交通量激增，城市公共交通是城市社会经济活动的动脉，是城市社会和经济活动的重要组成部分，是城市赖以生存的必要的公用基础设施，也是城市投资环境和社会化生产的基本物资条件。工业发展为城市交通提供的各种交通工具越来越多，地铁是大城市交通发展的方向，而且是公共交通发展的关键，地铁具有容量大、速度快、时间准、不干扰地面交通的优点。
现有的乘务司机出乘计划的制定需要人工根据时刻表制定各种乘务交路，然后在把交路分配给每个司机，形成乘务计划。通过手工方式加重排班人员的工作量，而且容易导致出错，对于分配的正确性也难以保证。
发明内容
本发明要解决的技术问题在于，针对现有技术人工根据时刻表形成乘务计划，工作量重且易出错等的缺陷，提供一种地铁乘务管理系统的排班方法。本发明解决其技术问题所采用的技术方案是提供一种地铁乘务管理系统的排班方法，包括以下步骤S101、设置排班周期和排班规则；S102、装载位于排班周期内的交路表数据；S103、将所有机班加载到机班集合U中，将所有交路加载到任务集合T中；S104、循环排班周期，排班周期是否完成，若是，则结束；若否，则执行步骤S105 ；S105、判断当天交路凡是否为空，若是，则返回步骤S104 ;若否，则执行步骤S106 ；S106、根据排班规则，将交路Ti安排给机班Uj,令i=i+l, j = j+1,并返回步骤S105。优选的，步骤S106具体包括以下步骤S1061、拟将交路Ti安排给机班Uj ；S1062、遍历排班规则，检查是否满足要求，若是，则执行步骤S1064 ;若否，则执行步骤S1063 ；S1063、调整交路任务，并返回步骤S1061 ；S1064、将交路Ti安排给机班U」，令i=i+l，j=j+l，并返回步骤S105。优选的，所述排班规则包括班次间休息时间、轮班顺序、需要安排替饭交路和/或忽略机班不足的检查。优选的，生成交路表数据包括以下步骤S201、设置线路参数并导入时刻表；S202、建立交路集合M、待分配任务集合D和已分配任务司机集合P ；待分配任务集合D中的任务按照车次发车时间从先到后进行排序； S203、判断待分配任务集合D是否为空，若是，则执行步骤S212 ;若否，则执行步骤步骤S204 ；S204、按顺序选择待分配任务集合D中的任务K，并计算任务K所属交路及所属班次；S205、判断任务K的出发站点是否与所属交路中的换班站点相同，若是，则将满足换班条件的司机标识为退勤；S206、检查已分配任务司机集合P中是否有可衔接任务K的司机，若有，则执行步骤S209 ;若否，则执行步骤S207 ；S207、判断任务K的出发站点和出发时间是否满足替饭条件，若是，则在已分配任务司机集合P中增加一个新司机用于替饭，标识为已退勤，并在交路集合M中增加对应的交 路信息；若否，在已分配任务司机集合P中增加一个新司机，并在交路集合M中增加对应的交路信息；S208、设置坐车参数，并执行步骤S210 ;S209、司机到达换班点的时间是否大于等于换班时间，若否，则在已分配任务司机集合P中更新该司机信息，并把所述任务K增加到该司机在交路集合M对应的交路信息中，执行S211 ;若是，标识该司机为已退勤，在已分配任务司机集合P中增加一个新司机，并在交路集合M中增加对应的交路信息；S210、在交路集合M中增加任务K ；S211、任务K分配完成，并执行步骤S203 ；S212、设置坐车回车厂参数，并结束。优选的，所述已分配任务司机集合P中司机信息包括交路号、当前车次所属交路、所属班次、当前到达站点、当前到达时间和是否已退勤。优选的，所述换班条件为，在已分配任务司机集合P中，找出所有当前到达站点与任务K的出发站点相同的司机信息，如果任务K的出发时间大于等于该司机所属班次的换班时间，则该司机满足换班条件。优选的，所述替饭条件为，任务K的出发站点为可就餐的休息站点，并且出发时间在所属班次的吃饭时间范围内，并且已分配任务司机集合P中没有可衔接的司机；所属班次条件为，根据司机对应交路集合中的第一个车次开始时间计算，如果第一个车次在“中班接班时间”之前，则执行的是早班，同理得出中班和晚班。优选的，判断任务K是否可衔接需要同时满足以下条件A、判断已分配任务司机集合P中是否有司机的当前到达站点等于任务K的出发站点，当前到达时间早于任务K的出发时间，并且已分配任务司机集合P没有退勤；B、判断该线路的排班模式，如果是“交路分别排班”需要判断司机的当前所属交路是否与任务K所属交路一致，只有一致才能衔接；如果是“交路混合排版”则忽略该条件；C、计算出符合以上条件的司机个数，如果司机个数大于任务K所处时间段该站点要求的折返数，则选择当前到达时间最早的司机衔接任务K。优选的，步骤S208具体包括以下步骤S2081、判断任务K的出发站点是否为出勤点，若是，则执行步骤S210 ；
S2082、判断是否需要计算出勤坐车车次，若否，则执行步骤S210 ；S2083、在交路集合M中对应交路的集合中增加坐车车次，取最近一趟从出勤点到达任务K出发站点的车次，并执行步骤S210。优选的，所述步骤S212具体包括以下步骤S2121、判断是否计算坐车回车厂车次，若否，则执行步骤S2124 ;若是，则执行步骤 S2122 ；S2122、未退勤的司机最后一个车次到达站点是否是退勤点，若是，则执行步骤S2124 ;如否，则执行步骤S2123 ；
S2123、在交路的车次集合中增加最近一趟退勤点的车次，标识为坐车；S2124、把未退勤的司机全部标识为退勤；S2125、根据参数计算各条交路的出勤信息。实施本发明的地铁乘务管理系统的排班方法，具有以下有益效果通过导入时刻表，即可完成乘务排班，操作简便，且不易出错，实现对地铁的安全管理。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍，显而易见，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，附图中图I是本发明地铁乘务管理系统的排班方法实施例的总体流程示意图；图2是本发明地铁乘务管理系统的排班方法实施例的乘务排班示意图；图3是本发明地铁乘务管理系统的排班方法实施例的乘务排班完整示意图；图4是本发明地铁乘务管理系统的排班方法实施例的交路流程示意图；图5是本发明地铁乘务管理系统的排班方法实施例的交路完整流程示意图。
具体实施例方式为了使本发明的目的、技术方案及优点更加清楚明白，下文将要描述的各种实施例将要参考相应的附图，这些附图构成了实施例的一部分，其中描述了实现本发明可能采用的各种实施例。应明白，还可使用其他的实施例，或者对本文列举的实施例进行结构和功能上的修改，而不会脱离本发明的范围和实质。如图I所示，在地铁乘务管理的排班过程中，数据多且过程繁杂，简化后最重要的步骤主要包括生成交路表和乘务排班表。其中，在导入地铁时刻表数据、交路和站点数据，以及设置交路参数后，通过运行交路算法，生成交路表数据；进一步添加司机数据和车队数据,通过运行乘务排班算法,生成乘务排班表,得出整个地铁乘务的排班表。在本发明提供的一种地铁乘务管理系统的排班方法实施例中，如图2所示，包括以下步骤S101、设置排班周期和排班规则；其中，排班周期一般为一个月，当然也可根据需要进行调整，如半个月等。S102、装载位于排班周期内的交路表数据；其中，交路表数据通过交路算法生成，具体生成过程详见后述。交路表主要描述司机的值乘车次、出退勤地点及车次、出退勤时间、工时、吃饭时间、交班交路号等信息。交路，是司机值乘的车次，是司机所开行的列车车次的组合，按照一定的顺序所组成的路径。由于地铁列车的行驶要求，司机不能连续开两趟列车(如中间要求休息间隔7分钟);因此司机值乘的列次号不可能是连续的。(司机每趟值乘的时间一般在I小时以内)。S103、将所有机班加载到机班集合U中，将所有交路加载到任务集合T中；其中，任务集合T中的所有任务按照出勤时间排序，替饭交路排在最后；另外，还需将所有机班所属车队加载到车队集合Q中，该车队集合Q包含该车队的上期排班最后I天的班次，同样，机班集合U也包含该机班的上期最后I次排班任务的班次以及出勤顺序。机班，是指对单个上线值乘司机的统称，一个机班一般由一名司机组成(当有司机学员的时候由两个或者多个人组成一个机班)。S104、循环排班周期，判断排班周期是否完成，若是，则结束；即需要循环排班周期内的每一天，从第一天开始到最后一天，当排班周期都完成时，即可结束排班，生成乘务排班表。若否，则继续进行后面的步骤，执行步骤S105。S105、判断当天交路凡是否为空，若是，则返回步骤S104 ;若否，则执行步骤S106 ；其中，i表示在排班周期中的天数。S106、根据排班规则，将交路Ti安排给机班Uj,令i=i+l, j = j+1,并返回步骤S105。其中，j表不司机的编号。其中，排班规则包括班次间休息时间、轮班顺序、需要安排替饭交路和/或忽略机班不足的检查。班次间休息时间，即一个司机接两个连续的班次休息的时间，如4小时等，如果上一个班的退勤时间和下一个班的出勤时间小于该规则参数，则不能把下一班次分配给该司机。轮班顺序，即司机轮班顺序早、中、晚、休，设置顺序之后，排班的时候将会根据该顺序分配不同的班次给司机。需要安排替饭交路，即类型为替饭的交路是否需要自动安排机班。忽略机班不足的检查，即如果选择，则机班不足的时候还能成功生成班表，没有分配机班的交路留空，让用户手工处理。通过上述乘务排班方法，可自动生成地铁乘务排班表，该表是指根据《交路表》合理安排司机的值乘列车，也即把《交路表》中的某号交路具体分配到某个司机，在这一方法中，按照排班规则，合理安排机班中的司机。图3是图2中步骤S 106细化扩充图，如图3所示，步骤S106具体包括以下步骤S1061、拟将交路Ti安排给机班Uj ;这里只是想将交路Ti安排给机班Uj,实际并未安排,还需通过排班规则的验证。S1062、遍历排班规则，检查是否满足要求，若是，执行步骤S1064 ;若否，则执行步骤 S1063 ；S1063、调整交路任务，并返回步骤S1061 ;即安排新的机班来接交路凡。S1064、将交路Ti安排给机班U」，令i=i+l，j = j+1，并返回步骤S105。·
在整个地铁乘务排班过程中，交路表数据生成是最为重要的，如图4所示，交路表数据生成包括以下步骤S201、设置线路参数并导入时刻表；其中，线路参数包括线路、就餐设置、换班设置、休息站点和考勤站点等。时刻表为列车运行情况的直观显示图表，各次列车运行经过各站站名及停开时刻以表格的形式的汇总。S202、建立交路集合M、待分配任务集合D和已分配任务司机集合P ；待分配任务集合D中的任务按照车次发车时间从先到后进行排序；其中，交路集合M和已分配任务集合D开始均为空；已分配任务司机集合P中的每个司机信息应包括交路号、当前车次所属交路、所属班次、当前到达站点、当前到达时间、是否已退勤等。 S203、判断待分配任务集合D是否为空，若是，则执行步骤S212 ;若否，则执行步骤S204 ；S204、按顺序选择待分配任务集合D中的任务K，并计算任务K所属交路及所属班次。S205、判断任务K的出发站点是否与所属交路中的换班站点相同，若是，则将满足换班条件的司机标识为退勤。其中，换班条件为，在已分配任务司机集合P中，找出所有当前到达站点与任务K的出发站点相同的司机信息，如果任务K的出发时间大于等于该司机所属班次的换班时间，则该司机满足换班条件。S206、检查已分配任务司机集合P中是否有可衔接任务K的司机，若有，则执行步骤S209 ;其中，判断任务K是否可衔接需要同时满足以下条件A、判断已分配任务司机集合P中是否有司机的当前到达站点等于任务K的出发站点，当前到达时间早于任务K的出发时间，并且已分配任务司机集合P没有退勤；B、判断该线路的排班模式，如果是“交路分别排班”需要判断司机的当前所属交路是否与任务K所属交路一致，只有一致才能衔接；如果是“交路混合排版”则忽略该条件；C、计算出符合以上条件的司机个数，如果司机个数大于任务K所处时间段该站点要求的折返数，则选择当前到达时间最早的司机衔接所述任务K。S207、判断任务K的出发站点和出发时间是否满足替饭条件，若是，则在已分配任务司机集合P中增加一个新司机用于替饭，标识为已退勤，并在交路集合M中增加对应的交路信息；若否，在已分配任务司机集合P中增加一个新司机，并在交路集合M中增加对应的交路信息。其中，替饭条件为，任务K的出发站点为可就餐的休息站点，并且出发时间在所属班次的吃饭时间范围内，并且已分配任务司机集合P中没有可衔接的司机；所属班次条件为，根据司机对应交路集合中的第一个车次开始时间计算，如果第一个车次在“中班接班时间”之前，则执行的是早班，同理得出中班和晚班。S208、设置坐车参数，并执行步骤S210 ;S209、司机到达换班点的时间是否大于等于换班时间，若否，则在已分配任务司机集合P中更新该司机信息，并把任务K增加到该司机在交路集合M对应的交路信息中，执行S211 ;若是，标识该司机为已退勤，在已分配任务司机集合P中增加一个新司机，并在交路集合M中增加对应的交路信息；S210、在交路集合M中增加任务K ;S211、任务K分配完成，并执行步骤S203 ；S212、设置坐车回车厂参数，并结束。如图5所示,步骤S208具体包括以下步骤S2081、判断任务K的出发站点是否为出勤点，若是，则执行步骤S210 ;若否，则执行步骤S2082 ；S2082、判断是否需要计算出勤坐车车次，若否，则执行步骤S210 ;若是，则执行步骤 S2082 ；S2083、在交路集合M中对应交路的集合中增加坐车车次，取最近一趟从出勤点到达任务K出发站点的车次，并执行步骤S210。如图5所示,步骤S212具体包括以下步骤S2121、判断是否计算坐车回车厂车次，若否，则执行步骤S2124 ;若是，则执行步骤 S2122 ；S2122、未退勤的司机最后一个车次到达站点是否是退勤点，若是，则执行步骤S2124 ;若否，则执行步骤S2123 ；S2123、在交路的车次集合中增加最近一趟退勤点的车次，标识为坐车；
S2124、把未退勤的司机全部标识为退勤；S2125、根据参数计算各条交路的出勤信息。本发明只需导入时刻表，即可完成乘务排班，操作简便，且不易出错，实现对地铁的安全管理。在阅读完下面将要描述的内容之后，本领域的技术人员应当明白，本文描述的各种特征可通过方法、数据处理系统或计算机程序产品来实现。因此，这些特征可部采用硬件的方式、全部采用软件的方式或者采用硬件和软件结合的方式来表现。此外，上述特征也可采用存储在一种或多种计算机可读存储介质上的计算机程序产品的形式来表现，该计算机可读存储介质中包含计算机可读程序代码段或者指令，其存储在存储介质中。可以使用任何使用的计算机可读存储介质，包括硬盘、CD-ROM、光存储设备、磁存储设备和/或上述设备的组合。以上所述仅为本发明的较佳实施例而已，本领域技术人员知悉，在不脱离本发明的精神和范围的情况下，可以对这些特征和实施例进行各种改变或等同替换。另外，在本发明的教导下，可以对这些特征和实施例进行修改以适应具体的情况及材料而不会脱离本发明的精神和范围。因此，本发明不受此处所公开的具体实施例的限制，所有落入本申请的权利要求范围内的实施例都属于本发明的保护范围。
权利要求
1.一种地铁乘务管理系统的排班方法，其特征在于，包括以下步骤S101、设置排班周期和排班规则；S102、装载位于所述排班周期内的交路表数据；S103、将所有机班加载到机班集合U中，将所有交路加载到任务集合T中；S104、循环所述排班周期，所述排班周期是否完成，若是，则结束；若否，则执行步骤S105 ；S105、判断当天交路Ti是否为空，若是，则返回步骤S104;若否，则执行步骤S106 ；S106、根据所述排班规则,将交路Ti安排给机班Uj,令i=i+l,j=j+l,并返回步骤S105。
2.根据权利要求I所述的地铁乘务管理系统的排班方法，其特征在于，所述步骤S106具体包括以下步骤S1061、拟将交路Ti安排给机班Uj；S1062、遍历所述排班规则，检查是否满足要求，若是，则执行步骤S1064;若否，则执行步骤S1063 ；S1063、调整交路任务，并返回步骤S1061；S1064、将交路Ti安排给机班U」，令i=i+l，j=j+l，并返回步骤S105。
3.根据权利要求2所述的地铁乘务管理系统的排班方法，其特征在于，所述排班规则包括班次间休息时间、轮班顺序、需要安排替饭交路和/或忽略机班不足的检查。
4.根据权利要求I所述的地铁乘务管理系统的排班方法，其特征在于，生成所述交路表数据包括以下步骤S201、设置线路参数并导入时刻表；S202、建立交路集合M、待分配任务集合D和已分配任务司机集合P;所述待分配任务集合D中的任务按照车次发车时间从先到后进行排序；S203、判断所述待分配任务集合D是否为空，若是，则执行步骤S212;若否，则执行步骤步骤S204 ；S204、按顺序选择待分配任务集合D中的任务K，并计算所述任务K所属交路及所属班次；S205、判断所述任务K的出发站点是否与所属交路中的换班站点相同，若是，则将满足换班条件的司机标识为退勤；S206、检查所述已分配任务司机集合P中是否有可衔接所述任务K的司机，若有，则执行步骤S209 ;若否，则执行步骤S207 ；S207、判断所述任务K的出发站点和出发时间是否满足替饭条件，若是，则在所述已分配任务司机集合P中增加一个新司机用于替饭，标识为已退勤，并在所述交路集合M中增加对应的交路信息；若否，在所述已分配任务司机集合P中增加一个新司机，并在所述交路集合M中增加对应的交路信息；S208、设置坐车参数，并执行步骤S210；S209、所述司机到达换班点的时间是否大于等于换班时间，若否，则在所述已分配任务司机集合P中更新该司机信息，并把所述任务K增加到该司机在所述交路集合M对应的交路信息中，执行步骤S211 ;若是，标识该司机为已退勤，在所述已分配任务司机集合P中增加一个新司机，并在所述交路集合M中增加对应的交路信息；·5210、在所述交路集合M中增加所述任务K；·5211、所述任务K分配完成，并执行步骤S203；·5212、设置坐车回车厂参数，并结束。
5.根据权利要求4所述的地铁乘务管理系统的排班方法，其特征在于，所述已分配任务司机集合P中司机信息包括交路号、当前车次所属交路、所属班次、当前到达站点、当前到达时间和是否已退勤。
6.根据权利要求4所述的地铁乘务管理系统的排班方法，其特征在于，所述换班条件为，在所述已分配任务司机集合P中，找出所有当前到达站点与所述任务K的出发站点相同的司机信息，如果所述任务K的出发时间大于等于该司机所属班次的换班时间，则该司机满足换班条件。
7.根据权利要求4所述的地铁乘务管理系统的排班方法，其特征在于，所述替饭条件为，所述任务K的出发站点为可就餐的休息站点，并且出发时间在所属班次的吃饭时间范围内，并且所述已分配任务司机集合P中没有可衔接的司机；所述所属班次条件为，根据司机对应交路集合中的第一个车次开始时间计算，如果第一个车次在“中班接班时间”之前，则执行的是早班，同理得出中班和晚班。
8.根据权利要求4所述的地铁乘务管理系统的排班方法，其特征在于，判断所述任务K是否可衔接需要同时满足以下条件A、判断所述已分配任务司机集合P中是否有司机的当前到达站点等于所述任务K的出发站点，当前到达时间早于所述任务K的出发时间，并且所述已分配任务司机集合P没有退勤；B、判断该线路的排班模式，如果是“交路分别排班”需要判断司机的当前所属交路是否与所述任务K所属交路一致，只有一致才能衔接；如果是“交路混合排版”则忽略该条件；C、计算出符合以上条件的司机个数，如果司机个数大于所述任务K所处时间段该站点要求的折返数，则选择当前到达时间最早的司机衔接所述任务K。
9.根据权利要求4所述的地铁乘务管理系统的排班方法，其特征在于，所述步骤S208具体包括以下步骤52081、判断任务K的出发站点是否为出勤点，若是，则执行步骤S210；52082、判断是否需要计算出勤坐车车次，若否，则执行步骤S210；52083、在所述交路集合M中对应交路的集合中增加坐车车次，取最近一趟从出勤点到达所述任务K出发站点的车次，并执行步骤S210。
10.根据权利要求4所述的地铁乘务管理系统的排班方法，其特征在于，所述步骤S212具体包括以下步骤·52121、判断是否计算坐车回车厂车次，若否，则执行步骤S2124;若是，则执行步骤·S2122 ；·52122、未退勤的司机最后一个车次到达站点是否是退勤点，若是，则执行步骤S2124;如否，则执行步骤S2123 ；·52123、在交路的车次集合中增加最近一趟退勤点的车次，标识为坐车；·52124、把未退勤的司机全部标识为退勤；·52125、根据参数计算各条交路的出勤信息。
全文摘要
本发明公开了一种地铁乘务管理系统的方法，包括以下步骤S101、设置排班周期和排班规则；S102、装载在排班周期内的交路表数据；S103、将所有机班加载到机班集合U中，将所有交路加载到任务集合T中；S104、循环排班周期，排班周期是否完成，若是，则结束；S105、判断当天交路Ti是否为空，若是，则返回步骤S104；S106、根据排班规则，将交路Ti安排给机班Uj，令i=i+1，j＝j+1，并返回步骤S105。本发明地铁乘务管理系统的排班方法通过导入时刻表，即可完成乘务排班，操作简便，且不易出错，实现对地铁的安全管理。
文档编号G06F9/46GK102930399SQ20121044094
公开日2013年2月13日 申请日期2012年11月7日 优先权日2012年11月7日
发明者肖世雄, 吴军, 李元开, 邝初春, 李根兰, 周兴琦 申请人:深圳市地铁三号线投资有限公司运营分公司