合肥工業(yè)大學朱外明獲國家專利權(quán)
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監(jiān)控用IP管家,真方便!
龍圖騰網(wǎng)獲悉合肥工業(yè)大學申請的專利無人機與物流柜協(xié)同配送智能調(diào)度方法與系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán),本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予,授權(quán)公告號為:CN115564308B 。
龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-26發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉:該發(fā)明授權(quán)的專利申請?zhí)?專利號為:202211391811.X,技術(shù)領域涉及:G06Q10/0631;該發(fā)明授權(quán)無人機與物流柜協(xié)同配送智能調(diào)度方法與系統(tǒng)是由朱外明;馬華偉;胡笑旋;邢立剛設計研發(fā)完成,并于2022-11-08向國家知識產(chǎn)權(quán)局提交的專利申請。
本無人機與物流柜協(xié)同配送智能調(diào)度方法與系統(tǒng)在說明書摘要公布了:本申請?zhí)峁┝艘环N無人機與物流柜協(xié)同配送智能調(diào)度方法與系統(tǒng),涉及無人機與物流柜協(xié)同配送技術(shù)領域。本申請通過為每個無人機?任務對設計了匹配度屬性,且每個無人機?任務對的匹配度初始時隨機生成,基于匹配度的樹搜索方法逐個獲得每架無人機的規(guī)劃方案,保證了每架無人機的停靠方案中不存在沖突。基于遺傳算法的思想進行迭代搜索,在迭代搜索過程中更新每個無人機?任務對的匹配度,搜索到使得最大完工時間更小的匹配度組合及相應的規(guī)劃方案。基于樹搜索方法和遺傳算法的結(jié)合,可以快速獲取到最大完工時間最小的規(guī)劃方案,降低了獲取規(guī)劃方案的時間成本和計算成本,極大提升了獲取到的規(guī)劃方案的質(zhì)量。
本發(fā)明授權(quán)無人機與物流柜協(xié)同配送智能調(diào)度方法與系統(tǒng)在權(quán)利要求書中公布了:1.一種無人機與物流柜協(xié)同配送智能調(diào)度方法,其特征在于,所述方法包括: S1、獲取協(xié)同配送信息;其中,所述協(xié)同配送信息包括:配送任務集合T、物流無人機集合D、物流柜集合L; S2、初始化匹配度集合P;其中,所述匹配度集合P表示由NP個匹配度組合組成一個集合,pb表示第b個匹配度組合,1≤b≤NP;所述匹配度表示在無人機-任務對中配送任務與物流無人機的契合度; S3、進行迭代;其中,初始化迭代次數(shù)i=1; S4、遍歷匹配度集合P;其中,初始化匹配度組合中的索引b=1; S5、判斷b≤NP是否成立;若是,轉(zhuǎn)S6;否則轉(zhuǎn)S8; S6、基于匹配度組合pb、配送任務集合T、物流無人機集合D、物流柜集合L、以及樹搜索的方法,對所述配送任務集合T中的全部配送任務進行規(guī)劃,得到規(guī)劃方案;包括: S601、獲取匹配度組合pb、配送任務集合T、物流無人機集合D、物流柜集合L; S602、初始化待分支節(jié)點集合C為空集,規(guī)劃方案S為空集,對應每個無人機創(chuàng)建一個搜索樹R,為每個物流柜創(chuàng)建一個沖突時段集合F;其中,Rj表示物流無人機dj對應的搜索樹,1≤j≤ND;Fk表示第k個物流柜的沖突時段集合,1≤k≤NL; S603、遍歷無人機;其中,初始化無人機編號j=1; S604、判斷j≤ND是否成立;若是,轉(zhuǎn)S605;否則轉(zhuǎn)S614; S605、將無人機dj初始停靠的物流柜設置為根節(jié)點,無人機dj在所述物流柜起飛的時間為0,并將所述根節(jié)點添加到待分支節(jié)點集合C; S606、創(chuàng)建搜索樹Rj,將所述根節(jié)點添加到Rj中,并設定所述根節(jié)點的匹配度為0; S607、判斷待分支節(jié)點集合C是否為空集,若是,轉(zhuǎn)S610,否則轉(zhuǎn)S608; S608、判斷搜索樹Rj上節(jié)點的數(shù)量是否大于NR,若是,轉(zhuǎn)S610,否則轉(zhuǎn)S609; S609、對所述待分支節(jié)點集合C中匹配度最大的節(jié)點F進行分支,轉(zhuǎn)S607; S610、選擇匹配度最大的節(jié)點,并根據(jù)搜索樹Rj中從根節(jié)點到所述節(jié)點的分支,轉(zhuǎn)換得到無人機dj的飛行路線; S611、計算dj在對應的飛行路線上的每個物流柜上的停靠時間段,將dj在最終停靠物流柜的時段的終止時間設置為預定時間M,將所述停靠時間段添加到對應的物流柜的沖突時段集合中; S612、根據(jù)無人機dj的飛行路線與停靠時段得到規(guī)劃方案Sj,將Sj添加到規(guī)劃方案S中; S613、在任務集合T中刪除規(guī)劃方案Sj中已經(jīng)完成的任務,清空待分支節(jié)點集合C,更新j=j+1,轉(zhuǎn)S604; S614、輸出規(guī)劃方案S; S7、確定所述規(guī)劃方案的最大完工時間,判斷所述配送任務集合T中的任務是否已經(jīng)全部在所述規(guī)劃方案中執(zhí)行;若是,更新b=b+1,轉(zhuǎn)S5;若否,則在所述最大完工時間上增加預設時間段H,更新b=b+1,轉(zhuǎn)S5; S8、更新迭代次數(shù)i=i+1,判斷i≤NI是否成立;若是,轉(zhuǎn)S9;否則轉(zhuǎn)S10;其中,NI表示最大迭代次數(shù); S9、對匹配度集合進行遺傳操作,得到處理后的匹配度集合,轉(zhuǎn)S4; S10、確定所述規(guī)劃方案中最大完工時間最小的規(guī)劃方案,作為最終的規(guī)劃方案。
如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù),可聯(lián)系本專利的申請人或?qū)@麢?quán)人合肥工業(yè)大學,其通訊地址為:230009 安徽省合肥市包河區(qū)屯溪路193號;或者聯(lián)系龍圖騰網(wǎng)官方客服,聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。
1、本報告根據(jù)公開、合法渠道獲得相關數(shù)據(jù)和信息,力求客觀、公正,但并不保證數(shù)據(jù)的最終完整性和準確性。
2、報告中的分析和結(jié)論僅反映本公司于發(fā)布本報告當日的職業(yè)理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據(jù)或者憑證。