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

龍圖騰網恭喜江蘇大學申請的專利一種物流車輛配送路徑的規劃方法和控制系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114511145B 。

龍圖騰網通過國家知識產權局官網在2025-05-06發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210121396.X，技術領域涉及：G06Q10/04；該發明授權一種物流車輛配送路徑的規劃方法和控制系統是由何美玲;付文青;武曉暉;章澤琦;楊梅;李其鵬;呂一鳴設計研發完成，并于2022-02-09向國家知識產權局提交的專利申請。

本一種物流車輛配送路徑的規劃方法和控制系統在說明書摘要公布了：本發明提供了一種物流車輛配送路徑的規劃方法和控制系統，包括智能云平臺、控制箱、傳感器、存儲器、處理器以及用戶終端；智能云平臺用于獲取客戶位置信息、配送貨物重量信息；傳感器用于采集車廂載重量；存儲器包括信息獲取模塊、重量采集模塊以及傳輸模塊II；處理器包括算法模塊、判斷模塊以及傳輸模塊III，所述算法模塊采用改進混合蛙跳算法規劃車輛行駛路徑；用戶終端包括無線傳感器以及手機。本發明考慮了配送訂單下車輛的動態碳排放量，通過改進混合蛙跳算法合理規劃車輛行駛路徑，減少環境污染，節約配送成本。

本發明授權一種物流車輛配送路徑的規劃方法和控制系統在權利要求書中公布了：1.一種物流車輛配送路徑的規劃方法，其特征在于，包括如下步驟：S1：根據獲取的客戶數和客戶的坐標信息確定目標函數、約束函數和初始化算法參數，其中：所述目標函數為碳排放量成本、車輛固定成本和車輛運輸成本總和的最低值，所述目標函數fXm表示為：fXm＝minTC1+TC2+TC3，其中：TC1表示車輛固定成本，公式表達為TC2表示車輛運輸成本，公式表達為TC3表示車輛碳排放成本，公式表達為式中，N表示配送中心點與客戶點的集合；H表示車隊集合；dij表示車輛從i行駛到j的距離；c1表示每輛車每配送一次的固定成本費用；c2表示車輛的運輸成本費用；c3表示每輛車的單位碳排放成本；ξ表示燃料消耗量與碳排放量之間的換算系數；ρ0表示無裝載時的燃料消耗率；ρ*表示有裝載時的燃料消耗率；Q表示配送車輛的最大載重量；fijh表示配送車輛h從i行駛到j的貨物裝載量；所述約束函數為車輛的載貨量不超過車輛的最大載重量，且每個客戶都需要被配送到，最終回到配送中心；所述算法參數為定義種群規模為T，劃分子群數為t，局部搜索次數為L，全局迭代次數為G，迭代次數為n；S2：計算青蛙適應度值并按降序排列：通過整數編碼的方式隨機生成初始種群PT＝X1,X2,Xm…XT，m＝1,2,…T，其中Xm＝x1,x2,x3…xN表示每個青蛙配送的順序，xN表示配送點編號，計算每只青蛙的適應度值FXm，其中，青蛙的適應度越大表示該青蛙的路徑越接近最優值，將種群PT內的青蛙按照適應度值降序排列；S3：將青蛙按照下面規則分配到荷葉上生成t個子群：將整個青蛙種群分配進t片荷葉中，第1只青蛙被分配到第1片荷葉中，第2只青蛙被分配到第2片荷葉中，第t只青蛙被分配到第t片荷葉中，第一輪分配結束后，將第t+1～T只青蛙依次分配到第1～t片荷葉中，以此類推，直至分配完所有青蛙；S4：利用嵌入變鄰域搜索算法對每個子群進行局部搜索，具體為：將每個子群的最優解與最劣解的青蛙分別標記為Fbt與Fwt，適應度最大的青蛙為最優解的青蛙，適應度最小的青蛙為最劣解的青蛙；將種群中具有最優解的青蛙標記為Fg,對每一片荷葉上的青蛙進行局部更新操作，更新公式為： 其中，r為0-1之間的隨機數；D為青蛙移動的距離；Dmax為青蛙所允許移動的最大距離；如果更新后得到解Ftnew1大于Fwt，則Fwt＝Ftnew1，否則，用Fg代替Fbt，執行局部位置更新操作： 如果更新后得到解Ftnew2大于Fwt，則Fwt＝Ftnew2，否則在該子群中隨機生成一個新的青蛙Ftnew直接替代原來的Fwt；更新每一個子群中的Fwt后，嵌入交換算子與插入算子進行變鄰域搜索，在Fwt中隨機選取兩個客戶節點xR1和xR2交換位置，生成新的路線；若得到的解Ftnew3大于Fwt，則Fwt＝Ftnew3，并重復隨機選取兩個客戶節點交換位置，生成新的路線；若找不到更優解或所有交換組合嘗試完畢，則對解Fwt使用插入算子，在當前解Fwt的所有路徑中隨機選取兩個相鄰客戶節點xk1和xk2，將兩個相鄰客戶節點xk1和xk2按序插入到剩余客戶點的最前端，生成新的路線，若得到的解Ftnew4大于Fwt，則Fwt＝Ftnew4，并重復隨機選取兩個客戶節點插入到剩余客戶點的最前端，生成新的路線；若找不到更優解或所有節點組合嘗試完畢，則退出變鄰域搜索；若Fwt大于Fbt，則Fbt＝Fwt，否則繼續進行迭代操作；重復對每個子群局部搜索L次，更新Fbt；S5：混洗種群，重新匯合和排序，更新Fg；將所有子群混合，根據適應度值將種群中的青蛙按照降序重新排序，記錄全局最優解Fg；S6：運算終止判斷；若n＞G則停止迭代，輸出最優配送路徑，否則n＝n+1，轉回S3。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人江蘇大學，其通訊地址為：212013 江蘇省鎮江市京口區學府路301號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。