路径规划的方法、装置及存储介质制造方法及图纸

技术编号:42247231 阅读:18 留言:0更新日期:2024-08-02 13:56
本申请公开了一种路径规划的方法、装置及存储介质,涉及路径规划的技术领域,方法包括:获取目标地区对应的稀疏化路网中每个路段分别对应的非重要途经点集合;获取路径规划任务,路径规划起点与路径规划终点中的至少一个节点属于非重要途经点;确定路径规划起点对应的始中转途经点与路径规划终点对应的末中转途经点;根据稀疏化路网确定任一始中转途经点和任一末中转途经点之间的中转路径;确定每一中转路径对应的前置路径与后置路径;基于每一中转路径确定对应的候选路径;将路径长度最短的候选路径确定为路径规划起点和路径规划终点之间的目标路径。上述方案,在稀疏化的路网中搜索路径规划任务的目标路径,可以提高运算效率,节省存储空间。

【技术实现步骤摘要】

本申请涉及路径规划,具体地涉及一种路径规划的方法、装置及存储介质


技术介绍

1、路径规划在很多领域都具有广泛的应用。在高新科技领域的应用有:机器人的自主无碰行动、无人机的避障突防飞行、巡航导弹躲避雷达搜索、防反弹袭击、完成突防爆破任务等。在日常生活领域的应用有:gps导航、基于gis系统的道路规划、城市道路网规划导航等。在对某一区域进行路径规划分析时,通常会将该区域的全部道路的地理信息输入到算法中进行计算,但是这些数据量过于庞大,导致路径规划的效率极低。


技术实现思路

1、本申请实施例的目的是提供一种路径规划的方法、装置及存储介质,用以解决现有技术中地理信息数据量庞大,导致路径规划的效率低的技术问题。

2、为了实现上述目的,本申请第一方面提供一种路径规划的方法,方法包括:

3、获取目标地区对应的稀疏化路网和稀疏化路网中每个路段分别对应的非重要途经点集合,稀疏化路网中的任一路段由其两端的两个重要途经点以及两个重要途经点之间的距离所定义,任一路段对应的非重要途经点集合为由该任一路段两端的本文档来自技高网...

【技术保护点】

1.一种路径规划的方法,其特征在于,所述方法包括:

2.根据权利要求1所述路径规划的方法,其特征在于,所述确定所述路径规划起点对应的始中转途经点与所述路径规划终点对应的末中转途经点,包括:

3.根据权利要求1所述路径规划的方法,其特征在于,所述获取目标地区对应的稀疏化路网包括:

4.根据权利要求3所述路径规划的方法,其特征在于,所述将同时包含于至少两条道路的途经点、每条道路上的起点途经点和终点途经点确定为重要途经点包括:

5.根据权利要求4所述路径规划的方法,其特征在于,所述方法还包括:

6.根据权利要求1所述路径规划的方法,其...

【技术特征摘要】

1.一种路径规划的方法,其特征在于,所述方法包括:

2.根据权利要求1所述路径规划的方法,其特征在于,所述确定所述路径规划起点对应的始中转途经点与所述路径规划终点对应的末中转途经点,包括:

3.根据权利要求1所述路径规划的方法,其特征在于,所述获取目标地区对应的稀疏化路网包括:

4.根据权利要求3所述路径规划的方法,其特征在于,所述将同时包含于至少两条道路的途经点、每条道路上的起点途经点和终点途经点确定为重要途经点包括:

5.根据权利要求4所述路径规划的方法,其特征在于,所述方法还包括:

6.根据权利要求1所...

【专利技术属性】
技术研发人员:钟鼎陈俊林王龙蒋欣刘思铭
申请(专利权)人:中科云谷科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1