湖南工商大學趙新宇獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉湖南工商大學申請的專利一種貨車與無人車聯合配送的選址-路徑決策方法及相關裝置獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN120373606B 。
龍圖騰網通過國家知識產權局官網在2025-08-29發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510868129.2,技術領域涉及:G06Q10/047;該發明授權一種貨車與無人車聯合配送的選址-路徑決策方法及相關裝置是由趙新宇;陳寶璽;王煜坤;李桂芬;許文旺;饒俊松;鄭杰;劉凇江;王可為;胡語婷;曹慕梁;李越濤;廖文斌;馬啟華;歐陽愛;王薪宇設計研發完成,并于2025-06-26向國家知識產權局提交的專利申請。
本一種貨車與無人車聯合配送的選址-路徑決策方法及相關裝置在說明書摘要公布了:本發明提供了一種貨車與無人車聯合配送的選址?路徑決策方法及相關裝置,涉及配送規劃技術領域。通過在接收到配送任務時,根據所述配送任務獲取無人車配送候選集散點及其服務范圍;根據所述配送任務獲取客戶需求,動態調整集散點選擇閾值以判斷各候選集散點是否啟用;對啟用的集散點,通過改進的自適應大鄰域搜索算法優化貨車與無人車聯合配送路徑,最小化總配送成本;計算并輸出總配送成本、最優路徑及集散點選擇狀態。針對貨車與無人車聯合配送的配送模式,提出一種基于配送需求的無人車集散點動態選址策略,靈活分配配送任務,降低人工工作強度,提高配送效率。
本發明授權一種貨車與無人車聯合配送的選址-路徑決策方法及相關裝置在權利要求書中公布了:1.一種貨車與無人車聯合配送的選址-路徑決策方法,其特征在于,包括: 在接收到配送任務時,根據所述配送任務獲取無人車配送候選集散點及其服務范圍; 根據所述配送任務獲取客戶需求,動態調整集散點選擇閾值以判斷各候選集散點是否啟用; 對啟用的集散點,通過改進的自適應大鄰域搜索算法優化貨車與無人車聯合配送路徑,最小化總配送成本; 計算并輸出總配送成本、最優路徑及集散點選擇狀態,其中,所述總配送成本包括貨車行駛成本、無人車使用時間成本、駕駛員人工成本及集散點固定使用成本; 其中,所述改進的自適應大鄰域搜索算法包括: 采用破壞算子對貨車路徑進行局部破壞,包括隨機破壞、最差成本破壞及相關破壞; 采用修復算子對破壞后的路徑進行重構,包括隨機修復、貪婪修復及regret修復; 針對無人車路徑設計鄰域搜索算子,包括Swap、Insert、2-opt及or-opt算子; 引入模擬退火接受準則,以概率方式接收較差解,避免算法陷入局部最優; 其中,所述采用修復算子對破壞后的路徑進行重構的步驟,包括: 獲取算子權重并根據算子權重按照輪盤賭法從三種修復算子中,選擇一種對貨車路徑進行修復得到解; 其中,隨機修復包括:從已破壞客戶點集合中隨機選取一個客戶點,將其插入到貨車配送路徑的隨機位置直至無剩余可插入客戶點; 貪婪修復包括:從已破壞客戶點集合中選取一個客戶點,計算客戶點插入到貨車不同配送路徑的不同位置時配送成本增量,選擇配送成本增量最小時的插入位置將其插入到該位置直至無剩余可插入客戶點; regret修復包括:計算已破壞客戶點集合中每個客戶在最優插入位置的配送成本和次優插入位置的配送成本,兩個位置的成本之差作為后悔值,選擇后悔值最大的客戶點將其插入到最優位置; 其中,所述針對無人車路徑設計鄰域搜索算子的步驟,包括: 按照輪盤賭法從四種鄰域搜索算子中,選擇一種得到配送無人車路徑; 其中,Swap算子通過將無人車配送路徑中隨機兩個客戶點的位置進行交換; Insert算子通過隨機選取無人車配送路徑的兩個客戶點,將客戶點插入客戶點之后; 2-opt算子通過隨機選擇2個客戶節點,將客戶節點與客戶節點之間的客戶位置逆序; or-opt算子通過隨機選取無人車配送路徑的兩個客戶點,將客戶點和客戶點翻轉后一起插入到客戶點之后。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人湖南工商大學,其通訊地址為:410000 湖南省長沙市岳麓區岳麓大道569號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。