最短路径查找方法、装置、电子设备及可读存储介质与流程

本申请涉及路网分析，尤其涉及一种最短路径查找方法、装置、电子设备及可读存储介质。

背景技术：

1、现有公路网建设时，一般采用基于交通量四阶段预测的布局方案，其主要包括：总量控制法、交通区位法、乡镇布局法及动态规划法，实质上是一种完全依赖于路段交通量分配结果的路网布局方案，无法查找乡镇通三级及以上公路最短路径，导致路径查找效率比较低。

技术实现思路

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、上述本申请提供的最短路径查找方法、装置、电子设备及可读存储介质，根据居民点确定起始路段；根据所述起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；判断预设区域与预设级别公路的最短路径表中是否存在目标路段，所述目标路段为递归查找到的任一途经路段，且所述目标路段的查找方向与所述预设查找方向相同，所述最短路径表包括多个基准路段、各基准路段的连通路段及所述连通路段的查找方向，所述连通路段为与对应基准路段在所述预设查找方向上连通的路段；若所述最短路径表存在所述目标路段，则根据所述目标路段按照所述预设查找方向在所述最短路径表中递归查找所述居民点与所述预设级别公路的第一最短路径。这样，基于最短路径表可以快速查找居民点与预设级别公路的第一最短路径，减少几何拓扑搜索，提高查找最短路径的效率。

技术特征：

1.一种最短路径查找方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

6.根据权利要求5所述的方法，其特征在于，所述获取预设区域的各居民点至所述预设级别公路的最优路径，包括：

7.根据权利要求5所述的方法，其特征在于，所述方法还包括：

8.一种最短路径查找装置，其特征在于，所述装置包括：

9.一种电子设备，其特征在于，包括存储器以及处理器，所述存储器存储有计算机程序，所述计算机程序在所述处理器运行时执行权利要求1至7中任一项所述的最短路径查找方法。

10.一种计算机可读存储介质，其特征在于，其存储有计算机程序，所述计算机程序在处理器上运行时执行权利要求1至7中任一项所述的最短路径查找方法。

技术总结
本申请实施例提供了一种最短路径查找方法、装置、电子设备及可读存储介质，属于路网分析技术领域，其中方法包括：根据居民点确定起始路段；根据起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；判断预设区域与预设级别公路的最短路径表中是否存在目标路段，若最短路径表存在目标路段，则根据目标路段按照预设查找方向在最短路径表中递归查找居民点与预设级别公路的第一最短路径。这样，基于最短路径表可以快速查找居民点与预设级别公路的第一最短路径，减少几何拓扑搜索，提高查找最短路径的效率。

技术研发人员：周舟,田亮,范文涛,张龙,张晓征
受保护的技术使用者：交通运输部科学研究院
技术研发日：
技术公布日：2024/1/12