我國(guó)電商產(chǎn)業(yè)近年來(lái)發(fā)展迅速,使得快遞業(yè)務(wù)量持續(xù)增長(zhǎng),但是我國(guó)快遞行業(yè)起步較晚,物流體系不夠完善,因此依舊存在很多不足,也隨之產(chǎn)生了最后一公里難題,如:配送成本居高不下,配送效率低等。傳統(tǒng)的送貨模式已經(jīng)無(wú)法滿足日益增長(zhǎng)的快遞配送需求,智能快遞柜的服務(wù)形式應(yīng)運(yùn)而生,成為了解決最后一公里難題的重要方法,也是物流轉(zhuǎn)型升級(jí)的關(guān)鍵,發(fā)展迅速,成為各大物流相關(guān)企業(yè)布局重點(diǎn)。隨著智能物流的發(fā)展,人工智能技術(shù)輔助物流配送顯得尤為重要。研究加入智能快遞柜模式的快遞配送優(yōu)化,有助于降低物流企業(yè)的成本,提高最后一公里配送效率,是目前物流企業(yè)亟待解決的問(wèn)題。針對(duì)快遞量超過(guò)快遞柜容量,附近又沒有自提網(wǎng)點(diǎn),沒有分配到快遞柜的客戶需通過(guò)送貨上門進(jìn)行配送的情景,構(gòu)建了配送模型,并設(shè)計(jì)了優(yōu)化算法進(jìn)行求解,其相關(guān)工作如下:(1)介紹了快遞業(yè)務(wù)及配送的背景,并對(duì)快遞配送路徑優(yōu)化、粒子群算法和TSP問(wèn)題這幾方面的研究現(xiàn)狀進(jìn)行闡述,分析總結(jié)后概括了主要的研究思路。然后介紹了相關(guān)理論和概念,用于幫助理解問(wèn)題及建模。(2)從物流企業(yè)的視角提出了包含快遞柜配送模式的快遞配送模型,模型需要解決兩個(gè)問(wèn)題,快遞柜入柜選擇問(wèn)題和快遞配送路徑優(yōu)化問(wèn)題。(3)針對(duì)模型需要解決的問(wèn)題及其特點(diǎn),設(shè)計(jì)了PSO+VNS算法模型,并且對(duì)粒子群算法進(jìn)行改進(jìn),改進(jìn)的思路是把二階震蕩粒子群算法的4個(gè)參數(shù)改成互不相等的4個(gè)參數(shù),用測(cè)試函數(shù)和工程實(shí)例進(jìn)行的測(cè)試,結(jié)果表明改進(jìn)算法具有很好地收斂和搜索性能。(4)以合肥市包河區(qū)的一塊區(qū)域?yàn)閷?shí)驗(yàn)對(duì)象,隨機(jī)產(chǎn)生客戶需求點(diǎn)和快遞柜點(diǎn)作為算例數(shù)據(jù),將快遞配送模型應(yīng)用到算例中,驗(yàn)證了模型和算法的有效性。
【學(xué)位單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類】：F259.2;TP18
【文章目錄】：
致謝
摘要
abstract
第一章 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
        1.2.1 “最后一公里”快遞配送路徑優(yōu)化研究
        1.2.2 粒子群算法研究
        1.2.3 TSP問(wèn)題的研究
    1.3 研究目的及意義
    1.4 章節(jié)安排
第二章 相關(guān)概念和理論介紹
    2.1 相關(guān)概念
        2.1.1 最后一公里
        2.1.2 最后一公里配送模式
        2.1.3 TSP問(wèn)題
    2.2 相關(guān)理論
        2.2.1 TSP問(wèn)題數(shù)學(xué)模型及求解方法
        2.2.2 粒子群算法
        2.2.3 變領(lǐng)域搜索算法
第三章 快遞“最后一公里”配送問(wèn)題建模
    3.1 問(wèn)題描述
    3.2 問(wèn)題假設(shè)與客戶快遞柜分配
        3.2.1 條件假設(shè)
        3.2.2 客戶快遞柜歸屬規(guī)則
    3.3 模型建立
        3.3.1 符號(hào)定義
        3.3.2 數(shù)學(xué)模型
第四章 快遞“最后一公里”配送問(wèn)題算法設(shè)計(jì)
    4.1 改進(jìn)的二階振蕩粒子群算法
        4.1.1 標(biāo)準(zhǔn)粒子群算法的缺陷
        4.1.2 改進(jìn)的二階振蕩粒子群算法的基本思想及收斂性分析
        4.1.3 改進(jìn)的二階振蕩粒子群算法的實(shí)現(xiàn)步驟
    4.2 改進(jìn)的二階振蕩粒子群算法仿真實(shí)驗(yàn)與分析
        4.2.1 實(shí)驗(yàn)設(shè)計(jì)
        4.2.2 函數(shù)仿真優(yōu)化
    4.3 快遞“最后一公里”配送問(wèn)題算法設(shè)計(jì)
        4.3.1 改進(jìn)的PSO+VNS算法設(shè)計(jì)思路
        4.3.2 變鄰域搜索VNS模塊
        4.3.3 改進(jìn)的PSO+VNS算法基本流程
第五章 快遞“最后一公里”配送問(wèn)題算法應(yīng)用
    5.1 算例設(shè)計(jì)
        5.1.1 算例背景
        5.1.2 數(shù)據(jù)準(zhǔn)備與參數(shù)設(shè)置
    5.2 算法求解
        5.2.1 初始種群的產(chǎn)生
        5.2.2 約束處理
    5.3 結(jié)果分析
第六章 總結(jié)與展望
    6.1 研究總結(jié)
    6.2 研究展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及成果情況
附錄1 實(shí)例數(shù)據(jù)

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林念修;;發(fā)展生活性服務(wù)業(yè) 培育新供給新動(dòng)力[J];中國(guó)經(jīng)貿(mào)導(dǎo)刊;2015年34期

2 楊從平;鄭世玨;黨永杰;崔建群;;基于配送時(shí)間及節(jié)點(diǎn)流量約束的快遞網(wǎng)絡(luò)優(yōu)化[J];系統(tǒng)工程;2015年11期

3 覃運(yùn)梅;毛海軍;黑秀玲;;基于自動(dòng)快遞機(jī)的快遞配送車輛路徑優(yōu)化研究[J];公路交通科技;2015年10期

4 白國(guó)振;荊鵬翔;;基于改進(jìn)粒子群算法的并聯(lián)機(jī)械手運(yùn)動(dòng)學(xué)參數(shù)辨識(shí)[J];信息與控制;2015年05期

5 饒衛(wèi)振;金淳;;基于求解TSP問(wèn)題的改進(jìn)貪婪算法[J];運(yùn)籌與管理;2012年06期

6 馬曉慧;王紅;;改進(jìn)的PSO在TSP中的應(yīng)用[J];計(jì)算機(jī)與現(xiàn)代化;2011年09期

7 張治俊;羅辭勇;張帆;盧斌;;采用振蕩參數(shù)策略的粒子群優(yōu)化算法[J];重慶大學(xué)學(xué)報(bào);2011年06期

8 陳濤;張思發(fā);;分支限界法求解實(shí)際TSP問(wèn)題[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年10期

9 范展;梁國(guó)龍;林旺生;劉凱;;求解TSP問(wèn)題的自適應(yīng)鄰域搜索法及其擴(kuò)展[J];計(jì)算機(jī)工程與應(yīng)用;2008年12期

10 胡建秀;曾建潮;;二階微粒群算法[J];計(jì)算機(jī)研究與發(fā)展;2007年11期

本文編號(hào)：2848223