-
公开(公告)号：CN116772875A
公开(公告)日：2023-09-19
申请号：CN202310167899.5
申请日：2023-02-27
Applicant: 福州大学
IPC: G01C21/34
Abstract: 本发明涉及一种基于对向节点查询改进双向A*算法的路径规划方法，通过双向搜索和对向节点查询的方式改进传统A*算法，在全局地图中，以起始点和终点为算法原点，同时进行双向路径搜索，计算全局评估函数来确定最佳路径。考虑通过双向搜索的方式虽然提高了搜索效率，但在搜索过程中，会出现两条路径错位，没有在中间交汇的情况。针对这种情况，当全局评估函数相同时，以对向节点为查询信息进一步确定搜索节点，通过构建当前节点与对向搜索的最新节点的代价函数来保证路径在中间点交汇。本发明提出的方法相比于传统A*算法减少了搜索节点数，提高了搜索效率。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
