一種優(yōu)化車輛路徑的方法、裝置、設(shè)備和存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202011642837.8 申請日 -
公開（公告）號 CN114692930A 公開（公告）日 2022-07-01
申請公布號 CN114692930A 申請公布日 2022-07-01
分類號 G06Q10/04（2012.01）I;G06Q50/26（2012.01）I;G01C21/34（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 李明;孟祥彥;孟瑤;郝騰飛;李偉 申請（專利權(quán)）人 中國科學(xué)院半導(dǎo)體研究所
代理機構(gòu) 中科專利商標(biāo)代理有限責(zé)任公司 代理人 -
地址 100083北京市海淀區(qū)清華東路甲35號
法律狀態(tài) -

摘要

摘要 本公開提供一種優(yōu)化車輛路徑的方法，該方法包括：獲取待優(yōu)化區(qū)域內(nèi)的車輛的路徑的起點、終點和途經(jīng)點，將起點、終點和途經(jīng)點分別匹配到與最近的道路節(jié)點，根據(jù)匹配之后的起點、終點和途經(jīng)點為待優(yōu)化區(qū)域內(nèi)的車輛尋找至少一條可選擇路徑并生成矩陣σ，根據(jù)待優(yōu)化區(qū)域內(nèi)的車輛的可選擇路徑對待優(yōu)化區(qū)域內(nèi)的道路的占用情況生成耦合矩陣J，將矩陣σ和耦合矩陣J輸入相干伊辛機，得到待優(yōu)化區(qū)域內(nèi)的車輛的優(yōu)化后的路徑。本公開將優(yōu)化交通與相干伊辛機結(jié)合，從而使相干伊辛機可以用于優(yōu)化交通，極大的降低優(yōu)化交通的時間成本。本公開通過在相干伊辛機中使用時分復(fù)用技術(shù)，從而使系統(tǒng)具有解決大量車輛、復(fù)雜道路交通問題的能力。