快速预测公交行驶时间方法、装置及计算机终端制造方法及图纸

本发明专利技术公开了一种快速预测公交行驶时间的方法、装置、计算机终端及计算机可读存储介质，所述方法包括：S1：对车辆行驶时间进行间隔时段划分以得到m个时段；S2：获取非当天第p时段从s1站点到s2站点的车辆行驶时间均值；S3：获取当天第p‑1时段从s1站点到s2站点的车辆行驶时间；S4：设定非当天第p时段车辆行驶时间权重a1和当天第p‑1时段车辆行驶时间权重a2，并根据预测计算公式得到当天第p时段从s1站点到s2站点的车辆预测行驶时间。本发明专利技术利用当天历史数据和当天历史数据可实现公交行驶时间的快速预测，还利用动态权值方法来获取更为准确的预测结果，不仅在保证预测精准度的前提下缩减了计算时间，还提高了预测效率。

Method, Device and Computer Terminal for Fast Prediction of Bus Travel Time

The invention discloses a method, device, computer terminal and computer readable storage medium for fast prediction of bus travel time. The method includes: S1: dividing vehicle travel time into interval periods to obtain m time periods; S2: acquiring the average value of vehicle travel time from S1 station to S2 station in non-day P period; 3: Obtain the driving time of vehicles from S1 to S2 in P 1 period of the day; S4: Set the weight a 1 of non-p period of the day and the weight A2 of P 1 period of the day, and get the predicted driving time of vehicles from S1 to S2 in P period of the day according to the predicted calculation formula. By using the historical data of the day and the historical data of the day, the invention can realize the fast prediction of the bus travel time, and also uses the dynamic weight method to obtain more accurate prediction results, which not only reduces the calculation time while guaranteeing the prediction accuracy, but also improves the prediction efficiency.

