一種多無人機-多卡車協(xié)同物流配送路徑規(guī)劃方法

基本信息

申請?zhí)?/td> CN202111505642.3 申請日 -
公開（公告）號 CN114358675A 公開（公告）日 2022-04-15
申請公布號 CN114358675A 申請公布日 2022-04-15
分類號 G06Q10/08（2012.01）I;G06K9/62（2022.01）I;G06N3/12（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 李偉;呂人力;楊蕤;管祥民;王志;佟路;邢家豪;賈小藝 申請（專利權(quán)）人 中國民航管理干部學(xué)院
代理機構(gòu) 北京睿博行遠(yuǎn)知識產(chǎn)權(quán)代理有限公司 代理人 董自亮
地址 311600浙江省杭州市建德市壽昌鎮(zhèn)文化路1號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種多無人機?多卡車協(xié)同物流配送路徑規(guī)劃方法，屬于無人機物流技術(shù)領(lǐng)域。包括如下步驟：步驟一：建立多無人機?多卡車協(xié)同物流配送路徑規(guī)劃問題的混合整數(shù)線性規(guī)劃模型；步驟二：基于K?Means算法和遺傳算法對卡車配送路徑進(jìn)行初始規(guī)劃；步驟三：設(shè)計路徑規(guī)劃搜索算子，在卡車配送路線基礎(chǔ)上引入變鄰域搜索框架聯(lián)合優(yōu)化無人機與卡車的配送路徑，求解構(gòu)建的混合整數(shù)線性規(guī)劃模型。本發(fā)明提供的方法，考慮了卡車和無人機不同的購置成本，合理優(yōu)化運輸工具的購置數(shù)量與使用數(shù)量，有效降低了配送總成本，進(jìn)一步優(yōu)化了無人機?卡車配送方案，彌補了現(xiàn)有聯(lián)合配送模型與方法的不足。