WO2019148764A1 - 一种公交动态调度方法、存储介质及设备 - Google Patents

一种公交动态调度方法、存储介质及设备 Download PDF

Info

Publication number
WO2019148764A1
WO2019148764A1 PCT/CN2018/093414 CN2018093414W WO2019148764A1 WO 2019148764 A1 WO2019148764 A1 WO 2019148764A1 CN 2018093414 W CN2018093414 W CN 2018093414W WO 2019148764 A1 WO2019148764 A1 WO 2019148764A1
Authority
WO
WIPO (PCT)
Prior art keywords
bus
departure
schedule
time
timetable
Prior art date
Application number
PCT/CN2018/093414
Other languages
English (en)
French (fr)
Inventor
邹亮
杨乐南
张洪斌
徐越
Original Assignee
深圳大学
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 深圳大学 filed Critical 深圳大学
Publication of WO2019148764A1 publication Critical patent/WO2019148764A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Definitions

  • the invention relates to the field of urban bus dispatching, in particular to a bus dynamic dispatching method, a storage medium and a device.
  • bus departure timetable is the core of the study of bus dispatching method.
  • the main content is to arrange the bus departure frequency in each time interval according to the change of bus line passenger flow, to solve the maximum matching problem between capacity and passenger demand, and to satisfy passengers' travel.
  • For the preparation of bus departure schedules there have been many methods for preparing bus departure schedules based on historical passenger flow and traffic condition data. However, these methods are static.
  • the present invention aims to provide a bus dynamic dispatching method, a storage medium and a device, and aims to solve the problem that the existing bus dispatching method is prone to large interval start or continuous start.
  • a bus dynamic scheduling method comprising the steps of:
  • the bus departure timetable is prepared and the predicted time of the bus returning to the total station is obtained in real time;
  • the bus departure schedule is dynamically performed under the premise of the specified maximum departure interval. Adjustment.
  • the public bus dynamic dispatching method wherein the step is to formulate a bus departure timetable according to historical statistics and real-time bus operation information, and obtain a real-time prediction time of the bus returning to the total station, and the bus departure timetable is (t 1 , t 2 , t 3 ,...,t N ), where t i represents the planned departure time of the next ith car, i ⁇ (0,1,2,...,N); the bus The predicted time back to the total station is expressed as T(i), indicating the predicted time for the ith car to return to the terminus.
  • the public bus dynamic dispatching method wherein the step performs a feasibility evaluation on the bus departure timetable, and determines whether the number of buses available for dispatching can be started according to the bus departure timetable, specifically including:
  • the public bus dynamic dispatching method wherein if the step determines that the bus available for dispatching cannot be started according to the bus departure timetable, the maximum number of departures is determined according to the number of buses available for scheduling and the time limit. Under the premise of interval, the bus departure schedule is dynamically adjusted, including:
  • the departure intervals of the Y 1 , Y 2 , ..., Y n shifts are all adjusted according to the formula, and the final departure interval formula is:
  • the formula for the final adjusted bus schedule is: Where (h- ⁇ t i ) + is the preset delay weight.
  • the bus departure timetable is prepared and the predicted time of the bus returning to the total station is obtained in real time;
  • the bus departure schedule is dynamically performed under the premise of the specified maximum departure interval. Adjustment.
  • the storage medium wherein a plurality of instructions are stored, the instructions being adapted to be loaded by a processor and executed specifically:
  • the storage medium wherein a plurality of instructions are stored, the instructions being adapted to be loaded by a processor and executed specifically:
  • the departure intervals of the Y 1 , Y 2 , ..., Y n shifts are all adjusted according to the formula, and the final departure interval formula is:
  • the formula for the final adjusted bus schedule is: Where (h- ⁇ t i ) + is the preset delay weight.
  • a public transit dynamic scheduling device comprising a processor adapted to implement instructions; and a storage device adapted to store a plurality of instructions adapted to be loaded by the processor and to perform the steps of the public transit dynamic scheduling method.
  • the method for dynamic bus dispatching provided by the present invention can avoid or reduce the shortage of available public transportation vehicles in a certain period of time due to various random factors such as changes in passenger flow and road traffic conditions, making it difficult for dispatchers to According to the established bus departure schedule, the departure schedule is executed, resulting in a large interval or continuous departure; further, the bus dynamic dispatching method provided by the invention can also reduce passenger waiting time and improve the stability of the bus operation.
  • FIG. 1 is a flow chart of a preferred embodiment of a bus dynamic scheduling method according to the present invention.
  • FIG. 2 is a structural block diagram of a preferred embodiment of a bus dynamic dispatching device according to the present invention.
  • the present invention provides a bus dynamic scheduling method, a storage medium, and a device.
  • the present invention is further described in detail below in order to make the objects, technical solutions, and effects of the present invention more clear and clear. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
  • FIG. 1 is a flowchart of a preferred embodiment of a bus dynamic scheduling method according to the present invention.
  • the bus departure timetable is set under the premise of the specified maximum departure interval. Make dynamic adjustments.
  • step S10 since the research and application of the bus arrival time prediction are relatively mature, the main methods are historical data method, Kalman filter, probability-based prediction model, support vector machine, neural network, etc.
  • the bus operation information used includes running time, weather, road section, current section driving time, driving time of the last car in the next section, inter-station distance, passenger flow, traffic signal, etc., so the present invention takes step S10 as a known part.
  • the condition, that is, the predicted arrival time function T(i) is known as follows:
  • the predicted time when the bus returns to the total station is expressed as T(i), indicating the predicted time when the i-th car returns to the terminus;
  • the existing bus departure timetable is (t 1 , t 2 , t 3 ,... , t N ), where t i represents the planned departure time of the next i-th car, i ⁇ (0, 1, 2, ..., N), and t 0 represents the departure time of the recently issued bus shift.
  • step S20 the feasibility evaluation of the bus departure timetable is performed, and whether the bus available for dispatching can be started according to the bus departure timetable includes:
  • steps of dynamically adjusting the bus departure schedule include:
  • the departure intervals of the Y 1 , Y 2 , . . . , Y n shifts are all adjusted according to the formula, and the final departure interval formula is:
  • the formula for the final adjusted bus schedule is: Where (h- ⁇ t i ) + is the preset delay weight.
  • the former Y 1 The departure interval of the bus is adjusted according to the formula, and the new departure interval formula is as follows:
  • ⁇ t i represents the departure interval between the ith car and the i-1th car
  • (h- ⁇ t i ) + is the preset delay weight, that is, the maximum departure interval and the departure interval of the planned bus schedule.
  • the difference as the weight distribution of the vehicle weight delays;
  • the maximum headway is limited, and when appropriate to extend according to their weights before departures first frequency interval Y 1 is limited, the total is the interval can be extended
  • the third bus is delayed, the most frequent departure time is adjusted to h, and the third bus is deferred at 3 hours at the latest.
  • the above formula indicates that the delay between the extended departure time and the original timetable can be delayed. Maximum time.
  • the bus schedule of the previous Y 2 shift is further adjusted, and the bus departure interval of the previous Y 2 shift is adjusted according to the formula, and the new departure interval formula is obtained as follows.
  • the final adjusted bus schedule formula is:
  • the present invention also provides a storage medium in which a plurality of instructions are stored, the instructions being adapted to be loaded and executed by a processor:
  • the bus departure timetable is prepared and the predicted time of the bus returning to the total station is obtained in real time;
  • the bus departure schedule is dynamically performed under the premise of the specified maximum departure interval. Adjustment.
  • the storage medium wherein a plurality of instructions are stored, the instructions being adapted to be loaded by a processor and executed specifically:
  • the storage medium wherein a plurality of instructions are stored, the instructions being adapted to be loaded by a processor and executed specifically:
  • the departure intervals of the Y 1 , Y 2 , ..., Y n shifts are all adjusted according to the formula, and the final departure interval formula is:
  • the formula for the final adjusted bus schedule is: Where (h- ⁇ t i ) + is the preset delay weight.
  • the present invention further provides a public transit dynamic scheduling device, wherein, as shown in FIG. 2, the processor 10 is adapted to implement instructions; and the storage device 20 is adapted to store a plurality of instructions, where the instructions are suitable The steps of loading and executing the above-described bus dynamic scheduling method by the processor.
  • the processor 10 in some embodiments, can be a central processing unit, microprocessor or other data processing chip for running program code or processing data stored in the storage device 20.
  • the storage device 20 may be an internal storage unit of the device, such as a hard disk or memory of the device, in some embodiments.
  • the storage device 20 may also be an external storage of the device in other embodiments, such as a plug-in hard disk equipped on the device, a smart memory card (SMC), and a secure digital (Secure Digital, SD) card, flash card, etc.
  • SMC smart memory card
  • SD Secure Digital
  • the storage device 20 may also include both an internal storage unit of the device and an external storage device.
  • the storage device 20 is configured to store application software and various types of data installed in the device.
  • the storage device 20 can also be used to temporarily store data that has been output or is about to be output.
  • the method for dynamic bus dispatching provided by the present invention can avoid or reduce the shortage of available public transportation vehicles in a certain period of time due to various random factors such as changes in passenger flow and road traffic conditions, so that dispatchers It is difficult to execute the departure plan according to the established bus departure schedule, resulting in a large interval or continuous departure; further, the bus dynamic scheduling method provided by the invention can also reduce passenger waiting time and improve the stability of the bus operation. .

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了公交动态调整方法、存储介质及设备，其中，方法包括步骤：对预先制定的公交发车时刻表进行可行性评价，判断可供调度的公交车能否按所述公交发车时刻表发车；若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整。本发明能够避免或减少由于受到客流及道路交通状况变化等各种随机因素的影响导致的某一时间段内可供调度公交车辆不足，使调度人员很难根据制定好的公交发车时刻表执行发车计划，导致大间隔发车或连续发车的情况发生；进一步的，采用本发明提供的公交动态调度方法还能够减少乘客候车时间，提高公交运行的稳定性。

