本文關(guān)鍵詞：物流配送路徑優(yōu)化策略研究

  更多相關(guān)文章： 物流 配送 最優(yōu)路徑 Dijkstar算法 Floyd算法

【摘要】：配送是物流中的核心環(huán)節(jié),最短路徑的選擇決定著配送效率.從圖論的角度出發(fā),分析了經(jīng)典的D ijkstar算法和F loyd算法,并指出了它們的一些不足:D ijkstar算法隨著配送點(diǎn)數(shù)目的增多,效率將下降;F loyd算法主要解決有向圖等.給出了一些改進(jìn)的建議:針對D ijkstar算法,將交通路線圖分成子圖,以提高效率;對于F loyd算法,將鄰接矩陣上三角和下三角復(fù)制,能解決采用F loyd算法解決無向圖的最短路徑問題.針對某物流配送公司,給出了基于改動(dòng)后的F loyd算法的程序?qū)崿F(xiàn),開發(fā)了一個(gè)配送路徑優(yōu)化決策系統(tǒng).
【作者單位】： 湖北經(jīng)濟(jì)學(xué)院工商管理學(xué)院
【關(guān)鍵詞】： 物流 配送 最優(yōu)路徑 Dijkstar算法 Floyd算法
【分類號】：F224;
【正文快照】： 0引言隨著現(xiàn)代社會(huì)的發(fā)展,物流、商流和資金流廣泛深入影響著人們的日常生活.電子商務(wù)主要是基于互聯(lián)網(wǎng)絡(luò)的虛擬經(jīng)濟(jì),而物流促使電子商務(wù)由虛轉(zhuǎn)化為實(shí).物流系統(tǒng)是現(xiàn)代社會(huì)經(jīng)濟(jì)系統(tǒng)的支柱.關(guān)鍵的物流活動(dòng)包括:倉儲、物料搬運(yùn)、包裝、運(yùn)輸?shù)?其中配送運(yùn)輸是最大的物流成本之一,

【參考文獻(xiàn)】

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

1 蘇一丹,李桂;電子商務(wù)物流管理信息系統(tǒng)中最優(yōu)(佳)徑算法的研究[J];計(jì)算機(jī)工程與應(yīng)用;2002年18期

