一种构建地图的方法、装置及电子设备

    公开(公告)号:CN115761044A

    公开(公告)日:2023-03-07

    申请号:CN202211451879.2

    申请日:2022-11-21

    发明人: 蒋骏 赵虎

    IPC分类号: G06T11/20 G06F16/29

    摘要: 本申请涉及一种构建地图的方法、装置及电子设备,用于解决人工构建地图导致效率低及精度低的问题。该方法中,首先从参考地图中,获取用于构建可运行路径的图形元素集合,然后对图形元素集合中的图形元素分类,得到N个子集合,再针对N个子集合,基于每个子集合中图形元素对应的图形元素类别,确定每个子集合对应的数据提取规则,并采用每个子集合对应的数据提取规则,针对每个子集合的图形元素进行信息提取,得到每个子集合中的图形元素信息,最后,基于每个子集合中的图形元素信息,构建包含可运行路径的目标地图。基于上述方法可自动化构建地图,并有效提高地图的构建效率,且避免人工构建地图造成的地图精度误差。

    一种判定地图中的路径是否可通行的方法、装置及介质

    公开(公告)号:CN116380074A

    公开(公告)日:2023-07-04

    申请号:CN202310329713.1

    申请日:2023-03-30

    发明人: 蒋骏 赵虎

    摘要: 本公开涉及建图技术领域,公开了一种判定地图中的路径是否可通行的方法、装置及介质,该方法为:将地图中的多条路径按照路径具备的行驶方向的数量进行分类,针对同一类中的任意一条路径,判断任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路,其中,闭合环路为从行驶起点按照顺时针方向或者逆时针方向行驶后再次回到行驶起点的过程中经过的路径组成的环路,若任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路,则确定任意一条路径可通行,上述方案中将路径分为单向路径和双向路径,并在此基础上,通过闭合环路来分别校验各条路径是否可通行的方式简便高效,提升了校验路径合理性的效率。