本文關(guān)鍵詞：基于交通流的多車(chē)場(chǎng)動(dòng)態(tài)車(chē)輛路徑問(wèn)題研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：在物流活動(dòng)的環(huán)節(jié)當(dāng)中,運(yùn)輸配送起著很關(guān)鍵的作用,而且配送成本占整個(gè)物流活動(dòng)成本的40%～50%�，F(xiàn)代物流的飛速發(fā)展也對(duì)物流各個(gè)環(huán)節(jié)的運(yùn)作提出了進(jìn)一步要求,如何有效地降低經(jīng)營(yíng)成本、提高作業(yè)效率是亟待解決的問(wèn)題。隨著企業(yè)規(guī)模和客戶需求的擴(kuò)大,單車(chē)場(chǎng)已經(jīng)很難滿足需求,越來(lái)越多的企業(yè)開(kāi)始建立多個(gè)車(chē)場(chǎng)來(lái)完成配送任務(wù),以此來(lái)提高服務(wù)效率和顧客滿意度。而且隨著車(chē)輛數(shù)目的增加,道路上車(chē)輛擁堵的情況隨處可見(jiàn),車(chē)輛擁堵不僅帶來(lái)了很大的交通壓力,而且從物流作業(yè)的角度來(lái)看,大大降低了運(yùn)輸效率,增加了很多額外的物流成本。顯然這與現(xiàn)代物流發(fā)展的方向是相悖的,因此本文在此基礎(chǔ)上進(jìn)行了基于交通流的多車(chē)場(chǎng)動(dòng)態(tài)車(chē)輛路徑規(guī)劃研究。本文首先從研究背景、研究現(xiàn)狀等方面出發(fā),闡述了本文研究的意義和重要性,通過(guò)分析交通流和多車(chē)場(chǎng)車(chē)輛路徑的理論知識(shí),明確了交通流對(duì)于多車(chē)場(chǎng)車(chē)輛路徑規(guī)劃的影響,結(jié)合前人的研究,分析了不同交通流狀態(tài)下的速度分布情況,建立了不同時(shí)段的多車(chē)場(chǎng)車(chē)輛路徑規(guī)劃模型。在進(jìn)行模型求解時(shí),分別用分解法和整體法對(duì)多車(chē)場(chǎng)問(wèn)題進(jìn)行預(yù)處理,然后分別結(jié)合遺傳算法進(jìn)行求解。在計(jì)算過(guò)程中,通過(guò)運(yùn)用MATLAB進(jìn)行編程進(jìn)行了仿真計(jì)算,結(jié)合不同時(shí)間段交通流分布情況的不同,以每個(gè)小時(shí)為間隔,分別計(jì)算了在不同時(shí)間發(fā)車(chē),車(chē)場(chǎng)整體的配送成本以及具體的路徑規(guī)劃。結(jié)果表明,分解法求解存在一定的局限性,對(duì)于交通流的影響有所弱化,優(yōu)化效果不是很明顯；通過(guò)比較發(fā)現(xiàn),用整體法的思路處理問(wèn)題,得到的結(jié)果更優(yōu),而且更利于在全局范圍內(nèi)尋找最優(yōu)解。最后在整體法求解的結(jié)果中,選擇了成本最小的發(fā)車(chē)時(shí)間為最佳發(fā)車(chē)時(shí)間點(diǎn),對(duì)應(yīng)的路徑為最優(yōu)行駛路徑。
【關(guān)鍵詞】：多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題 交通流 遺傳算法 MATLAB
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：U116.2
【目錄】：

