買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉中國科學院半導體研究所申請的專利一種優(yōu)化車輛路徑的方法、裝置、設備和存儲介質獲國家發(fā)明授權專利權，本發(fā)明授權專利權由國家知識產(chǎn)權局授予，授權公告號為：CN114692930B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權局官網(wǎng)在2025-09-05發(fā)布的發(fā)明授權授權公告中獲悉：該發(fā)明授權的專利申請?zhí)?專利號為：202011642837.8，技術領域涉及：G06Q10/04；該發(fā)明授權一種優(yōu)化車輛路徑的方法、裝置、設備和存儲介質是由李明;孟祥彥;孟瑤;郝騰飛;李偉設計研發(fā)完成，并于2020-12-31向國家知識產(chǎn)權局提交的專利申請。

本一種優(yōu)化車輛路徑的方法、裝置、設備和存儲介質在說明書摘要公布了：本公開提供一種優(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)化交通與相干伊辛機結合，從而使相干伊辛機可以用于優(yōu)化交通，極大的降低優(yōu)化交通的時間成本。本公開通過在相干伊辛機中使用時分復用技術，從而使系統(tǒng)具有解決大量車輛、復雜道路交通問題的能力。

本發(fā)明授權一種優(yōu)化車輛路徑的方法、裝置、設備和存儲介質在權利要求書中公布了：1.一種優(yōu)化車輛路徑的方法，其特征在于，包括： 確定待優(yōu)化區(qū)域； 對所述待優(yōu)化區(qū)域的地圖進行預處理，得到所述待優(yōu)化區(qū)域的道路和道路節(jié)點的集合； 獲取所述待優(yōu)化區(qū)域內(nèi)的車輛的路徑的起點、終點和途經(jīng)點； 將所述起點、終點和途經(jīng)點分別匹配到與所述起點、終點和途經(jīng)點最近的道路節(jié)點； 根據(jù)匹配之后的起點、終點和途經(jīng)點為所述待優(yōu)化區(qū)域內(nèi)的每臺車輛尋找至少一條可 選擇路徑，并用cij表示第i臺車輛的第j條可選擇路徑被選擇的狀態(tài)，所述cij的取值表示第 i臺車輛的第j條可選擇路徑是否被選擇，將所述cij按照一定的順序放入一個1×N維的矩 陣，生成描述所述待優(yōu)化區(qū)域內(nèi)的車輛的可選擇路徑的矩陣； 根據(jù)所述待優(yōu)化區(qū)域內(nèi)的車輛的可選擇路徑對所述待優(yōu)化區(qū)域內(nèi)的道路的占用情況 生成描述所述待優(yōu)化區(qū)域內(nèi)的道路占用情況的耦合矩陣J，所述耦合矩陣J是與所述矩陣 的維度相對應的方陣；其中，所述耦合矩陣J的構建過程包括：分別統(tǒng)計每一路段上存在的 車輛，以構造描述車輛對路段占用情況的函數(shù)；基于所述車輛對路段占用情況的函數(shù)遍歷 待優(yōu)化區(qū)域的所有路段，得到總的描述對道路占用情況的函數(shù)；構造所有車輛總的約束函 數(shù)；基于總的描述對道路占用情況的函數(shù)與總的約束函數(shù)加權求和，得到描述當前道路占 用情況的伊辛能量計算公式；將描述當前道路占用情況的伊辛能量計算公式展開，將展開 得到的系數(shù)矩陣作為所述耦合矩陣J； 將所述矩陣和所述耦合矩陣J輸入相干伊辛機，得到所述待優(yōu)化區(qū)域內(nèi)的車輛的優(yōu)化 后的路徑； 所述待優(yōu)化區(qū)域內(nèi)的車輛的優(yōu)化后的路徑對應于伊辛模型中的能量最低的狀態(tài)，伊辛能量的計算公式為： 其中，p和q表示某輛車的某條路徑，N表示所述矩陣的維度。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯(lián)系本專利的申請人或專利權人中國科學院半導體研究所，其通訊地址為：100083 北京市海淀區(qū)清華東路甲35號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。