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

龍圖騰網(wǎng)獲悉重慶郵電大學(xué)申請的專利一種新客戶兩階段入線的末端配送路徑規(guī)劃方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN115689431B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-26發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202211333862.7，技術(shù)領(lǐng)域涉及：G06Q10/0835；該發(fā)明授權(quán)一種新客戶兩階段入線的末端配送路徑規(guī)劃方法是由鄧維斌;易毓媛;鄧鵬;廖宏昊;蘭炳力;張志程;蔣子群設(shè)計研發(fā)完成，并于2022-10-28向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種新客戶兩階段入線的末端配送路徑規(guī)劃方法在說明書摘要公布了：本發(fā)明涉及一種新客戶兩階段入線的末端配送路徑規(guī)劃方法，屬于路徑規(guī)劃領(lǐng)域，包括以下步驟：S1：調(diào)用地圖API獲取原數(shù)據(jù)庫SQL中每條配送線路的距離矩陣；S2：構(gòu)建末端物流車輛路徑優(yōu)化模型，并利用改進(jìn)的遺傳算法求解初始配送序列；S3：查詢線路數(shù)據(jù)庫，判定訂單中是否有新客戶；S4：設(shè)計規(guī)則，將訂單中所有新客戶按照規(guī)則歸屬至不同的線路；S5：利用快速插入點算法將新客戶插入步驟S4中所屬的線路，輸出路徑規(guī)劃的最終配送序列；S6：閑時更新新用戶所對應(yīng)線路的距離矩陣，得到原數(shù)據(jù)庫SQL中新的距離矩陣；S7：再次利用S2中改進(jìn)的遺傳算法求解最優(yōu)配送序列。

本發(fā)明授權(quán)一種新客戶兩階段入線的末端配送路徑規(guī)劃方法在權(quán)利要求書中公布了：1.一種新客戶兩階段入線的末端配送路徑規(guī)劃方法，其特征在于：包括以下步驟： S1：調(diào)用地圖API獲取原數(shù)據(jù)庫SQL中每條配送線路的距離矩陣； S2：構(gòu)建末端物流車輛路徑優(yōu)化模型，并利用改進(jìn)的遺傳算法求解初始配送序列； S3：查詢線路數(shù)據(jù)庫，判定訂單中是否有新客戶； S4：設(shè)計規(guī)則，將訂單中所有新客戶按照規(guī)則歸屬至不同的線路； S5：利用快速插入點算法將新客戶插入步驟S4中所屬的線路，輸出路徑規(guī)劃的最終配送序列；具體步驟為： S51：對步驟S2中得到所有原始客戶的初始配送序列進(jìn)行調(diào)整，將新客戶分配給不同線路，更新配送序列以及配送里程； S52：增加時間和裝載量限制，按照步驟S4中所述規(guī)則選擇新客戶插入的線路，計算新客戶距離該線路中最近的兩點，并將其插入原本相鄰的兩點； S53：直接以該點到前后兩個配送客戶點間的歐式里程作為實際里程，并更新局部距離矩陣，再輸出最終的配送序列以及配送里程； S6：閑時更新新用戶所對應(yīng)線路的距離矩陣，得到原數(shù)據(jù)庫SQL中新的距離矩陣；根據(jù)每天新客戶信息表，定期更新距離矩陣，設(shè)置更新周期和更新具體時間，根據(jù)數(shù)據(jù)庫依次掃描還沒有更新的客戶，對于每個尚未更新的客戶A，進(jìn)行如下處理： S61：根據(jù)原有數(shù)據(jù)庫，依次遍歷A所關(guān)聯(lián)的3條線路L1，L2和L3，查閱A與L*線路其他點的距離； S62：統(tǒng)計A查閱的某線路L*的所有點個數(shù)，如果覆蓋了所有點，則表示下載了所有距離數(shù)據(jù)，那么更新數(shù)據(jù)庫中的更新狀態(tài)；如果沒有覆蓋所有點，則說明更新不成功，那么數(shù)據(jù)庫不做更新處理； S7：再次利用S2中改進(jìn)的遺傳算法求解最優(yōu)配送序列。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人重慶郵電大學(xué)，其通訊地址為：400065 重慶市南岸區(qū)黃桷埡崇文路2號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。