一种反向寻车自动寻路方法和电子设备
基本信息
申请号 | CN202111524731.2 | 申请日 | - |
公开(公告)号 | CN114187307A | 公开(公告)日 | 2022-03-15 |
申请公布号 | CN114187307A | 申请公布日 | 2022-03-15 |
分类号 | G06T7/11(2017.01)I;G06T7/90(2017.01)I;G06Q10/04(2012.01)I;G06F16/29(2019.01)I | 分类 | 计算;推算;计数; |
发明人 | 朱弋 | 申请(专利权)人 | 深圳市新泊乐停车技术有限公司 |
代理机构 | 厦门市精诚新创知识产权代理有限公司 | 代理人 | 张锐 |
地址 | 518100广东省深圳市宝安区石岩街道应人石社区天宝路13号雅丽工业园厂房5栋五层 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种反向寻车自动寻路方法和电子设备。所述方法包括以下步骤:将电子地图进行网格化和二值化表示为一个二维数组,所述二维数组中的每个元素表示电子地图中的一个节点,每个元素的下标表示对应节点的坐标值;所述二维数组的元素数值为二值表示,分别表示道路区块和其他区块;获取起始节点和目的节点在所述二维数组中的位置;通过AStar寻路算法,获取从起始节点到目的节点的最短路径数组;根据最短路径数组中各节点的先后顺序,输出寻车路线。本方法通过对电子地图进行网格化、二值化处理,从而可以通过Astar寻路算法获得起始节点到目标节点的最短路径,生成寻车路线。 |