Description

一种公交动态调度方法、存储介质及设备 技术领域
本发明涉及城市公交调度领域，尤其涉及一种公交动态调度方法、存储介质及设备。
背景技术
随着城市规模的不断扩大和居民工作、生活节奏的加快，城市公共交通的需求也迅速增加，2016年国家交通运输部发布的行业统计公报显示，我国城市公共电汽车保有量达60.86万辆，开通线路条数达52,789条，公共汽电车承担客运量占比为58％。
目前，如何编制公交发车时刻表是公交调度方法研究的核心，其主要内容是根据公交线路客流的变化合理安排各时段的公交发车频率，解决运力与乘客需求量的最大匹配问题，实现满足乘客出行需求与降低公交公司运营成本的双重目标。对于公交发车时刻表编制问题，以往有很多基于历史客流及交通状况数据的公交发车时刻表编制方法，然而这些方法都是静态的。
在车辆实际运行过程中，由于受到客流变化及道路交通状况变化等各种随机因素的影响，可能会导致某一时间段内可供调度公交车辆不足，使调度人员很难根据编制好的时刻表执行发车计划，进而出现大间隔发车或连续发车的问题发生。
因此，现有技术还有待于改进和发展。
发明内容
鉴于上述现有技术的不足，本发明的目的在于提供一种公交动态调度方法、存储介质及设备，旨在解决现有公交调度方法容易出现大间隔发车或连续发车的问题。
本发明的技术方案如下：
一种公交动态调度方法，其中，包括步骤：
根据历史统计以及实时的公交运行信息制定公交发车时刻表并实时获取公交车辆回到总站台的预测时间；
对所述公交发车时刻表进行可行性评价，判断可供调度的公交车能否按所述公交发车时刻表发车；
若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整。
所述的公交动态调度方法，其中，所述步骤根据历史统计以及实时的公交运行信息制定公交发车时刻表并实时获取公交车辆回到总站台的预测时间中，公交发车时刻表为(t 1，t 2，t 3，...，t N)，其中，t i表示接下来第i辆车的计划发车时间，i∈(0，1，2，...，N)；所述公交车辆回到总站台的预测时间表示为T(i)，表示第i辆车回到总站的预测时间。
所述的公交动态调度方法，其中，所述步骤对所述公交发车时刻表进行可行性评价，判断可供调度的公交车数量能否按所述公交发车时刻表发车，具体包括：
根据评价函数F(t 1，...，t N；T 1，...，T N)＝f(t 1，T 1)·f(t 2，T 2)...f(t N，T N)对N＝L+K班次公交按照所述公交发车时刻表发车的可行性进行判断，其中L表示调度站内待发车数量，K表示在途的将回到调度站的车辆数，N表示预期的可供调度车辆总数，f(t i，T i)表示第i辆车的发车时间为t i的可行性；
当评价函数F(t 1，...，t N；T 1，...，T N)＝1时，则判定接下来的N＝L+K班次公交能够按照所述公交发车时刻表发车；
当评价函数F(t 1，...，t N；T 1，...，T N)＝0时，则判定接下来的N＝L+K班次公交不能够按照所述公交发车时刻表发车。
所述的公交动态调度方法，其中，所述第i辆车的发车时间为t i的可行性评价函数为：
Figure PCTCN2018093414-appb-000001
当f(t i，T i)＝1时，表示可行；当f(t i，T i)＝0时，则表示不可行。
所述的公交动态调度方法，其中，所述步骤若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整，具体包括：
按时间顺序找到所有不能按照所述公交时刻表发车的班次并记录为Y 1，Y 2，...，Y n，其中，Y n∈[1，...，N]；
根据当前公交时刻表对应的发车间隔与最大发车间隔的差，对Y 1，Y 2，...，Y n班次的发车间隔按公式依次全部调整完成，得到最终的发车间隔公式为：
Figure PCTCN2018093414-appb-000002
得到最终调整后的公交时刻表公式为：
Figure PCTCN2018093414-appb-000003
其中(h-Δt i) +为预设延时权重。
一种存储介质，其中，存储有多条指令，所述指令适于由处理器加载并执行：
根据历史统计以及实时的公交运行信息制定公交发车时刻表并实时获取公交车辆回到总站台的预测时间；
对所述公交发车时刻表进行可行性评价，判断可供调度的公交车能否按所述公交发车时刻表发车；
若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整。
所述的存储介质，其中，存储有多条指令，所述指令适于由处理器加载并具体执行：
根据评价函数F(t 1，...，t N；T 1，...，T N)＝f(t 1，T 1)·f(t 2，T 2)...f(t N，T N)对N＝L+K班次公交按照所述公交发车时刻表发车的可行性进行判断，其中L表示调度站内待发车数量，K表示在途的将回到调度站的车辆数，N表示预期的可供调度车辆总数，f(t i，T i)表示第i辆车的发车时间为t i的可行性；
当评价函数F(t 1，...，t N；T 1，...，T N)＝1时，则判定接下来的N＝L+K班次公交能够按照所述公交发车时刻表发车；
当评价函数F(t 1，...，t N；T 1，...，T N)＝0时，则判定接下来的N＝L+K班次公交 不能够按照所述公交发车时刻表发车。
所述的存储介质，其中，存储有多条指令，所述指令适于由处理器加载并具体执行：
按时间顺序找到所有不能按照所述公交时刻表发车的班次并记录为Y 1，Y 2，...Y n，其中，Y n∈[1，...，N]；
根据当前公交时刻表对应的发车间隔与最大发车间隔的差，对Y 1，Y 2，...，Y n班次的发车间隔按公式依次全部调整完成，得到最终的发车间隔公式为：
Figure PCTCN2018093414-appb-000004
得到最终调整后的公交时刻表公式为：
Figure PCTCN2018093414-appb-000005
其中(h-Δt i) +为预设延时权重。
一种公交动态调度设备，其中，包括处理器，适于实现各指令；以及存储设备，适于存储多条指令，所述指令适于由处理器加载并执行上述公交动态调度方法的步骤。
有益效果：本发明提供的公交动态调度的方法能够避免或减少由于受到客流及道路交通状况变化等各种随机因素的影响导致的某一时间段内可供调度公交车辆不足，使调度人员很难根据制定好的公交发车时刻表执行发车计划，导致大间隔发车或连续发车的情况发生；进一步的，采用本发明提供的公交动态调度方法还能够减少乘客候车时间，提高公交运行的稳定性。
附图说明
图1为本发明一种公交动态调度方法较佳实施例的流程图。
图2为本发明一种公交动态调度设备较佳实施例的结构框图。
具体实施方式
本发明提供一种公交动态调度方法、存储介质及设备，为使本发明的目的、技术方案及效果更加清楚、明确，以下对本发明进一步详细说明。应当理解，此 处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
请参阅图1，图1为本发明一种公交动态调度方法较佳实施例的流程图，其中，如图所示，包括步骤：
S10、根据历史统计以及实时的公交运行信息制定公交发车时刻表并实时获取公交车辆回到总站台的预测时间；
S20、对所述公交发车时刻表进行可行性评价，判断可供调度的公交车能否按所述公交发车时刻表发车；
S30、若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整。
具体来说，在步骤S10中，由于目前对于公交到站时间预测的研究和应用已经比较成熟，主要方法有历史数据法、卡尔曼滤波、基于概率的预测模型、支持向量机、神经网络等，所运用的公交运行信息包括运行时间、天气、路段、当前路段行驶时间、上一辆车在下一路段的行驶时间、站间距离、客流、交通信号等，因此本发明将步骤S10部分作为已知条件，即预测到站时间函数T(i)已知，具体如下：
所述公交车辆回到总站台的预测时间表示为T(i)，表示第i辆车回到总站的预测时间；现有公交发车时刻表为(t 1，t 2，t 3，...，t N)，其中，t i表示接下来第i辆车的计划发车时间，i∈(0，1，2，...，N)，t 0表示最近发出的公交班次的发车时间。
进一步地，所述步骤S20、对所述公交发车时刻表进行可行性评价，判断可供调度的公交车能否按所述公交发车时刻表发车，具体包括：
S21、根据评价函数F(t 1,…,t N；T 1,…,T N)＝f(t 1,T 1)·f(t 2,T 2)…f(t N,T N)对N＝L+K班次公交按照所述公交发车时刻表发车的可行性进行判断，其中L表示调度站内待发车数量，K表示在途的将回到调度站的车辆数，N表示预期的可供调度车辆总数，f(t i，T i)表示第i辆车的发车时间为t i的可行性，具体地，所述第i辆车的发车时间为t i的可行性评价函数为：
Figure PCTCN2018093414-appb-000006
当f(t i，T i)＝1时，表示可行；当f(t i，T i)＝0时，则表示不可行。
S22、当评价函数F(t 1，...，t N；T 1，...，T N)＝1时，则判定接下来的N＝L+K班次公交能够按照所述公交发车时刻表发车，即不需要对当前公交发车时刻列表进行调整。
S23、当评价函数F(t 1，...，t N；T 1，...，T N)＝0时，则判定接下来的N＝L+K班次公交不能够按照所述公交发车时刻表发车。
具体来说，当判定接下来的N＝L+K班次公交不能够按原公交时刻表进行发车时，需要根据可预期的可供调度公交车辆及其时间限制重新编制公交发车时刻表，以减少或避免之后出现大间隔发车或连续发车，导致线路上乘客出现滞留，增加乘客等待时间及公交车停战时间或造成公交载客率不足、空驶严重，进而进一步恶化公交运行状况的问题发生。
进一步地，对公交发车时刻表进行动态调整的步骤包括：
S31、按时间顺序找到所有不能按照所述公交时刻表发车的班次并记录为Y 1，Y 2，...，Y n，其中，Y n∈[1，...，N]；具体通过公式
Figure PCTCN2018093414-appb-000007
来查找所有不能按照所述公交时刻表发车的班次。
S32、根据当前公交时刻表对应的发车间隔与最大发车间隔的差，对Y 1，Y 2，...，Y n班次的发车间隔按公式依次全部调整完成，得到最终的发车间隔公式为：
Figure PCTCN2018093414-appb-000008
得到最终调整后的公交时刻表公式为：
Figure PCTCN2018093414-appb-000009
其中(h-Δt i) +为预设延时权重。
具体来说，根据当前公交时刻表对应的发车间隔与最大发车间隔的差，拉长之前班次的发车间隔，重新调整公交时刻表，尽量避免之后发生断班或连续发车的情况，对前Y 1班次公交的发车间隔按公式进行调整，得到新的发车间隔公式如下所示：
Figure PCTCN2018093414-appb-000010
其中， Δt i表示第i辆车与第i-1辆车之间的发车间隔，(h-Δt i) +为预设延时权重，即最大发车间隔与计划的公交时刻表的发车间隔的差，作为分配车辆耽误时间的权重；但是由于有最大发车间隔的限制，在按照权重适当延长第Y 1班次之前的班次的发车间隔时也是有限的，总的能够延长的间隔即为
Figure PCTCN2018093414-appb-000011
比如第三班车晚点，最多人为的把之前的发车间隔调整为h，第三班车最晚在3h的时刻发车，上式即表示这之间因为拉长发车时间间隔相对原时刻表所能延迟的最大时间。
得到新的实际执行的公交时刻表公式如下所示：
Figure PCTCN2018093414-appb-000012
更具体地，在调整前Y 1班次公交时刻表的基础上，进一步调整前Y 2班次的公交时刻表，对前Y 2班次的公交发车间隔按公式进行调整，得到新的发车间隔公式如下所示：
Figure PCTCN2018093414-appb-000013
得到新的实际执行的公交时刻表公式如下所示：
Figure PCTCN2018093414-appb-000014
重复上述步骤，直到Y 1，Y 2，...，Y n班次全部调整完成，得到最终的发车间隔公式如下所示：
Figure PCTCN2018093414-appb-000015
最终调整后的公交时刻表公式为：
Figure PCTCN2018093414-appb-000016
其中(h-Δt i) +为预设延时权 重。
基于上述方法，本发明还提供一种存储介质，其中，存储有多条指令，所述指令适于由处理器加载并执行：
根据历史统计以及实时的公交运行信息制定公交发车时刻表并实时获取公交车辆回到总站台的预测时间；
对所述公交发车时刻表进行可行性评价，判断可供调度的公交车能否按所述公交发车时刻表发车；
若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整。
所述的存储介质，其中，存储有多条指令，所述指令适于由处理器加载并具体执行：
根据评价函数F(t 1，...，t N；T 1，...，T N)＝f(t 1，T 1)·f(t 2，T 2)...f(t N，T N)对N＝L+K班次公交按照所述公交发车时刻表发车的可行性进行判断，其中L表示调度站内待发车数量，K表示在途的将回到调度站的车辆数，N表示预期的可供调度车辆总数，f(t i，T i)表示第i辆车的发车时间为t i的可行性；
当评价函数F(t 1，...，t N；T 1，...，T N)＝1时，则判定接下来的N＝L+K班次公交能够按照所述公交发车时刻表发车；
当评价函数F(t 1，...，t N；T 1，...，T N)＝0时，则判定接下来的N＝L+K班次公交不能够按照所述公交发车时刻表发车。
所述的存储介质，其中，存储有多条指令，所述指令适于由处理器加载并具体执行：
按时间顺序找到所有不能按照所述公交时刻表发车的班次并记录为Y 1，Y 2，...，Y n，其中，Y n∈[1，...，N]；
根据当前公交时刻表对应的发车间隔与最大发车间隔的差，对Y 1，Y 2，...，Y n班次的发车间隔按公式依次全部调整完成，得到最终的发车间隔公式为：
Figure PCTCN2018093414-appb-000017
得到最终调整后的公交时刻表公式为：
Figure PCTCN2018093414-appb-000018
其中(h-Δt i) +为预设延时权重。
更进一步地，本发明还提供一种公交动态调度设备，其中，如图2所示，包括处理器10，适于实现各指令；以及存储设备20，适于存储多条指令，所述指令适于由处理器加载并执行上述公交动态调度方法的步骤。
具体来说，所述处理器10在一些实施例中可以是一中央处理器，微处理器或其他数据处理芯片，用于运行所述存储设备20中存储的程序代码或处理数据。
所述存储设备20在一些实施例中可以是所述装置的内部存储单元，例如该装置的硬盘或内存。所述存储设备20在另一些实施例中也可以是所述装置的外部存储器，例如所述装置上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。
进一步地，所述存储设备20还可以既包括所述装置的内部存储单元也包括外部存储装置。所述存储设备20用于存储安装于所述装置的应用软件及各类数据。所述存储设备20还可以用于暂时地存储已经输出或者将要输出的数据。
综上所述，本发明提供的公交动态调度的方法能够避免或减少由于受到客流及道路交通状况变化等各种随机因素的影响导致的某一时间段内可供调度公交车辆不足，使调度人员很难根据制定好的公交发车时刻表执行发车计划，导致大间隔发车或连续发车的情况发生；进一步的，采用本发明提供的公交动态调度方法还能够减少乘客候车时间，提高公交运行的稳定性。
应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保护范围。

