基于地理信息第四方物流配送路徑優(yōu)化算法的研究
本文關(guān)鍵詞:基于地理信息第四方物流配送路徑優(yōu)化算法的研究,由筆耕文化傳播整理發(fā)布。
【摘要】:第四方物流是專門(mén)為第一、二、三方物流提供物流規(guī)劃、供應(yīng)鏈管理以及相關(guān)的各種方案的服務(wù)商。主要從事對(duì)物流數(shù)據(jù)和信息的統(tǒng)一規(guī)劃,其業(yè)務(wù)內(nèi)容需要管理信息系統(tǒng)輔助。根據(jù)國(guó)內(nèi)外研究現(xiàn)狀,第四方物流系統(tǒng)存在業(yè)務(wù)流程不清晰,運(yùn)輸決策輔助效果不佳,成本居高不下等問(wèn)題。針對(duì)這一些問(wèn)題,本文對(duì)第四方物流系統(tǒng)分析,物流地理信息構(gòu)建及路徑配送算法進(jìn)行了研究。本文圍繞第四方物流公司的業(yè)務(wù)特點(diǎn),對(duì)第四方物流系統(tǒng)進(jìn)行了分析與設(shè)計(jì),并以成本控制為切入點(diǎn),以全新的視角分析了第四方物流系統(tǒng)的關(guān)鍵問(wèn)題。旨在為第四方物流在業(yè)務(wù)上提供決策支持。本文首先對(duì)多種運(yùn)輸方式下物流地理信息進(jìn)行了再造,針對(duì)業(yè)務(wù)模型,結(jié)合數(shù)據(jù),以聚類分析方法為基礎(chǔ),對(duì)物流地理信息進(jìn)行分層改造、自內(nèi)向外改造、分級(jí)改造,在新的物流地理信息下劃分配送中心。結(jié)合上述研究,本文在物流配送時(shí)引入客戶對(duì)時(shí)間的敏感概念,并將其作為物流成本的一部分,對(duì)基于配送中心的路徑配送問(wèn)題進(jìn)行建模,并以配送率、客戶平均滿意閾值、硬時(shí)間控制、超載成本控制和單一配送作為約束條件。選擇遺傳算法對(duì)目標(biāo)問(wèn)題求解。在算法研究過(guò)程中,定義了目標(biāo)問(wèn)題染色體方案、初始群體產(chǎn)生方案、交叉概率、變異概率、選擇算子和交叉算子。并通過(guò)簡(jiǎn)單的實(shí)例,對(duì)配送路徑問(wèn)題進(jìn)行動(dòng)態(tài)規(guī)劃,驗(yàn)證了數(shù)學(xué)模型與算法的可用性和先進(jìn)性。本文的算法研究具有一定的柔性,在業(yè)務(wù)流程發(fā)生變化時(shí),能以此為基礎(chǔ)進(jìn)行調(diào)整。為其他國(guó)內(nèi)外物流企業(yè)提供參考和借鑒。
【關(guān)鍵詞】:第四方物流 物流地理信息 聚類分析 路徑配送 遺傳算法
【學(xué)位授予單位】:湖南大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:F252;TP18
【目錄】:
- 摘要5-6
- Abstract6-12
- 第1章 緒論12-18
- 1.1 論文研究的背景及意義12-13
- 1.2 國(guó)內(nèi)外研究現(xiàn)狀13-16
- 1.2.1 第四方物流的研究13-14
- 1.2.2 物流地理信息的研究14-15
- 1.2.3 車(chē)輛路徑問(wèn)題的研究15-16
- 1.3 論文的主要工作和內(nèi)容安排16-18
- 1.3.1 論文的主要工作16
- 1.3.2 論文的內(nèi)容安排16-18
- 第2章 第四方物流系統(tǒng)關(guān)鍵技術(shù)18-25
- 2.1 第四方物流概述18-21
- 2.1.1 第四方物流的定義18
- 2.1.2 第四方物流的主要特點(diǎn)18-19
- 2.1.3 第四方物流的運(yùn)作模式19-21
- 2.2 遺傳算法21-24
- 2.2.1 遺傳算法簡(jiǎn)介21
- 2.2.2 遺傳算法的執(zhí)行過(guò)程21-24
- 2.3 小結(jié)24-25
- 第3章 第四方物流信息系統(tǒng)組成及關(guān)鍵問(wèn)題25-35
- 3.1 第四方物流信息系統(tǒng)概述25-28
- 3.1.1 第四方物流客戶關(guān)系管理系統(tǒng)25-26
- 3.1.2 數(shù)據(jù)庫(kù)與數(shù)據(jù)倉(cāng)庫(kù)26-27
- 3.1.3 決策支持系統(tǒng)27-28
- 3.2 J2EE概述28-30
- 3.2.1 J2EE平臺(tái)的特點(diǎn)28-29
- 3.2.2 基于J2EE平臺(tái)開(kāi)發(fā)第四方物流系統(tǒng)的優(yōu)勢(shì)29-30
- 3.3 第四方物流系統(tǒng)的關(guān)鍵問(wèn)題30-33
- 3.3.1 基于多種運(yùn)輸方式下地理信息的再造30-31
- 3.3.2 物流配送路徑問(wèn)題31-33
- 3.4 小結(jié)33-35
- 第4章 基于多運(yùn)輸模式物流地理信息的重建與優(yōu)化35-56
- 4.1 物流距離的定義35-36
- 4.2 物流地理信息的重建與優(yōu)化36-41
- 4.2.1 分層改造法39-40
- 4.2.2 自內(nèi)向外的改造法40-41
- 4.2.3 結(jié)點(diǎn)分級(jí)改造法41
- 4.3 實(shí)例分析41-47
- 4.4 基于物流地圖的區(qū)域劃分問(wèn)題47-52
- 4.4.1 聚類分析的方法47-50
- 4.4.2 物流地圖區(qū)域劃分的方法分析50-52
- 4.5 實(shí)例分析52-55
- 4.6 小結(jié)55-56
- 第5章 基于遺傳算法的最優(yōu)化物流配送路徑問(wèn)題56-74
- 5.1 物流配送路徑問(wèn)題的數(shù)學(xué)模型56-61
- 5.1.1 物流配送路徑優(yōu)化的問(wèn)題描述56-59
- 5.1.2 物流配送問(wèn)題的數(shù)學(xué)建模59-61
- 5.2 基于優(yōu)化的遺傳算法的路徑配送問(wèn)題61-65
- 5.2.1 適應(yīng)度函數(shù)、編碼和初始群體的設(shè)置61-63
- 5.2.2 遺傳算法參數(shù)的設(shè)置63-64
- 5.2.3 群體更新過(guò)程64-65
- 5.3 實(shí)例分析65-73
- 5.3.1 實(shí)例描述與計(jì)算65-72
- 5.3.2 優(yōu)化效果分析72-73
- 5.4 小結(jié)73-74
- 結(jié)論74-76
- 1.本文工作總結(jié)74-75
- 2.后續(xù)工作展望75-76
- 參考文獻(xiàn)76-79
- 致謝79
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前9條
1 陳森;姜江;陳英武;沈永平;;未定路網(wǎng)結(jié)構(gòu)情況下應(yīng)急物資車(chē)輛配送問(wèn)題模型與應(yīng)用[J];系統(tǒng)工程理論與實(shí)踐;2011年05期
2 董靜;高艷芳;;第三方物流管理信息系統(tǒng)分析與設(shè)計(jì)[J];經(jīng)營(yíng)管理者;2010年21期
3 謝天保;雷西玲;席文玲;;多物流中心協(xié)同配送車(chē)輛調(diào)度模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年29期
4 陳德良;陳治亞;;隨機(jī)的庫(kù)存—路徑問(wèn)題的機(jī)會(huì)約束規(guī)劃模型與算法[J];模糊系統(tǒng)與數(shù)學(xué);2010年03期
5 王海文;;服務(wù)業(yè)地理空間研究進(jìn)展與文獻(xiàn)述評(píng)[J];地理科學(xué)進(jìn)展;2010年02期
6 史亞蓉;萬(wàn)迪f ;李雙燕;呂珍玉;;基于GIS的物流配送路線規(guī)劃研究[J];系統(tǒng)工程理論與實(shí)踐;2009年10期
7 呂能芳;;企業(yè)物流成本控制研究[J];合作經(jīng)濟(jì)與科技;2009年14期
8 張炯,郎茂祥;有時(shí)間窗配送車(chē)輛調(diào)度問(wèn)題的禁忌搜索算法[J];北方交通大學(xué)學(xué)報(bào);2004年02期
9 丁建立,陳增強(qiáng),袁著祉;遺傳算法與螞蟻算法的融合[J];計(jì)算機(jī)研究與發(fā)展;2003年09期
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條
1 劉慧梅;面向第三方物流的配送管理信息系統(tǒng)研究[D];昆明理工大學(xué);2008年
本文關(guān)鍵詞:基于地理信息第四方物流配送路徑優(yōu)化算法的研究,由筆耕文化傳播整理發(fā)布。
,本文編號(hào):263713
本文鏈接:http://sikaile.net/guanlilunwen/gongyinglianguanli/263713.html