发明公开
- 专利标题: 一种基于DEM在山区无道路条件下多目标点的路径规划方法
-
申请号: CN202210116041.1申请日: 2022-01-27
-
公开(公告)号: CN114562998A公开(公告)日: 2022-05-31
- 发明人: 戴龙 , 卢欲鸿 , 孙帅旗 , 郁文赫 , 陈淑迎 , 杨阳 , 姚勇航
- 申请人: 北京四象爱数科技有限公司
- 申请人地址: 北京市海淀区万柳中路11号2层2-067号
- 专利权人: 北京四象爱数科技有限公司
- 当前专利权人: 北京四象爱数科技有限公司
- 当前专利权人地址: 北京市海淀区万柳中路11号2层2-067号
- 代理机构: 北京代代志同知识产权代理事务所
- 代理商 冀学军
- 主分类号: G01C21/20
- IPC分类号: G01C21/20
摘要:
本发明提出一种基于DEM在山区无道路条件下多目标点的路径规划方法,属于运动控制领域;具体为:首先,从地理空间数据云中选取DEM数据,计算生成坡度栅格数据;并对坡度栅格数据进行重采样,得到成本栅格数据。然后,在用户端将起始点和若干救援点合并,作为连通性分析的参数输入。接着、利用输入参数和成本栅格数据,计算起始点和救援点的连通性,得到数据之间的连通路径和成本距离,组成各合并点之间的连通网络拓扑图。最后、参照连通网络拓扑图,利用TSP问题解决算法,生成从起始点到多个救援点之间最短路径;并展示给用户。本发明解决了山区无道路条件下,从一个点到多个目标点的路径规划,并工程化实现。
IPC分类: