物流行業(yè)是國民經(jīng)濟體系的重要組成部分,近年來隨著電子商務(wù)、新零售等相關(guān)線上行業(yè)的市場規(guī)模日趨擴大,物流市場的整體規(guī)模得以快速增長。雖然物流行業(yè)的發(fā)展前景廣闊,但由于傳統(tǒng)物流模式中基礎(chǔ)設(shè)施建設(shè)成本以及車輛使用成本高,許多中小型的物流企業(yè)因此面臨嚴峻的生存考驗,而新穎的眾包模式則為物流企業(yè)較好的解決了傳統(tǒng)模式中資金占用大的問題。眾包模式通過改變運力的組織方式,讓社會閑置資源參與企業(yè)自身物流活動,從而減少了企業(yè)的物流建設(shè)和運營成本,當(dāng)前該模式已經(jīng)被成功應(yīng)用在商超配送、客運、餐飲配送等多個行業(yè)。眾包模式興起的時間較晚,而經(jīng)典車輛路徑規(guī)劃問題(Vehicle Routing Problem,VRP)的研究成果也難以適用于眾包模式下的靈活場景,因此針對眾包模式設(shè)計高效的車輛路徑規(guī)劃是眾包模式推廣應(yīng)用過程中亟需解決的關(guān)鍵問題。本文研究眾包模式下無車承運平臺的物流集送一體化問題。無車承運平臺以多輛社會閑置車輛作為裝載和配送任務(wù)的資源,每個閑置車輛都有各自的起點、終點、承載最大容量和服務(wù)時間窗,服務(wù)于一些要求取貨和送貨的客戶,該問題是集送一體化車輛路徑規(guī)劃問題(Vehicle Routing Probl...

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

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

【文章目錄】：
致謝
摘要
abstract
第一章 緒論
    1.1.研究背景和研究意義
    1.2.國內(nèi)外研究現(xiàn)狀
    1.3.研究內(nèi)容
    1.4.技術(shù)路線
第二章 眾包模式下集送一體化問題概述
    2.1.物流模式概述
        2.1.1.眾包物流相關(guān)主體
        2.1.2.物流模式劃分
    2.2.集送一體化問題概述
    2.3.集送一體化問題相關(guān)算法
        2.3.1.精確算法
        2.3.2.啟發(fā)式算法
        2.3.3.動態(tài)集送一體化問題規(guī)劃算法
    2.4.本章小結(jié)
第三章 眾包模式下集送一體化車輛路徑規(guī)劃問題建模
    3.1.問題描述及符號定義
    3.2.數(shù)學(xué)模型
        3.2.1.問題預(yù)處理
        3.2.2.非線性數(shù)學(xué)模型
    3.3.模型線性化處理
    3.4.小規(guī)模算例模型求解
    3.5.本章小結(jié)
第四章 自適應(yīng)變鄰域搜索算法設(shè)計
    4.1.算法框架和流程
    4.2.編碼方式
    4.3.初始解生成
    4.4.適應(yīng)度函數(shù)
    4.5.自適應(yīng)機制
        4.5.1.不可行解管理機制
        4.5.2.劣解管理機制
    4.6.算子設(shè)計
        4.6.1.擾動搜索算子
        4.6.2.優(yōu)化搜索算子
        4.6.3.算子選擇
    4.7.本章小結(jié)
第五章 數(shù)值實驗與分析
    5.1.算法參數(shù)調(diào)優(yōu)
    5.2.標(biāo)準測試集算例分析
    5.3.隨機測試集算例分析
    5.4.自適應(yīng)機制驗證實驗
    5.5.本章小結(jié)
第六章 總結(jié)與展望
    6.1.工作總結(jié)
    6.2.研究展望
參考文獻
攻讀碩士學(xué)位期間的學(xué)術(shù)活動及成果情況



本文編號：3756127