Claims (9)

  1. 一种公交动态调度方法，其特征在于，包括步骤：
    根据历史统计以及实时的公交运行信息制定公交发车时刻表并实时获取公交车辆回到总站台的预测时间；
    对所述公交发车时刻表进行可行性评价，判断可供调度的公交车能否按所述公交发车时刻表发车；
    若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整。
  2. 根据权利要求1所述的公交动态调度方法，其特征在于，所述步骤根据历史统计以及实时的公交运行信息制定公交发车时刻表并实时获取公交车辆回到总站台的预测时间中，公交发车时刻表为(t 1，t 2，t 3，…，t N)，其中，t i表示接下来第i辆车的计划发车时间，i∈(0，1，2，…，N)；所述公交车辆回到总站台的预测时间表示为T(i)，表示第i辆车回到总站的预测时间。
  3. 根据权利要求1所述的公交动态调度方法，其特征在于，所述步骤对所述公交发车时刻表进行可行性评价，判断可供调度的公交车数量能否按所述公交发车时刻表发车，具体包括：
    根据评价函数F(t 1，…，t N；T 1，…，T N)＝f(t 1，T 1)·f(t 2，T 2)…f(t N，T N)对N＝L+K班次公交按照所述公交发车时刻表发车的可行性进行判断，其中L表示调度站内待发车数量，K表示在途的将回到调度站的车辆数，N表示预期的可供调度车辆总数，f(t i，T i)表示第i辆车的发车时间为t i的可行性；
    当评价函数F(t 1，…，t N；T 1，…，T N)＝1时，则判定接下来的N＝L+K班次公交能够按照所述公交发车时刻表发车；
    当评价函数F(t 1，…，t N；T 1，…，T N)＝0时，则判定接下来的N＝L+K班次公交不能够按照所述公交发车时刻表发车。
  4. 根据权利要求3所述的公交动态调度方法，其特征在于，所述第i辆车的发车时间为t i的可行性评价函数为：
    Figure PCTCN2018093414-appb-100001
    当 f(t i，T i)＝1时，表示可行；当f(t i，T i)＝0时，则表示不可行。
  5. 根据权利要求1所述的公交动态调度方法，其特征在于，所述步骤若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整，具体包括：
    按时间顺序找到所有不能按照所述公交时刻表发车的班次并记录为Y 1，Y 2，…，Y n，其中，Y n∈[1，…，N]；
    根据当前公交时刻表对应的发车间隔与最大发车间隔的差，对Y 1，Y 2，…，Y n班次的发车间隔按公式依次全部调整完成，得到最终的发车间隔公式为：
    Figure PCTCN2018093414-appb-100002
    得到最终调整后的公交时刻表公式为：
    Figure PCTCN2018093414-appb-100003
    其中(h-Δt i) +为预设延时权重。
  6. 一种存储介质其特征在于，存储有多条指令，所述指令适于由处理器加载并执行：
    根据历史统计以及实时的公交运行信息制定公交发车时刻表并实时获取公交车辆回到总站台的预测时间；
    对所述公交发车时刻表进行可行性评价，判断可供调度的公交车能否按所述公交发车时刻表发车；
    若判定可供调度的公交车不能按所述公交车发车时刻表发车，则根据可供调度的公交车数量及时间限制，在规定的最大发车间隔前提下，对所述公交发车时刻表进行动态调整。
  7. 根据权利要求6所述的存储介质，其特征在于，存储有多条指令，所述指令适于由处理器加载并具体执行：
    根据评价函数F(t 1，…，t N；T 1，…，T N)＝f(t 1，T 1)·f(t 2，T 2)…f(t N，T N)对N＝L+K班次公交按照所述公交发车时刻表发车的可行性进行判断，其中L表示 调度站内待发车数量，K表示在途的将回到调度站的车辆数，N表示预期的可供调度车辆总数，f(t i，T i)表示第i辆车的发车时间为t i的可行性；
    当评价函数F(t 1，…，t N；T 1，…，T N)＝1时，则判定接下来的N＝L+K班次公交能够按照所述公交发车时刻表发车；
    当评价函数F(t 1，…，t N；T 1，…，T N)＝0时，则判定接下来的N＝L+K班次公交不能够按照所述公交发车时刻表发车。
  8. 根据权利要求6所述的存储介质，其特征在于，存储有多条指令，所述指令适于由处理器加载并具体执行：
    按时间顺序找到所有不能按照所述公交时刻表发车的班次并记录为Y 1，Y 2，…，Y n，其中，Y n∈[1，…，N]；
    根据当前公交时刻表对应的发车间隔与最大发车间隔的差，对Y 1，Y 2，…，Y n班次的发车间隔按公式依次全部调整完成，得到最终的发车间隔公式为：
    Figure PCTCN2018093414-appb-100004
    得到最终调整后的公交时刻表公式为：
    Figure PCTCN2018093414-appb-100005
    其中(h-Δt i) +为预设延时权重。
  9. 一种公交动态调度设备，其特征在于，包括处理器，适于实现各指令；以及存储设备，适于存储多条指令，所述指令适于由处理器加载并执行上述权利要求1-5任意一项公交动态调度方法的步骤。
