【技术实现步骤摘要】
本申请涉及路径规划,具体地涉及一种路径规划的方法、装置及存储介质。
技术介绍
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所...
【专利技术属性】
技术研发人员:钟鼎,陈俊林,王龙,蒋欣,刘思铭,
申请(专利权)人:中科云谷科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。