路径搜索方法、装置、设备及存储介质与流程

本发明涉及智慧交通领域，特别涉及一种路径搜索方法、装置、设备及存储介质。

背景技术：

1、车辆在高速公路上通行时，受多种因素影响，沿途所经过的各个门架，并不能保证一个都不漏地全部都能感知到该车辆，也就是说，车辆从门架a到达门架b，中间可能漏掉了若干其它门架，那么，门架b在对车辆进行计费时，就需要把a到b之间漏掉的门架拟合出来，并对漏掉的门架的通行费进行补计。

2、目前，为了满足计费时效性要求(门架在对车辆进行计费时，对时效性要求较高，要在10毫秒内完成计费)，通常是事先把任意两个门架之间的距离最短的路径提前生成好，作为参数加载到门架设备中，计费时根据门架a和门架b通过查表的方式得到对应路径，并对其进行计费。但是受参数数据量大小的限制，不可能将全部任意两个门架之间的距离最短的路径均作为参数进行加载(一个省份的门架数量一般为几千个，全部路径可达到上百万条甚至数百万条)，一般会有门架数量的设置。例如，如果从门架a到达门架b，中间漏掉的门架个数多于5个，通过查表的方法进行路径拟合便不太可行。

技术实现思路

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、本技术中，确定起始门架和目标门架；利用各门架之间的相邻关系以及各门架分别对应的门架权值对从所述起始门架至所述目标门架的路径进行搜索，并利用树形图对搜索过程中产生的所有路径进行存储；从所述树形图中确定出满足预设权值条件的从所述起始门架至所述目标门架的目标路径。由此可见，本技术通过基于各门架之间的相邻关系以及各门架分别对应的门架权值，便可以自动且快速地搜索出从起始门架至目标门架的满足预设权值条件的目标路径，提高路径搜索的效率，并且解决了预先通过数据表存储任意两个门架之间的路径所带来的数据量受限的问题，同时不受遗漏门架数量的限制，实现了对任意两个门架之间遗漏门架的拟合。