【技术实现步骤摘要】
快速预测公交行驶时间方法、装置及计算机终端
本专利技术涉及智能公交
，尤其涉及一种快速预测公交行驶时间方法、装置及计算机终端。
技术介绍
公交承担着城市公共客运的主要任务，大力发展城市公共交通是缓解城市交通拥堵，保障城市健康、快速、可持续发展的必要手段。公交到站时间预告系统是城市智能公交系统的重要组成部分，同时也是确保候车乘客顺利出行的重要保障。现有的公交到站时间预告往往是利用所有的历史数据进行线性拟合的方法来进行预测，算法冗余，耗资较大，且随着历史数据越来越多，预测运算量也将急剧上升。因此，提出一种如何在短时间内得到一个较准确的预测结果的方法是有意义的。
技术实现思路
鉴于上述问题，本专利技术提出一种快速预测公交行驶时间方法，通过利用非当天的历史数据及当天得到的运行数据来快速预测当天时段的公交行驶时间，进而可得到公交的预计到站时间，可以解决现有的预测方法的算法冗余、运算时间较久等问题。本专利技术实施例提出一种快速预测公交行驶时间方法，包括：S1：对车辆行驶时间进行间隔时段划分以得到m个时段，m大于等于2的自然数；S2：获取非当天的第p时段从s1站点到s2站点的车辆行驶时间均值Tntp(s1,s2)，2≤p≤m；S3：获取当天的第p-1时段从s1站点到s2站点的车辆行驶时间Trtp-1(s1,s2)；S4：设定非当天第p时段车辆行驶时间权重a1和当天第p-1时段车辆行驶时间权重a2，并根据预测计算公式得到当天第p时段从s1站点到s2站点的车辆预测行驶时间Tstp(s1,s2)，其中，所述预测计算公式为Tstp(s1,s2)＝a1*Tntp(s1,s2)+a2*Trtp-1(s1,s2)。在上述快速预测公交行驶时间方法中，可选地，还包括：S5：在获取到当天的第p时段从s1站点到s2站点的车辆实际行驶时间时，比较所述车辆预测行驶时间与所述车辆实际行驶时间的大小，并根据比较结果对a1和a2进行相应调整。在上述快速预测公交行驶时间方法中，可选地，将获取到的当天的第p时段从s1站点到s2站点的车辆实际行驶时间记为Trtp(s1,s2)，则步骤S5具体包括：S51：若Tsts(s1,s2)>Trtp(s1,s2)且Tntp(s1,s2)>Trtp-1(s1,s2)，则使a1减少一个预设调整值x1，使a2增加所述预设调整值x1，其中，x1的取值范围为0<x1≤(1-a2)；S52：若Tsts(s1,s2)>Trtp(s1,s2)且Tntp(s1,s2)≤Trtp-1(s1,s2)，则使a1增加一个预设调整值x2，使a2减少所述预设调整值x2，其中，x2的取值范围为0<x2≤(1-a1)；S53：若Tsts(s1,s2)<Trtp(s1,s2)且Tntp(s1,s2)>Trtp-1(s1,s2)，则使a1增加一个预设调整值x3，使a1减少所述预设调整值x3，其中，x3的取值范围为0<x3≤(1-a1)；S54：若Tsts(s1,s2)<Trtp(s1,s2)且Tntp(s1,s2)≤Trtp-1(s1,s2)，则使a1减少一个预设调整值x4，使a2增加所述预设调整值x4，其中，x4的取值范围为0<x4≤(1-a2)。在上述快速预测公交行驶时间方法中，可选地，若调整次数记为Y，Y为大于1的自然数；在步骤S5之后，还包括：S6：重复步骤S4至步骤S5，每重复一次则使Y减1，直到Y为0时停止调整；S7：将得到的Y个第p时段从s1站点到s2站点的车辆预测行驶时间，依次记为Ts1ts(s1,s2)、Ts2ts(s1,s2)、…、TsYts(s1,s2)；以及得到Y组调整的非当天第p时段车辆行驶时间权重和当天第p-1时段车辆行驶时间权重，依次记为(a11，a21)、(a12，a22)、…、(a1Y，a2Y)；S8：在获取到第p时段从s1站点到s2站点的车辆实际行驶时间T后，计算T与步骤S7中得到的Y个车辆预测行驶时间的误差绝对值并从步骤S7中得到的Y组权重中选出所述误差绝对值最小的对应一组权重，以用于预测下一天第p时段从s1站点到s2站点的车辆预测行驶时间的调整权重。在上述快速预测公交行驶时间方法中，可选地，还包括：步骤S1中的间隔时段划分采用等间隔时段划分。在上述快速预测公交行驶时间方法中，可选地，所述调整次数的取值范围为10≤Y≤30。根据上述的快速预测公交行驶时间方法，本专利技术实施例还提出一种快速预测公交行驶时间装置，包括：时段划分模块，用于对车辆行驶时间进行间隔时段划分以得到m个时段，m大于等于2的自然数；历史均值获取模块，用于获取非当天的第p时段从s1站点到s2站点的车辆行驶时间均值Tntp(s1,s2)，2≤p≤m；；当天行驶时间获取模块，用于获取当天的第p-1时段从s1站点到s2站点的车辆行驶时间值Trtp-1(s1,s2)；预测计算模块，用于设定非当天第p时段车辆行驶时间权重a1和当天第p-1时段车辆行驶时间权重a2，并根据预测计算公式得到当天第p时段从s1站点到s2站点的车辆预测行驶时间Tstp(s1,s2)，其中，所述预测计算公式为Tstp(s1,s2)＝a1*Tntp(s1,s2)+a2Trtp-1(s1,s2)。在上述的快速预测公交行驶时间装置，可选地，还包括：权重调整模块，用于在获取到当天的第p时段从s1站点到s2站点的车辆实际行驶时间时，比较所述车辆预测行驶时间与所述车辆实际行驶时间的大小，并根据比较结果对a1和a2进行相应调整。本专利技术的又一实施例提出一种计算机终端，所述计算机终端包括存储器和处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述计算机终端执行上述的快速预测公交行驶时间方法。本专利技术的又一实施例还提出一种计算机可读存储介质，其存储有上述计算机终端中所用的计算机程序。本专利技术的技术方案具有如下有益效果：本专利技术实施例将历史数据分为非当天历史数据和当天历史数据，并为其分配相应的权重来进行预测各时段的公交行驶时间，不仅可以实现短时间内预测出车辆的到站信息，还提高了预测效率。此外，还利用自学习变权值方法来不断调整对应时段的预测权重值，来进一步提高预测的准确性等。附图说明为了更清楚地说明本专利技术的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对本专利技术保护范围的限定。图1为本专利技术实施例1的快速预测公交行驶时间方法的第一应用示意图；图2为本专利技术实施例1的快速预测公交行驶时间方法的第一流程示意图；图3为本专利技术实施例1的快速预测公交行驶时间方法的第二应用示意图；图4为本专利技术实施例1的快速预测公交行驶时间方法的第二流程示意图；图5为本专利技术实施例2的快速预测公交行驶时间装置的第一结构示意图；图6为本专利技术实施例2的快速预测公交行驶时间装置的第二结构示意图。主要元件符号说明：10-快速预测公交行驶时间装置；100-时段划分模块；200-历史均值获取模块；300-当天行驶时间获取模块；400-预测计算模块；500-权重调整模块。具体实施方式下面将结合本专利技术实施例中附图，对本专利技术实施例中的技术本文档来自技高网...

