一种突发延误下调整公交车辆发车时间的方法技术

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

【技术实现步骤摘要】
一种突发延误下调整公交车辆发车时间的方法


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

技术介绍

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

技术实现思路

[0003]为此，本专利技术所要解决的技术问题在于克服现有技术中调动大量人力对公交实时发车时刻做出调整，影响了乘客出行满意度还增加了公交企业的运营成本的缺点。
[0004]为解决上述技术问题，本专利技术提供了一种突发延误下调整公交车辆发车时间的方法，包括：
[0005]计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；
[0006]根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；
[0007]根据排序后m+1辆公交车的实际发车时间ST
i
和计划发车时间的差值总和构建目标函数；
[0008]计算排序后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辆公交车的实际发车时间。
[0009]在本专利技术的一个实施例中，所述计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m前包括：
[0010]通过目标公交车辆的实时GPS、路况预判和在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆的预计到达末站时间；
[0011]计算所述目标公交车辆的预计到达末站时间与所述目标公交车辆的最小休息时间之和，获得下一趟所述目标公交车辆的最早发车时间；
[0012]判断下一趟所述目标公交车辆的最早发车时间是否大于计划发车时间，若下一趟
所述目标公交车辆的最早发车时间大于计划发车时间，则判定所述目标公交车辆为延误公交车辆。
[0013]在本专利技术的一个实施例中，所述通过目标公交车辆的实时GPS、路况预判和在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆的预计到达末站时间包括：
[0014]根据所述目标公交车辆在预设时间段内通过每两个相邻站点的平均时长，获得所述目标公交车辆通过相邻站点的参考行驶时间；
[0015]根据所述目标公交车辆的实时GPS，获得所述目标公交车辆的实时位置数据；
[0016]根据所述目标公交车辆的实时位置数据，判断所述目标公交车辆是否到达预设站，若所述目标公交车辆到达所述预设站，则以所述目标公交车辆到达所述预设站为监测范围对所述目标公交车辆进行实时监测，获得所述目标公交车辆到达所述预设站时的时间；
[0017]根据所述目标公交车辆到达所述预设站时的时间和所述目标公交车辆通过相邻站点的参考行驶时间，获得所述目标公交车辆的预计到达末站时间。
[0018]在本专利技术的一个实施例中，所述判断所述目标公交车辆是否到达预设站后包括：若所述目标公交车辆未到达所述预设站，则所述目标公交车辆的预计到达末站时间为时刻表中的预计到达时间。
[0019]在本专利技术的一个实施例中，所述计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m包括：
[0020]根据RT
k
＝Pt
k
+t
min
，计算所述延误公交车辆的预计最早发车时间RT
k
；其中，Pt
k
为所述延误公交车辆的预计到达末站时间，t
min
为所述延误公交车辆的最小休息时间，k为所述延误公交车辆的趟次；
[0021]根据所述延误公交车辆的计划发车时间PT
k
，从所述延误公交车辆的计划发车时间PT
k
依次搜寻后续趟次的计划发车时间PT
k+1
，PT
k+2
，
……
，PT
k+m
‑1，PT
k+m
；
[0022]若PT
k+m
＜RT
k
＜PT
k+m+1
，则所述受影响公交车辆的数量为m。
[0023]在本专利技术的一个实施例中，所述根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序包括：
[0024]根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序，使y＝dy(x)，其中，y＝dy(x)为排序前趟次顺序x与排序后趟次顺序y的对应关系。
[0025]在本专利技术的一个实施例中，所述根据排序后m+1辆公交车的实际发车时间ST
i
和计划发车时间的差值总和构建目标函数包括：
[0026]根据所述排序后m+1辆公交车的实际发车时间ST
i
和计划发车时间PT
i
构建目标函数t＝∑(ST
i
‑
PT
i
)。
[0027]本专利技术提供了一种突发延误下调整公交车辆发车时间的装置，包括：
[0028]计算模块，用于计算延误公交车辆的预计最早发车时间，根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间，确定受影响公交车辆的数量m；
[0029]排序模块，用于根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间，重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序；
[0030]构建模块，用于根据排序后m+1辆公交车的实际发车时间ST
i
和计划发车时间的差值总和构建目标函数；
[0031]确定模块本文档来自技高网...

【技术保护点】

【技术特征摘要】
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
为所述延
...

【专利技术属性】
技术研发人员：华琳娜，孙朋，马晓真，康杰伟，张莉，蒋晓文，杨林，
申请(专利权)人：苏州工业园区测绘地理信息有限公司，
类型：发明
国别省市：