[发明专利]一种复杂路径下辅助路径还原方法

说明书

技术领域

本发明涉及智能交通技术领域，尤其涉及一种复杂路径下辅助路径还原方法。

背景技术

在提出高速公路“一张网”联网收费系统的背景下，我国高速公路路网得到快速发展。并逐渐应用ETC(ElectronicTollCollectionSystem，译为“不停车收费系统”，又称为“电子收费系统”，简称ETC系统)等系统至实际环境中，

在我国各地高速公路联网之前，车流只限于各区域内，其路径信息是确定的，在区域中心计算即可得出各路段流量金额或费率，并拆分还原了经过的各个路段的费额，通过参数下发功能，把计算出来的费率下发到车道，然后通过查费率表就可以直接还原车辆的路径。

联网之后由于存在跨路段跨区域的路径，如果继续采用中心计算出所有的路径，然后下发到车道的方式，由于经过所有标识点的费率参数数量非常庞大，无法直接下发到车道，所以采用中心生成基础费率参数，车道计算还原路径的方式。

由于当前现有技术的在行驶路径上的标识点的标识率不能达到100％，当标识不成功时采用最短路径计算，当标识错误的时候，就可能造成计费错误问题，因此需要进行综合多种信息来计算和核对以获得更加精确的路径信息。

发明内容

本发明所要解决的技术问题是，提供一种复杂路径下辅助路径还原方法，准确还原出当前车辆在入口站点与出口站点之间的最短路径。

为解决以上技术问题，本发明实施例提供一种复杂路径下辅助路径还原方法，包括：

获取当前车辆行驶路径中的车辆标识信息；所述车辆标识信息包括行驶路径所经过的一个标识点或多个标识点组合；

根据路网基础信息构建路网图；

采用动态规划算法还原出当前车辆在所述路网图上的入口站点与出口站点之间的最短路径。

优选地，所述采用动态规划算法还原出当前车辆在所述路网图上的入口站点与出口站点之间的最短路径，包括：

根据所述车辆标识信息对车辆行驶路径L建立数学模型：

L＝[(S1，S2)：(p₁，p₂，…，P_n-1，p_n)]；

其中，S1为车辆行驶路径的入口站点，S2为车辆行驶路径的出口站点，组合(p₁，p₂，…，P_n-1，p_n)为当前车辆在行驶路径所经过的标识点组合，n≥1；

采用动态规划算法计算出入口站点S1与出口站点S2之间的车辆行驶路径L的最优解：Dist[(S1，S2)：(p₁，p₂，…，P_n-1，p_n)]；其中，符号Dist表示两个站点之间的最优解；

将所述车辆行驶路径L在入口站点S1与出口站点S2之间的最优解作为当前车辆在所述路网图上的入口站点S1与出口站点S2之间的最短路径。

进一步地，所述采用动态规划算法计算出入口站点S1与出口站点S2之间的车辆行驶路径L的最优解，还包括：

采用广度优先遍历算法，逐一计算出当前车辆在入口站点S1与出口站点S2之间先后经过的各个标识点的最短路径；

对当前车辆先后经过的各个标识点的最短路径进行叠加，逐步还原当前车辆的在入口站点S1与出口站点S2之间的最短路径。

进一步地，所述采用广度优先遍历算法，逐一计算出当前车辆在入口站点S1与出口站点S2之间先后经过的各个标识点的最短路径，具体为：

构建标志点P_n-1所对应的虚拟站点Sn；

将所述车辆行驶路径L在入口站点S1与出口站点S2之间的最优解表示为入口站点S1与虚拟站点Sn之间的最优解和虚拟站点Sn与出口站点S2之间的最优解之和的最小值，即：

Dist[(S1，S2)：(p₁，p₂，…，p_n-1，p_n)]

＝min{Dist[(S1，Sn)：(p1，p2，…，p_n-1)]+Dist[(Sn，S2)：(p_n)]}；

其中，Dist[(S1，Sn)：(p1，p2，…，p_n-1)]为入口站点S1与虚拟站点Sn之间的最优解；Dist[(Sn，S2)：(p_n)]为虚拟站点Sn与出口站点S2之间的最优解；符号min表示最小值。