【技术保护点】
1.一种快速预测公交行驶时间方法，其特征在于，包括：S1：对车辆行驶时间进行间隔时段划分以得到m个时段，m大于等于2的自然数；S2：获取非当天的第p时段从s1站点到s2站点的车辆行驶时间均值Tntp(s1,s2)，2≤p≤m；S3：获取当天的第p‑1时段从s1站点到s2站点的车辆运行时Trtp‑1(s1,s2)；S4：设定非当天第p时段车辆行驶时间权重a1和当天第p‑1时段车辆行驶时间权重a2，并根据预测计算公式得到当天第p时段从s1站点到s2站点的车辆预测行驶时间Tstp(s1,s2)，其中，所述预测计算公式为Tstp(s1,s2)＝a1*Tntp(s1,s2)+a2*Trtp‑1(s1,s2)。

【技术特征摘要】
1.一种快速预测公交行驶时间方法，其特征在于，包括：S1：对车辆行驶时间进行间隔时段划分以得到m个时段，m大于等于2的自然数；S2：获取非当天的第p时段从s1站点到s2站点的车辆行驶时间均值Tntp(s1,s2)，2≤p≤m；S3：获取当天的第p-1时段从s1站点到s2站点的车辆运行时Trtp-1(s1,s2)；S4：设定非当天第p时段车辆行驶时间权重a1和当天第p-1时段车辆行驶时间权重a2，并根据预测计算公式得到当天第p时段从s1站点到s2站点的车辆预测行驶时间Tstp(s1,s2)，其中，所述预测计算公式为Tstp(s1,s2)＝a1*Tntp(s1,s2)+a2*Trtp-1(s1,s2)。2.根据权利要求1所述的快速预测公交行驶时间方法，其特征在于，还包括：S5：在获取到当天的第p时段从s1站点到s2站点的车辆实际行驶时间时，比较所述车辆预测行驶时间与所述车辆实际行驶时间的大小，并根据比较结果对a1和a2进行相应调整。3.根据权利要求2所述的快速预测公交行驶时间方法，其特征在于，将获取到的当天的第p时段从s1站点到s2站点的车辆实际行驶时间记为Trtp(s1,s2)，则步骤S5具体包括：S51：若Tsts(s1,s2)>Trtp(s1,s2)且Tntp(s1,s2)>Trtp-1(s1,s2)，则使a1减少一个预设调整值x1，使a2增加所述预设调整值x1，其中，x1的取值范围为0<x1≤(1-a2)；S52：若Tsts(s1,s2)>Trtp(s1,s2)且Tntp(s1,s2)≤Trtp-1(s1,s2)，则使a1增加一个预设调整值x2，使a2减少所述预设调整值x2，其中，x2的取值范围为0<x2≤(1-a1)；S53：若Tsts(s1,s2)<Trtp(s1,s2)且Tntp(s1,s2)>Trtp-1(s1,s2)，则使a1增加一个预设调整值x3，使a1减少所述预设调整值x3，其中，x3的取值范围为0<x3≤(1-a1)；S54：若Tsts(s1,s2)<Trtp(s1,s2)且Tntp(s1,s2)≤Trtp-1(s1,s2)，则使a1减少一个预设调整值x4，使a2增加所述预设调整值x4，其中，x4的取值范围为0<x4≤(1-a2)。4.根据权利要求3所述的快速预测公交行驶时间方法，其特征在于，若调整次数记为Y，Y为大...

【专利技术属性】
技术研发人员：张锦旺，戚阳，
申请(专利权)人：深圳市东部公共交通有限公司，
类型：发明
国别省市：广东,44