+a路段的速度状态空间向量和速度值频率序列，其中，a e [0，N_i]， a是整数；依据剩余路程中的第i+a+1路段的速度值序列，采用马尔可夫链去确定第i+a+1 路段的速度值频率序列。首先，云计算处理平台判断第i+a+Ι路段的速度值序列中的速度 值的数量不为零，那么可以根据第i+a路段的速度值频率序列以及第i+a+Ι路段的速度值 频率序列，采用马尔可夫链去确定第i +a+l路段的概率转移矩阵。云计算处理平台再根据 第i+a+Ι路段的概率转移矩阵以及第i+a路段的速度值频率序列，米用马尔可夫链去确定 第i+a+Ι路段的速度值概率序列。然后，云计算处理平台根据第i+a路段的速度状态空间 向量以及第i+a+Ι路段的速度值概率序列，米用马尔可夫链去确定车辆经过第i+a+Ι路段 的平均速度，在根据第i+a+Ι路段的路段长度去确定车辆经过第i+a+Ι路段的剩余行程时 间。从而得到了车辆经过剩余行程上的相邻路段中的后一个路段所需要的剩余行程时间。
[0079] 进一步的，在上述实施例的基础上，本发明实施例一提供的车辆剩余行程时间预 测方法中，步骤104中若第二剩余路段长度等于最后一个路段的路段长度，则具体实施方 式还包括：
[0080] 若第i+a+Ι路段的速度值序列中的速度值数量为零，则车辆经过第i+a+Ι路段的 平均速度v vag,i+a+1= ων+，其中，ω e [0. 5，l]，v+为车辆的最高性能速度；
[0081] 根据第i+a+Ι路段的路段长度d1+a+1，以及第i+a+Ι路段的平均速度v va&1+a+1，确定 车辆经过第i+a+Ι路段的剩余行程时间ti+a+1= di+a+1/vvag,i+a+1。
[0082] 在本实施方式中，具体的，若第i+a+1路段的速度值序列中的速度值数量为零， 则说明没有车辆经过第i+a+Ι路段。那么云计算处理平台采用车辆的最高性能速度v + 去确定车辆经过第i+a+1路段的平均速度vvag,i+a+1，并利用了公式vvag, i+a+1= ω V +，其中， ω e [0.5，1];云计算处理平台将第i+a+Ι路段的平均速度vvag，1+a+1除以第i+a+Ι路段的路 段长度d 1+a+1，从而确定车辆经过第i+a+Ι路段的剩余行程时间t1+a+1= d 1+a+1/vvag，1+a+1。
[0083] 本实施方式通过确定没有车辆经过第i+a+1路段时，采用采用车辆的最高性能速 度v +去确定车辆经过第i+a+Ι路段的平均速度V vag，1+a+1。
[0084] 进一步的，在上述实施例的基础上，本发明实施例一提供的车辆剩余行程时间预 测方法中，步骤104中的【具体实施方式】在执行根据剩余路程中的第i+a路段的速度值序列， 以及第i+a+Ι路段的速度值序列，确定第i+a路段的速度状态空间向量和速度值频率序列， 以及第i+a+Ι路段的速度值频率序列时，具体包括：
[0085] 根据剩余行程中的第i+a路段的速度值序列T1+a，确定第i+a路段的速度状态空间 向量 S' 1+a= …，m1+a,r，…，m1+a, M)以及速度值频率序列 S1+a= (f1+ail，f1+a,2,… ，f1+av…，f1+a_M)，其中，m1+a^为速度值序列T 1+a中的第r组速度值序列区间的速度值中值， f1+v为第r组速度值序列区间的速度值频率并且f 1+a^= g 1+a^/q1+a，g1+v为第r组速度值 序列区间的速度值数量，q 1+a为速度值序列T 1+a的速度值数量；
[0086] 根据剩余行程中的第i+a+Ι路段的速度值序列T1+a+1，确定第i+a+Ι路段的速度值 频率序列 Si+a+Ι - (f i+a+1，1，f i+a+l，2，…，f i+a+1，1，…，f i+a+l，M)，其中，f i+a+1，1 为速度值序列T 1+a+1中 的第1组速度值序列区间的速度值频率并且f1+a+u= g1+a+u/q1+a，g1+a+u为第1组速度值序 列区间的速度值数量，q 1+a+1为速度值序列T 1+a+1的速度值数量；
[0087] 其中，r e [1，M]，I e [1，M]，M是正整数，r为整数，1为整数。
[0088] 在本实施方式中，具体的，由于云计算处理平台将整个行程分为了 N个路段，并获 取了第i+a路段的速度值序列T1+a，速度值序列T1+a的速度值数量为q 1+a，可以将速度值序列 T1+a中的速度值按照速度值大小进行排列，然后将速度值序列T 1+a中的速度值分到M组速度 值序列区间中，M是正整数，例如可以以1公里/小时作为划分区间的依据，车辆的高性能 速度为120公里/小时，从而将速度值序列T 1+a分为了 120组速度值序列区间。对于每个 速度值序列区间来说，取该速度值序列区间的速度值中值作为该速度值序列区间的一个平 均速度。从而可以得到第1+3路段的速度状态空间向量5' 1+3=〇111+3，1，1111+3, 2，···，!!^^·· ，m1+aiM)，其中，m1+a^为速度值序列T 1+a中的第r组速度值序列区间的速度值中值。第i+a路 段的速度值序列T1+a中的第r组速度值序列区间的速度值数量为g 1+ay可以得到第r组速 度值序列区间的速度值频率f1+v= g 1+ai Vq1M，从而可以得到第i+a路段的速度值频率序列 31+3=(￡'1+!1,1，：^,2，一，匕、：》-，^,1?)。其中，1'￡[1，]/[]，1'为整数。
[0089] 同时，云计算处理平台获取了第i+a+Ι路段的速度值序列T1+a+1，速度值序列T 1+a+1 的速度值数量为q1+a+1，可以将速度值序列T1+a+1中的速度值按照速度值大小进行排列，然后 将速度值序列T 1+a+1中的速度值分到M组速度值序列区间中。对于速度值序列T1+a+1中每 个速度值序列区间来说，取该速度值序列区间的速度值中值作为该速度值序列区间的一个 平均速度，得到第i+a+Ι路段的速度状态空间向量V i+a+1= (m i+a+lil, mi+a+1,2,…，mi+a+lil,… ，m1+a+1, M)，其中，m1+a+lil为速度值序列T 1+a+1中的第1组速度值序列区间的速度值中值。第 i+a+Ι路段的速度值序列T1+a+1中的第1组速度值序列区间的速度值数量为g 1+a+u，可以得 到第1组速度值序列区间的速度值频率f1+a+u= g1+a+u/q1+a，从而可以得到第i+a+Ι路段 的速度值频率序列31￥1=&1_1，^ +1,2，~，^+1,1，~彳1+_)。其中，1￡[1^]，1为整 数。
[0090] 进一步的，在上述实施例的基础上，本发明实施例一提供的车辆剩余行程时间预 测方法中，步骤104中的【具体实施方式】在执行若第i+a+Ι路段的速度值序列中的速度值数 量不为零，则根据第i+a路段的速度值频率序列和第i+a+Ι路段的速度值频率序列，确定第 i+a+Ι路段的概率转移矩阵时，具体包括：
[0091] 若q1+a+1不为零，则根据速度值频率序列S 1+a以及速度值频率序列S 1+a+1，确定第 i+a+Ι 路段的概率转移矩阵尸(i + <3,/ + fl + ]}WxiW = +f,la+lJ ;
[0092] 其中，第一变量》,./=(^./丄,.+./二丨//.醫小|1-仙《卜第二变量sum为概率转移 矩阵P(i+a, i+a+l)MXM中的第r行之和，k < 2/2。
[0093] 在本实施方式中，具体的，若第i+a+1路段的速度值序列T1+a+1中的速度值 数量q 1+a+1不为零，则云计算处理平台根据第i+a路段的速度值频率序列S1+a，以及第 i+a+Ι路段的速度值频率序列Si+a+1，根据公5
得到第i+a+1 路段的概率转移矩阵
，其中，第一变量
第二变量sum为概率转移矩阵P (i+a，i+a+1) MXM中 的第r行之和，。
[0094] 进一步的，在上述实施例的基础上，本发明实施例一提供的车辆剩余行程时间预 测方法中，步骤104中的【具体实施方式】在执行根据第i+a+Ι路段的概率转移矩阵以及第i+a 路段的速度值频率序列，确定第i+a+1路段的速度值概率序列，根据第i+a路段的速度状态 空间向量以及第i+a+Ι路段的速度值概率序列，确定车辆经过第i+a+Ι路段的平均速度时， 具体包括：
[0095] 根据概率转移矩阵P (i+a，i+a+1) MXM以及速度值频率序列S 1+a，确定第i+a+Ι路段 的速度值概率序列 V1+a+1= S 1+aP(i+a，i+a+l)MXM;
[0096] 根据速度状态空间向量S' 1+a以及速度值概率序列V 1+a+1，确定车辆经过第i+a+1 路段的平均速度 vvag,i+a+i= S' i+aVi+a+1。
[0097] 在本实施方式中，具体的，云计算处理平台根据第i+a+1路段的概率转移矩阵 P(i+a, i+a+l)MXM以及第i+a路段的速度值频率序列Si+a，根据公式Si+aP(i+a, i+a+l)MXM，得 到第i+a+1路段的速度值概率序列Vi+a+1= S i+aP (i+a, i+a+l)MXM。并根据第i+a路段的速度 状态空间向量V 1+a以及第i+a+1路段的速度值概率序列V1+a+1，依据公式V 1+aV1+a+1，确定 车辆经过第i+a+Ι路段所需要的平均速度vvag， 1+a+1= S' 1+aV1+a+1。从而，云计算处理平台根 据马尔可夫链得到了车辆经过第i+a+Ι路段所需要的平均速度。
[0098] 进一步的，在上述实施例的基础上，本发明实施例一提供的车辆剩余行程时间预 测方法中，步骤104中的【具体实施方式】在执行根据第i+a+Ι路段的路段长度，以及第i+a+1 路段的平均速度，确定车辆经过第i+a+1路段的剩余行程时间时，包括：
[0099] 根据第i+a+Ι路段的路段长度d1+a+1，以及第i+a+Ι路段的预测平均速度v va&1+a+1， 确定车辆经过第i+a+1路段的剩余行程时间ti+a+1= di+a+1/vvagii+a+1。
[0100] 在本实施方式中，具体的，云计算处理平台将获取到的第i+a+1路段的路段长度 d1+a+1，除以计算出的第i+a+Ι路段的预测平均速度v vag，1+a+1，得到车辆经过第i+a+Ι路段所 需要的剩