[发明专利]基于真实路网特性及动态行程时间的最短路径诱导方法

摘要

本发明公开了一种基于真实路网特性及动态行程时间的最短路径诱导方法，首先，考虑真实路网特性，以交叉口转向限制信息和路段流量方向分布不均性为基础得到路网抽象图。其次，以实时行程时间和历史行程时间为因子，预测路段的动态行程时间，根据预测的动态行程时间计算路段交通阻抗，作为抽象路网的路段权值。最后，通过最短路径搜索算法，获得实时的最短路径。本发明克服了现有的路网抽象模型不能反映真实路网特性（交叉口转向限制信息和路段流量方向分布不均性），以及现有的基于静态交通信息的最短路径诱导方法无法对偶发的、随机的、动态交通事件（拥堵、临时管制、交通事故等）进行及时响应等缺陷，该方法获得的诱导路径更加实时、准确、有效。

主权项

一种基于真实路网特性及动态行程时间的最短路径诱导方法，其特征在于，该方法包括如下步骤：1)根据现实路网中交叉口的转向限制信息，得到基于交叉口各进口道的节点抽象方案；同时根据路段流量的方向分布不均性，按照路网中路段的可达性进行路段的有向图抽象，同一路段不同行驶方向给予不同编号，从而得到基于不同行驶方向的路段抽象方案；合并所述节点抽象方案和路段抽象方案得到路网抽象图；2)根据路段不同行驶方向的实际检测行程时间和该路段在前一周同一天同一时段内的不同行驶方向的历史行程时间，按照下式计算该路段在下一时段内分行驶方向的行程时间预测值：T_k(t+1)＝θ_k·T_kt(n)+(1‑θ_k)·T_k(t+1)(h)   (1)式中，T_k(t+1)为路段k在(t+1)时段内的行程时间预测值；T_kt(n)为路段k在t时段内的实际检测行程时间值；T_k(t+1)(h)为路段k在(t+1)时段内的历史行程时间值；θ_k为路段k的平滑系数，t为系统时段时序；3)根据所述步骤2)得到的行程时间预测值，计算得到路段交通阻抗，并将其作为路网抽象图中各节点之间的路段权值；4)基于所述步骤1)得到的路网抽象图和所述步骤3)得到的路网抽象模型中各节点之间的路段权值，采用Dijkstra最短路径搜索算法，搜索路网中指定起讫点的最短路径，得到实时最短路径，并将其作为路径诱导方案。