一种突发延误下调整公交车辆发车时间的方法与流程

1.本发明涉及公交调度管理技术领域，尤其是指一种突发延误下调整公交车辆发车时间的方法、装置、设备以及计算机可读存储介质。


背景技术：

2.目前国内大多数城市公交运营调度是依据已确定的公交线路、公交站点和客流量等因素，通过人工调度排班的方式，提前制定科学、合理的发车计划，以此保障公交运力资源配置合理和提高公交服务质量。但实际公交运营中，由于各种突发事件的发生，如堵车、车辆故障、驾驶员身体不适等问题，公交车辆往往无法按计划发车时刻到达站点，导致乘客出行不便，同时公交企业需要及时调动大量人力对公交实时发车时刻做出调整。这不仅影响了乘客出行满意度还增加了公交企业的运营成本，后续调度调整发车时间可能还会导致其他事件的连锁反应。因此，需要设计一种突发延误下调整公交车辆发车时间的方法。


技术实现要素：

3.为此，本发明所要解决的技术问题在于克服现有技术中调动大量人力对公交实时发车时刻做出调整，影响了乘客出行满意度还增加了公交企业的运营成本的缺点。
4.为解决上述技术问题，本发明提供了一种突发延误下调整公交车辆发车时间的方法，包括：
5.计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；
6.根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；
7.根据排序后m 1辆公交车的实际发车时间sti和计划发车时间的差值总和构建目标函数；
8.计算排序后m 1辆公交车的最早发车时间rti，将所述排序后m 1辆公交车的实际发车时间sti设置在约束条件rti≤sti≤st
i 1
内，在所述约束条件内确定所述目标函数最小时所对应的所述排序后m 1辆公交车的实际发车时间sti；其中，i＝0，1，2，...，m，st
i 1
为排序后第i 1辆公交车的实际发车时间。
9.在本发明的一个实施例中，所述计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m前包括：
10.通过目标公交车辆的实时gps、路况预判和在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆的预计到达末站时间；
11.计算所述目标公交车辆的预计到达末站时间与所述目标公交车辆的最小休息时间之和，获得下一趟所述目标公交车辆的最早发车时间；
12.判断下一趟所述目标公交车辆的最早发车时间是否大于计划发车时间，若下一趟
所述目标公交车辆的最早发车时间大于计划发车时间，则判定所述目标公交车辆为延误公交车辆。
13.在本发明的一个实施例中，所述通过目标公交车辆的实时gps、路况预判和在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆的预计到达末站时间包括：
14.根据所述目标公交车辆在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆通过相邻站点的参考行驶时间；
15.根据所述目标公交车辆的实时gps，获得所述目标公交车辆的实时位置数据；
16.根据所述目标公交车辆的实时位置数据，判断所述目标公交车辆是否到达预设站，若所述目标公交车辆到达所述预设站，则以所述目标公交车辆到达所述预设站为监测范围对所述目标公交车辆进行实时监测，获得所述目标公交车辆到达所述预设站时的时间；
17.根据所述目标公交车辆到达所述预设站时的时间和所述目标公交车辆通过相邻站点的参考行驶时间，获得所述目标公交车辆的预计到达末站时间。
18.在本发明的一个实施例中，所述判断所述目标公交车辆是否到达预设站后包括：若所述目标公交车辆未到达所述预设站，则所述目标公交车辆的预计到达末站时间为时刻表中的预计到达时间。
19.在本发明的一个实施例中，所述计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m包括：
20.根据rtk＝ptk t
min
，计算所述延误公交车辆的预计最早发车时间rtk；其中，ptk为所述延误公交车辆的预计到达末站时间，t
min
为所述延误公交车辆的最小休息时间，k为所述延误公交车辆的趟次；
21.根据所述延误公交车辆的计划发车时间ptk，从所述延误公交车辆的计划发车时间ptk依次搜寻后续趟次的计划发车时间pt
k 1
，pt
k 2
，
……
，pt
k m-1
，pt
k m
；
22.若pt
k m
＜rtk＜pt
k m 1
，则所述受影响公交车辆的数量为m。
23.在本发明的一个实施例中，所述根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序包括：
24.根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序，使y＝dy(x)，其中，y＝dy(x)为排序前趟次顺序x与排序后趟次顺序y的对应关系。
25.在本发明的一个实施例中，所述根据排序后m 1辆公交车的实际发车时间sti和计划发车时间的差值总和构建目标函数包括：
26.根据所述排序后m 1辆公交车的实际发车时间sti和计划发车时间pti构建目标函数t＝∑(st
i-pti)。
27.本发明提供了一种突发延误下调整公交车辆发车时间的装置，包括：
28.计算模块，用于计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；
29.排序模块，用于根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；
30.构建模块，用于根据排序后m 1辆公交车的实际发车时间sti和计划发车时间的差值总和构建目标函数；
31.确定模块，用于计算排序后m 1辆公交车的最早发车时间rti，将所述排序后m 1辆公交车的实际发车时间sti设置在约束条件rti≤sti≤st
i 1
内，在所述约束条件内确定所述目标函数最小时所对应的所述排序后m 1辆公交车的实际发车时间sti；其中，i＝0，1，2，...，m，st
i 1
为排序后第i 1辆公交车的实际发车时间。
32.本发明提供了一种突发延误下调整公交车辆发车时间的设备，包括：
33.存储器，用于存储计算机程序；
34.处理器，用于执行所述计算机程序时实现如权利要求1至7任一项所述一种突发延误下调整公交车辆发车时间的方法的步骤。
35.本发明提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述一种突发延误下调整公交车辆发车时间的方法的步骤。
36.本发明的上述技术方案相比现有技术具有以下优点：
37.本发明所述的突发延误下调整公交车辆发车时间的方法，首先通过延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量；其次根据受影响公交车辆的最早发车时间和延误公交车辆的最早发车时间，重新排定延误公交车辆和受影响公交车辆的发车顺序；然后根据排序后公交车的实际发车时间和计划发车时间的差值总和构建目标函数，并将排序后公交车的实际发车时间设置在约束条件内，在约束条件下利用目标函数使得排序后公交车的实际发车时间与计划发车时间的变动最小，不仅可以保障公交正常运营，提高乘客出行满意度，还能减少公交企业人力资源的浪费和成本的投入。
附图说明
38.为了使本发明的内容更容易被清楚的理解，下面根据本发明的具体实施例并结合附图，对本发明作进一步详细的说明，其中：
39.图1为本发明所提供的突发延误下调整公交车辆发车时间方法的第一种具体实施例的流程图；
40.图2为本发明所提供的突发延误下调整公交车辆发车时间方法的第二种具体实施例的流程图；
41.图3为本发明所提供的一种突发延误下调整公交车辆发车时间方法的结构框图。
具体实施方式
42.下面结合附图和具体实施例对本发明作进一步说明，以使本领域的技术人员可以更好地理解本发明并能予以实施，但所举实施例不作为对本发明的限定。
43.参照图1所示，图1为本发明所提供的突发延误下调整公交车辆发车时间方法的第一种具体实施例的流程图；具体操作步骤如下：
44.步骤s101：计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；
45.步骤s102：根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；
46.步骤s103：根据排序后m 1辆公交车的实际发车时间sti和计划发车时间的差值总和构建目标函数；
47.步骤s104：计算排序后m 1辆公交车的最早发车时间rti，将所述排序后m 1辆公交车的实际发车时间sti设置在约束条件rti≤sti≤st
i 1
内，在所述约束条件内确定所述目标函数最小时所对应的所述排序后m 1辆公交车的实际发车时间sti；其中，i＝0，1，2，...，m，st
i 1
为排序后第i 1辆公交车的实际发车时间。
48.本实施例所提供的方法，在公交车辆遇到特殊情况无法按计划发车时，使得实际发车时间与计划发车时间的变动最小，不仅可以保障公交正常运营，提高乘客出行满意度，还能减少公交企业人力资源的浪费和成本的投入。
49.基于上述实施例，本实施例是对突发延误下调整公交车辆发车时间的方法作进一步说明；参照图2所示，具体操作步骤如下：
50.步骤s201：根据目标公交车辆在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆通过相邻站点的参考行驶时间；
51.步骤s202：根据所述目标公交车辆的实时gps，获得所述目标公交车辆的实时位置数据；
52.步骤s203：根据所述目标公交车辆的实时位置数据，判断所述目标公交车辆是否到达预设站，若所述目标公交车辆到达所述预设站，则以所述目标公交车辆到达所述预设站为监测范围对所述目标公交车辆进行实时监测，获得所述目标公交车辆到达所述预设站时的时间；
53.计算过去三个月内，所述目标公交车辆通过每两个相邻站点的平均时长，作为参考行驶时间。通过所述目标公交车辆一体机实时上传gps数据(频率为15s)，获取所述目标公交车辆实时位置数据。以所述目标公交车辆到达倒数第五站为范围进行监测，一旦进入监测范围，则对该趟次的预计到站时间进行预测。以所述目标公交车辆进入监测范围的时间点，加上经过后面几个站点并达到末站的参考行驶时间，即为本趟次的预计到达末站时间ptk。已进入监测范围的公交车辆预计到达时间为进入监测范围的当前时间，加上到达末站的预计运行时间。未进入监测范围的公交车辆预计到达时间为时刻表中的预计到达时间。其中，所述车辆gps数据包含车辆编号、时间点、经度、纬度等信息；车辆进出站数据包含站点编号、进站时间、出站时间，车辆编号、线路编号等信息；车辆计划发车时间包括车辆编号、车辆班次、车辆趟次、计划发车时间、实际发车时间等信息。
54.步骤s204：根据所述目标公交车辆到达所述预设站时的时间和所述目标公交车辆通过相邻站点的参考行驶时间，获得所述目标公交车辆的预计到达末站时间；
55.步骤s205：计算所述目标公交车辆的预计到达末站时间与所述目标公交车辆的最小休息时间之和，获得下一趟所述目标公交车辆的最早发车时间；
56.步骤s206：判断下一趟所述目标公交车辆的最早发车时间是否大于计划发车时间，若下一趟所述目标公交车辆的最早发车时间大于计划发车时间，则判定所述目标公交
车辆为延误公交车辆；
57.若某趟次公交预计到达末站时间 最小休息时间＞本车辆下一趟次发车时间，判断为延误趟次，即：
[0058][0059]
其中，rtk为延误趟次的下一趟的实际发车时间，ptk为延误趟次的下一趟计划发车时间，ptk为延误趟次的预计到达末站时间，t
min
为最小休息时间，k为延误的车辆编号。若判断为延误趟次，则进入步骤s207，否则结束。
[0060]
步骤s207：计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；
[0061]
根据rtk＝ptk t
min
，计算所述延误公交车辆的预计最早发车时间rtk；其中，ptk为所述延误公交车辆的预计到达末站时间，t
min
为所述延误公交车辆的最小休息时间，k为所述延误公交车辆的趟次；根据所述延误公交车辆的计划发车时间ptk，从所述延误公交车辆的计划发车时间ptk依次搜寻后续趟次的计划发车时间pt
k 1
，pt
k 2
，
……
，pt
k m-1
，pt
k m
；若pt
k m
＜rtk＜pt
k m 1
，则所述受影响公交车辆的数量为m，不包含k。
[0062]
步骤s208：根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；
[0063]
根据所述受影响公交车辆的最早发车时间ptk和所述延误公交车辆的最早发车时间rtk，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序，使y＝dy(x)，其中，y＝dy(x)为排序前趟次顺序x与排序后趟次顺序y的对应关系。
[0064]
步骤s209：根据排序后m 1辆公交车的实际发车时间和计划发车时间的差值总和构建目标函数；
[0065]
所述目标函数为t＝∑(st
i-pti)；其中，sti为排序后m 1辆公交车的实际发车时间，pti为排序后m 1辆公交车的计划发车时间。
[0066]
步骤s210：计算排序后m 1辆公交车的最早发车时间rti，将所述排序后m 1辆公交车的实际发车时间sti设置在约束条件rti≤sti≤st
i 1
内，在所述约束条件内确定所述目标函数最小时所对应的所述排序后m 1辆公交车的实际发车时间sti；其中，i＝0，1，2，...，m，st
i 1
为排序后第i 1辆公交车的实际发车时间。
[0067]
本实施例所提供的方法，通过计算公交车辆的实际发车时间来判断公交车辆是否延误，若公交车辆延误则重新排定公交车辆的发车顺序和发车时间，使得实际发车时间与计划发车时间的变动最小，经过上述调整后，后续趟次按照计划时间发车，恢复正常发车顺序，不仅可以保障公交正常运营，提高乘客出行满意度，还能减少公交企业人力资源的浪费和成本的投入。
[0068]
请参考图3，图3为本发明所提供的一种突发延误下调整公交车辆发车时间方法的结构框图；具体装置可以包括：
[0069]
计算模块100，用于计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；
[0070]
排序模块200，用于根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；
[0071]
构建模块300，用于根据排序后m 1辆公交车的实际发车时间sti和计划发车时间的差值总和构建目标函数；
[0072]
确定模块400，用于计算排序后m 1辆公交车的最早发车时间rti，将所述排序后m 1辆公交车的实际发车时间sti设置在约束条件rti≤sti≤st
i 1
内，在所述约束条件内确定所述目标函数最小时所对应的所述排序后m 1辆公交车的实际发车时间sti；其中，i＝0，1，2，...，m，st
i 1
为排序后第i 1辆公交车的实际发车时间。
[0073]
本实施例的突发延误下调整公交车辆发车时间的装置用于实现前述的突发延误下调整公交车辆发车时间的方法，因此突发延误下调整公交车辆发车时间的装置中的具体实施方式可见前文中的突发延误下调整公交车辆发车时间的方法的实施例部分，例如，100，200，300和400分别用于实现上述突发延误下调整公交车辆发车时间的方法中步骤s101，s102，s103和s104，所以，其具体实施方式可以参照相应的各个部分实施例的描述，在此不再赘述。
[0074]
本发明具体实施例还提供了一种突发延误下调整公交车辆发车时间的设备，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现上述一种突发延误下调整公交车辆发车时间的方法的步骤。
[0075]
本发明具体实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述一种突发延误下调整公交车辆发车时间的方法的步骤。
[0076]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0077]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0078]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0079]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0080]
显然，上述实施例仅仅是为清楚地说明所作的举例，并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式变化或变
动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。