路径还原方法、装置、设备及介质与流程

本发明涉及智慧交通领域，特别涉及路径还原方法、装置、设备及介质。

背景技术：

1、在线计费是高速公路收费系统中为了弥补通行卡内计费结果失败而准备的一种计费方式。而在线计费的关键就是路径还原，路径还原的正确与否直接影响到在线计费结果的准确性。如图1所示的一种具体的路径示意图，如果车辆的真实行驶路径是adec，而在行驶过程中d和e两个门架并没有感应到车辆，那么，当c感应到车辆进行计费时，将会认为b是漏掉的门架，最终的计费路径将是abc；如果使用在线计费，若d、e曾经抓拍到该车辆，那么把d、e作为参考点进行路径还原时，最终的计费路径将是车辆的真实行驶路径adec。

2、路径还原是随着全国高速公路联网收费系统的诞生而产生的一个新课题，由于参考点中存在垃圾数据，不能简单地通过找出相邻参考点之间的最小路径，然后将各个最小路径连接在一起作为路径还原的结果。参考点是路径还原时的重要输入参数，由于输入参数的不规范性(存在垃圾数据)，在路径还原方面也就很难找出一个具备普适性的规范性算法。

3、现有的路径还原技术一般都是预先把任意个门架之间的最小路径提前生成，将各个最小路径放到一个表里面，路径还原时如果需要某两门架之间的最小路径时，便从该表里查得。这种做法虽然在时效性方法能够有所保障，但依赖的参数数据量巨大。例如：如果有2000个门架，假设每两个门架之间都具备连通性，那么就有可能产生400万条最小路径，如果生成最小路径的原则是按费额最小进行，目前高速公路通行车辆共分为16种车型，每个车型通行费率不同，那么生成的最小路径数量就要再扩大16倍，达到6000万条之多。这在参数生成(每次费率调整、新路开通等都需要重新生成)、参数切换、参数加载方面都需要一定的时间开销。

4、综上可见，如何降低路径还原时所依赖的参数数据量是本领域有待解决的问题。

技术实现思路

1、有鉴于此，本发明的目的在于提供一种路径还原方法、装置、设备及介质，能够降低路径还原时所依赖的参数数据量。其具体方案如下：

2、第一方面，本技术公开了一种路径还原方法，包括：

3、利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径，以得到当前临时结果路径；

4、从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点，并从所述参考点队列中剔除所述当前参考点，判断所述当前参考点是否满足预设无效条件，若所述当前参考点不满足所述预设无效条件，则判断所述当前临时结果路径中是否包含所述当前参考点；

5、若所述当前临时结果路径中包含所述当前参考点，则基于预设门架信息表从所述当前临时结果路径中确定出所述当前参考点的各个上游门架，并基于各个所述上游门架获取当前还原结果路段；

6、若所述当前临时结果路径中不包含所述当前参考点，则利用所述路径拟合算法生成所述当前起点与所述当前参考点的第二最小路径，以得到当前还原结果路段；

7、基于所述当前还原结果路段确定所述待还原路径的新的当前起点，将上一拼接后路段和所述当前还原结果路段进行拼接，以得到新的拼接后路段，并重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤，直至所述参考点队列为空，以将输出的拼接后路段确定为目标还原结果。

8、可选的，所述从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点，包括：

9、判断所述待还原路径的参考点队列是否为空；

10、若所述待还原路径的参考点队列不为空，则执行所述从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点的步骤；

11、若所述待还原路径的参考点队列为空，则将所述当前临时结果路径判定为所述待还原路径的目标还原结果。

12、可选的，所述判断所述当前参考点是否满足预设无效条件，若所述当前参考点不满足所述预设无效条件，则判断所述当前临时结果路径中是否包含所述当前参考点，包括：

13、从所述参考点队列中筛选出下一参考点，并判断所述当前参考点与所述下一参考点是否相同，若所述当前参考点与所述下一参考点不相同，则判定所述当前参考点不满足第一预设无效条件；

14、判断所述当前参考点是否满足第二预设无效条件，若所述当前参考点不满足所述第二预设无效条件，则利用所述路径拟合算法判断从所述当前起点到所述当前参考点是否可达；

15、若从所述当前起点到所述当前参考点可达，则判定所述当前参考点不满足第三预设无效条件，然后判断所述当前临时结果路径中是否包含所述当前参考点。

16、可选的，所述判断所述当前参考点是否满足第二预设无效条件，若所述当前参考点不满足所述第二预设无效条件，则利用所述路径拟合算法判断从所述当前起点到所述当前参考点是否可达，包括：

17、判断所述当前临时结果路径的目标门架中是否存在所述下一参考点；其中，所述目标门架为所述当前临时结果路径中前预设数量个门架；

18、若所述目标门架中不存在所述下一参考点，则判断所述目标门架中是否存在所述下一参考点的上游相邻门架；

19、若所述目标门架中不存在所述上游相邻门架，则判定所述当前参考点不满足所述第二预设无效条件，并利用所述路径拟合算法判断从所述当前起点到所述当前参考点是否可达。

20、可选的，所述重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤之前，还包括：

21、判断当前所述拼接后路段的当前终点与所述目标终点是否满足预设可达条件；

22、若当前所述拼接后路段的当前终点与所述目标终点满足所述预设拼接条件，则重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤；

23、若当前所述拼接后路段的当前终点与所述目标终点不满足所述预设拼接条件，则判定当前所述拼接后路段的所有参考点为无效参考点，并重新跳转至所述从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点的步骤。

24、可选的，所述重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤，包括：

