廣州國交潤萬交通申請專利，實現尋路算法的路徑優化且大幅減少計算量

金融界 2024 年 9 月 10 日消息，天眼查知識產權信息顯示，廣州國交潤萬交通信息有限公司申請一項名爲“一種應用於尋路算法的路徑優化方法及裝置“，公開號 CN202410817748.4，申請日期爲 2024 年 6 月。

專利摘要顯示，本發明涉及一種應用於尋路算法的路徑優化方法及裝置，包括以下：將目標地圖進行二值化，得到關聯矩陣；確定關聯矩陣中的障礙得到障礙羣；逐一將所述障礙羣中的障礙進行膨脹化，得到處理後的關聯矩陣；獲取預選取的長寬參數 N：M，基於所述長寬參數 N：M 將處理後的關聯矩陣進行柵格化，得到 N 列 M 行的相對小矩陣；基於尋路算法對所述相對小矩陣進行尋路，得到路徑，將所述路徑映射回所述目標地圖，完成尋路。本發明所提出的應用於尋路算法的路徑優化方法及裝置相對於單純對原大地圖直接進行尋路的常規算法，通過障礙膨脹化、將矩陣縮小、柵格化，可以生成不貼邊的路徑，同時大幅度減少計算量。

本文源自：金融界

作者：情報員