發(fā)布時間：2020-03-25 11:26

【摘要】：隨著電子商務(wù)的不斷發(fā)展,作為電子商務(wù)必不可少組成部分的物流行業(yè)發(fā)展迅猛,大量物流公司相繼成立,為用戶提供全方位的運(yùn)送服務(wù)。物流行業(yè)是由多個部分組成的復(fù)雜系統(tǒng),其主要的投資是在物流集散中心的建設(shè),以及運(yùn)輸方面的費(fèi)用。如何優(yōu)化集散中心的選取,以及運(yùn)輸線路的規(guī)劃,是物流企業(yè)節(jié)省投入和運(yùn)營成本所面臨的主要問題。針對該問題,本研究從優(yōu)化計算的角度,利用改進(jìn)的迪科斯徹算法和聚類算法,設(shè)計與實(shí)現(xiàn)了一個物流公司集散地選址及配送路徑規(guī)劃系統(tǒng),其主要工作包括:1、將物流企業(yè)的集散地的選擇以及貨品運(yùn)送路徑的規(guī)劃抽象為數(shù)學(xué)問題,利用圖論的相關(guān)理論將集散地抽象為節(jié)點(diǎn),將貨品的運(yùn)輸路徑抽象為節(jié)點(diǎn)之間的連線。同時對影響物流運(yùn)輸?shù)闹饕蛩剡M(jìn)行了研究和分析,包括運(yùn)輸費(fèi)用、人力成本等,并將其抽象為節(jié)點(diǎn)之間連線的權(quán)值,從而建立以了以無向連通圖為基礎(chǔ)的物流企業(yè)集散地及路徑規(guī)劃模型,作為進(jìn)一步優(yōu)化的基礎(chǔ)。2、引入了迪科斯徹算法和聚類算法對物流公司集散地的選址以及貨品運(yùn)輸路徑的規(guī)劃進(jìn)行優(yōu)化改進(jìn)。針對傳統(tǒng)模式下利用迪科斯徹算法進(jìn)行路徑規(guī)劃時,僅對某種運(yùn)輸方式進(jìn)行處理的缺點(diǎn),綜合考慮了運(yùn)輸費(fèi)用和時效性的要求,提出了不同運(yùn)輸需求目標(biāo)下的迪科斯徹路徑優(yōu)化算法,更貼合應(yīng)用的實(shí)際需求;對傳統(tǒng)數(shù)據(jù)挖掘中的聚類算法進(jìn)行改進(jìn),考慮到實(shí)際物流應(yīng)用中的投資和運(yùn)輸成本因素,優(yōu)化了算法應(yīng)用過程,根據(jù)物流公司的具體要求確定最終的選址方案。3、基于理論研究的結(jié)果,設(shè)計并開發(fā)了物流公司集散地選址及配送路徑規(guī)劃系統(tǒng)。從用戶的角度對系統(tǒng)進(jìn)行功能和性能需求分析,基于需求分析的結(jié)果設(shè)計系統(tǒng)的總體架構(gòu)方案,討論系統(tǒng)的數(shù)據(jù)庫構(gòu)建過程,最終利用C#語言在集成開發(fā)環(huán)境中完成系統(tǒng)功能的實(shí)現(xiàn)。測試表明,系統(tǒng)基于改進(jìn)的迪科斯徹算法和聚類算法,能夠?qū)崿F(xiàn)集散地選址和路徑規(guī)劃方案的最優(yōu)化。針對于物流公司集散地選址以及路徑規(guī)劃方案改進(jìn)的研究,將理論上的方法與實(shí)際的應(yīng)用需求相結(jié)合,提出的改進(jìn)算法能夠有效地提高最終方案的最優(yōu)化程度,具有一定的理論研究意義;同時,系統(tǒng)的設(shè)計與開發(fā)對于中小型物流公司節(jié)約投資成本,降低貨品的配送費(fèi)用效果顯著,具有一定的實(shí)用價值。
【圖文】：

與戰(zhàn)場后勤保障體系類似，，現(xiàn)代物流企業(yè)的主要宗旨，也是在為用戶提供快捷、逡逑優(yōu)質(zhì)的服務(wù)外，盡可能地降低其自身的運(yùn)營成本，從而達(dá)到提高企業(yè)自身效益的逡逑目的�，F(xiàn)代物流企業(yè)的業(yè)務(wù)運(yùn)作流程［４６］，如圖２．１所示：逡逑邐貨物運(yùn)輸邐１邐￣￣？客戶逡逑分配訂單邐？集散地＿配送－逡逑－Ｉ邐—？客戶逡逑發(fā)貨方發(fā)貨通知一逡逑—？客戶逡逑—＾交訂單Ｊ二集散地ｐ配送－逡逑—？邋客戶逡逑發(fā)貨方發(fā)貨通知——逡逑邐１邐—？客戶逡逑分配訂單邐？集散地－配送－逡逑邐貨物運(yùn)輸邐￣？客戶逡逑圖２．１物流公司業(yè)務(wù)運(yùn)作流程逡逑７逡逑

與戰(zhàn)場后勤保障體系類似，現(xiàn)代物流企業(yè)的主要宗旨，也是在為用戶提供快捷、逡逑優(yōu)質(zhì)的服務(wù)外，盡可能地降低其自身的運(yùn)營成本，從而達(dá)到提高企業(yè)自身效益的逡逑目的�，F(xiàn)代物流企業(yè)的業(yè)務(wù)運(yùn)作流程［４６］，如圖２．１所示：逡逑邐貨物運(yùn)輸邐１邐￣￣？客戶逡逑分配訂單邐？集散地＿配送－逡逑－Ｉ邐—？客戶逡逑發(fā)貨方發(fā)貨通知一逡逑—？客戶逡逑—＾交訂單Ｊ二集散地ｐ配送－逡逑—？邋客戶逡逑發(fā)貨方發(fā)貨通知——逡逑邐１邐—？客戶逡逑分配訂單邐？集散地－配送－逡逑邐貨物運(yùn)輸邐￣？客戶逡逑圖２．１物流公司業(yè)務(wù)運(yùn)作流程逡逑７逡逑
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP315;F252

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 沈鵬;;物流配送路徑優(yōu)化問題求解的量子蟻群算法[J];計算機(jī)工程與應(yīng)用;2013年21期

2 郭峗芳;段滿珍;劉穎姣;;新形勢下我國快遞業(yè)發(fā)展思考[J];交通與運(yùn)輸(學(xué)術(shù)版);2010年01期

3 馬龍飛;畢蕾;;基于隨機(jī)需求的物流配送中心選址離散模型研究[J];物流科技;2010年01期

4 吳進(jìn)波;熊盛武;徐寧;;溫度可控的求解TSP問題的模擬退火算法[J];計算機(jī)應(yīng)用研究;2007年05期

5 肖劍,陳義華;考慮費(fèi)用函數(shù)約束的物流配送中心選址雙層規(guī)劃模型[J];物流技術(shù);2004年11期

相關(guān)碩士學(xué)位論文 前2條

1 劉昕雨;GIS技術(shù)及路徑優(yōu)化算法在煙草物流配送中的應(yīng)用研究[D];重慶大學(xué);2009年

2 劉耀宗;基于數(shù)據(jù)倉庫的物流信息系統(tǒng)[D];南京理工大學(xué);2004年

本文編號：2599840