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

龍圖騰網獲悉華僑大學申請的專利基于輔助任務的多任務多目標車輛路徑規劃方法及裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN120471255B 。

龍圖騰網通過國家知識產權局官網在2025-09-12發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202510983156.4，技術領域涉及：G06Q10/047；該發明授權基于輔助任務的多任務多目標車輛路徑規劃方法及裝置是由蔡奕僑;鄭輝輝;梁飚;陳威;田暉;喻小光設計研發完成，并于2025-07-17向國家知識產權局提交的專利申請。

本基于輔助任務的多任務多目標車輛路徑規劃方法及裝置在說明書摘要公布了：本發明提供的基于輔助任務的多任務多目標車輛路徑規劃方法及裝置，涉及多目標車輛路徑優化領域。本發明通過分別構建主任務F及動態輔助任務S的目標函數與約束條件；根據獲取的由若干客戶組成的客戶集生成初始方案解，并保存至存檔，初始化輔助存檔；開啟F，執行任務協同機制，動態開啟S；當中解的多樣性不足時，開啟S；否則，不開啟S；F開啟后，從中選擇一個解進行局部搜索，并將合約解更新至；S開啟時，若為空，則從中選擇一個解進行局部搜索，否則從中選擇，更新合約方案解至，不合約方案解更新至，直到達到停止條件，輸出中的所有方案；否則，繼續執行任務協同機制。本發明解決了可行方案解陷入局部最優的問題。

本發明授權基于輔助任務的多任務多目標車輛路徑規劃方法及裝置在權利要求書中公布了：1.一種基于輔助任務的多任務多目標車輛路徑規劃方法，其特征在于，包括： S1,構建基于時間窗的車輛路徑優化主任務F的目標函數與約束條件； S2,動態構建基于階梯式約束松弛策略的動態輔助任務S的目標函數與約束條件；其中，輔助任務S的目標函數與主任務F的目標函數一致；所述基于階梯式約束松弛策略的動態輔助任務S為：通過在局部搜索過程中逐步減小約束松弛變量，允許插入客戶后生成暫時的不合約路線，得到不合約方案解，以有效突破不可行區域的限制，搜索更多的非連續可行解區域； S3,根據獲取的由若干客戶組成的客戶集，生成初始方案解，并保存至存檔，初始化輔助存檔； S4,開啟主任務F，執行任務協同機制，動態開啟輔助任務S；其中，所述動態開啟為：當存檔中方案解的多樣性不足時，開啟輔助任務S，執行多任務優化；否則，不開啟輔助任務S，執行單任務優化； S5,主任務F開啟后，從存檔中選擇一個解進行目標驅動的局部搜索，并將滿足主任務約束條件且占優的規劃方案，即合約方案解，更新至存檔；輔助任務S開啟時，若輔助存檔為空，則從存檔中選擇一個解進行目標驅動的局部搜索，否則從存檔中選擇一個解進行目標驅動的局部搜索，更新合約方案解至存檔，將不合約方案解更新至存檔； S6,當判斷到當前優化任務達到停止條件時，終止搜索，輸出存檔中的所有方案，即為多任務多目標車輛路徑規劃方案；否則，繼續執行任務協同機制。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人華僑大學，其通訊地址為：362000 福建省泉州市豐澤區城華北路269號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。