CN109166303B - 一种公交排班调度的方法及*** - Google Patents

Abstract

本发明公开了一种公交排班调度的方法及***，包括下述步骤：首先，调度员根据历史经验区分节假日工作日、分上下行、按时间段制定发车间隔录入调度***；然后，调度***通过公交车上传的车载机信号判断进站时间并根据发车间隔计算发车时间；之后，调度员根据实际情况通过调度软件修正发车时间；最后，调度***按固定间隔下发发车时间通知，并在发车时间到达时下发发车通知音。本方法综合考虑了公交车载机无线通信不稳定，司机和调度员人为不确定性，车上人数、候车人数、路况拥堵等多变情况等诸多因素，展示了如何对公交高效的排班调度，使公交的运行更具可靠性和准确性。

Description

一种公交排班调度的方法及***

技术领域

本发明是一种公交先进先出动态排班调度方法，涉及一种根据公交实时车载机数据进行排班调度的方法。

背景技术

智能公交是城市交通信息化发展的重要方向，通过公交信息化建设，将提升公交管理水平、提高管理效率。

传统公交排班采用人工排班方式，每个场站均由调度员根据排班表口头通知司机发车时间，人工纸质记录班次，手工核算班次。耗费大量人力、实时调度效果差、数据汇总统计的工作量大。

部分公交公司采用信息化***后，仅将调度员人工通知、人工记录改为电子化。排班方式仍是至少一天前固定在***的，难以根据路况、候车人数等实时信息动态调整发车时间。

部分高校等科研机构开发出基于神经网络等智能调度算法，能够在正常情况下动态调整发车时间。但是智能算法无法适应各种意外情况、突发情况，不能适应公交公司班次策略上的调整。因此无法大规模在生产环境下使用。

发明内容

根据上述现有技术存在的问题，本发明的目的在于提出一种公交先进先出动态排班调度方法及***，根据预先定义发车间隔自动排班；进一步的，调度员可根据实际情况按需灵活调整。

本发明的技术方案是：一种公交排班调度的方法，通过下述方式实现：

根据历史经验区分节假日工作日、线路、分上下行、按时间段制定发车间隔；

根据当天日期、线路结合上述制定的发车间隔，生成当天计划内的发车时间表；

实时接收公交车上传的到达终点站的特定位置信息，根据该信息对站点内的公交车进行排班，实时确定站点内公交车的发车时间；

将发车时间推送至对应车辆、发车屏及用户的手机APP中。

进一步的，调度员根据当天具体情况，实时调整当天计划内发车时间表中的发车间隔或单独修改某一车辆发车时间。

进一步的，所述的排班通过下述方式实现：

(1)实时接收车载机信号和调度员指令，当收到车辆BUS_M“恢复运营”指令时判断该车辆是否处于停运状态，结果为是时，则触发排班逻辑；结果为否时，继续步骤(2)；

(2)判断是否收到当收到车辆BUS_M“停止运营”指令，当收到车辆BUS_M“停止运营”指令时判断车辆是否处于运营状态，结果为是时，则触发排班逻辑，结果为否时，继续步骤(3)；

(3)判断是否接到车辆到达终点站的特定位置信息，若是，返回步骤(1)；否则，执行步骤(4)；

(4)判断车辆是否处于排班范围内且车辆处于“运营状态”，当结果为是时，触发排班逻辑，结果为否时，返回步骤(1)。

进一步的，所述的排班逻辑具体如下：

第一步，判断是否收到“恢复运营”指令，当结果为是时，进入“恢复运营”逻辑；当结果为否时，进入第二步；

第二步，判断当前车辆是否进入排班范围，当结果为是时，进入“恢复运营”逻辑；当结果为否时，进入第三步；

第三步，判断是否收到“停止运营”指令，当结果为是时，进入“停止运营”逻辑，当结果为否时，结束逻辑。

进一步的，所述的“恢复运营”逻辑通过下述方式实现：

(1.1)判断当前车辆所在站点排班队列是否为空，若为空，则转步骤(1.2)；否则转步骤(1.3)；

