發(fā)布時間：2017-05-27 01:08

  本文關(guān)鍵詞：電子商務(wù)環(huán)境下快遞企業(yè)末端配送車輛路徑問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：基于電子商務(wù)而興起和發(fā)展起來的網(wǎng)絡(luò)購物,也隨著電子商務(wù)的繁榮日益受到人們青睞,這也直接促進(jìn)了快遞行業(yè)發(fā)展,使得快遞企業(yè)之間的競爭愈發(fā)激烈�？爝f服務(wù)以及時、快速為主要目標(biāo),快遞服務(wù)的科學(xué)性與有效性是其生存和發(fā)展的關(guān)鍵,也是其應(yīng)對激烈的市場競爭的主要手段�？爝f服務(wù)作為連接快遞企業(yè)與客戶的媒介,并且服務(wù)質(zhì)量的好壞直接影響客戶對整個網(wǎng)絡(luò)購物過程的體驗。但由于我國物流業(yè)發(fā)展起步晚、起點低,經(jīng)常發(fā)生諸如快件延誤、投遞服務(wù)及快件丟失等問題,導(dǎo)致消費者申訴案件頻發(fā)。而對快遞企業(yè)來說,高昂的運輸成本已經(jīng)成為制約其發(fā)展的沉重包袱。在這種情況下,研究快遞企業(yè)在配送快遞時的車輛路徑問題,合理規(guī)劃配送車輛的運輸路線,滿足客戶對時間窗的要求,并且采用集配一體化的配送方式,對于提高企業(yè)服務(wù)水平、降低物流成本以及促進(jìn)我國物流行業(yè)甚至是社會經(jīng)濟(jì)的發(fā)展具有重大意義�；诖�,本文對快遞企業(yè)末端配送車輛路徑問題進(jìn)行研究,研究內(nèi)容和主要成果如下：(1)對快遞及末端配送的概念和特征進(jìn)行概述；研究車輛路徑問題的構(gòu)成要素、分類和基本模型；對車輛路徑問題的常用求解算法進(jìn)行分析和概括。(2)時效性是衡量電子商務(wù)環(huán)境下物流配送服務(wù)質(zhì)量的重要指標(biāo),因此將時間窗納入模型中進(jìn)行綜合考慮,建立了末端配送網(wǎng)絡(luò)集配一體化VRP模型也就是在時間窗約束下多配送中心的集配一體化車輛路徑問題的數(shù)學(xué)模型。(3)提出“先聚類,再求解”的思想：使用最短距離策略和聚類策略對客戶點進(jìn)行聚類,將多配送中心問題轉(zhuǎn)化為多個單配送中心問題；基于遺傳算法和禁忌搜索算法設(shè)計混合遺傳禁忌搜索算法,并對末端配送網(wǎng)絡(luò)集配一體化VRP問題求解。(4)基于所構(gòu)建的模型和設(shè)計的混合遺傳禁忌搜索算法,設(shè)計與實現(xiàn)了一個求解車輛路徑問題的原型系統(tǒng),引用相關(guān)學(xué)者的測試算例,對電子商務(wù)環(huán)境下快遞企業(yè)末端配送的車輛路徑問題進(jìn)行求解,并對不同客戶點分類策略下的結(jié)果進(jìn)行分析,從而驗證本文提出模型、求解思想、求解算法的合理性、有效性。
【關(guān)鍵詞】：末端配送 車輛路徑問題 集配一體化 聚類算法 混合遺傳禁忌搜索算法
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F259.23;F724.6
【目錄】：