• 致謝5-6
• 摘要6-7
• ABSTRACT7-10
• 1 緒論10-14
• 1.1 研究背景及意義10-11
• 1.2 研究?jī)?nèi)容與研究方法11-12
• 1.3 論文結(jié)構(gòu)框架12-14
• 2 國(guó)內(nèi)外研究現(xiàn)狀14-22
• 2.1 車(chē)輛路徑問(wèn)題概述14-16
• 2.2 國(guó)內(nèi)外研究綜述16-21
• 2.2.1 動(dòng)態(tài)車(chē)輛路徑問(wèn)題研究綜述16-18
• 2.2.2 多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題研究綜述18-19
• 2.2.3 基于交通流的車(chē)輛路徑研究綜述19-21
• 2.3 國(guó)內(nèi)外研究現(xiàn)狀總結(jié)21-22
• 3 基于交通流的多車(chē)場(chǎng)動(dòng)態(tài)車(chē)輛路徑問(wèn)題建模22-34
• 3.1 多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題22-25
• 3.1.1 多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題的描述22-24
• 3.1.2 多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題的處理方法24-25
• 3.2 交通流與車(chē)輛路徑問(wèn)題的關(guān)系分析25-28
• 3.2.1 交通流基本理論25-26
• 3.2.2 交通流對(duì)于車(chē)輛路徑問(wèn)題的影響26-27
• 3.2.3 不同交通流狀態(tài)下的速度分布27-28
• 3.3 數(shù)學(xué)模型建立28-32
• 3.3.1 問(wèn)題描述28-29
• 3.3.2 基本假設(shè)及參數(shù)設(shè)置29-30
• 3.3.3 數(shù)學(xué)模型及意義30-32
• 3.4 本章小結(jié)32-34
• 4 模型求解34-58
• 4.1 遺傳算法概述34-38
• 4.1.1 遺傳算法基本概念34-35
• 4.1.2 遺傳算法的特點(diǎn)35-37
• 4.1.3 遺傳算法的基本步驟37-38
• 4.2 實(shí)驗(yàn)相關(guān)參數(shù)與數(shù)據(jù)38-41
• 4.3 分解法求解模型41-48
• 4.3.1 分解法求解模型流程41-44
• 4.3.2 結(jié)果輸出與分析44-48
• 4.4 整體法求解模型48-55
• 4.4.1 整體法求解模型流程48-50
• 4.4.2 結(jié)果輸出與分析50-55
• 4.5 兩種方法對(duì)比55-57
• 4.6 本章小結(jié)57-58
• 5 總結(jié)與展望58-61
• 5.1 本文主要研究工作58-59
• 5.2 研究展望59-61
• 參考文獻(xiàn)61-65
• 附錄A65-72
• 附錄B72-81
• 索引81-82
• 作者簡(jiǎn)歷及攻讀碩士/博士學(xué)位期間取得的研究成果82-84
• 學(xué)位論文數(shù)據(jù)集84

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 王云平;;車(chē)輛路徑問(wèn)題的形式化及其知識(shí)表示方法研究[J];遼寧省交通高等專(zhuān)科學(xué)校學(xué)報(bào);2006年04期

2 王江晴;康立山;;動(dòng)態(tài)車(chē)輛路徑問(wèn)題仿真器的設(shè)計(jì)與實(shí)現(xiàn)[J];核電子學(xué)與探測(cè)技術(shù);2007年05期

3 曹二保;賴(lài)明勇;張漢江;;模糊需求車(chē)輛路徑問(wèn)題研究[J];系統(tǒng)工程;2007年11期

4 唐連生;梁劍;;突發(fā)事件下的車(chē)輛路徑問(wèn)題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期

5 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應(yīng)急物資調(diào)度中的車(chē)輛路徑問(wèn)題[J];物流技術(shù);2008年12期

6 劉紅梅;陳楊;;車(chē)輛路徑問(wèn)題的形式化方法研究[J];科技資訊;2008年05期

7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車(chē)輛路徑問(wèn)題[J];控制理論與應(yīng)用;2008年04期

8 熊志華;邵春福;姚智勝;;車(chē)輛路徑問(wèn)題的可靠性研究[J];物流技術(shù);2008年08期

9 徐俊杰;;利用微正則退火算法求解車(chē)輛路徑問(wèn)題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

10 寧曉利;;車(chē)輛路徑問(wèn)題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 符卓;陳斯衛(wèi);;車(chē)輛路徑問(wèn)題的研究現(xiàn)狀與發(fā)展趨勢(shì)[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

2 楊世堅(jiān);陳韜;;隨機(jī)車(chē)輛路徑問(wèn)題研究綜述[A];中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專(zhuān)業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

3 李桂平;陳楠;;多中心車(chē)輛路徑問(wèn)題的解決思路[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

4 李大衛(wèi);王夢(mèng)光;;廣義車(chē)輛路徑問(wèn)題——模型及算法[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

5 符卓;聶靖;;開(kāi)放式車(chē)輛路徑問(wèn)題及其若干研究進(jìn)展[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車(chē)輛路徑問(wèn)題的多蟻群算法[A];第25屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2006年

7 戎麗霞;;模糊需求條件下的多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車(chē)輛路徑問(wèn)題[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時(shí)間窗的車(chē)輛路徑問(wèn)題及其應(yīng)用前景探討[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U

本文編號(hào)：275257