(1.2)判断当前时间T是否早于当天最早排班时间TimeM，若早于，则当前公交车发车时间TimeBUS_M＝TimeM，否则，进一步判断当前时间T是否晚于当天最晚排班时间TimeN，若晚于，则当前公交车发车时间TimeBUS_M＝T+GapEx；GapEx为排班计划外排班间隔；否则判断当前时间T是否早于排在当前公交车前一辆的发车时间TimeBUS_M-1，若早于则转步骤(1.5)；若不存在，则当前公交车发车时间TimeBUS_M＝T+GapN；GapN为排班计划内排班间隔；

(1.3)判断当前时间T是否早于当天最晚排班时间TimeN，若早于，则转步骤(1.4)；否则，直接转步骤(1.6)；

(1.4)进一步判断TimeBUS_M-1是否早于TimeN，若早于，则转步骤(1.5)；否则转步骤(1.6)；

(1.5)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapN，T+GapS_min}，GapS_min为预设的最小排班间隔；

(1.6)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapEx，T+GapS_min}。

进一步的，所述的“停止运营”逻辑通过下述方式实现：

(2.1)判断当前公交车发车时间TimeBUS_M是否小于T+GapE_min，若小于，则拒绝停运；否则转步骤(2.2)；GapE_min为预设的最小停运间隔；

(2.2)判断当前公交车发车时间是否早于排在当前公交车后一辆的发车时间TimeBUS_M+1，若早于，则排在当前公交车后一辆的发车时间TimeBUS_M+1＝TimeBUS_M；否则，将当前公交车发车时间TimeBUS_M置空；

(2.3)依次将排班队列中的车辆作为当前公交车执行步骤(2.2)，直至排班队列中所有公交车处理完成。

一种公交排班调度***，包括数据库、计划发车时间生成模块，应急修改模块，排班调度模块；

数据库中存储按照节假日工作日、线路、上下行、按时间段制定的发车间隔；

计划发车时间生成模块，接收外部输入的当天日期、线路、时间段与数据库中的信息进行匹配，生成当天计划内的发车时间表；

应急修改模块，接收调度员根据当天具体情况，实时调整的当天计划内发车时间表中的发车间隔或单独修改的某一车辆发车时间，将接收的信息修改至计划发车时间生成模块生成的当天计划内的发车时间表中；

排班调度模块，实时接收公交车上传的到达终点站的特定位置信息，根据该信息对站点内的公交车进行排班，实时确定站点内公交车的发车时间，并将发车时间推送至对应车辆、发车屏及用户的手机APP中。

进一步的，所述的排班调度模块通过下述逻辑进行排班：

(1)实时接收车载机信号和调度员指令，当收到车辆BUS_M“恢复运营”指令时判断该车辆是否处于停运状态，结果为是时，则触发“恢复运营”逻辑；结果为否时，继续步骤(2)；

(2)判断是否收到当收到车辆BUS_M“停止运营”指令，当收到车辆BUS_M“停止运营”指令时判断车辆是否处于运营状态，结果为是时，则触发“停止运营”逻辑，结果为否时，继续步骤(3)；

(3)判断是否接到车辆到达终点站的特定位置信息，若是，返回步骤(1)；否则，执行步骤(4)；

(4)判断车辆是否处于排班范围内且车辆处于“运营状态”，当结果为是时，触发“恢复运营”逻辑，结果为否时，返回步骤(1)。

进一步的，所述的“恢复运营”逻辑通过下述方式实现：

(1.1)判断当前车辆所在站点排班队列是否为空，若为空，则转步骤(1.2)；否则转步骤(1.3)；

(1.2)判断当前时间T是否早于当天最早排班时间TimeM，若早于，则当前公交车发车时间TimeBUS_M＝TimeM，否则，进一步判断当前时间T是否晚于当天最晚排班时间TimeN，若晚于，则当前公交车发车时间TimeBUS_M＝T+GapEx；GapEx为排班计划外排班间隔；否则判断当前时间T是否早于排在当前公交车前一辆的发车时间TimeBUS_M-1，若早于则转步骤(1.5)；若不存在，则当前公交车发车时间TimeBUS_M＝T+GapN；GapN为排班计划内排班间隔；