• 致謝7-8
• 摘要8-9
• ABSTRACT9-16
• 第一章 緒論16-24
• 1.1 研究背景與意義16-17
• 1.1.1 研究背景16-17
• 1.1.2 研究意義17
• 1.2 國內(nèi)外研究現(xiàn)狀17-20
• 1.2.1 末端配送問題研究現(xiàn)狀17-18
• 1.2.2 車輛路徑問題研究現(xiàn)狀18-20
• 1.3 研究內(nèi)容、技術(shù)路線及創(chuàng)新點20-24
• 1.3.1 研究內(nèi)容20-21
• 1.3.2 技術(shù)路線21-23
• 1.3.3 論文創(chuàng)新點23-24
• 第二章 快遞及車輛路徑問題相關(guān)概念24-38
• 2.1 快遞相關(guān)知識描述24-25
• 2.1.1 快遞的概念及特征24-25
• 2.1.2 快遞企業(yè)發(fā)展現(xiàn)狀25
• 2.2 末端配送的概念、表現(xiàn)形式25-27
• 2.2.1 末端配送概念25-26
• 2.2.2 末端配送的表現(xiàn)形式26-27
• 2.3 車輛路徑問題的概述27-31
• 2.3.1 VRP定義27
• 2.3.2 車輛路徑問題的構(gòu)成要素27-29
• 2.3.3 物流配送車輛路徑問題的分類29-30
• 2.3.4 基本車輛路徑問題模型30-31
• 2.4 VRP求解算法31-37
• 2.4.1 精確算法31
• 2.4.2 啟發(fā)式算法31-37
• 2.5 本章小結(jié)37-38
• 第三章 末端配送網(wǎng)絡(luò)集配一體化VRP模型構(gòu)建38-47
• 3.1 配送網(wǎng)絡(luò)基本形式38-41
• 3.1.1 配送網(wǎng)絡(luò)概念及構(gòu)成38
• 3.1.2 配送網(wǎng)絡(luò)的結(jié)構(gòu)模式38-39
• 3.1.3 配送網(wǎng)絡(luò)運輸模式39-41
• 3.2 末端配送網(wǎng)絡(luò)集配一體化VRP模型構(gòu)建41-46
• 3.2.1 問題描述41-43
• 3.2.2 末端配送網(wǎng)絡(luò)集配一體化VRP模型的假設(shè)條件43
• 3.2.3 參數(shù)變量的選擇43-44
• 3.2.4 末端配送網(wǎng)絡(luò)集配一體化VRP模型構(gòu)建44-46
• 3.2.5 末端配送網(wǎng)絡(luò)集配一體化VRP模型簡化46
• 3.3 本章小結(jié)46-47
• 第四章 末端配送網(wǎng)絡(luò)集配一體化VRP模型求解算法47-59
• 4.1 基礎(chǔ)算法簡介47-51
• 4.1.1 遺傳算法簡介47-49
• 4.1.2 禁忌搜索算法簡介49-51
• 4.1.3 混合遺傳禁忌搜索算法原理51
• 4.2 末端配送網(wǎng)絡(luò)集配一體化VRP模型的求解策略51-58
• 4.2.1 末端配送網(wǎng)絡(luò)集配一體化VRP問題簡化策略52-53
• 4.2.2 混合遺傳禁忌搜索算法構(gòu)造53-57
• 4.2.3 混合遺傳禁忌搜索算法中各算子執(zhí)行步驟57-58
• 4.3 本章小結(jié)58-59
• 第五章 末端配送網(wǎng)絡(luò)集配一體化VRP模型求解算例59-73
• 5.1 算例描述59-60
• 5.2 客戶分配實驗結(jié)果及分析表60-63
• 5.2.1 最短距離分配策略客戶分配實驗61-62
• 5.2.2 聚類分配策略客戶分配實驗62-63
• 5.3 路徑規(guī)劃結(jié)果分析63-71
• 5.3.1 基于最短距離分配策略的路徑規(guī)劃63-67
• 5.3.2 基于聚類分配策略的路徑規(guī)劃67-71
• 5.4 仿真實驗的結(jié)果分析71-72
• 5.5 本章小結(jié)72-73
• 第六章 結(jié)束語73-75
• 6.1 論文工作總結(jié)73
• 6.2 論文工作展望73-75
• 參考文獻(xiàn)75-80
• 攻讀碩士學(xué)位期間的學(xué)術(shù)活動及成果情況80-81

【相似文獻(xiàn)】

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

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

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

3 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問題的三階段求解方法研究[J];管理科學(xué);2009年03期

4 姚錦寶;夏禾;賀興東;姚寶珍;;同時取送貨車輛路徑問題的改進(jìn)的蟻群算法[J];物流技術(shù);2010年Z1期

5 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問題仿真研究[J];物流技術(shù);2010年07期

6 張江華;李進(jìn);高敏剛;;同時集散貨物的開放式車輛路徑問題研究[J];中國管理科學(xué);2013年04期

7 嚴(yán)良;鄧紅梅;;需求可拆分車輛路徑問題研究綜述[J];商;2013年13期

8 運懷立;劉興;王貴強;;不確定車數(shù)的隨機車輛路徑問題模型及算法[J];工業(yè)工程;2007年03期

9 金葉;丁以中;;考慮總量和體積雙重約束的時間窗車輛路徑問題研究[J];物流科技;2009年04期

10 孫國華;;基于真實路網(wǎng)的車輛路徑問題研究[J];物流技術(shù);2011年01期

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

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

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

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

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

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

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

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

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

9 劉金亮;;求解模糊需求條件下車輛路徑問題的混合螞蟻算法[A];第三屆中國智能計算大會論文集[C];2009年

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉霞;車輛路徑問題的研究[D];華中科技大學(xué);2007年

2 陸琳;不確定信息車輛路徑問題及其算法研究[D];南京航空航天大學(xué);2007年

3 陳寶文;蟻群優(yōu)化算法在車輛路徑問題中的應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2009年

4 唐連生;突發(fā)事件下的車輛路徑問題研究[D];西南交通大學(xué);2008年

5 謝秉磊;隨機車輛路徑問題研究[D];西南交通大學(xué);2003年

6 符卓;開放式車輛路徑問題及其應(yīng)用研究[D];中南大學(xué);2003年

7 呂雄偉;郵政物流車輛路徑問題研究[D];西南交通大學(xué);2009年

8 潘立軍;帶時間窗車輛路徑問題及其算法研究[D];中南大學(xué);2012年

9 彭碧濤;三維裝載約束下車輛路徑問題研究[D];華南理工大學(xué);2013年

10 馬華偉;帶時間窗車輛路徑問題及其啟發(fā)式算法研究[D];合肥工業(yè)大學(xué);2008年

  本文關(guān)鍵詞：電子商務(wù)環(huán)境下快遞企業(yè)末端配送車輛路徑問題研究，，由筆耕文化傳播整理發(fā)布。

本文編號：398515