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

【摘要】：隨著國際互聯(lián)網(wǎng)的發(fā)展和信息技術(shù)的日新月異，電子商務(wù)正越來越深入影響著當(dāng)今經(jīng)濟生活。B2C電子商務(wù)是電子商務(wù)的模式之一，并且占有相當(dāng)?shù)谋戎�。物流配送作為電子商�?wù)的一個重要支撐環(huán)節(jié)急需改進，物流配送發(fā)展的相對滯后，，使得商品的物流配送成為制約B2C電子商務(wù)發(fā)展的因素之一。車輛路徑問題是物流配送系統(tǒng)調(diào)度中關(guān)鍵的一個環(huán)節(jié)，對車輛路徑進行優(yōu)化調(diào)度可以提高物流經(jīng)濟效益，實現(xiàn)物流科學(xué)化。 本文首先總結(jié)出B2C電子商務(wù)環(huán)境下物流配送的特點和配送類型，其特點主要表現(xiàn)在小批量多批次、需求商品多樣化和顧客需求個性化三個方面，配送的類型分為集中型配送、分散型配送和混合型配送三種方式；其次，建立了關(guān)于配送的多目標(biāo)VRP模型，這是本文的重點之一，傳統(tǒng)的VRP模型為單目標(biāo)約束模型，多目標(biāo)模型一般將最短化車輛路徑和最小化車輛數(shù)目作為優(yōu)化目標(biāo)，這兩種情況只考慮了配送的成本，但是B2C電子商務(wù)環(huán)境下配送的效率和顧客的滿意度也是非常重要的兩個因素，將模型的目標(biāo)確立為：最短化配送路徑、最小化配送車輛數(shù)目、最小化配送過程中的顧客等待時間和最小化配送過程中的車輛等待時間，建立了多目標(biāo)多約束的優(yōu)化模型。最后，在求解算法上使用NSGAⅡ算法求解，為了解決多車型的約束在生成編碼時為每條染色體附加一個信息分組，信息分組表示車輛的使用情況，針對NSGAⅡ算法在種群分布性方面的缺陷，設(shè)計了使用基于最小生成樹的多目標(biāo)算法對NSGAⅡ算法進行改進，使用基于最小生成樹的多目標(biāo)算法對NSGAⅡ算法進行改進，本文使用最小生成樹的多目標(biāo)進化算法中對于外部種群的維護方法對NSGAⅡ算法中父子代合并的種群進行修剪，保持解群體的分布性。最終通過算例來驗證改進算法的有效性。
【關(guān)鍵詞】：B2C電子商務(wù) 物流配送 車輛路徑問題 NSGAⅡ 最小生成樹
【學(xué)位授予單位】：河北工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：U492.22
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 緒論9-14
• §1-1 選題背景及意義9-10
• 1-1-1 選題背景9-10
• 1-1-2 選題意義10
• §1-2 車輛路徑問題國內(nèi)外研究現(xiàn)狀綜述10-13
• 1-2-1 車輛路徑問題的模型研究11
• 1-2-2 車輛路徑問題的算法研究11-13
• §1-3 本文工作13-14
• 第二章 B2C 電子商務(wù)環(huán)境下的配送分析14-25
• §2-1 B2C 電子商務(wù)概述14-16
• 2-1-1 B2C 電子商務(wù)的概念14
• 2-1-2 B2C 電子商務(wù)與傳統(tǒng)商務(wù)的區(qū)別14-15
• 2-1-3 B2C 電子商務(wù)的特點15-16
• §2-2 物流配送16-18
• 2-2-1 物流配送概述16-17
• 2-2-2 物流配送的流程17-18
• 2-2-3 配送的類型18
• §2-3 B2C 電子商務(wù)環(huán)境下的物流配送18-22
• 2-3-1 B2C 電子商務(wù)與物流配送之間的關(guān)系18-19
• 2-3-2 B2C 電子商務(wù)對物流配送的影響19-22
• §2-4 B2C 電子商務(wù)環(huán)境下的物流配送系統(tǒng)的類型22-23
• 2-4-1 集中型配送網(wǎng)絡(luò)22
• 2-4-2 分散型配送網(wǎng)絡(luò)22-23
• 2-4-3 混合型配送網(wǎng)絡(luò)23
• §2-5 B2C 電子商務(wù)環(huán)境下物流配送所表現(xiàn)出來的特征23-25
• 第三章 B2C 電子商務(wù)環(huán)境下物流配送 VRP 模型建立25-33
• §3-1 物流配送中車輛路徑問題的提出25
• §3-2 車輛路徑問題概述25-28
• 3-2-1 車輛路徑問題的概念25-27
• 3-2-2 車輛路徑問題的分類27-28
• §3-3 物流配送車輛路徑問題數(shù)學(xué)描述28-30
• 3-3-1 時間窗的界定28-29
• 3-3-2 目標(biāo)的確定約束條件分析29
• 3-3-3 問題描述29-30
• §3-4 物流配送 VRP 模型建立30-33
• 第四章 模型的求解算法33-48
• §4-1 多目標(biāo)優(yōu)化33-35
• 4-1-1 多目標(biāo)優(yōu)化的概念33
• 4-1-2 對于多目標(biāo)的處理方法33-35
• §4-2 NSGAⅡ算法35-40
• 4-2-1 求解車輛路徑問題的算法35-36
• 4-2-2 NSGAⅡ算法概述36-40
• §4-3 算法求解40-44
• 4-3-1 編碼生成40-41
• 4-3-2 初始群體的確定41-42
• 4-3-3 適用度評估42
• 4-3-4 選擇42-43
• 4-3-5 多點交叉43-44
• 4-3-6 變異44
• §4-4 算法的進一步改進44-48
• 4-4-1 按需分層策略44-45
• 4-4-2 基于最小生成樹的修剪策略45-48
• 第五章 算例分析48-51
• §5-1 算例描述48-49
• §5-2 結(jié)果分析49-51
• 第六章 結(jié)論51-52
• 參考文獻52-55
• 致謝55

【參考文獻】

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

1 張炯,郎茂祥;有時間窗配送車輛調(diào)度問題的禁忌搜索算法[J];北方交通大學(xué)學(xué)報;2004年02期

2 宋偉剛;張宏霞;佟玲;;有時間窗約束非滿載車輛調(diào)度問題的節(jié)約算法[J];東北大學(xué)學(xué)報;2006年01期

3 楊宇棟;朗茂祥;胡思繼;;有時間窗車輛路徑問題的模型及其改進模擬退火算法研究[J];管理工程學(xué)報;2006年03期

4 劉俊昌;史偉;;物流企業(yè)客戶滿意度分析[J];中國管理信息化(綜合版);2007年01期

5 劉志碩;柴躍廷;申金升;;蟻群算法及其在有硬時間窗的車輛路徑問題中的應(yīng)用[J];計算機集成制造系統(tǒng);2006年04期

6 蔡延光,錢積新,孫優(yōu)賢;帶時間窗的多重運輸調(diào)度問題的自適應(yīng)Tabu Search算法[J];系統(tǒng)工程理論與實踐;2000年12期

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

本文編號：368528