[发明专利]一种无人驾驶交通载具的导航寻径方法、装置及车辆

摘要

本发明提供了一种无人驾驶交通载具的导航寻径方法，方法包括以下步骤：获取当前所在的位置以及目标所在的位置；以当前所在的位置以及目标所在的位置作为参照点，生成虚拟的地图范围；获取虚拟地图范围内的道路，包括道路编号即道路端点信息；修改虚拟地图范围中不包含当前所在的位置以及目标所在的位置，且与虚拟地图范围相交的道路的连通性；从连通的道路中选择一条作为导航路线。本发明还提供了一种无人驾驶交通载具的导航寻径装置，以及交通载具。本发明的技术方案不通过深度或广度搜索算法实现建立连通状态树，不需要经过来回往复的遍历操作，仅需要针对地图信息中的道路端点及道路信息进行删除操作，算法复杂度低，运行效率高。