一种基于图搜索的无道路路径规划方法

    公开(公告)号:CN111121785B

    公开(公告)日:2023-08-08

    申请号:CN201911373633.6

    申请日:2019-12-27

    Abstract: 本发明公开了一种基于图搜索的无道路路径规划方法,首先获取应用场景区域的乡镇以下道路、桥梁、水域、建筑物等矢量数据,以及高程、坡度坡向、植被、土质等栅格数据;基于路径规划需求的起点和终点,截取一定范围的数据;通过升级、栅格化、归一等步骤,形成相近规格的图数据;根据规划对象的通过性,选择不同的权重值计算耗费栅格图;最后利用栅格图搜索起点栅格到终点栅格的最佳行驶路线。本发明通过融合矢量、栅格地理信息,为应用的人、车融合出特有的区域耗费栅格图,以耗费值作为图搜索中计算相邻结点距离的主要参数,为特种应用场景提供了基于图搜索算法的无道路路径规划的方法,能够有效提高无道路区域路径规划的时效性和准确性。

    一种基于历史轨迹的路网补充方法

    公开(公告)号:CN112530158B

    公开(公告)日:2022-05-13

    申请号:CN202011163967.3

    申请日:2020-10-27

    Abstract: 本发明公开了一种基于历史轨迹的路网补充方法,将一次行程的轨迹点与路网数据进行匹配,逐段计算轨迹点Frechet距离;若出现连续多段轨迹与附近路网曲线的Frechet距离超过阈值,组合成一组位置点不重复的连续轨迹点;将起点和终点作为结点数据,将抽稀结果作为链数据,保存为待补充道路,并设置置信度;计算连续轨迹点与其他待补充道路的Frechet距离,若Frechet距离小于阈值,增加置信度;直至与所有待补充道路均完成Frechet计算,完成置信度的叠加;若完成置信度叠加后的待补充道路的置信度超过阈值,则将该待补充道路添加到路网数据中,并将该道路的数据从待补充道路中删除。本发明可提高道路识别的准确性。

Patent Agency Ranking