2 李春林;QoS多播路由技術(shù)進(jìn)展[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2001年04期

3 朱永升,韓伯棠,夏平,李振鍵;交通限制條件下城市物流配送路線優(yōu)化選擇[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2004年03期

4 黃偉東,萬義玲;公路網(wǎng)最佳路徑算法的研究[J];南昌大學(xué)學(xué)報(bào)(工科版);2001年01期

5 孫毅彪,王程銘;基于有向圖規(guī)劃的最佳物流路徑策略分析及應(yīng)用[J];運(yùn)籌與管理;2003年02期

6 周炳生;Floyd算法的一個(gè)通用程序及在圖論中的應(yīng)用[J];杭州應(yīng)用工程技術(shù)學(xué)院學(xué)報(bào);1999年03期

【共引文獻(xiàn)】

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

1 劉根生;蘇飛;趙娣;;基于Dijkstra算法的兩點(diǎn)間多目標(biāo)最優(yōu)路徑問題建模和優(yōu)化[J];池州師專學(xué)報(bào);2007年03期

2 朱艷永;李臘元;;移動(dòng)Ad Hoc網(wǎng)絡(luò)中一種多播路由協(xié)議算法實(shí)現(xiàn)[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年05期

3 熊曾剛,張學(xué)敏,陳建新;IP多播路由技術(shù)研究[J];福建電腦;2004年08期

4 陳秀華;;現(xiàn)代信息技術(shù)在外貿(mào)物流管理中的應(yīng)用[J];福建電腦;2008年11期

5 陳金娥;張海容;;紅茶、綠茶和烏龍茶多糖及多酚對DNA的保護(hù)作用研究[J];分子科學(xué)學(xué)報(bào);2011年06期

6 祝成虎;彭宏;;一個(gè)基于現(xiàn)實(shí)路網(wǎng)的物流配送優(yōu)化方法[J];廣州航海高等�？茖W(xué)校學(xué)報(bào);2005年02期

7 曹建農(nóng),李德仁,關(guān)澤群;基于可分解馬爾科夫網(wǎng)的視頻圖像檢測方法研究[J];光學(xué)學(xué)報(bào);2005年03期

8 封燕;高建瓴;粱志福;;城市物流中心選址問題研究[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期

9 張穎;黃大榮;陳禾;林立;陸兆峰;;基于城市交通事件處理的動(dòng)態(tài)交通誘導(dǎo)系統(tǒng)的實(shí)現(xiàn)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期

10 趙偉華,章復(fù)嘉,梁紅兵;車輛導(dǎo)航系統(tǒng)最優(yōu)路徑規(guī)劃的研究與實(shí)現(xiàn)[J];杭州電子工業(yè)學(xué)院學(xué)報(bào);2003年01期

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

1 李勇;供應(yīng)鏈中分銷配送優(yōu)化模型及算法研究[D];重慶大學(xué);2005年

2 曹建農(nóng);基于可分解馬爾科夫網(wǎng)的圖像分割方法研究[D];武漢大學(xué);2005年

3 趙鵬;基于有效空間模型的配送優(yōu)化及應(yīng)用研究[D];重慶大學(xué);2005年

4 許毅;基于IP網(wǎng)絡(luò)QoS多播路由技術(shù)的研究[D];武漢理工大學(xué);2005年

5 鄧愛民;城市配送系統(tǒng)優(yōu)化研究[D];武漢理工大學(xué);2005年

6 裴鐘哲;車輛導(dǎo)航系統(tǒng)的路線優(yōu)化研究[D];北京工業(yè)大學(xué);2004年

7 程傳慧;大型復(fù)雜組合式P2P網(wǎng)絡(luò)系統(tǒng)的研究[D];武漢理工大學(xué);2006年

8 陳子俠;配送線路劃分與電子排單系統(tǒng)建模與算法研究[D];上海交通大學(xué);2006年

9 向陽;移動(dòng)Ad Hoc網(wǎng)絡(luò)QoS路由技術(shù)研究[D];武漢理工大學(xué);2007年

10 徐斌;產(chǎn)品分銷網(wǎng)絡(luò)多層規(guī)劃模型及算法研究[D];南京航空航天大學(xué);2008年

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

1 彭秀媛;衛(wèi)星網(wǎng)絡(luò)管理系統(tǒng)的魯棒性和抗毀性研究[D];沈陽理工大學(xué);2010年

2 王浩;基于遺傳蟻群算法的Qos路由多約束問題研究[D];湖北工業(yè)大學(xué);2011年

3 孔爽;依托交通的城市物流及其公共信息平臺設(shè)計(jì)研究[D];北京交通大學(xué);2011年

4 孟慶林;基于WEBGIS的物流管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

5 林文婷;電子消費(fèi)品制造業(yè)運(yùn)輸方式優(yōu)化的研究[D];上海交通大學(xué);2011年

6 任文軒;運(yùn)用貪婪算法構(gòu)建物流網(wǎng)絡(luò)的方法與應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2011年

7 劉獨(dú)華;城市車輛監(jiān)控調(diào)度管理系統(tǒng)的研究[D];武漢理工大學(xué);2003年

8 陳明杰;車載定位導(dǎo)航系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2002年

9 郝彩霞;第三方物流信息管理模型的研究[D];西安電子科技大學(xué);2004年

10 趙鎮(zhèn);物流配送調(diào)度系統(tǒng)的研究[D];河北工業(yè)大學(xué);2004年

【二級參考文獻(xiàn)】

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

1 蔡淑蘭;最短路徑算法在鐵路客運(yùn)系統(tǒng)中應(yīng)用的研究[J];燕山大學(xué)學(xué)報(bào);1998年02期

2 蘇永云,晏克非,黃翔,朱培康;車輛導(dǎo)航系統(tǒng)的動(dòng)態(tài)最優(yōu)路徑搜索方法研究[J];系統(tǒng)工程;2000年04期

3 鄒旭東,鄭四發(fā),班學(xué)鋼,連小珉;具有交通限制約束的道路網(wǎng)絡(luò)最優(yōu)路徑算法[J];公路交通科技;2002年04期

4 儲理才,郭英雄;含有禁止路線網(wǎng)絡(luò)中的最短路問題[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期

5 王英濤,李春瀾,傅彥;基于效用理論的出行前最優(yōu)路徑算法研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2003年05期

6 宋柏;物流系統(tǒng)單個(gè)設(shè)施的定點(diǎn)決策方法[J];集裝箱化;2000年07期

7 陸鋒,周成虎,萬慶;基于層次空間推理的交通網(wǎng)絡(luò)行車最優(yōu)路徑算法[J];武漢測繪科技大學(xué)學(xué)報(bào);2000年03期

【相似文獻(xiàn)】

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

1 蔣小紅;馬洪文;;多構(gòu)公交網(wǎng)絡(luò)模型算法及其應(yīng)用研究[J];邵陽學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年02期

2 譚潔寧;張瑾;吳忠;;面向車輛路徑優(yōu)化的B2C物流配送系統(tǒng)研究[J];法制與經(jīng)濟(jì)(中旬刊);2010年01期

3 駱陽;;基于Floyd算法的物流運(yùn)輸路徑選擇[J];現(xiàn)代經(jīng)濟(jì)信息;2009年04期

4 劉浩;鮑遠(yuǎn)律;;A*算法在矢量地圖最優(yōu)路徑搜索中的應(yīng)用[J];計(jì)算機(jī)仿真;2008年04期

5 章春軍;;基于Dijkstra算法浙江交通系統(tǒng)中最優(yōu)路線算法的研究和實(shí)現(xiàn)[J];民營科技;2009年05期

6 王健;劉少華;;公交乘換分析的算法設(shè)計(jì)與實(shí)現(xiàn)[J];科技信息;2010年18期

7 倪潔;楊巨慶;;基于數(shù)據(jù)挖掘的網(wǎng)站最優(yōu)路徑的構(gòu)建與優(yōu)化[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào);2010年04期

8 張公敬;徐熙君;;蟻群算法求解迷宮最優(yōu)路徑[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

9 陳麗佳;鄒崢嶸;李光強(qiáng);;一種公交換乘路線智能選擇的新方法[J];測繪科學(xué);2009年06期

10 李霞;李瑞華;鄒惠;黃紅艷;王建東;;蟻群算法在城市交通導(dǎo)航系統(tǒng)中的應(yīng)用[J];中國科技信息;2006年12期

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

1 陸科達(dá);吳潔明;賀杰;莫智懿;;物流信息實(shí)時(shí)智能配對系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2009年年會(huì)論文集[C];2009年

2 張倩;王耀球;;解決交易中死博弈的途徑[A];中國鐵道學(xué)會(huì)物資管理委員會(huì)物資管理與營銷暨物資流通系統(tǒng)理論學(xué)組學(xué)術(shù)研討會(huì)論文集[C];2008年

3 ;以科技創(chuàng)新驅(qū)動(dòng)物流行業(yè)發(fā)展[A];2011年物流領(lǐng)域產(chǎn)學(xué)研結(jié)合座談會(huì)交流材料匯編[C];2011年

4 王繼祥;;避免浮躁氣息,求同存異推進(jìn)物聯(lián)網(wǎng)應(yīng)用[A];新觀點(diǎn)新學(xué)說學(xué)術(shù)沙龍文集47：物聯(lián)網(wǎng)產(chǎn)業(yè)與區(qū)域經(jīng)濟(jì)發(fā)展[C];2010年

5 劉建川;楊軍;甘泉;;基于ArcGIS網(wǎng)絡(luò)模型的最優(yōu)路徑算法分析與實(shí)現(xiàn)[A];第十三屆中國科協(xié)年會(huì)第12分會(huì)場-測繪服務(wù)災(zāi)害與應(yīng)急管理學(xué)術(shù)研討會(huì)論文集[C];2011年

6 王煥;蘭洪杰;張凱;;D企業(yè)配送線路的優(yōu)化分析[A];中國鐵道學(xué)會(huì)物資管理委員會(huì)2009年度學(xué)術(shù)研討會(huì)論文集[C];2009年

7 陳鑫;;探析物流行業(yè)的低碳變革——以DHL企業(yè)為例[A];2011年安徽省科協(xié)年會(huì)——機(jī)械工程分年會(huì)論文集[C];2011年

8 廖楚江;杜清運(yùn);;基于STL的公交網(wǎng)絡(luò)最優(yōu)路徑搜索組件的實(shí)現(xiàn)[A];認(rèn)識地理過程 關(guān)注人類家園——中國地理學(xué)會(huì)2003年學(xué)術(shù)年會(huì)文集[C];2003年

9 蔣正華;;全力打造中國物流行業(yè)新紀(jì)元[A];2004中國生產(chǎn)力發(fā)展研究報(bào)告[C];2005年

10 韓德忠;姚曉偉;;淺析海洋底質(zhì)探測路徑優(yōu)化方法[A];第二十一屆海洋測繪綜合性學(xué)術(shù)研討會(huì)論文集[C];2009年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 閻密;物流與采購聯(lián)合會(huì)打造六大平臺[N];國際商報(bào);2007年

2 ;加快本市物流行業(yè)的組織建設(shè)[N];聯(lián)合時(shí)報(bào);2008年

3 盧錚;物流行業(yè)產(chǎn)業(yè)損害預(yù)警機(jī)制啟動(dòng)[N];中國證券報(bào);2008年

4 勾興力　本報(bào)記者 巴家偉;逆勢揚(yáng)帆開辟錦繡前程[N];大連日報(bào);2010年

5 柴鳳偉;貨代物流行業(yè)首推“信用牌”[N];現(xiàn)代物流報(bào);2007年

6 ;開拓創(chuàng)新 勇于實(shí)踐積極推進(jìn)我國物流行業(yè)產(chǎn)業(yè)損害預(yù)警工作[N];現(xiàn)代物流報(bào);2008年

7 劉彤彤;科技開辟物流行業(yè)光明前景[N];現(xiàn)代物流報(bào);2008年

8 ;陳怡：緊抓機(jī)遇逆市而上[N];現(xiàn)代物流報(bào);2008年

9 高太君;淺談我國物流行業(yè)的稅收問題[N];現(xiàn)代物流報(bào);2006年

10 凌曼文;欲取之,必先予[N];中國計(jì)算機(jī)報(bào);2006年

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

1 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

2 樊月珍;基于交通流的車輛動(dòng)態(tài)路徑誘導(dǎo)方法研究[D];中國農(nóng)業(yè)大學(xué);2005年

3 鄒東穎;后發(fā)優(yōu)勢與后發(fā)國家發(fā)展路徑研究[D];遼寧大學(xué);2006年

4 石玉峰;戰(zhàn)時(shí)不確定性運(yùn)輸路徑優(yōu)化研究[D];西南交通大學(xué);2006年

5 王海梅;基于GIS的最優(yōu)路徑算法研究與實(shí)現(xiàn)[D];南京理工大學(xué);2008年

6 劉妍;突發(fā)事件條件下應(yīng)急交通路徑選擇模型研究[D];吉林大學(xué);2012年

7 鄭龍;隨機(jī)運(yùn)輸網(wǎng)絡(luò)優(yōu)化模型及其算法研究[D];國防科學(xué)技術(shù)大學(xué);2009年

8 李杰;鄰域可視性相關(guān)的路徑規(guī)劃問題研究[D];中國科學(xué)技術(shù)大學(xué);2011年

9 楊易;智能車輛組合定位與路徑導(dǎo)航技術(shù)研究[D];湖南大學(xué);2007年

10 李劍;PSTN話帶數(shù)據(jù)分離與調(diào)制識別[D];解放軍信息工程大學(xué);2009年

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

1 姜建里;基于組件的電力通信網(wǎng)中地理信息系統(tǒng)的開發(fā)與研究[D];華北電力大學(xué)（河北）;2004年

2 王文波;黑龍江省集裝箱公水聯(lián)運(yùn)優(yōu)化研究[D];吉林大學(xué);2008年

3 荀湘虹;南粵物流公司發(fā)展戰(zhàn)略研究[D];中南大學(xué);2008年

4 韓敏;我國物流人力資本投資的理論和實(shí)踐[D];中國海洋大學(xué);2008年

5 董佑平;基于交通信息的城市路網(wǎng)最優(yōu)路徑研究[D];山東科技大學(xué);2004年

6 劉丙狀;最優(yōu)化問題的Lagrangian對偶理論與SQP方法[D];曲阜師范大學(xué);2005年

7 郭燕霞;保定市區(qū)道路照明信息系統(tǒng)[D];河北農(nóng)業(yè)大學(xué);2005年

8 周錦煌;圖像處理與識別在牙X線影像中的應(yīng)用[D];暨南大學(xué);2005年

9 朱世峰;物流配送系統(tǒng)中的優(yōu)化技術(shù)應(yīng)用及體系結(jié)構(gòu)構(gòu)建[D];同濟(jì)大學(xué);2006年

10 許修花;約束優(yōu)化問題修正拉格朗日函數(shù)的鞍點(diǎn)與最優(yōu)路徑的收斂[D];曲阜師范大學(xué);2006年

，

本文編號：1126179