(1.3)判断当前时间T是否早于当天最晚排班时间TimeN，若早于，则转步骤(1.4)；否则，直接转步骤(1.6)；

(1.4)进一步判断TimeBUS_M-1是否早于TimeN，若早于，则转步骤(1.5)；否则转步骤(1.6)；

(1.5)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapN，T+GapS_min}，GapS_min为预设的最小排班间隔；

(1.6)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapEx，T+GapS_min}。

进一步的，所述的“停止运营”逻辑通过下述方式实现：

(2.1)判断当前公交车发车时间TimeBUS_M是否小于T+GapE_min，若小于，则拒绝停运；否则转步骤(2.2)；GapE_min为预设的最小停运间隔；

(2.2)判断当前公交车发车时间是否早于排在当前公交车后一辆的发车时间TimeBUS_M+1，若早于，则排在当前公交车后一辆的发车时间TimeBUS_M+1＝TimeBUS_M；否则，将当前公交车发车时间TimeBUS_M置空；

(2.3)依次将排班队列中的车辆作为当前公交车执行步骤(2.2)，直至排班队列中所有公交车处理完成。

本发明与现有技术相比的优点在于：

本方法综合考虑了公交车载机无线通信不稳定，司机和调度员人为不确定性，车上人数、候车人数、路况拥堵等多变情况等诸多因素，展示了如何对公交高效的排班调度，使公交的运行更具可靠性和准确性。

(1)本发明的调度方法根据历史经验区分节假日工作日、分上下行、按时间段制定自动调度策略，能够适应绝大多数情况，极大降低调度员工作量；

(2)本发明的调度方法可由调度员灵活修改排班间隔、批量修改已排班车辆的发车时间、单独修改一辆车的发车时间，能够适应各种意外情况、突发情况；

(3)本发明的调度方法能够有效解决早晚高峰、白天夜间不同线路忙闲不均、充分调动运力。

附图说明

图1是本调度方法的整体流程图；

图2是线路L的车辆列表更新算法流程图；

图3是触发排班算法的流程图；

图4是排班算法总流程图；

图5是贵阳公交8月休息日1路上行排班计划；

图6是排班算法中“请求排班”算法流程图；

图7是排班算法中“请求停运”算法流程图；

图8是通知发车时间算法流程图。

具体实施方式

下面结合实施例及附图对本发明作进一步详细的描述：

1、首先约定本文中出现的各式代号及其定义如下：

L公交线路号

{BUS₁,BUS₂,……,BUS_n}公交车列表

TimeBUS_M当前公交车发车时间

TimeBUS_M-1排在当前公交车前一辆的发车时间

TimeBUS_M+1排在当前公交车后一辆的发车时间

TimeM当天最早排班时间

TimeN当天最晚排班时间

T当前时间

GapEx排班计划外排班间隔

GapN排班计划内排班间隔

GapF通知发车时间间隔

GapF₀上一次通知发车时间

GapS_min最小排班间隔

GapE_min最小停运间隔

调度员根据历史经验设定具体时段发车间隔，若国庆假日，上线线路L，早上七点至早九点发车间隔为GapN，工作日，上线线路L，早上七点至早九点发车间隔为GapM。该时间间隔也可以后期根据新的历史情况再次设定。即该方法并不是每天固定使用一张初始排班表，而是先监测当天日期、时段、线路、上下行关系生成当天发车时间间隔，生成发车时间表，同时针对当日具体情况，允许调度员根据突发情况，后撤人数等实时调整发车间隔或单独修改某一车辆发车时间。以下对调度方法单日运行情况进行说明：

2、图1公交排班整体流程

(1)实时更新车辆列表，同时调度员可以实时修改车辆信息，***根据双方信息生成L线路的公交车列表{BUS₁,BUS₂,……,BUS_N}_L并开始接收对应车辆车载机信息。

