得益于移動(dòng)互聯(lián)網(wǎng)帶來的快捷便利的通信方式,客戶和物流配送方之間的交流更加頻繁,客戶可以隨時(shí)提交或者取消自己的配送需求。面對(duì)這種動(dòng)態(tài)變化的客戶需求,如何提高車輛路徑規(guī)劃效率,及時(shí)響應(yīng)客戶需求,對(duì)路徑再優(yōu)化以服務(wù)新增的客戶需求,盡可能多地服務(wù)客戶以提升客戶滿意度同時(shí)減少車輛配送花銷,這些是物流配送中急需解決的問題。此外,傳統(tǒng)的車輛路徑規(guī)劃方面的研究較少關(guān)注實(shí)際的道路交通網(wǎng)絡(luò),導(dǎo)致規(guī)劃得到的車輛路徑對(duì)車輛行駛?cè)狈χ笇?dǎo)意義。為了解決以上問題,本文考慮了道路交通網(wǎng)絡(luò)以貼近實(shí)際的物流配送場(chǎng)景。本文對(duì)帶道路網(wǎng)的車輛路徑規(guī)劃問題特點(diǎn)進(jìn)行分析,構(gòu)建了帶道路網(wǎng)絡(luò)的車輛路徑規(guī)劃問題模型,并通過抽象化深圳市南山區(qū)道路網(wǎng)絡(luò)構(gòu)建了貼近實(shí)際的測(cè)試數(shù)據(jù)集。為了更好地處理帶道路網(wǎng)絡(luò)的車輛路徑規(guī)劃問題,本文提出了基于群體智能的混合算法。該算法通過頭腦風(fēng)暴優(yōu)化算法中的聚類操作使得蟻群系統(tǒng)算法學(xué)習(xí)解的共性特征,進(jìn)而加快搜索速度;通過局部搜索來搜索不同范圍內(nèi)的解以提升解的質(zhì)量。本文通過在實(shí)際的道路網(wǎng)絡(luò)測(cè)試數(shù)據(jù)集上將基于群體智能的混合算法與其他算法對(duì)比,驗(yàn)證了基于群體智能的混合算法具有良好的求解能力。本文在帶道路網(wǎng)絡(luò)車輛路徑規(guī)劃...

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題背景及研究目的與意義
        1.1.1 課題背景
        1.1.2 課題研究目的和意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 車輛路徑規(guī)劃問題的國內(nèi)外研究現(xiàn)狀
        1.2.2 動(dòng)態(tài)需求車輛路徑規(guī)劃的國內(nèi)外研究現(xiàn)狀
        1.2.3 車輛路徑規(guī)劃問題求解算法的國內(nèi)外研究現(xiàn)狀
        1.2.4 研究現(xiàn)狀分析
    1.3 本文的研究?jī)?nèi)容與創(chuàng)新
    1.4 本文的組織結(jié)構(gòu)
第2章 車輛路徑規(guī)劃問題建模及求解分析
    2.1 車輛路徑規(guī)劃問題概述
    2.2 車輛路徑規(guī)劃問題求解算法概述
        2.2.1 針對(duì)特定問題的啟發(fā)式算法
        2.2.2 元啟發(fā)式算法
        2.2.3 群體智能算法
    2.3 帶道路的網(wǎng)絡(luò)車輛路徑規(guī)劃問題求解分析
    2.4 動(dòng)態(tài)需求車輛路徑規(guī)劃問題
        2.4.1 動(dòng)態(tài)需求類型分析
        2.4.2 動(dòng)態(tài)需求車輛路徑規(guī)劃問題求解分析
    2.5 本章小結(jié)
第3章 帶道路網(wǎng)絡(luò)的靜態(tài)車輛路徑規(guī)劃
    3.1 帶道路網(wǎng)絡(luò)的車輛路徑規(guī)劃問題描述
    3.2 基于群體智能的混合算法設(shè)計(jì)
        3.2.1 局部搜索
        3.2.2 蟻群系統(tǒng)算法
        3.2.3 頭腦風(fēng)暴優(yōu)化算法
        3.2.4 基于群體智能的混合算法
    3.3 實(shí)驗(yàn)與分析
        3.3.1 實(shí)驗(yàn)數(shù)據(jù)
        3.3.2 實(shí)驗(yàn)結(jié)果與對(duì)比分析
    3.4 本章小結(jié)
第4章 動(dòng)態(tài)需求條件下的車輛路徑規(guī)劃
    4.1 問題描述與特性
        4.1.1 問題描述
        4.1.2 問題特性
    4.2 問題建模
    4.3 路徑再規(guī)劃流程與方法
        4.3.1 滾動(dòng)周期處理策略
        4.3.2 路徑再規(guī)劃時(shí)刻的確定方法
        4.3.3 重復(fù)插入方法
        4.3.4 車輛路徑再優(yōu)化
    4.4 實(shí)驗(yàn)與分析
        4.4.1 實(shí)驗(yàn)數(shù)據(jù)
        4.4.2 重復(fù)插入算法對(duì)比實(shí)驗(yàn)
        4.4.3 處理策略對(duì)比實(shí)驗(yàn)
    4.5 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文及其他成果
致謝



本文編號(hào)：3860138