一种基于OSM数据的路径规划方法及路径规划系统

    公开(公告)号:CN117249841A

    公开(公告)日:2023-12-19

    申请号:CN202311106731.X

    申请日:2023-08-30

    Applicant: 中南大学

    Inventor: 伍国华 张钟涵

    Abstract: 本发明涉及一种基于OSM数据的路径规划方法及路径规划系统,方法包括:获取OSM数据构建出目标矢量地图并进行区域分块获得多个子区域,获得对应的子区域、以及子区域之间的可行通路集合;获取可行通路集合中所有的路口和出口,并进行路径分割获得可行路径集合;判断待规划路径的规划起点和规划终点是否在同一子区域,若是,则基于最短路径算法求解出规划起点和规划终点之间的第一最短路径,获得待规划路径的规划结果;若否,则基于最短路径算法分别求解规划起点与第一边界点的第二最短路径,规划终点与第二边界点的第三最短路径和第一边界点和第二边界点之间的第四最短路径,并获得待规划路径的规划结果。

Patent Agency Ranking