(2)触发排班逻辑，按照预定好的排版算法进行排班，即确定发车时间，同时调度员可根据当前情况实时修改发车时间，***更新当前发车时间{TimeBUS_M}。

(3)触发发车时间逻辑，将发车时间推送至对应车辆、发车屏及用户的手机APP中。

3、图2线路L的车辆列表更新算法流程图

(1)***启动后首先读取数据库中路线L的车辆列表信息，生成初始车辆列表{BUS₁,BUS₂,……,BUS_N}_L并进入下一步骤。

(2)***判断调度员是否手动调入/调出车辆，如果结果为是，更新车辆列表{BUS₁,BUS₂,……,BUS_N}_L，如果结果为否，进入下一阶段。

(3)***判断是否有特定时间段调车计划(如早高峰调度计划)及当前时间是否处于特定时间段内，如果结果为是，按照计划更新车辆列表{BUS₁,BUS₂,……,BUS_N}_L并重复步骤(2)，如果结果为否，直接重复步骤(2)。

4、图3触发排班逻辑情况流程

(1)实时接收车载机上传数据和调度员指令，当收到车辆BUS_M“恢复运营”指令时判断车辆是否处于停运状态，结果为是时，触发排班，结果为否时，继续至下一步骤。

(2)当收到车辆BUS_M“停止运营”指令时判断车辆是否处于运营状态，结果为是时，触发排班，结果为否时，继续至下一步骤。

(3)当收到车载机位置信息时，返回步骤(1)。当未收到车载机位置信息时，进行下一步骤。

(4)判断车辆处于排班范围内且车辆处于“运营状态”，当结果为是时，触发排班，结果为否时，返回步骤(1)。

5、图4排班算法总逻辑

(1)判断是否收到“恢复运营”指令，当结果为是时，进入“恢复运营”逻辑。当结果为否时，进入下一步骤。

(2)判断车辆是否进入排班范围，当结果为是时，进入“恢复运营”逻辑。当结果为否时，进入下一步骤。

(3)判断是否收到“停止运营指令”，当结果为是时，进入“停止运营”逻辑。当结果为否时，结束逻辑。

以贵阳公交8月休息日1路上行排班计划为例，对排班算法细节进行说明。排班计划如图5所示：

TimeM＝06:00

TimeN＝21:40

GapEx＝2min

GapS_min＝2min

GapE_min＝2min

6、图6恢复运营逻辑

(1.1)判断当前车辆所在站点排班队列是否为空，若为空，则转步骤(1.2)；否则转步骤(1.3)；

(1.2)判断当前时间T是否早于当天最早排班时间TimeM，若早于，则当前公交车发车时间TimeBUS_M＝TimeM，否则，进一步判断当前时间T是否晚于当天最晚排班时间TimeN，若晚于，则当前公交车发车时间TimeBUS_M＝T+GapEx；GapEx为排班计划外排班间隔；否则判断当前时间T是否早于排在当前公交车前一辆的发车时间TimeBUS_M-1，若早于则转步骤(1.5)；若不存在，则当前公交车发车时间TimeBUS_M＝T+GapN；GapN为排班计划内排班间隔；

(1.3)判断当前时间T是否早于当天最晚排班时间TimeN，若早于，则转步骤(1.4)；否则，直接转步骤(1.6)；

(1.4)进一步判断TimeBUS_M-1是否早于TimeN，若早于，则转步骤(1.5)；否则转步骤(1.6)；

(1.5)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapN，T+GapS_min}，GapS_min为预设的最小排班间隔；

(1.6)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapEx，T+GapS_min}。

实例：

(1)假设当前排班队列为空

(1.1)假设T＝05:30时BUS_M请求排班

TimeBUS_M＝TimeM＝06:00

(1.2)假设T＝22:00时BUS_M请求排班

TimeBUS_M＝T+GapEx＝T+2min

(1.3)假设T＝08:00时BUS_M请求排班，如果没有已排班车辆

TimeBUS_M＝T+GapN＝T+4min

(2)假设当前已有排班车辆

