申请/专利权人：北京京东乾石科技有限公司

申请日：2020-11-05

公开（公告）日：2024-04-12

公开（公告）号：CN113739798B

主分类号：G01C21/20

分类号：G01C21/20

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2021.12.21#实质审查的生效;2021.12.03#公开

摘要：本发明公开了一种路径规划方法和装置，涉及计算机技术领域。该路径规划方法的一具体实施方式包括：接收路径规划请求，所述路径规划请求指示了起始节点和目的节点；根据所述路径规划请求以及预设地图，确定所述起始节点和所述目的节点之间的路径节点；所述预设地图的部分节点至少包括：高架桥属性，所述高架桥属性用于表示高架桥的位置以及在规划路径时选择所述高架桥的偏好程度；根据所述路径节点，规划所述起始节点到所述目的节点的路径，使得所述起始节点经过所述路径节点到所述目的节点的距离最小。该实施方式可以将节点的高架桥属性作为基础数据来进行路径规划，可以解决现有规划方式无法实现高架桥处的路径规划的问题。

主权项：1.一种路径规划方法，其特征在于，包括：接收路径规划请求，所述路径规划请求指示了起始节点和目的节点；根据所述路径规划请求以及预设地图，基于寻路算法确定所述起始节点和所述目的节点之间的路径节点；具体包括：根据所述路径规划请求以及预设地图，从所述起始节点开始确定当前节点的可行方向的相邻节点，并将所述当前节点的可行方向的相邻节点作为候选节点；若所述候选节点不是所述目的节点，则计算所述起始节点经过所述候选节点到所述目的节点的距离；将所述距离最小的候选节点作为第一路径节点，所述第一路径节点为当前节点的下一个路径节点；重复以上步骤以确定所述第一路径节点的下一个路径节点，直至所述候选节点为所述目的节点；其中，所述预设地图的部分节点至少包括：高架桥属性，所述高架桥属性用于表示高架桥的位置以及在规划路径时选择所述高架桥的偏好程度；若当前节点具有高架桥属性，则所述候选节点至少包括：父节点、高架桥连通终点的坐标；根据所述路径节点，规划所述起始节点到所述目的节点的路径，使得所述起始节点经过所述路径节点到所述目的节点的距离最小。

全文数据：

权利要求：

百度查询： 北京京东乾石科技有限公司 路径规划方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD