本申请实施例提供了一种最短路径查找方法、装置、电子设备及可读存储介质，属于路网分析技术领域，其中方法包括：根据居民点确定起始路段；根据起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；判断预设区域与预设级别公路的最短路径表中是否存在目标路段，若最短路径表存在目标路段，则根据目标路段按照预设查找方向在最短路径表中递归查找居民点与预设级别公路的第一最短路径。这样，基于最短路径表可以快速查找居民点与预设级别公路的第一最短路径，减少几何拓扑搜索，提高查找最短路径的效率。提高查找最短路径的效率。提高查找最短路径的效率。
【技术实现步骤摘要】
最短路径查找方法、装置、电子设备及可读存储介质
[0001]本申请涉及路网分析
，尤其涉及一种最短路径查找方法、装置、电子设备及可读存储介质。
技术介绍
[0002]现有公路网建设时，一般采用基于交通量四阶段预测的布局方案，其主要包括：总量控制法、交通区位法、乡镇布局法及动态规划法，实质上是一种完全依赖于路段交通量分配结果的路网布局方案，无法查找乡镇通三级及以上公路最短路径，导致路径查找效率比较低。
技术实现思路
[0003]为了解决上述技术问题，本申请实施例提供了一种最短路径查找方法、装置、电子设备及可读存储介质。
[0004]第一方面，本申请实施例提供了一种最短路径查找方法，所述方法包括：
[0005]根据居民点确定起始路段；
[0006]根据所述起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；
[0007]判断预设区域与预设级别公路的最短路径表中是否存在目标路段，所述目标路段为递归查找到的任一途经路段，且所述目标路段的查找方向与所述预设查找方向相同，所述最短路径表包括多个基准路段、各基准路段的连通路段及所述连通路段的查找方向，所述连通路段为与对应基准路段在所述预设查找方向上连通的路段；
[0008]若所述最短路径表存在所述目标路段，则根据所述目标路段按照所述预设查找方向在所述最短路径表中递归查找所述居民点与所述预设级别公路的第一最短路径。
[0009]在一实施方式中，所述方法还包括：
[0010]若所述最短路径表不存在所述目标路段，则将所述居民点在所述路网的映射位置作为起点，按照所述预设查找方向沿所述路网递归查找所述映射位置的连通路径；
[0011]根据所述映射位置的连通路径确定所述居民点与所述预设级别公路的第二最短路径。
[0012]在一实施方式中，所述方法还包括：
[0013]根据所述第二最短路径更新所述最短路径表。
[0014]在一实施方式中，所述方法还包括：
[0015]判断递归查找到的多个途经路段的长度是否小于所述第一最短路径的长度；
[0016]若递归查找到的多个途经路段的长度小于所述第一最短路径的长度，则判断当前递归查找到的途经路段是否为预设级别公路；
[0017]若当前递归查找到的途经路段为预设级别公路，则根据递归查找到的多个途经路段确定所述居民点与所述预设级别公路的第三最短路径。
[0018]在一实施方式中，所述方法还包括：
[0019]获取预设区域的各居民点至所述预设级别公路的最优路径；
[0020]获取多个最优路径中各路段的出现次数；
[0021]将出现次数大于等于预设出现阈值的路段确定为关键路段。
[0022]在一实施方式中，所述获取预设区域的各居民点至所述预设级别公路的最优路径，包括：
[0023]获取预设区域的各居民点至所述预设级别公路的多个可达路径；
[0024]根据路段距离和/或通行时间从多个所述可达路径中确定所述最优路径。
[0025]在一实施方式中，所述方法还包括：
[0026]根据所述预设区域的各居民点的最优路径计算所述预设区域至所述预设级别公路的平均距离。
[0027]第二方面，本申请实施例提供了一种最短路径搜索装置，所述包括：
[0028]确定模块，用于根据居民点确定起始路段；
[0029]第一查找模块，用于根据所述起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；
[0030]判断模块，用于判断预设区域与预设级别公路的最短路径表中是否存在目标路段，所述目标路段为递归查找到的任一途经路段，且所述目标路段的查找方向与所述预设查找方向相同，所述最短路径表包括多个基准路段、各基准路段的连通路段及所述连通路段的查找方向，所述连通路段为与对应基准路段在所述预设查找方向上连通的路段；
[0031]第二查找模块，用于若所述最短路径表存在所述目标路段，则根据所述目标路段按照所述预设查找方向在所述最短路径表中递归查找所述居民点与所述预设级别公路的第一最短路径。
[0032]第三方面，本申请实施例提供了一种电子设备，包括存储器以及处理器，所述存储器用于存储计算机程序，所述计算机程序在所述处理器运行时执行第一方面提供的最短路径查找方法。
[0033]第四方面，本申请实施例提供了一种计算机可读存储介质，其存储有计算机程序，所述计算机程序在处理器上运行时执行第一方面提供的最短路径查找方法。
[0034]上述本申请提供的最短路径查找方法、装置、电子设备及可读存储介质，根据居民点确定起始路段；根据所述起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；判断预设区域与预设级别公路的最短路径表中是否存在目标路段，所述目标路段为递归查找到的任一途经路段，且所述目标路段的查找方向与所述预设查找方向相同，所述最短路径表包括多个基准路段、各基准路段的连通路段及所述连通路段的查找方向，所述连通路段为与对应基准路段在所述预设查找方向上连通的路段；若所述最短路径表存在所述目标路段，则根据所述目标路段按照所述预设查找方向在所述最短路径表中递归查找所述居民点与所述预设级别公路的第一最短路径。这样，基于最短路径表可以快速查找居民点与预设级别公路的第一最短路径，减少几何拓扑搜索，提高查找最短路径的效率。
附图说明
[0035]为了更清楚地说明本申请的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对本申请
保护范围的限定。在各个附图中，类似的构成部分采用类似的编号。
[0036]图1示出了本申请实施例提供的最短路径查找方法的一流程示意图；
[0037]图2示出了本申请实施例提供的最短路径查找方法的另一流程示意图；
[0038]图3示出了本申请实施例提供的最短路径查找方法的另一流程示意图；
[0039]图4示出了本申请实施例提供的最短路径搜索装置的一结构示意图。
[0040]图标：400
‑
最短路径查找装置；401
‑
确定模块；402
‑
第一查找模块；403
‑
判断模块；404
‑
第二查找模块。
具体实施方式
[0041]下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。
[0042]通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0043]在下文中，可在本申请本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种最短路径查找方法，其特征在于，所述方法包括：根据居民点确定起始路段；根据所述起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；判断预设区域与预设级别公路的最短路径表中是否存在目标路段，所述目标路段为递归查找到的任一途经路段，且所述目标路段的查找方向与所述预设查找方向相同，所述最短路径表包括多个基准路段、各基准路段的连通路段及所述连通路段的查找方向，所述连通路段为与对应基准路段在所述预设查找方向上连通的路段；若所述最短路径表存在所述目标路段，则根据所述目标路段按照所述预设查找方向在所述最短路径表中递归查找所述居民点与所述预设级别公路的第一最短路径。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述最短路径表不存在所述目标路段，则将所述居民点在所述路网的映射位置作为起点，按照所述预设查找方向沿所述路网递归查找所述映射位置的连通路径；根据所述映射位置的连通路径确定所述居民点与所述预设级别公路的第二最短路径。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：根据所述第二最短路径更新所述最短路径表。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：判断递归查找到的多个途经路段的长度是否小于所述第一最短路径的长度；若递归查找到的多个途经路段的长度小于所述第一最短路径的长度，则判断当前递归查找到的途经路段是否为预设级别公路；若当前递归查找到的途经路段为预设级别公路，则根据递归查找到的多个途经路段确定所述居民点与所述预设级别公路的第三最短路径。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取预设区域的各居民点至所述预设级别公路的最优路径；获取多...
【专利技术属性】
技术研发人员：周舟，田亮，范文涛，张龙，张晓征，
申请(专利权)人：交通运输部科学研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。