CN114613185A - 一种突发延误下调整公交车辆发车时间的方法 - Google Patents
一种突发延误下调整公交车辆发车时间的方法 Download PDFInfo
- Publication number
- CN114613185A CN114613185A CN202210232080.8A CN202210232080A CN114613185A CN 114613185 A CN114613185 A CN 114613185A CN 202210232080 A CN202210232080 A CN 202210232080A CN 114613185 A CN114613185 A CN 114613185A
- Authority
- CN
- China
- Prior art keywords
- bus
- time
- departure time
- buses
- delayed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000003111 delayed effect Effects 0.000 claims abstract description 74
- 230000006870 function Effects 0.000 claims description 25
- 238000004590 computer program Methods 0.000 claims description 18
- 238000012544 monitoring process Methods 0.000 claims description 12
- 238000012163 sequencing technique Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 230000003828 downregulation Effects 0.000 claims description 2
- 239000002699 waste material Substances 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明涉及一种突发延误下调整公交车辆发车时间的方法,首先根据延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量;其次根据受影响公交车辆的最早发车时间和延误公交车辆的最早发车时间,重新排定延误公交车辆和受影响公交车辆的发车顺序;根据排序后公交车辆的实际发车时间和计划发车时间的差值总和构建目标函数;最后计算排序后公交车辆的最早发车时间,将排序后公交车辆的实际发车时间设置在约束条件内,在约束条件内确定目标函数最小时所对应的排序后公交车辆的实际发车时间。本发明不仅可以保障公交正常运营,提高乘客出行满意度,还能减少公交企业人力资源的浪费和成本的投入。
Description
技术领域
本发明涉及公交调度管理技术领域,尤其是指一种突发延误下调整公交车辆发车时间的方法、装置、设备以及计算机可读存储介质。
背景技术
目前国内大多数城市公交运营调度是依据已确定的公交线路、公交站点和客流量等因素,通过人工调度排班的方式,提前制定科学、合理的发车计划,以此保障公交运力资源配置合理和提高公交服务质量。但实际公交运营中,由于各种突发事件的发生,如堵车、车辆故障、驾驶员身体不适等问题,公交车辆往往无法按计划发车时刻到达站点,导致乘客出行不便,同时公交企业需要及时调动大量人力对公交实时发车时刻做出调整。这不仅影响了乘客出行满意度还增加了公交企业的运营成本,后续调度调整发车时间可能还会导致其他事件的连锁反应。因此,需要设计一种突发延误下调整公交车辆发车时间的方法。
发明内容
为此,本发明所要解决的技术问题在于克服现有技术中调动大量人力对公交实时发车时刻做出调整,影响了乘客出行满意度还增加了公交企业的运营成本的缺点。
为解决上述技术问题,本发明提供了一种突发延误下调整公交车辆发车时间的方法,包括:
计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m;
根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序;
根据排序后m+1辆公交车的实际发车时间STi和计划发车时间的差值总和构建目标函数;
计算排序后m+1辆公交车的最早发车时间RTi,将所述排序后m+1辆公交车的实际发车时间STi设置在约束条件RTi≤STi≤STi+1内,在所述约束条件内确定所述目标函数最小时所对应的所述排序后m+1辆公交车的实际发车时间STi;其中,i=0,1,2,...,m,STi+1为排序后第i+1辆公交车的实际发车时间。
在本发明的一个实施例中,所述计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m前包括:
通过目标公交车辆的实时GPS、路况预判和在预设时间段内通过每两个相邻站点的平均时长,获得所述目标公交车辆的预计到达末站时间;
计算所述目标公交车辆的预计到达末站时间与所述目标公交车辆的最小休息时间之和,获得下一趟所述目标公交车辆的最早发车时间;
判断下一趟所述目标公交车辆的最早发车时间是否大于计划发车时间,若下一趟所述目标公交车辆的最早发车时间大于计划发车时间,则判定所述目标公交车辆为延误公交车辆。
在本发明的一个实施例中,所述通过目标公交车辆的实时GPS、路况预判和在预设时间段内通过每两个相邻站点的平均时长,获得所述目标公交车辆的预计到达末站时间包括:
根据所述目标公交车辆在预设时间段内通过每两个相邻站点的平均时长,获得所述目标公交车辆通过相邻站点的参考行驶时间;
根据所述目标公交车辆的实时GPS,获得所述目标公交车辆的实时位置数据;
根据所述目标公交车辆的实时位置数据,判断所述目标公交车辆是否到达预设站,若所述目标公交车辆到达所述预设站,则以所述目标公交车辆到达所述预设站为监测范围对所述目标公交车辆进行实时监测,获得所述目标公交车辆到达所述预设站时的时间;
根据所述目标公交车辆到达所述预设站时的时间和所述目标公交车辆通过相邻站点的参考行驶时间,获得所述目标公交车辆的预计到达末站时间。
在本发明的一个实施例中,所述判断所述目标公交车辆是否到达预设站后包括:若所述目标公交车辆未到达所述预设站,则所述目标公交车辆的预计到达末站时间为时刻表中的预计到达时间。
在本发明的一个实施例中,所述计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m包括:
根据RTk=Ptk+tmin,计算所述延误公交车辆的预计最早发车时间RTk;其中,Ptk为所述延误公交车辆的预计到达末站时间,tmin为所述延误公交车辆的最小休息时间,k为所述延误公交车辆的趟次;
根据所述延误公交车辆的计划发车时间PTk,从所述延误公交车辆的计划发车时间PTk依次搜寻后续趟次的计划发车时间PTk+1,PTk+2,……,PTk+m-1,PTk+m;
若PTk+m<RTk<PTk+m+1,则所述受影响公交车辆的数量为m。
在本发明的一个实施例中,所述根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序包括:
根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序,使y=dy(x),其中,y=dy(x)为排序前趟次顺序x与排序后趟次顺序y的对应关系。
在本发明的一个实施例中,所述根据排序后m+1辆公交车的实际发车时间STi和计划发车时间的差值总和构建目标函数包括:
根据所述排序后m+1辆公交车的实际发车时间STi和计划发车时间PTi构建目标函数t=∑(STi-PTi)。
本发明提供了一种突发延误下调整公交车辆发车时间的装置,包括:
计算模块,用于计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m;
排序模块,用于根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序;
构建模块,用于根据排序后m+1辆公交车的实际发车时间STi和计划发车时间的差值总和构建目标函数;
确定模块,用于计算排序后m+1辆公交车的最早发车时间RTi,将所述排序后m+1辆公交车的实际发车时间STi设置在约束条件RTi≤STi≤STi+1内,在所述约束条件内确定所述目标函数最小时所对应的所述排序后m+1辆公交车的实际发车时间STi;其中,i=0,1,2,...,m,STi+1为排序后第i+1辆公交车的实际发车时间。
本发明提供了一种突发延误下调整公交车辆发车时间的设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任一项所述一种突发延误下调整公交车辆发车时间的方法的步骤。
本发明提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述一种突发延误下调整公交车辆发车时间的方法的步骤。
本发明的上述技术方案相比现有技术具有以下优点:
本发明所述的突发延误下调整公交车辆发车时间的方法,首先通过延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量;其次根据受影响公交车辆的最早发车时间和延误公交车辆的最早发车时间,重新排定延误公交车辆和受影响公交车辆的发车顺序;然后根据排序后公交车的实际发车时间和计划发车时间的差值总和构建目标函数,并将排序后公交车的实际发车时间设置在约束条件内,在约束条件下利用目标函数使得排序后公交车的实际发车时间与计划发车时间的变动最小,不仅可以保障公交正常运营,提高乘客出行满意度,还能减少公交企业人力资源的浪费和成本的投入。
附图说明
为了使本发明的内容更容易被清楚的理解,下面根据本发明的具体实施例并结合附图,对本发明作进一步详细的说明,其中:
图1为本发明所提供的突发延误下调整公交车辆发车时间方法的第一种具体实施例的流程图;
图2为本发明所提供的突发延误下调整公交车辆发车时间方法的第二种具体实施例的流程图;
图3为本发明所提供的一种突发延误下调整公交车辆发车时间方法的结构框图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明,以使本领域的技术人员可以更好地理解本发明并能予以实施,但所举实施例不作为对本发明的限定。
参照图1所示,图1为本发明所提供的突发延误下调整公交车辆发车时间方法的第一种具体实施例的流程图;具体操作步骤如下:
步骤S101:计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m;
步骤S102:根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序;
步骤S103:根据排序后m+1辆公交车的实际发车时间STi和计划发车时间的差值总和构建目标函数;
步骤S104:计算排序后m+1辆公交车的最早发车时间RTi,将所述排序后m+1辆公交车的实际发车时间STi设置在约束条件RTi≤STi≤STi+1内,在所述约束条件内确定所述目标函数最小时所对应的所述排序后m+1辆公交车的实际发车时间STi;其中,i=0,1,2,...,m,STi+1为排序后第i+1辆公交车的实际发车时间。
本实施例所提供的方法,在公交车辆遇到特殊情况无法按计划发车时,使得实际发车时间与计划发车时间的变动最小,不仅可以保障公交正常运营,提高乘客出行满意度,还能减少公交企业人力资源的浪费和成本的投入。
基于上述实施例,本实施例是对突发延误下调整公交车辆发车时间的方法作进一步说明;参照图2所示,具体操作步骤如下:
步骤S201:根据目标公交车辆在预设时间段内通过每两个相邻站点的平均时长,获得所述目标公交车辆通过相邻站点的参考行驶时间;
步骤S202:根据所述目标公交车辆的实时GPS,获得所述目标公交车辆的实时位置数据;
步骤S203:根据所述目标公交车辆的实时位置数据,判断所述目标公交车辆是否到达预设站,若所述目标公交车辆到达所述预设站,则以所述目标公交车辆到达所述预设站为监测范围对所述目标公交车辆进行实时监测,获得所述目标公交车辆到达所述预设站时的时间;
计算过去三个月内,所述目标公交车辆通过每两个相邻站点的平均时长,作为参考行驶时间。通过所述目标公交车辆一体机实时上传GPS数据(频率为15s),获取所述目标公交车辆实时位置数据。以所述目标公交车辆到达倒数第五站为范围进行监测,一旦进入监测范围,则对该趟次的预计到站时间进行预测。以所述目标公交车辆进入监测范围的时间点,加上经过后面几个站点并达到末站的参考行驶时间,即为本趟次的预计到达末站时间Ptk。已进入监测范围的公交车辆预计到达时间为进入监测范围的当前时间,加上到达末站的预计运行时间。未进入监测范围的公交车辆预计到达时间为时刻表中的预计到达时间。其中,所述车辆GPS数据包含车辆编号、时间点、经度、纬度等信息;车辆进出站数据包含站点编号、进站时间、出站时间,车辆编号、线路编号等信息;车辆计划发车时间包括车辆编号、车辆班次、车辆趟次、计划发车时间、实际发车时间等信息。
步骤S204:根据所述目标公交车辆到达所述预设站时的时间和所述目标公交车辆通过相邻站点的参考行驶时间,获得所述目标公交车辆的预计到达末站时间;
步骤S205:计算所述目标公交车辆的预计到达末站时间与所述目标公交车辆的最小休息时间之和,获得下一趟所述目标公交车辆的最早发车时间;
步骤S206:判断下一趟所述目标公交车辆的最早发车时间是否大于计划发车时间,若下一趟所述目标公交车辆的最早发车时间大于计划发车时间,则判定所述目标公交车辆为延误公交车辆;
若某趟次公交预计到达末站时间+最小休息时间>本车辆下一趟次发车时间,判断为延误趟次,即:
其中,RTk为延误趟次的下一趟的实际发车时间,PTk为延误趟次的下一趟计划发车时间,Ptk为延误趟次的预计到达末站时间,tmin为最小休息时间,k为延误的车辆编号。若判断为延误趟次,则进入步骤S207,否则结束。
步骤S207:计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m;
根据RTk=Ptk+tmin,计算所述延误公交车辆的预计最早发车时间RTk;其中,Ptk为所述延误公交车辆的预计到达末站时间,tmin为所述延误公交车辆的最小休息时间,k为所述延误公交车辆的趟次;根据所述延误公交车辆的计划发车时间PTk,从所述延误公交车辆的计划发车时间PTk依次搜寻后续趟次的计划发车时间PTk+1,PTk+2,……,PTk+m-1,PTk+m;若PTk+m<RTk<PTk+m+1,则所述受影响公交车辆的数量为m,不包含k。
步骤S208:根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序;
根据所述受影响公交车辆的最早发车时间PTk和所述延误公交车辆的最早发车时间RTk,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序,使y=dy(x),其中,y=dy(x)为排序前趟次顺序x与排序后趟次顺序y的对应关系。
步骤S209:根据排序后m+1辆公交车的实际发车时间和计划发车时间的差值总和构建目标函数;
所述目标函数为t=∑(STi-PTi);其中,STi为排序后m+1辆公交车的实际发车时间,PTi为排序后m+1辆公交车的计划发车时间。
步骤S210:计算排序后m+1辆公交车的最早发车时间RTi,将所述排序后m+1辆公交车的实际发车时间STi设置在约束条件RTi≤STi≤STi+1内,在所述约束条件内确定所述目标函数最小时所对应的所述排序后m+1辆公交车的实际发车时间STi;其中,i=0,1,2,...,m,STi+1为排序后第i+1辆公交车的实际发车时间。
本实施例所提供的方法,通过计算公交车辆的实际发车时间来判断公交车辆是否延误,若公交车辆延误则重新排定公交车辆的发车顺序和发车时间,使得实际发车时间与计划发车时间的变动最小,经过上述调整后,后续趟次按照计划时间发车,恢复正常发车顺序,不仅可以保障公交正常运营,提高乘客出行满意度,还能减少公交企业人力资源的浪费和成本的投入。
请参考图3,图3为本发明所提供的一种突发延误下调整公交车辆发车时间方法的结构框图;具体装置可以包括:
计算模块100,用于计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m;
排序模块200,用于根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序;
构建模块300,用于根据排序后m+1辆公交车的实际发车时间STi和计划发车时间的差值总和构建目标函数;
确定模块400,用于计算排序后m+1辆公交车的最早发车时间RTi,将所述排序后m+1辆公交车的实际发车时间STi设置在约束条件RTi≤STi≤STi+1内,在所述约束条件内确定所述目标函数最小时所对应的所述排序后m+1辆公交车的实际发车时间STi;其中,i=0,1,2,...,m,STi+1为排序后第i+1辆公交车的实际发车时间。
本实施例的突发延误下调整公交车辆发车时间的装置用于实现前述的突发延误下调整公交车辆发车时间的方法,因此突发延误下调整公交车辆发车时间的装置中的具体实施方式可见前文中的突发延误下调整公交车辆发车时间的方法的实施例部分,例如,100,200,300和400分别用于实现上述突发延误下调整公交车辆发车时间的方法中步骤S101,S102,S103和S104,所以,其具体实施方式可以参照相应的各个部分实施例的描述,在此不再赘述。
本发明具体实施例还提供了一种突发延误下调整公交车辆发车时间的设备,包括:存储器,用于存储计算机程序;处理器,用于执行所述计算机程序时实现上述一种突发延误下调整公交车辆发车时间的方法的步骤。
本发明具体实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述一种突发延误下调整公交车辆发车时间的方法的步骤。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,上述实施例仅仅是为清楚地说明所作的举例,并非对实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。
Claims (10)
1.一种突发延误下调整公交车辆发车时间的方法,其特征在于,包括:
计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m;
根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序;
根据排序后m+1辆公交车的实际发车时间STi和计划发车时间的差值总和构建目标函数;
计算排序后m+1辆公交车的最早发车时间RTi,将所述排序后m+1辆公交车的实际发车时间STi设置在约束条件RTi≤STi≤STi+1内,在所述约束条件内确定所述目标函数最小时所对应的所述排序后m+1辆公交车的实际发车时间STi;其中,i=0,1,2,…,m,STi+1为排序后第i+1辆公交车的实际发车时间。
2.根据权利要求1所述的方法,其特征在于,所述计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m前包括:
通过目标公交车辆的实时GPS、路况预判和在预设时间段内通过每两个相邻站点的平均时长,获得所述目标公交车辆的预计到达末站时间;
计算所述目标公交车辆的预计到达末站时间与所述目标公交车辆的最小休息时间之和,获得下一趟所述目标公交车辆的最早发车时间;
判断下一趟所述目标公交车辆的最早发车时间是否大于计划发车时间,若下一趟所述目标公交车辆的最早发车时间大于计划发车时间,则判定所述目标公交车辆为延误公交车辆。
3.根据权利要求2所述的方法,其特征在于,所述通过目标公交车辆的实时GPS、路况预判和在预设时间段内通过每两个相邻站点的平均时长,获得所述目标公交车辆的预计到达末站时间包括:
根据所述目标公交车辆在预设时间段内通过每两个相邻站点的平均时长,获得所述目标公交车辆通过相邻站点的参考行驶时间;
根据所述目标公交车辆的实时GPS,获得所述目标公交车辆的实时位置数据;
根据所述目标公交车辆的实时位置数据,判断所述目标公交车辆是否到达预设站,若所述目标公交车辆到达所述预设站,则以所述目标公交车辆到达所述预设站为监测范围对所述目标公交车辆进行实时监测,获得所述目标公交车辆到达所述预设站时的时间;
根据所述目标公交车辆到达所述预设站时的时间和所述目标公交车辆通过相邻站点的参考行驶时间,获得所述目标公交车辆的预计到达末站时间。
4.根据权利要求3所述的方法,其特征在于,所述判断所述目标公交车辆是否到达预设站后包括:若所述目标公交车辆未到达所述预设站,则所述目标公交车辆的预计到达末站时间为时刻表中的预计到达时间。
5.根据权利要求1所述的方法,其特征在于,所述计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m包括:
根据RTk=Ptk+tmin,计算所述延误公交车辆的预计最早发车时间RTk;其中,Ptk为所述延误公交车辆的预计到达末站时间,tmin为所述延误公交车辆的最小休息时间,k为所述延误公交车辆的趟次;
根据所述延误公交车辆的计划发车时间PTk,从所述延误公交车辆的计划发车时间PTk依次搜寻后续趟次的计划发车时间PTk+1,PTk+2,……,PTk+m-1,PTk+m;
若PTk+m<RTk<PTk+m+1,则所述受影响公交车辆的数量为m。
6.根据权利要求1所述的方法,其特征在于,所述根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序包括:
根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序,使y=dy(x),其中,y=dy(x)为排序前趟次顺序x与排序后趟次顺序y的对应关系。
7.根据权利要求1所述的方法,其特征在于,所述根据排序后m+1辆公交车的实际发车时间STi和计划发车时间的差值总和构建目标函数包括:
根据所述排序后m+1辆公交车的实际发车时间STi和计划发车时间PTi构建目标函数t=∑(STi-PTi)。
8.一种突发延误下调整公交车辆发车时间的装置,其特征在于,包括:
计算模块,用于计算延误公交车辆的预计最早发车时间,根据所述延误公交车辆的预计最早发车时间和其后续公交车辆的计划发车时间,确定受影响公交车辆的数量m;
排序模块,用于根据所述受影响公交车辆的最早发车时间和所述延误公交车辆的最早发车时间,重新排定所述延误公交车辆和所述受影响公交车辆的发车顺序;
构建模块,用于根据排序后m+1辆公交车的实际发车时间STi和计划发车时间的差值总和构建目标函数;
确定模块,用于计算排序后m+1辆公交车的最早发车时间RTi,将所述排序后m+1辆公交车的实际发车时间STi设置在约束条件RTi≤STi≤STi+1内,在所述约束条件内确定所述目标函数最小时所对应的所述排序后m+1辆公交车的实际发车时间STi;其中,i=0,1,2,…,m,STi+1为排序后第i+1辆公交车的实际发车时间。
9.一种突发延误下调整公交车辆发车时间的设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任一项所述一种突发延误下调整公交车辆发车时间的方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述一种突发延误下调整公交车辆发车时间的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210232080.8A CN114613185A (zh) | 2022-03-03 | 2022-03-03 | 一种突发延误下调整公交车辆发车时间的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210232080.8A CN114613185A (zh) | 2022-03-03 | 2022-03-03 | 一种突发延误下调整公交车辆发车时间的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114613185A true CN114613185A (zh) | 2022-06-10 |
Family
ID=81860824
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210232080.8A Pending CN114613185A (zh) | 2022-03-03 | 2022-03-03 | 一种突发延误下调整公交车辆发车时间的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114613185A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106683395A (zh) * | 2016-12-29 | 2017-05-17 | 广州交通信息化建设投资营运有限公司 | 大型运动会专用车辆调度信息系统 |
CN107153924A (zh) * | 2017-05-11 | 2017-09-12 | 厦门卫星定位应用股份有限公司 | 一种公交智能排班生成方法 |
CN108805414A (zh) * | 2018-05-21 | 2018-11-13 | 青岛海信网络科技股份有限公司 | 一种公交车辆计划发车时刻表的调整方法及装置 |
CN110119835A (zh) * | 2019-03-26 | 2019-08-13 | 杭州电子科技大学 | 一种基于区间计算的公交动态发车调度优化方法 |
CN112249101A (zh) * | 2020-11-17 | 2021-01-22 | 中南大学 | 基于矩阵表征的高铁网络延误传播定量分析方法 |
CN112700671A (zh) * | 2020-12-01 | 2021-04-23 | 华录智达科技有限公司 | 基于班制图的实时公交车监控方法及系统 |
-
2022
- 2022-03-03 CN CN202210232080.8A patent/CN114613185A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106683395A (zh) * | 2016-12-29 | 2017-05-17 | 广州交通信息化建设投资营运有限公司 | 大型运动会专用车辆调度信息系统 |
CN107153924A (zh) * | 2017-05-11 | 2017-09-12 | 厦门卫星定位应用股份有限公司 | 一种公交智能排班生成方法 |
CN108805414A (zh) * | 2018-05-21 | 2018-11-13 | 青岛海信网络科技股份有限公司 | 一种公交车辆计划发车时刻表的调整方法及装置 |
CN110119835A (zh) * | 2019-03-26 | 2019-08-13 | 杭州电子科技大学 | 一种基于区间计算的公交动态发车调度优化方法 |
CN112249101A (zh) * | 2020-11-17 | 2021-01-22 | 中南大学 | 基于矩阵表征的高铁网络延误传播定量分析方法 |
CN112700671A (zh) * | 2020-12-01 | 2021-04-23 | 华录智达科技有限公司 | 基于班制图的实时公交车监控方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109544908B (zh) | 一种实时预测公交到站时间的方法、电子设备及存储介质 | |
Sun et al. | Timetable optimization for single bus line based on hybrid vehicle size model | |
Lin et al. | Transit priority strategies for multiple routes under headway-based operations | |
US20070271031A1 (en) | Method and apparatus for notifying departure time using schedule information | |
Chowdhury et al. | Dynamic vehicle dispatching at the intermodal transfer station | |
Jansen et al. | Minimizing passenger transfer times in public transport timetables | |
CN111055891A (zh) | 列车运行图调整方法 | |
CN111311950B (zh) | 公交车高峰期智能调度方法及系统 | |
CN116013059A (zh) | 一种营运车辆的调度方法、装置、电子设备及存储介质 | |
Wang et al. | Joint optimization for the locations of time control points and corresponding slack times for a bus route | |
CN113781787A (zh) | 公交发车时刻表生成方法及系统 | |
CN114613185A (zh) | 一种突发延误下调整公交车辆发车时间的方法 | |
CN108805414B (zh) | 一种公交车辆计划发车时刻表的调整方法及装置 | |
CN115907333B (zh) | 一种公共应急事件中区域资源调度系统和方法 | |
CN115285179B (zh) | 基于站后折返缓行条件下的运行图调整方法、设备、介质 | |
Lee et al. | Real-time dispatching control for coordinated operation in transit terminals | |
CN108734345B (zh) | Ota机票客服话务量的预测方法及系统 | |
Hafezi et al. | Bus scheduling model for adjustment headway of bus carriers | |
Sánchez-Martínez et al. | Event-driven holding control for high-frequency transit | |
Gkiotsalitis | Bus holding control of running buses in time windows | |
EP3387609A1 (en) | Rubust dynamic time scheduling and planning | |
CN114372688A (zh) | 一种客运站出租车运力调度方法、系统、计算机装置及存储介质 | |
CN114418349A (zh) | 公交高峰专线的评估方法、装置、设备和存储介质 | |
Liu et al. | Improving bus operations through integrated dynamic holding control and schedule optimization | |
CN114580787B (zh) | 一种基于公交地铁接驳站点的客流量预测方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220610 |