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