【摘要】：物流是影響中國國民經(jīng)濟的重要組成部分,運輸作為物流的重要環(huán)節(jié)之一,其成本占據(jù)整個物流成本比例的50%以上。采用物流無人機進行配送運輸,能夠有效地控制配送運輸成本。為物流無人機群送取貨設計合理高效的配送方案能夠更進一步地節(jié)約運輸成本并提升物流水平,該問題可以看作是車輛路徑問題(VRP)。結(jié)合物流配送實際需要,將帶同時送取貨和時間窗的車輛路徑問題(VRPSPDTW)與物流無人機配送運輸相結(jié)合,以使得物流運輸總成本能夠得到有效地降低。因此,為解決物流無人機群的送取貨航線規(guī)劃問題,本文設計了一種改進的教學優(yōu)化算法(HTLBO)�；跇藴蕼y試案例,將改進的教學優(yōu)化算法與現(xiàn)有的最優(yōu)結(jié)果進行比較,驗證了本文算法的有效性。并通過用實際采樣的兩個地區(qū)的顧客數(shù)據(jù)對本文提出的HTLBO算法進行測試,驗證了本文提出算法的實用性。本論文研究的主要內(nèi)容如下:(1)以物流運輸為背景,介紹說明物流無人機作為配送運輸工具的優(yōu)越性和必要性。并將物流無人機群配送運輸航線設計與VRP問題結(jié)合進行討論提出了VRPSPDTW問題。并分別介紹了物流無人機群航線規(guī)劃的研究現(xiàn)狀、VRP延伸問題的概念、模型及解決方法、無人機運輸配送密切相關的VRPSPDTW的國內(nèi)外研究現(xiàn)狀。(2)以經(jīng)典車輛路徑問題的數(shù)學規(guī)劃模型為基礎,介紹了VRPSPDTW問題的組成、參數(shù)及參數(shù)的表示、該問題的優(yōu)化目標、約束條件,給出VRPSPDTW問題的數(shù)學規(guī)劃模型。(3)針對物流無人機配送運輸?shù)腣RPSPDTW問題,提出一種新的改進教學優(yōu)化啟發(fā)式算法。從解的編碼方式、解的評估方法和可行性分析、種群的初始化、解的變換方法以及解的更新等方面對算法做出了改進。此外,本文的創(chuàng)新還在于,第一次將改進的教學優(yōu)化算法與車輛路徑問題結(jié)合,提出了新的編碼方式,并在原算法的基礎上創(chuàng)新使用了基于拆分操作的學生自學階段以及基于改進變鄰域搜索的教師進修階段。通過仿真實驗驗證了本文提出的改進的教學優(yōu)化算法的有效性。
【圖文】：

長安大學碩士學位論文解，該操作會跳轉(zhuǎn)到比上一層鄰域更大的鄰近區(qū)域中去，，繼續(xù)進行搜索任務，代終止條件內(nèi)(預設的最后一個鄰域結(jié)構(gòu))，當前解依舊得不到改進和更新，會繼續(xù)迭代跳轉(zhuǎn)至下一個更大的領域中繼續(xù)尋優(yōu)，直至使得當前解得到改進的到達鄰域空間的最后一層結(jié)構(gòu)；如果當前的解得到了改進和更新，則 VND 就最小的鄰域中去，直到最后一個領域結(jié)構(gòu)終止 VND 算法。如下圖 4.4 為 VND的過程說明圖。

Rdp101客戶點的位置分布
【學位授予單位】：長安大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：F259.2;TP18

【相似文獻】

相關期刊論文 前10條

1 張強;;無人機,騰飛的空中精靈[J];現(xiàn)代商業(yè)銀行;2019年15期

2 ;2019世界無人機大會 無人機新材料新技術論壇[J];中國公共安全;2019年08期

3 趙強;胡子龍;;影響無人機數(shù)據(jù)處理精度的因素及解決對策[J];科技經(jīng)濟導刊;2019年27期

4 張佩玉;;標準為翼 鳳舞九天——中國無人機標準化發(fā)展紀實[J];中國標準化;2019年15期

5 吳欣龍;;無人機系統(tǒng)飛行品質(zhì)標準研究[J];航空標準化與質(zhì)量;2019年04期

6 徐宏慶;;無人機應用技術專業(yè)建設的探索[J];正德職業(yè)技術學院學報;2018年02期

7 潘泉;康童娜;呂洋;趙春暉;胡勁文;;無人機感知規(guī)避技術發(fā)展與挑戰(zhàn)[J];無人系統(tǒng)技術;2018年04期

8 杜恒;;基于足球比賽路徑規(guī)劃的農(nóng)用無人機定位和導航研究[J];農(nóng)機化研究;2019年10期

9 問延安;蔣倩;;智慧監(jiān)管:民用無人機企業(yè)監(jiān)管的路徑選擇[J];長沙航空職業(yè)技術學院學報;2018年04期

10 張軍國;閆浩;胡春鶴;李婷婷;于明;;無人機在林業(yè)中的應用及前景展望[J];林業(yè)工程學報;2019年01期

相關會議論文 前10條

1 魏春燕;劉國梁;王建勇;;基于無人機地面站的自主健康管理技術研究[A];“測試性與智能測控技術”——2018年中國航空測控技術專刊[C];2018年

2 陳昕;陳平;;無人機空管保障需求研究[A];第一屆空中交通管理系統(tǒng)技術學術年會論文集[C];2018年

3 朱菲菲;呂超凡;;無人機空管領域面臨問題及應對策略研究[A];第一屆空中交通管理系統(tǒng)技術學術年會論文集[C];2018年

4 陳帆;;民用無人機治安風險防控探析[A];《上海法學研究》集刊（2019年第10卷 總第10卷）——上海市法學會社會治理研究會文集[C];2019年

5 黃兆麒;關萬隆;李嘉偉;;無人機在邊境管控中的應用研究[A];2017年（第三屆）中國航空科學技術大會論文集（下冊）[C];2017年

6 王志廣;張春元;康東軒;;中繼式無人機自組網(wǎng)方案設計[A];OSEC首屆兵器工程大會論文集[C];2017年

7 楊光;王振宇;;無人機用活塞發(fā)動機質(zhì)量與可靠性標準規(guī)范[A];質(zhì)量管理體系評估最佳實踐論文集[C];2017年

8 朱德銘;蔚文杰;;推進無人機裝備保障科學發(fā)展的思考[A];航空裝備維修技術及應用研討會論文集[C];2015年

9 顏春艷;勉力財;張九民;;無人機系統(tǒng)用戶技術資料體系研究[A];航空裝備維修技術及應用研討會論文集[C];2015年

10 王振宇;;航母無人機系統(tǒng)技術發(fā)展研究[A];航空裝備維修技術及應用研討會論文集[C];2015年

相關重要報紙文章 前10條

1 本報記者 姚天宇;中國無人機將成世界市場“捕食者”[N];中國航天報;2016年

2 記者 徐風;我國主導的第一項無人機國際標準有望明年發(fā)布[N];中國質(zhì)量報;2019年

3 李大光　李晨;追趕世界一流的中國無人機[N];中國青年報;2011年

4 王月;力量,在黨旗下凝聚[N];科學時報;2011年

5 本報記者 吳溫 通訊員 李佩s

本文編號：2608735