(2.1)假设T＝08:00

(2.1.1)TimeBUS_M-1＝07:50

T1＝TimeBUS_M-1+GapN＝07:50+4min＝07:54

T2＝T+GapS_min＝08:00+2min＝08:02

TimeBUS_M＝max(T1，T2)＝08:02

(2.1.2)TimeBUS_M-1＝08:05

T1＝TimeBUS_M-1+GapN＝08:05+4min＝08:09

T2＝T+GapS_min＝08:00+2min＝08:02

TimeBUS_M＝max(T1，T2)＝08:13

(2.2)假设T＝21:39

(2.2.1)TimeBUS_M-1＝21:45

T1＝TimeBUS_M-1+GapN＝21:45+8min＝21:53

T2＝T+GapS_min＝21:39+2min＝21:41

TimeBUS_M＝max(T1，T2)＝21:47

(2.2.2)TimeBUS_M-1＝21:35

T1＝TimeBUS_M-1+GapN＝21:35+8min＝21:43

T2＝T+GapS_min＝21:39+2min＝21:41

TimeBUS_M＝max(T1，T2)＝21:41

(2.3)假设T＝21:50

(2.3.1)TimeBUS_M-1＝21:45

T1＝TimeBUS_M-1+GapEx＝21:45+2min＝21:47

T2＝T+GapS_min＝21:50+2min＝21:52

TimeBUS_M＝max(T1，T2)＝21:52

(2.3.2)TimeBUS_M-1＝21:51

T1＝TimeBUS_M-1+GapEx＝21:51+2min＝21:53

T2＝T+GapS_min＝21:50+2min＝21:52

TimeBUS_M＝max(T1，T2)＝21:53

7、图7停止运营逻辑

(2.1)判断当前公交车发车时间TimeBUS_M是否小于T+GapE_min，若小于，则拒绝停运；否则转步骤(2.2)；GapE_min为预设的最小停运间隔；

(2.2)判断当前公交车发车时间是否早于排在当前公交车后一辆的发车时间TimeBUS_M+1，若早于，则排在当前公交车后一辆的发车时间TimeBUS_M+1＝TimeBUS_M；否则，将当前公交车发车时间TimeBUS_M置空；

(2.3)依次将排班队列中的车辆作为当前公交车执行步骤(2.2)，直至排班队列中所有公交车处理完成。

实例：

(1)假如T＝08:00，TimeBUSM＝08:01

因为T+GapE_min＝08:02>TimeBUS_M，所以拒绝停运

(2)假如T＝08:05，TimeBUSM＝08:00，TimeBUSM+1＝08:04，TimeBUSM+2＝08:08

TimeBUS_M置空，TimeBUS_M+1＝08:00，TimeBUS_M+2＝08:04

8、图8通知发车时间

判断发车时间TimeBus是否被修改，当判断为否时，设定发车时间t为上一次通知发车时间GapF₀与通知发车时间间隔GapF之和，通知发车时间；当判断为是时，设定发车时间t为修改后时间，通知发车时间。

设定上一次通知发车时间GapF₀为t_f。

本发明还公开了一种公交排班调度***，包括数据库、计划发车时间生成模块，应急修改模块，排班调度模块；

数据库中存储按照节假日工作日、线路、上下行、按时间段制定的发车间隔；

计划发车时间生成模块，接收外部输入的当天日期、线路、时间段与数据库中的信息进行匹配，生成当天计划内的发车时间表；

应急修改模块，接收调度员根据当天具体情况，实时调整的当天计划内发车时间表中的发车间隔或单独修改的某一车辆发车时间，将接收的信息修改至计划发车时间生成模块生成的当天计划内的发车时间表中；

排班调度模块，实时接收公交车上传的到达终点站的特定位置信息，根据该信息对站点内的公交车进行排班，实时确定站点内公交车的发车时间，并将发车时间按照固定间隔推送至对应车辆、发车屏及用户的手机APP中。

本发明中***中与方法中重叠的内容，参照方法中的描述，此处不过多进行赘述。

