電子商務(wù)的飛速發(fā)展,帶來了快遞業(yè)務(wù)量的迅猛增長,快遞末端配送作為直接與最終客戶接觸的唯一階段,直接影響消費(fèi)者網(wǎng)購體驗(yàn)。隨著人們出行行為的變化以及對(duì)個(gè)人隱私信息的重視,消費(fèi)者對(duì)末端收貨模式提出了新的需求,希望擁有更靈活的“最后一公里”收貨點(diǎn)。同時(shí)由于自提點(diǎn)密度不足、亂收費(fèi)等問題,快遞企業(yè)希望通過利用一些社會(huì)閑置資源,創(chuàng)新末端配送模式,從而保證收貨地點(diǎn)的靈活性,以及應(yīng)對(duì)巨大的快遞業(yè)務(wù)量。面對(duì)全國私人汽車超過1億輛的擁有量,將消費(fèi)者的包裹投遞到消費(fèi)者的汽車尾箱中的配送到車的新型模式應(yīng)運(yùn)而生,并由亞馬遜聯(lián)合沃爾沃、奧迪和DHL,京東物流聯(lián)合蔚來所推行。配送到車模式能夠有效解決配送的時(shí)空沖突問題、降低一次投遞失敗率,從而降低末端配送成本,改善“收貨難”現(xiàn)象。但由于配送到車的配送對(duì)象的漫游特征,引發(fā)了一種新的漫游配送車輛路徑問題。本文在對(duì)配送到車模式運(yùn)作流程分析的基礎(chǔ)上,重點(diǎn)研究漫游配送車輛路徑問題在配送到車模式上的運(yùn)用,建立模型并設(shè)計(jì)智能算法。出于漫游問題與行駛環(huán)境的依賴性,考慮將時(shí)間依賴函數(shù)加入模型中,進(jìn)一步分析時(shí)間依賴型的漫游配送車輛路徑問題的模型與算法設(shè)計(jì)。由此為末端配送模式的創(chuàng)新提供新的...

【文章頁數(shù)】：60 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
        1.2.1 漫游配送車輛路徑問題及其相關(guān)路徑問題
        1.2.2 漫游配送車輛路徑問題及其相關(guān)路徑問題的算法
    1.3 研究內(nèi)容
第2章 配送到車模式與車輛路徑問題分析
    2.1 配送到車模式運(yùn)作分析
    2.2 車輛路徑問題分析
第3章 漫游配送車輛路徑問題
    3.1 問題描述與符號(hào)說明
    3.2 VRPRDL模型建立
    3.3 遺傳禁忌搜索混合算法設(shè)計(jì)
        3.3.1 染色體設(shè)計(jì)與初始解構(gòu)造
        3.3.2 鄰域結(jié)構(gòu)與選擇策略
        3.3.3 適應(yīng)度函數(shù)與禁忌參數(shù)
        3.3.4 算法總體流程
    3.4 算例分析
        3.4.1 算例生成
        3.4.2 不同規(guī)模算例對(duì)比分析
        3.4.3 不同配送策略對(duì)比分析
    3.5 算法穩(wěn)定性分析
    3.6 小結(jié)
第4章 時(shí)間依賴型的漫游配送車輛路徑問題
    4.1 問題描述與符號(hào)說明
    4.2 動(dòng)態(tài)路網(wǎng)的表示
    4.3 TDVRPRDL模型建立
    4.4 改進(jìn)的遺傳禁忌混合搜索算法設(shè)計(jì)
        4.4.1 算法改進(jìn)思路
        4.4.2 算法改進(jìn)
        4.4.3 改進(jìn)算法總體流程
    4.5 算例分析
        4.5.1 速度時(shí)間依賴函數(shù)構(gòu)造
        4.5.2 算例生成
        4.5.3 不同規(guī)模算例對(duì)比分析
    4.6 算法穩(wěn)定性分析
    4.7 小結(jié)
結(jié)論
致謝
參考文獻(xiàn)
攻讀碩士期間發(fā)表的論文及科研成果



本文編號(hào)：3759162