PCT/CN2018/093414 2018-02-01 2018-06-28 一种公交动态调度方法、存储介质及设备 WO2019148764A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810103610.2A CN108320494B (zh) 2018-02-01 2018-02-01 一种公交动态调度方法、存储介质及设备
CN201810103610.2 2018-02-01

Publications (1)

Publication Number Publication Date
WO2019148764A1 true WO2019148764A1 (zh) 2019-08-08

Family

ID=62890512

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/093414 WO2019148764A1 (zh) 2018-02-01 2018-06-28 一种公交动态调度方法、存储介质及设备

Country Status (2)

Country Link
CN (1) CN108320494B (zh)
WO (1) WO2019148764A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111340406A (zh) * 2020-05-22 2020-06-26 广州交通信息化建设投资营运有限公司 基于od客流的公交动态编排模型的实现方法及系统
CN112863166A (zh) * 2021-01-25 2021-05-28 湖南智慧畅行交通科技有限公司 基于坐标搜索的新增车次算法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111178766B (zh) * 2019-12-31 2024-06-14 北京交通发展研究院 公交运行可靠性的评价方法、装置及电子设备
CN111695726A (zh) * 2020-06-02 2020-09-22 广州通达汽车电气股份有限公司 一种公交车辆的排班时间表更新方法及装置
CN113256960B (zh) * 2021-04-16 2022-11-04 四川锐明智通科技有限公司 一种车辆的调度方法、装置、终端设备及存储介质
CN113724523B (zh) * 2021-08-09 2022-11-04 东南大学 一种结合驻站控制的低频公交到站时刻表设置方法
CN115862361A (zh) * 2023-02-09 2023-03-28 安徽交欣科技股份有限公司 一种基于行车计划的先进先出调度方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012069136A (ja) * 2011-10-27 2012-04-05 Kyosan Electric Mfg Co Ltd 乗合車両運行管理用センタ装置
CN103440422A (zh) * 2013-09-02 2013-12-11 东南大学 一种基于带时间窗的到站时间预测的公交晚点恢复方法
CN104157132A (zh) * 2014-08-18 2014-11-19 东南大学 一种自适应式公交发车时刻表的动态优化方法
CN104183117A (zh) * 2014-08-01 2014-12-03 浙江工业大学 公交发车的控制方法
CN205508158U (zh) * 2016-04-13 2016-08-24 长安大学 一种基于公交计划时刻表的时间控制点偏离情况提醒装置
WO2017145171A2 (en) * 2016-02-28 2017-08-31 Optibus Ltd Dynamic autonomous scheduling system and apparatus

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100299177A1 (en) * 2009-05-22 2010-11-25 Disney Enterprises, Inc. Dynamic bus dispatching and labor assignment system
CN101572011B (zh) * 2009-06-10 2011-08-17 上海理工大学 城市公交智能化调度管理系统及方法
CN102270385A (zh) * 2010-06-01 2011-12-07 上海经达实业发展有限公司 智能公交调度和管理系统
CN102542791B (zh) * 2011-12-29 2014-10-01 北京邮电大学 一种公交车辆调度方法
CN103956041B (zh) * 2014-03-28 2016-05-04 东南大学 一种公交调度系统及其控制方法
CN104239484B (zh) * 2014-09-05 2017-09-05 浙江工业大学 一种基于多模式公交组合调度的时刻表编制方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012069136A (ja) * 2011-10-27 2012-04-05 Kyosan Electric Mfg Co Ltd 乗合車両運行管理用センタ装置
CN103440422A (zh) * 2013-09-02 2013-12-11 东南大学 一种基于带时间窗的到站时间预测的公交晚点恢复方法
CN104183117A (zh) * 2014-08-01 2014-12-03 浙江工业大学 公交发车的控制方法
CN104157132A (zh) * 2014-08-18 2014-11-19 东南大学 一种自适应式公交发车时刻表的动态优化方法
WO2017145171A2 (en) * 2016-02-28 2017-08-31 Optibus Ltd Dynamic autonomous scheduling system and apparatus
CN205508158U (zh) * 2016-04-13 2016-08-24 长安大学 一种基于公交计划时刻表的时间控制点偏离情况提醒装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ZHAN JING: "Abus dynamic scheduling system based on gis and rolling time window", SCIENCE-ENGINEERING (B), CHINA MASTER FULL-TEXT DATABASE, no. 7, 15 July 2012 (2012-07-15), pages C034 - 254 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111340406A (zh) * 2020-05-22 2020-06-26 广州交通信息化建设投资营运有限公司 基于od客流的公交动态编排模型的实现方法及系统
CN111340406B (zh) * 2020-05-22 2020-10-13 广州交信投科技股份有限公司 基于od客流的公交动态编排模型的实现方法及系统
CN112863166A (zh) * 2021-01-25 2021-05-28 湖南智慧畅行交通科技有限公司 基于坐标搜索的新增车次算法

