恭喜武漢中海庭數據技術有限公司漆夢夢獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網恭喜武漢中海庭數據技術有限公司申請的專利一種基于圖網絡的預計達到時間計算方法和系統獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN114445577B 。
龍圖騰網通過國家知識產權局官網在2025-04-29發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202111681697.X,技術領域涉及:G06T17/05;該發明授權一種基于圖網絡的預計達到時間計算方法和系統是由漆夢夢;尹玉成;施忠繼;徐靜怡;喬少華設計研發完成,并于2021-12-29向國家知識產權局提交的專利申請。
本一種基于圖網絡的預計達到時間計算方法和系統在說明書摘要公布了:本發明實施例提供一種基于圖網絡的預計達到時間計算方法和系統,同時對歷史軌跡數據的車輛類型和天氣信息進行挖掘。在時間和空間信息深度融合方面,采用最自然的圖神經網絡進行建模,充分考慮局部區域內連通路段車流速度相互影響,以最貼切的圖結構對道路拓撲進行建模。通過將軌跡數據在圖結構上投影,通過特征建模的方式將時間信息和空間結構信息充分融合;在特征建模過程中引入高精度地圖中影響車輛流通的道路屬性信息,如路段道路類型,路段最高限速,路段車道數,是否是路口等,這些信息以信息嵌入的方式引入到靜態圖網絡建模中;先利用利用緩存機保證查詢的實時性,其次是將世界劃分成局部片區,保證圖網絡訓練穩定性和收斂速度。
本發明授權一種基于圖網絡的預計達到時間計算方法和系統在權利要求書中公布了:1.一種基于圖網絡的預計達到時間計算方法,其特征在于,包括:步驟S1、將高精度地圖劃分為固定大小的若干片區,基于每個片區內的所有路段構建一個超路段;步驟S2、獲取給定查詢路徑,將所述給定查詢路徑投影到高精度地圖的超路段,確定所述給定查詢路徑對應的超路段序列;步驟S3、基于預先訓練得到緩存表格查詢所述超路段序列中每個超路段在未來不同固定時間范圍內的通過時間,以確定超路段序列的通過時間;基于超路段序列的通過時間確定預計到達時間ETA;所述步驟S1具體包括:將高精度地圖劃分為固定大小的若干片區,每個片區中包含的所有路段構建一個超路段;其中,所述路段為高精度地圖中最小的道路表達單位;對每個超路段定義一個圖結構,其中,以路段為所述圖結構的頂點;若任意兩個路段鄰接且滿足上行連通或下行連通,則鄰接的兩個路段構成邊;所述步驟S3中,基于預先訓練得到緩存表格查詢所述超路段序列中每個超路段在未來不同固定時間范圍內的通過時間前,還包括:捕獲圖結構所在區域內的實時交通流和歷史交通流,以確定各路段的歷史軌跡序列和實時軌跡序列,所述歷史軌跡序列包括路段在周期日內任意時刻的實時平均通過時間序列和實時平均通過速度序列,所述實時軌跡序列為路段在周期日內任意時刻的歷史平均通過時間序列和歷史平均通過速度序列;將所述歷史軌跡序列和所述實時軌跡序列投影至對應的超路段上,得到所述超路段的節點特征向量、邊特征向量、圖特征向量;所述節點特征向量包括路段上的實時平均通過時間序列、實時平均通過速度序列、歷史平均通過時間序列、歷史平均通過速度序列和路段屬性信息;所述圖特征向量為超路段實時通過時間向量;構建圖神經網絡,基于所述節點特征向量和所述圖特征向量進行圖神經網絡訓練,得到預測通過時間列表,基于所述預測通過時間列表更新緩存表格。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人武漢中海庭數據技術有限公司,其通訊地址為:430000 湖北省武漢市東湖新技術開發區軟件園東路1號軟件園4.1期B6棟1層、9層、10層01室(自貿區武漢片區);或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。