[发明专利]实时路况的预测方法和系统

权利要求书

1.一种实时路况的预测方法，其特征在于，包括：

道路服务器调用道路拓扑结构信息并获取当前时刻当前道路的车辆行驶速度；

根据所述道路拓扑结构信息及当前时刻当前道路的车辆行驶速度计算当前时刻当前道路的通行率，所述当前时刻当前道路的通行率等于当前时刻当前道路的车辆行驶速度与当前道路的限速的比值；

根据道路拓扑结构信息获得当前道路的分流流向矩阵，所述分流流向矩阵中的每个元素表征两条不同道路之间是否存在连接；

根据所述分流流向矩阵计算当前道路的分流矩阵；

基于马尔科夫过程将当前时刻当前道路的通行率及当前道路的分流矩阵迭代，获得预定时刻预测道路的通行率。

2.如权利要求1所述的实时路况的预测方法，其特征在于，计算当前道路的分流矩阵采用如下公式：

A＝qE+(1-q)P(n)，

其中，A表示当前道路的分流矩阵，E表示单位矩阵，P(n)表示当前道路的分流流向矩阵，q表示车辆会留在当前道路上的概率。

3.如权利要求2所述的实时路况的预测方法，其特征在于，获得预定时刻预测道路的通行率采用如下公式：

R(n+1)＝AR(n)，

其中，R(n)表示当前时刻当前道路的通行率，R(n+1)表示预定时刻为下一时刻时预测道路的通行率，A表示当前道路的分流矩阵。

4.如权利要求1所述的实时路况的预测方法，其特征在于，所述分流流向矩阵的元素为0或1，当两条不同道路之间存在连接时，所述分流流向矩阵的元素取1；当两条不同道路之间不存在连接时，所述分流流向矩阵的元素取0。

5.如权利要求1所述的实时路况的预测方法，其特征在于，所述道路拓扑结构信息包括：所有道路的限速、道路的编号及道路的类型等级。

6.如权利要求1所述的实时路况的预测方法，其特征在于，所述当前时刻当前道路的车辆行驶速度等于当前时刻在当前道路上所有车辆行驶速度的平均值。

7.如权利要求1所述的实时路况的预测方法，其特征在于，当前时刻当前道路的通行率和预定时刻预测道路的通行率的取值范围均为[0,1]。

8.一种实时路况的预测系统，其特征在于，包括：

道路服务器，用于调用道路拓扑结构信息并获取当前时刻当前道路的车辆行驶速度；

通行率获取模块，用于根据所述道路拓扑结构信息及当前时刻当前道路的车辆行驶速度计算当前时刻当前道路的通行率，所述当前时刻当前道路的通行率等于当前时刻当前道路的车辆行驶速度与当前道路的限速的比值；

分流矩阵获取模块，根据所述道路拓扑结构信息获得当前道路的分流流向矩阵，所述分流流向矩阵中的每个元素表征两条不同道路之间是否存在连接；

分流矩阵计算模块，根据所述分流矩阵获取模块计算当前道路的分流矩阵；

预测模块，基于马尔科夫过程将当前时刻当前道路的通行率及当前道路的分流矩阵迭代，获得预定时刻预测道路的通行率。

9.如权利要求8所述的实时路况的预测系统，其特征在于，所述分流矩阵计算模块计算当前道路的分流矩阵采用如下公式：

A＝qE+(1-q)P(n)，

其中，A表示当前道路的分流矩阵，E表示单位矩阵，P(n)表示当前道路的分流流向矩阵，q表示车辆会留在当前道路上的概率。

10.如权利要求9所述的实时路况的预测系统，其特征在于，所述预测模块获得预定时刻预测道路的通行率采用如下公式：

R(n+1)＝AR(n)，

其中，R(n)表示当前时刻当前道路的通行率，R(n+1)表示预定时刻为下一时刻时预测道路的通行率，A表示当前道路的分流矩阵。