Also Published As

Publication number Publication date
CN108320494B (zh) 2021-02-09
CN108320494A (zh) 2018-07-24

Similar Documents

Publication Publication Date Title
WO2019148764A1 (zh) 一种公交动态调度方法、存储介质及设备
Dong et al. Integrated optimization of train stop planning and timetabling for commuter railways with an extended adaptive large neighborhood search metaheuristic approach
CN101789175B (zh) 公共交通多线路静态协调调度方法
Amirgholy et al. Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach
CN104239484A (zh) 一种基于多模式公交组合调度的时刻表编制方法
WO2019205278A1 (zh) 公交运行状态数据调整处理方法、智能终端及存储介质
CN110766249B (zh) 车辆调度方法、装置、计算机设备及存储介质
CN111898909A (zh) 一种基于实时需求的无人驾驶公交派车方法
CN116013059A (zh) 一种营运车辆的调度方法、装置、电子设备及存储介质
Wang et al. Real-time dispatching of operating buses during unplanned disruptions to urban rail transit system
CN114971136A (zh) 一种公交及巡游小巴调度方法
WO2022062206A1 (zh) 轨道交通的行车组织方案设计系统
CN102024328A (zh) 基于车头时距均衡的公交信号优先方法
CN113450242A (zh) 一种路径偏离式公交调度系统及存储介质和设备
CN111898863A (zh) 轨道交通的车辆的动态调度方法和装置
CN116142264A (zh) 一种城市轨道交通运行计划编制方法及系统
CN116205460A (zh) 基于乘客画像和eta数据的公交报站生成方法、装置及应用
JPH09311892A (ja) 陸上輸送自動配車計画方法及び装置
CN112906926B (zh) 一种铁路运输流向的预测方法、装置、设备及存储介质
CN112613621B (zh) 一种面向高速列车高级修计划调整方法、系统及介质
CN110135721B (zh) 基于动态逆向计算的超载限制的火车乘客补票调度方法
Antoniou et al. The integration of passenger and freight transport: Trends, gaps and future research challenges
Wang et al. Real-time scheduling for trains in urban rail transit systems using nonlinear optimization
CN112070287A (zh) 旅客时变需求预测方法、装置、存储介质和计算机设备
WO2024176484A1 (ja) ダイヤ作成装置及びダイヤ作成方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18904177

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 10.11.2020)

122 Ep: pct application non-entry in european phase

Ref document number: 18904177

Country of ref document: EP

Kind code of ref document: A1