最短路径查找方法、装置、电子设备及可读存储介质制造方法及图纸

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

【技术实现步骤摘要】
最短路径查找方法、装置、电子设备及可读存储介质


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

技术介绍

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

技术实现思路

[0003]为了解决上述技术问题，本申请实施例提供了一种最短路径查找方法、装置、电子设备及可读存储介质。
[0004]第一方面，本申请实施例提供了一种最短路径查找方法，所述方法包括：
[0005]根据居民点确定起始路段；
[0006]根据所述起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；
[0007]判断预设区域与预设级别公路的最短路径表中是否存在目标路段，所述目标路段为递归查找到的任一途经路段，且所述目标路段的查找方向与所述预设查找方向相同，所述最短路径表包括多个基本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种最短路径查找方法，其特征在于，所述方法包括：根据居民点确定起始路段；根据所述起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；判断预设区域与预设级别公路的最短路径表中是否存在目标路段，所述目标路段为递归查找到的任一途经路段，且所述目标路段的查找方向与所述预设查找方向相同，所述最短路径表包括多个基准路段、各基准路段的连通路段及所述连通路段的查找方向，所述连通路段为与对应基准路段在所述预设查找方向上连通的路段；若所述最短路径表存在所述目标路段，则根据所述目标路段按照所述预设查找方向在所述最短路径表中递归查找所述居民点与所述预设级别公路的第一最短路径。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述最短路径表不存在所述目标路段，则将所述居民点在所述路网的映射位置作为起点，按照所述预设查找方向沿所述路网递归查找所述映射位置的连通路径；根据所述映射位置的连通路径确定所述居民点与所述预设级别公路的第二最短路径。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：根据所述第二最短路径更新所述最短路径表。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：判断递归查找到的多个途经路段的长度是否小于所述第一最短路径的长度；若递归查找到的多个途经路段的长度小于所述第一最短路径的长度，则判断当前递归查找到的途经路段是否为预设级别公路；若当前递归查找到的途经路段为预设级别公路，则根据递归查找到的多个途经路段确定所述居民点与所述预设级别公路的第三最短路径。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取预设区域的各居民点至所述预设级别公路的最优路径；获取多...

【专利技术属性】
技术研发人员：周舟，田亮，范文涛，张龙，张晓征，
申请(专利权)人：交通运输部科学研究院，
类型：发明
国别省市：