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

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

【學位級別】：碩士

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



本文編號：3759162