[发明专利]一种城市道路路段旅行时间的估计方法

摘要

本发明提供的路段旅行时间估计方法的发明点主要有两个，一是将交叉口信号配时纳入路段旅行时间估计中，使得估计方法更加符合实际情况，估计的准确性得到了提高；二是估计方法是使用的数据源为浮动车GPS数据、卡口系统数据，弥补了浮动车GPS数据渗透率低的特点。

主权项

1.一种城市道路路段旅行时间的估计方法，其特征在于：包括以下步骤：S1.对卡口系统的一对卡口对之间的所有路径进行提取；S2.基于卡口数据中车辆的路径进入时刻，准确的信号配时及道路信息，对每一条可能路径进行先验路段进入时刻及概率计算，最终得到所有可能路径里每一个路段的先验进入时刻及概率：其中T_i表示车辆进入路段i的时刻；P(T_i|T₁)表示已知车辆在T₁时刻进入路段1，在T_i时刻进入路段i的概率；所述路径的任意相邻的两条路段之间设置有红绿灯，g_i表示车辆在路段i等待绿灯的情况，取值为0,1,2，…，对应无排队，一次排队，二次排队，…；P(g_i|T_i‑1)表示车辆在路段i的红绿灯处直到第g_i个绿灯才通过的概率；P(T_i|g_i)表示车辆在路段i的红绿灯处直到第g_i个绿灯才通过，且进入路段i的时刻为T_i的概率；S3.结合观察到的车辆离开路径的时刻T_out对步骤S2得到的各段路段的先验进入时刻对应的概率进行后验概率的更新：其中P(T_i|T_out,T₁)表示车辆在T₁时刻进入路段1，在T_out时刻离开路径的条件下，在T_i时刻进入路段i的概率；P(T_out|T_i,T₁)表示车辆在T₁时刻进入路段1，在T_i时刻到达路段i的条件下，能够在T_out时刻离开路径的概率；S4.对于路段i的每一个先验进入时刻T_i使用步骤S3的方法计算P(T_out|T_i,T₁)，若P(T_out|T_i,T₁)>0则保留T_i的取值并计算相应的P(T_i|T_out,T₁)，若P(T_out|T_i,T₁)＝0则舍弃T_i；S5.基于步骤S4对所有的先验进入时刻T_i进行筛选后基于剩下的先验进入时刻T_i及对应的P(T_i|T_out,T₁)计算后验概率的期望E[P(T_i|T_out,T₁)]作为车辆进入路段i时刻的估计值，进一步而得到路径内各路段旅行时间；S6.对每条路径进行步骤S4～S5的操作，得到各条路径内各个路段旅行时间的估计。