上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。本发明说明书中未作详细描述的内容属于本领域技术人员的公知技术。

Claims (7)

1.一种公交排班调度的方法，其特征在于通过下述方式实现：

根据历史经验区分节假日工作日、线路、分上下行、按时间段制定发车间隔；

根据当天日期、线路结合上述制定的发车间隔，生成当天计划内的发车时间表；

实时接收公交车上传的到达终点站的特定位置信息，根据该信息对站点内的公交车进行排班，实时确定站点内公交车的发车时间；

调度员根据当天具体情况，实时调整当天计划内发车时间表中的发车间隔或单独修改某一车辆发车时间，实时更新车辆列表，同时调度员能够实时修改车辆信息，***根据双方信息生成线路的公交车列表并开始接收对应车辆车载机信息，触发排班逻辑，按照预定好的排班算法进行排班，即确定发车时间，同时调度员能根据当前情况实时修改发车时间，***更新当前发车时间；

将发车时间推送至对应车辆、发车屏及用户的手机APP中；

所述的排班通过下述方式实现：

(1)实时接收车载机信号和调度员指令，当收到车辆BUS_M“恢复运营”指令时判断该车辆是否处于停运状态，结果为是时，则触发排班逻辑；结果为否时，继续步骤(2)；

(2)判断是否收到当收到车辆BUS_M“停止运营”指令，当收到车辆BUS_M“停止运营”指令时判断车辆是否处于运营状态，结果为是时，则触发排班逻辑，结果为否时，继续步骤(3)；

(3)判断是否接到车辆到达终点站的特定位置信息，若是，返回步骤(1)；否则，执行步骤(4)；

(4)判断车辆是否处于排班范围内且车辆处于“运营状态”，当结果为是时，触发排班逻辑，结果为否时，返回步骤(1)。

2.根据权利要求1所述的方法，其特征在于：所述的排班逻辑具体如下：

第一步，判断是否收到“恢复运营”指令，当结果为是时，进入“恢复运营”逻辑；当结果为否时，进入第二步；

第二步，判断当前车辆是否进入排班范围，当结果为是时，进入“恢复运营”逻辑；当结果为否时，进入第三步；

第三步，判断是否收到“停止运营”指令，当结果为是时，进入“停止运营”逻辑，当结果为否时，结束逻辑。

3.根据权利要求2所述的方法，其特征在于：所述的“恢复运营”逻辑通过下述方式实现：

(1.1)判断当前车辆所在站点排班队列是否为空，若为空，则转步骤(1.2)；否则转步骤(1.3)；

(1.2)判断当前时间T是否早于当天最早排班时间TimeM，若早于，则当前公交车发车时间TimeBUS_M＝TimeM，否则，进一步判断当前时间T是否晚于当天最晚排班时间TimeN，若晚于，则当前公交车发车时间TimeBUS_M＝T+GapEx；GapEx为排班计划外排班间隔；否则判断当前时间T是否早于排在当前公交车前一辆的发车时间TimeBUS_M-1，若早于则转步骤(1.5)；若不存在，则当前公交车发车时间TimeBUS_M＝T+GapN；GapN为排班计划内排班间隔；

(1.3)判断当前时间T是否早于当天最晚排班时间TimeN，若早于，则转步骤(1.4)；否则，直接转步骤(1.6)；

(1.4)进一步判断TimeBUS_M-1是否早于TimeN，若早于，则转步骤(1.5)；否则转步骤(1.6)；

(1.5)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapN，T+GapS_min}，GapS_min为预设的最小排班间隔；

(1.6)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapEx，T+GapS_min}。

4.根据权利要求2所述的方法，其特征在于：所述的“停止运营”逻辑通过下述方式实现：

(2.1)判断当前公交车发车时间TimeBUS_M是否小于T+GapE_min，若小于，则拒绝停运；否则转步骤(2.2)；GapE_min为预设的最小停运间隔；

(2.2)判断当前公交车发车时间是否早于排在当前公交车后一辆的发车时间TimeBUS_M+1，若早于，则排在当前公交车后一辆的发车时间TimeBUS_M+1＝TimeBUS_M；否则，将当前公交车发车时间TimeBUS_M置空；

