本發明公開了一種基于強化學習的路徑導航方法及系統,包括:根據城市的地圖數據,構建城市的道路鄰接關系圖;根據車輛軌跡數據和道路鄰接關系圖,預測城市不同路段不同時段的擁塞指數;以道路鄰接關系圖為基礎,根據擁塞指數構建所述城市的道路擁塞概率圖;基于強化學習生成導航路徑,強化學習的狀態空間包括所述道路擁塞概率圖。本發明將城市道路擁塞情況在數值化的基礎上概率化,更直觀易可視化;道路擁塞計算只利用了道路狀況和歷史車輛軌跡數據,便于實踐;區別于一般的有障礙尋路方法,概率尋路數值更加精確,會發現一般尋路算法找不到的路線;強化學習作為啟發式算法考慮尋路的耗時和通暢,以此獲得全局最優解,增加了尋路算法的準確性。
聲明:
“基于強化學習的路徑導航方法及系統” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)