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

技术特征：
1.一种突发延误下调整公交车辆发车时间的方法，其特征在于，包括：计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；根据排序后m 1辆公交车的实际发车时间st
i
和计划发车时间的差值总和构建目标函数；计算排序后m 1辆公交车的最早发车时间rt
i
，将所述排序后m 1辆公交车的实际发车时间st
i
设置在约束条件rt
i
≤st
i
≤st
i 1
内，在所述约束条件内确定所述目标函数最小时所对应的所述排序后m 1辆公交车的实际发车时间st
i
；其中，i＝0，1，2，
…
，m，st
i 1
为排序后第i 1辆公交车的实际发车时间。2.根据权利要求1所述的方法，其特征在于，所述计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m前包括：通过目标公交车辆的实时gps、路况预判和在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆的预计到达末站时间；计算所述目标公交车辆的预计到达末站时间与所述目标公交车辆的最小休息时间之和，获得下一趟所述目标公交车辆的最早发车时间；判断下一趟所述目标公交车辆的最早发车时间是否大于计划发车时间，若下一趟所述目标公交车辆的最早发车时间大于计划发车时间，则判定所述目标公交车辆为延误公交车辆。3.根据权利要求2所述的方法，其特征在于，所述通过目标公交车辆的实时gps、路况预判和在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆的预计到达末站时间包括：根据所述目标公交车辆在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆通过相邻站点的参考行驶时间；根据所述目标公交车辆的实时gps，获得所述目标公交车辆的实时位置数据；根据所述目标公交车辆的实时位置数据，判断所述目标公交车辆是否到达预设站，若所述目标公交车辆到达所述预设站，则以所述目标公交车辆到达所述预设站为监测范围对所述目标公交车辆进行实时监测，获得所述目标公交车辆到达所述预设站时的时间；根据所述目标公交车辆到达所述预设站时的时间和所述目标公交车辆通过相邻站点的参考行驶时间，获得所述目标公交车辆的预计到达末站时间。4.根据权利要求3所述的方法，其特征在于，所述判断所述目标公交车辆是否到达预设站后包括：若所述目标公交车辆未到达所述预设站，则所述目标公交车辆的预计到达末站时间为时刻表中的预计到达时间。5.根据权利要求1所述的方法，其特征在于，所述计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m包括：根据rt
k
＝pt
k
t
min
，计算所述延误公交车辆的预计最早发车时间rt
k
；其中，pt
k
为所述延
误公交车辆的预计到达末站时间，t
min
为所述延误公交车辆的最小休息时间，k为所述延误公交车辆的趟次；根据所述延误公交车辆的计划发车时间pt
k
，从所述延误公交车辆的计划发车时间pt
k
依次搜寻后续趟次的计划发车时间pt
k 1
，pt
k 2
，
……
，pt
k m-1
，pt
k m
；若pt
k m
<rt
k
<pt
k m 1
，则所述受影响公交车辆的数量为m。6.根据权利要求1所述的方法，其特征在于，所述根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序包括：根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序，使y＝dy(x)，其中，y＝dy(x)为排序前趟次顺序x与排序后趟次顺序y的对应关系。7.根据权利要求1所述的方法，其特征在于，所述根据排序后m 1辆公交车的实际发车时间st
i
和计划发车时间的差值总和构建目标函数包括：根据所述排序后m 1辆公交车的实际发车时间st
i
和计划发车时间pt
i
构建目标函数t＝∑(st
i-pt
i
)。8.一种突发延误下调整公交车辆发车时间的装置，其特征在于，包括：计算模块，用于计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；排序模块，用于根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；构建模块，用于根据排序后m 1辆公交车的实际发车时间st
i
和计划发车时间的差值总和构建目标函数；确定模块，用于计算排序后m 1辆公交车的最早发车时间rt
i
，将所述排序后m 1辆公交车的实际发车时间st
i
设置在约束条件rt
i
≤st
i
≤st
i 1
内，在所述约束条件内确定所述目标函数最小时所对应的所述排序后m 1辆公交车的实际发车时间st
i
；其中，i＝0，1，2，
…
，m，st
i 1
为排序后第i 1辆公交车的实际发车时间。9.一种突发延误下调整公交车辆发车时间的设备，其特征在于，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现如权利要求1至7任一项所述一种突发延误下调整公交车辆发车时间的方法的步骤。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述一种突发延误下调整公交车辆发车时间的方法的步骤。

技术总结
本发明涉及一种突发延误下调整公交车辆发车时间的方法，首先根据延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量；其次根据受影响公交车辆的最早发车时间和延误公交车辆的最早发车时间，重新排定延误公交车辆和受影响公交车辆的发车顺序；根据排序后公交车辆的实际发车时间和计划发车时间的差值总和构建目标函数；最后计算排序后公交车辆的最早发车时间，将排序后公交车辆的实际发车时间设置在约束条件内，在约束条件内确定目标函数最小时所对应的排序后公交车辆的实际发车时间。本发明不仅可以保障公交正常运营，提高乘客出行满意度，还能减少公交企业人力资源的浪费和成本的投入。投入。投入。


技术研发人员：华琳娜 孙朋 马晓真 康杰伟 张莉 蒋晓文 杨林
受保护的技术使用者：苏州工业园区测绘地理信息有限公司
技术研发日：2022.03.03
技术公布日：2022/6/10