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

龍圖騰網(wǎng)獲悉哈爾濱工程大學(xué)申請(qǐng)的專利慮及障礙阻滯影響的選址-路徑優(yōu)化方法獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN118446390B 。

龍圖騰網(wǎng)通過國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-29發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202410453926.X，技術(shù)領(lǐng)域涉及：G06Q10/047；該發(fā)明授權(quán)慮及障礙阻滯影響的選址-路徑優(yōu)化方法是由李敬花;黃文昊;宋得寧;周磊;楊博歆設(shè)計(jì)研發(fā)完成，并于2024-04-16向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本慮及障礙阻滯影響的選址-路徑優(yōu)化方法在說明書摘要公布了：本發(fā)明涉及慮及障礙阻滯影響的選址?路徑優(yōu)化方法，屬于工程建造管理技術(shù)領(lǐng)域。解決大量的路徑規(guī)劃處理隨著目標(biāo)點(diǎn)數(shù)量的增加處理難度會(huì)越來越大的問題。提取平面上障礙物的信息，并進(jìn)行預(yù)測(cè)；障礙影響距離的信息包括障礙物的面積、障礙物的形狀、歐式距離、質(zhì)心偏移距離；根據(jù)障礙影響距離的信息，結(jié)合目標(biāo)點(diǎn)的信息、車輛容量、平面信息，對(duì)配送中心進(jìn)行選址，規(guī)劃配送中心到目標(biāo)點(diǎn)的路徑，構(gòu)建數(shù)學(xué)模型；判斷配送中心到若干目標(biāo)點(diǎn)的若干路徑上是否存在障礙物信息，構(gòu)建預(yù)測(cè)模型。通過高斯過程回歸學(xué)習(xí)對(duì)障礙影響距離進(jìn)行預(yù)測(cè)，實(shí)現(xiàn)不同目標(biāo)點(diǎn)之間障礙影響距離的快速估計(jì)，依據(jù)HO?NSGAⅡ進(jìn)行阻塞環(huán)境下物資倉(cāng)儲(chǔ)位置以及配送路徑的合理規(guī)劃。

本發(fā)明授權(quán)慮及障礙阻滯影響的選址-路徑優(yōu)化方法在權(quán)利要求書中公布了：1.慮及障礙阻滯影響的選址-路徑優(yōu)化方法，其特征在于：包括以下步驟： 步驟一：提取平面（4）上障礙物（3）的信息，并對(duì)障礙影響距離的信息進(jìn)行預(yù)測(cè)；障礙影響距離的信息包括障礙物（3）的面積、障礙物（3）的形狀、歐式距離、質(zhì)心偏移距離；質(zhì)心偏移距離為障礙物質(zhì)心到配送中心、目標(biāo)點(diǎn)的距離； 選擇障礙影響距離的信息進(jìn)行預(yù)測(cè)，基于高斯過程回歸處理障礙影響距離的信息；高斯過程回歸是一種基于統(tǒng)計(jì)學(xué)習(xí)和貝葉斯理論的核函數(shù)機(jī)器學(xué)習(xí)方法，具體高斯過程回歸如下： 對(duì)于一組訓(xùn)練數(shù)據(jù)集，，其中，、為特征數(shù)據(jù)，、為目標(biāo)數(shù)據(jù)； 1 2 3 4 式中：為障礙物（3）面積；為障礙物（3）形狀；為歐式距離；為質(zhì)心偏移距離；為預(yù)測(cè)函數(shù)；為多元高斯分布；為預(yù)測(cè)值；用于表示均值與方差；為噪聲預(yù)測(cè)值；為標(biāo)準(zhǔn)差；為單位矩陣；為的均值組成的向量；、為其協(xié)方差矩陣； 將所需要預(yù)測(cè)的集合定義為，則對(duì)應(yīng)的預(yù)測(cè)值為： 5 式中為預(yù)測(cè)函數(shù)；若為0，則是無(wú)噪預(yù)測(cè)，若不為0，則是有噪聲預(yù)測(cè)； 步驟二：根據(jù)所述障礙物（3）的信息，結(jié)合目標(biāo)點(diǎn)（2）的信息、配送中心（1）的車輛容量、平面（4）信息，對(duì)配送中心（1）進(jìn)行選址，并規(guī)劃每個(gè)配送中心（1）到一個(gè)以上目標(biāo)點(diǎn)（2）的路徑，構(gòu)建數(shù)學(xué)模型； 構(gòu)建目標(biāo)優(yōu)化模型，所述目標(biāo)包括最小化配送距離和車輛數(shù)量： 6 7 式中，為配送車輛數(shù)量；為配送距離；為車輛服務(wù)對(duì)象，為車輛有服務(wù)對(duì)象，否則，；為車輛的編號(hào)，為小車的集合；為車輛在第條路徑中從到，否則，，，；為配送中心（1）的編號(hào)；為配送中心（1）的集合；為目標(biāo)點(diǎn)（2）的編號(hào)；為目標(biāo)點(diǎn)（2）的集合；為配送路徑編號(hào)；為配送路徑的集合；為配送中心（1）或者目標(biāo)點(diǎn)（2）之間的距離，；為障礙影響系數(shù)，； 步驟三：判斷每個(gè)路徑上是否存在障礙物（3）信息，構(gòu)建預(yù)測(cè)模型； 設(shè)計(jì)HO-NSGAⅡ算法進(jìn)行求解，包括以下步驟： 步驟3.1：障礙阻滯影響處理； 將所有目標(biāo)點(diǎn)的坐標(biāo)、配送中心坐標(biāo)、障礙物的坐標(biāo)錄入程序，引入質(zhì)心偏移距離矩陣來判斷配送中心與目標(biāo)點(diǎn)之間、目標(biāo)點(diǎn)與目標(biāo)點(diǎn)之間是否有障礙物影響；通過讀取平面地圖目標(biāo)點(diǎn)、配送中心及障礙物坐標(biāo)信息，計(jì)算各配送中心、目標(biāo)點(diǎn)兩兩之間連線與各障礙物之間的距離，形成配送中心與目標(biāo)點(diǎn)之間、目標(biāo)點(diǎn)與目標(biāo)點(diǎn)之間對(duì)每個(gè)障礙物的質(zhì)心偏離距離矩陣，然后以矩陣的形式保存成新的配送路徑的集合；若配送中心、目標(biāo)點(diǎn)兩兩之間質(zhì)心偏移距離大于障礙物的覆蓋范圍，代表其之間沒有障礙物影響，若小于障礙物覆蓋范圍，則代表其之間存在障礙物影響； 步驟3.2：編碼方式； 步驟3.3：初始解的生成； 步驟3.4：非支配排序和擁擠度計(jì)算； 步驟3.5：選擇、交叉、變異操作。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人哈爾濱工程大學(xué)，其通訊地址為：150001 黑龍江省哈爾濱市南崗區(qū)南通大街145號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。