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

权利要求书

1.一种复杂路径下辅助路径还原方法，其特征在于，包括：

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

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

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

2.如权利要求1所述的复杂路径下辅助路径还原方法，其特征在于，所述采用动态规划算法还原出当前车辆在所述路网图上的入口站点与出口站点之间的最短路径，包括：

根据所述车辆标识信息对车辆行驶路径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之间的最短路径。

3.如权利要求2所述的复杂路径下辅助路径还原方法，其特征在于，所述采用动态规划算法计算出入口站点S1与出口站点S2之间的车辆行驶路径L的最优解，还包括：

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

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

4.如权利要求3所述的复杂路径下辅助路径还原方法，其特征在于，所述采用广度优先遍历算法，逐一计算出当前车辆在入口站点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表示最小值。

5.如权利要求1所述的复杂路径下辅助路径还原方法，其特征在于，所述获取当前车辆行驶路径中的车辆标识信息，包括：

采用RFID或5.8GHz自由流技术获取当前车辆在行驶路径上的各个标识点信息。

6.如权利要求5所述的复杂路径下辅助路径还原方法，其特征在于，所述方法还包括：调用高清卡口系统对所述车辆标识信息进行辅助还原。

7.如权利要求6所述的复杂路径下辅助路径还原方法，其特征在于，所述调用高清卡口系统对所述车辆标识信息进行辅助还原，包括：

通过所述高清卡口系统获取当前车辆行驶路径中的高清卡口路径信息；

查询高清卡口与标识信息转换表，将所述高清卡口路径信息转换为路径标识信息；

判断通过RFID或5.8GHz自由流技术获取的标志点信息是否所述路径标识信息的完全子集；若是，则将所述路径标识信息作为所述车辆标识信息；若否，则将通过RFID或5.8GHz自由流技术获取的标志点信息作为所述车辆标识信息。