广州国交润万交通申请专利，实现寻路算法的路径优化且大幅减少计算量

金融界 2024 年 9 月 10 日消息，天眼查知识产权信息显示，广州国交润万交通信息有限公司申请一项名为“一种应用于寻路算法的路径优化方法及装置“，公开号 CN202410817748.4，申请日期为 2024 年 6 月。

专利摘要显示，本发明涉及一种应用于寻路算法的路径优化方法及装置，包括以下：将目标地图进行二值化，得到关联矩阵；确定关联矩阵中的障碍得到障碍群；逐一将所述障碍群中的障碍进行膨胀化，得到处理后的关联矩阵；获取预选取的长宽参数 N：M，基于所述长宽参数 N：M 将处理后的关联矩阵进行栅格化，得到 N 列 M 行的相对小矩阵；基于寻路算法对所述相对小矩阵进行寻路，得到路径，将所述路径映射回所述目标地图，完成寻路。本发明所提出的应用于寻路算法的路径优化方法及装置相对于单纯对原大地图直接进行寻路的常规算法，通过障碍膨胀化、将矩阵缩小、栅格化，可以生成不贴边的路径，同时大幅度减少计算量。

本文源自：金融界

作者：情报员