25、确定当前所述拼接后路段的当前终点，然后利用所述路径拟合算法生成所述待还原路径的目标起点与所述当前终点的第三最小路径；

26、如果当前所述拼接后路段与所述第三最小路径中存在差异时，则确定当前所述拼接后路段中的第一差异路段和所述第三最小路径中的第二差异路段；

27、判断所述第一差异路段的第一长度是否不大于与所述第二差异路段的第二长度的第一预设倍数；

28、若所述第一长度不大于所述第二长度的第一预设倍数，则重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤；若所述第一长度大于所述第二长度的第一预设倍数，则判断所述第一差异路段的门架数是否不大于第一预设门架数阈值；

29、若所述第一差异路段的门架数不大于所述第一预设门架数阈值，则重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤；若所述第一差异路段的门架数大于所述第一预设门架数阈值，则确定所述第一差异路段的第一参考点数量、所述参考点队列的第二参考点数量，并基于所述第一参考点数量和所述第二参考点数量确定参考点比例，判断所述参考点比例是否不小于预设比例阈值；

30、若所述参考点比例不小于所述预设比例阈值，则重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤；若所述参考点比例小于所述预设比例阈值，则判断所述第一参考点数量是否不小于预设参考点数阈值；

31、若所述第一参考点数量不小于所述预设参考点数阈值，则重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤；若所述第一参考点数量小于所述预设参考点数阈值，则获取当前所述拼接后路段的第三长度、所述第三最小路径的第四长度，并判断所述第三长度是否不大于所述第四长度的第二预设倍数；

32、若所述第三长度不大于所述第四长度的第二预设倍数，则重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤；若所述第三长度大于所述第四长度的第二预设倍数，则判定所述当前参考点为无效参考点，并重新跳转至所述从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点的步骤。

33、可选的，所述利用所述路径拟合算法生成所述当前起点与所述当前参考点的第二最小路径，以得到当前还原结果路段之后，还包括：

34、从所述参考点队列中确定出所述当前参考点的第一目标下游参考点以及第二目标下游参考点；其中，所述第一目标下游参考点为在所述当前参考点之后首个属于所述当前临时结果路径的参考点，所述第二目标下游参考点为所述第一目标下游参考点的上游相邻参考点；

35、若所述当前还原结果路段的门架数大于第二预设门架数阈值，则判定从所述当前参考点至所述第二目标下游参考点的所有参考点为无效参考点；

36、在所述参考点列表中剔除从所述当前参考点至所述第二目标下游参考点的所有参考点，并重新跳转至所述从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点的步骤。

37、第二方面，本技术公开了一种路径还原装置，包括：

38、路径拟合模块，用于利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径，以得到当前临时结果路径；

39、无效判断模块，用于从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点，并从所述参考点队列中剔除所述当前参考点，判断所述当前参考点是否满足预设无效条件，若所述当前参考点不满足所述预设无效条件，则判断所述当前临时结果路径中是否包含所述当前参考点；

40、第一执行模块，用于若所述当前临时结果路径中包含所述当前参考点，则基于预设门架信息表从所述当前临时结果路径中确定出所述当前参考点的各个上游门架，并基于各个所述上游门架获取当前还原结果路段；

41、第二执行模块，用于若所述当前临时结果路径中不包含所述当前参考点，则利用所述路径拟合算法生成所述当前起点与所述当前参考点的第二最小路径，以得到当前还原结果路段；

42、路径还原模块，用于基于所述当前还原结果路段确定所述待还原路径的新的当前起点，将上一拼接后路段和所述当前还原结果路段进行拼接，以得到新的拼接后路段，并重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤，直至所述参考点队列为空，以将输出的拼接后路段确定为目标还原结果。

43、第三方面，本技术公开了一种电子设备，包括：

44、存储器，用于保存计算机程序；

45、处理器，用于执行所述计算机程序，以实现前述公开的路径还原方法的步骤。

46、第四方面，本技术公开了一种计算机可读存储介质，用于存储计算机程序；其中，所述计算机程序被处理器执行时实现前述公开的路径还原方法的步骤。

47、本技术有益效果为：本技术利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径，以得到当前临时结果路径；从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点，并从所述参考点队列中剔除所述当前参考点，判断所述当前参考点是否满足预设无效条件，若所述当前参考点不满足所述预设无效条件，则判断所述当前临时结果路径中是否包含所述当前参考点；若所述当前临时结果路径中包含所述当前参考点，则基于预设门架信息表从所述当前临时结果路径中确定出所述当前参考点的各个上游门架，并基于各个所述上游门架获取当前还原结果路段；若所述当前临时结果路径中不包含所述当前参考点，则利用所述路径拟合算法生成所述当前起点与所述当前参考点的第二最小路径，以得到当前还原结果路段；基于所述当前还原结果路段确定所述待还原路径的新的当前起点，将上一拼接后路段和所述当前还原结果路段进行拼接，以得到新的拼接后路段，并重新跳转至所述利用路径拟合算法生成待还原路径的当前起点与目标终点的第一最小路径的步骤，直至所述参考点队列为空，以将输出的拼接后路段确定为目标还原结果。由此可见，本技术利用路径拟合算法可以快速生成两个门架之间的最小路径，也就是说，进行路径还原时所依赖的参数不是预先生成的，进而无需保存预先生成的最小路径，减少所需存储空间，即使因新路开通导致参数改变，也不会影响路径还原；本技术的预设门架信息表相比于现有技术预设最小路径表，所存储的数据量更少，所依赖的参数数据量更少，进而可以实现轻量化的路径还原。