恭喜中移(蘇州)軟件技術有限公司;中國移動通信集團有限公司黃冬麗獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網恭喜中移(蘇州)軟件技術有限公司;中國移動通信集團有限公司申請的專利一種路徑搜索方法及裝置、設備獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN115115078B 。
龍圖騰網通過國家知識產權局官網在2025-03-21發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202110308067.1,技術領域涉及:G06Q10/047;該發明授權一種路徑搜索方法及裝置、設備是由黃冬麗設計研發完成,并于2021-03-23向國家知識產權局提交的專利申請。
本一種路徑搜索方法及裝置、設備在說明書摘要公布了:本申請公開了一種路徑搜索方法及裝置、設備,將起點和終點所經過的目標區域的布局圖轉換為第一矩陣;所述第一矩陣的元素表征所述布局圖所包括的位置點;根據所述起點和所述終點對所述第一矩陣擴充,得到第二矩陣,并通過至少一個通路特征矩陣對所述第二矩陣進行卷積處理,得到第三矩陣;在所述第三矩陣和所述第一矩陣不同的情況下,將所述第一矩陣更新為所述第三矩陣,并繼續根據所述起點和所述終點對更新后的第一矩陣擴充,得到新的第二矩陣,以及通過通路特征矩陣對新的第二矩陣進行卷積處理,得到新的第三矩陣,直到所述第三矩陣和所述第一矩陣相同;基于所述第三矩陣,確定從所述起點至所述終點的目標路徑,節省計算資源,快速找到正確路徑。
本發明授權一種路徑搜索方法及裝置、設備在權利要求書中公布了:1.一種路徑搜索方法,其特征在于,所述方法包括:將起點和終點所經過的目標區域的布局圖轉換為第一矩陣;所述第一矩陣的元素表征所述布局圖所包括的位置點;根據所述起點和所述終點對所述第一矩陣擴充,得到第二矩陣,并分別以至少一個通路特征矩陣中各通路特征矩陣以卷積核,對所述第二矩陣進行卷積,得到至少一個特征圖矩陣,將所述至少一個特征圖矩陣進行整合,得到第三矩陣;其中,所述第二矩陣相對于所述第一矩陣增加了兩行元素和兩列元素,所述第二矩陣中,所述起點對應的元素和所述終點對應的元素的值表征所述起點和所述終點所在的位置點可行;在所述第三矩陣和所述第一矩陣不同的情況下,將所述第一矩陣更新為所述第三矩陣,并繼續根據所述起點和所述終點對更新后的第一矩陣擴充,得到新的第二矩陣,以及通過通路特征矩陣對新的第二矩陣進行卷積處理,得到新的第三矩陣,直到所述第三矩陣和所述第一矩陣相同;基于所述第三矩陣,確定從所述起點至所述終點的目標路徑;其中,將所述至少一個特征圖矩陣進行整合,得到第三矩陣,包括:基于元素閾值對所述至少一個特征圖矩陣中的元素的值進行調整;在只有一個特征圖矩陣的情況下,將元素調整后的特征圖矩陣作為所述第三矩陣;在包括多個特征圖矩陣的情況下,將元素調整后的各特征圖進行合并,得到所述第三矩陣。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人中移(蘇州)軟件技術有限公司;中國移動通信集團有限公司,其通訊地址為:215163 江蘇省蘇州市高新區昆侖山路58號1幢中移軟件園;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。