(2.3)依次将排班队列中的车辆作为当前公交车执行步骤(2.2)，直至排班队列中所有公交车处理完成。

5.一种公交排班调度***，其特征在于：包括数据库、计划发车时间生成模块，应急修改模块，排班调度模块；

数据库中存储按照节假日工作日、线路、上下行、按时间段制定的发车间隔；

计划发车时间生成模块，接收外部输入的当天日期、线路、时间段与数据库中的信息进行匹配，生成当天计划内的发车时间表；

应急修改模块，接收调度员根据当天具体情况，实时调整的当天计划内发车时间表中的发车间隔或单独修改的某一车辆发车时间，将接收的信息修改至计划发车时间生成模块生成的当天计划内的发车时间表中；

排班调度模块，实时接收公交车上传的到达终点站的特定位置信息，根据该信息对站点内的公交车进行排班，实时确定站点内公交车的发车时间，并将发车时间推送至对应车辆、发车屏及用户的手机APP中；

所述的排班调度模块通过下述逻辑进行排班：

(1)实时接收车载机信号和调度员指令，当收到车辆BUS_M“恢复运营”指令时判断该车辆是否处于停运状态，结果为是时，则触发“恢复运营”逻辑；结果为否时，继续步骤(2)；

(2)判断是否收到当收到车辆BUS_M“停止运营”指令，当收到车辆BUS_M“停止运营”指令时判断车辆是否处于运营状态，结果为是时，则触发“停止运营”逻辑，结果为否时，继续步骤(3)；

(3)判断是否接到车辆到达终点站的特定位置信息，若是，返回步骤(1)；否则，执行步骤(4)；

(4)判断车辆是否处于排班范围内且车辆处于“运营状态”，当结果为是时，触发“恢复运营”逻辑，结果为否时，返回步骤(1)。

6.根据权利要求5所述的***，其特征在于：所述的“恢复运营”逻辑通过下述方式实现：

(1.1)判断当前车辆所在站点排班队列是否为空，若为空，则转步骤(1.2)；否则转步骤(1.3)；

(1.2)判断当前时间T是否早于当天最早排班时间TimeM，若早于，则当前公交车发车时间TimeBUS_M＝TimeM，否则，进一步判断当前时间T是否晚于当天最晚排班时间TimeN，若晚于，则当前公交车发车时间TimeBUS_M＝T+GapEx；GapEx为排班计划外排班间隔；否则判断当前时间T是否早于排在当前公交车前一辆的发车时间TimeBUS_M-1，若早于则转步骤(1.5)；若不存在，则当前公交车发车时间TimeBUS_M＝T+GapN；GapN为排班计划内排班间隔；

(1.3)判断当前时间T是否早于当天最晚排班时间TimeN，若早于，则转步骤(1.4)；否则，直接转步骤(1.6)；

(1.4)进一步判断TimeBUS_M-1是否早于TimeN，若早于，则转步骤(1.5)；否则转步骤(1.6)；

(1.5)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapN，T+GapS_min}，GapS_min为预设的最小排班间隔；

(1.6)当前公交车发车时间TimeBUS_M＝max{TimeBUS_M-1+GapEx，T+GapS_min}。

7.根据权利要求5所述的***，其特征在于：所述的“停止运营”逻辑通过下述方式实现：

(2.1)判断当前公交车发车时间TimeBUS_M是否小于T+GapE_min，若小于，则拒绝停运；否则转步骤(2.2)；GapE_min为预设的最小停运间隔；

(2.2)判断当前公交车发车时间是否早于排在当前公交车后一辆的发车时间TimeBUS_M+1，若早于，则排在当前公交车后一辆的发车时间TimeBUS_M+1＝TimeBUS_M；否则，将当前公交车发车时间TimeBUS_M置空；

(2.3)依次将排班队列中的车辆作为当前公交车执行步骤(2.2)，直至排班队列中所有公交车处理完成。

Images