一种基于DEM在山区无道路条件下多目标点的路径规划方法
摘要:
本发明提出一种基于DEM在山区无道路条件下多目标点的路径规划方法,属于运动控制领域;具体为:首先,从地理空间数据云中选取DEM数据,计算生成坡度栅格数据;并对坡度栅格数据进行重采样,得到成本栅格数据。然后,在用户端将起始点和若干救援点合并,作为连通性分析的参数输入。接着、利用输入参数和成本栅格数据,计算起始点和救援点的连通性,得到数据之间的连通路径和成本距离,组成各合并点之间的连通网络拓扑图。最后、参照连通网络拓扑图,利用TSP问题解决算法,生成从起始点到多个救援点之间最短路径;并展示给用户。本发明解决了山区无道路条件下,从一个点到多个目标点的路径规划,并工程化实现。
0/0