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

龍圖騰網獲悉株式會社日立制作所;清華大學申請的專利車輛路徑規劃方法及裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114386643B 。

龍圖騰網通過國家知識產權局官網在2025-09-12發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202011108589.9，技術領域涉及：G06Q10/047；該發明授權車輛路徑規劃方法及裝置是由李勇;宗澤方;夏彤;羅蜀鈺;鄭萌;耿璐設計研發完成，并于2020-10-16向國家知識產權局提交的專利申請。

本車輛路徑規劃方法及裝置在說明書摘要公布了：本發明提供了一種車輛路徑規劃方法及裝置，其中，所述方法包括：數據獲取步驟、模型加載步驟和路徑生成步驟，其中，在所述路徑生成步驟中，利用路徑策略搜索模型，生成并輸出路徑策略，其中，所述路徑策略搜索模型采用單一的模擬車輛在所有客戶站點中進行搜索，并將所述模擬車輛從始發站點出發經過一個或多個客戶站點后并返回所述始發站點的一段站點序列，作為一輛配送車輛的配送路徑，得到多輛配送車輛的路徑策略。本發明提供的車輛路徑規劃方法及裝置，通過串行決策搜索機制，可以提高帶時間窗VRP問題求解的性能和效率。

本發明授權車輛路徑規劃方法及裝置在權利要求書中公布了：1.一種車輛路徑規劃方法，其特征在于，包括： 數據獲取步驟，獲取待進行路徑規劃的始發站點、模擬車輛的最大裝載量、多個客戶站點的地理位置、每個客戶站點的配送需求和服務時間窗，作為輸入數據； 模型加載步驟，加載預先訓練好的路徑策略搜索模型，并初始化全局時間和所述模擬車輛的剩余容量和地理位置； 路徑生成步驟，利用所述路徑策略搜索模型，生成并輸出路徑策略，其中，所述路徑策略搜索模型采用單一的模擬車輛在所有客戶站點中進行搜索，并將所述模擬車輛從始發站點出發經過一個或多個客戶站點后并返回所述始發站點的一段站點序列，作為一輛配送車輛的配送路徑，得到多輛配送車輛的路徑策略； 其中，所述利用所述路徑策略搜索模型，生成并輸出路徑策略，包括： 第一判斷步驟，判斷所述輸入數據中是否存在未訪問的客戶站點，若是則進入站點篩選步驟，否則進入策略輸出步驟； 所述站點篩選步驟，根據所述模擬車輛的地理位置和未訪問的客戶站點的地理位置，計算所述模擬車輛到達各個未訪問的客戶站點的抵達時間，篩選抵達時間不晚于該客戶站點的服務時間窗的截止時間的客戶站點，作為備選站點； 第二判斷步驟，判斷是否存在所述備選站點，若是，則進入概率計算步驟，否則進入重置步驟； 所述概率計算步驟，計算所述模擬車輛去往各個備選站點的選取概率值，選擇出選取概率值最大的備選站點作為當前目標站點，并判斷模擬車輛的剩余容量是否滿足當前目標站點的配送需求，若是，則進入狀態更新步驟，否則，進入重置步驟； 所述重置步驟，重置全局時間，將模擬車輛返回始發站點后進入所述站點篩選步驟； 所述狀態更新步驟，將模擬車輛的地理位置更新為當前目標站點的地理位置，并更新全局時間、模擬車輛的剩余容量和客戶站點的訪問狀態，然后返回所述第一判斷步驟； 所述策略輸出步驟，獲得包含各個站點的訪問順序的站點總序列，并將從始發站點出發經過一個或多個客戶站點后并返回所述始發站點的站點序列作為一段站點序列，將所述站點總序列劃分為至少一段站點序列后輸出，其中，每段站點序列對應于一輛配送車輛的配送路徑； 其中，所述計算所述模擬車輛去往各個備選站點的選取概率值，包括： 根據每個備選站點的地理位置和配送需求，生成每個備選站點的第一特征表達；計算所述模擬車輛抵達每個備選站點后的預期等待時間，根據所述預期等待時間，生成每個備選站點的第二特征表達；根據所述第一特征表達和第二特征表達，生成每個備選站點的站點特征表達；根據所有備選站點的站點特征表達，生成全局特征； 以所述全局特征為索引，采用注意力機制生成每個備選站點的選取概率值。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人株式會社日立制作所;清華大學，其通訊地址為：日本東京都；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。