本文關(guān)鍵詞： VRP K-means聚類 種子進化算法　出處：《物流技術(shù)》2014年01期 　論文類型：期刊論文

【摘要】：建立了物流運輸中運輸路徑優(yōu)化的數(shù)學(xué)模型,并針對物流運輸路徑優(yōu)化的實際特點,提出了一種基于聚類和種子進化算法的車輛路徑選擇(VRP)優(yōu)化的復(fù)合算法,同時通過實驗分析,說明了該算法能夠降低算法的輸入量,同時提高了收斂速度,具有一定的可行性和有效性。
[Abstract]:The mathematical model of transportation route optimization in logistics transportation is established, and aiming at the actual characteristics of logistics transportation route optimization. A hybrid algorithm for vehicle routing optimization based on clustering and seed evolution algorithm is proposed. At the same time, the experimental analysis shows that the algorithm can reduce the input of the algorithm. At the same time, the convergence rate is improved, which is feasible and effective.
【作者單位】： 河北農(nóng)業(yè)大學(xué)理學(xué)院;保定市科學(xué)技術(shù)信息研究所;
【基金】：2012保定市科學(xué)與技術(shù)研究與發(fā)展計劃項目(12ZF003) 2012年河北農(nóng)業(yè)大學(xué)理工基金項目(LG20120501) 2013河北省科技廳計劃項目(13454707D)
【分類號】：U116.2
【正文快照】： 1引言物流優(yōu)化方案[1-6]是一個涉及多方面、多系統(tǒng)的組合優(yōu)化方案,包含客戶系統(tǒng)、倉儲系統(tǒng)、運輸系統(tǒng)等諸多方面的優(yōu)化。而運輸系統(tǒng)優(yōu)化是物流運輸配送過程中的重要環(huán)節(jié),也是控制物流營運成本的核心內(nèi)容[7-12]。如果配送車輛路徑合理,不但能夠減少送貨時間,降低物流成本,同時

【參考文獻】

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

1 何未雨;;物流配送最佳路徑的最差-最優(yōu)蟻群算法實現(xiàn)[J];甘肅科技縱橫;2011年05期

2 張曉明;王儒敬;宋良圖;;一種新的進化算法——種子優(yōu)化算法[J];模式識別與人工智能;2008年05期

3 朱志勇;刁洪祥;;基于改進遺傳算法的車輛路徑問題研究[J];湘潭大學(xué)自然科學(xué)學(xué)報;2011年03期

4 郎茂祥,胡思繼;用混合遺傳算法求解物流配送路徑優(yōu)化問題的研究[J];中國管理科學(xué);2002年05期

【共引文獻】

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

1 王紅玲;鄭綱;何劍鋒;;基于改進粒子群算法的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化研究[J];安徽農(nóng)業(yè)科學(xué);2010年31期

2 張元標(biāo);呂廣慶;;基于混合粒子群算法的物流配送路徑優(yōu)化問題研究[J];包裝工程;2007年05期

3 薛永強;曹西京;繆祖勛;彭國勛;;木包裝銷售配送物流優(yōu)化研究[J];包裝工程;2008年11期

4 崔宏志;龔加安;;帶時間窗車輛路徑問題的改進節(jié)約算法[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2011年05期

5 黃曉濱;鄒書蓉;張洪偉;;免疫遺傳算法及其在VRP中的應(yīng)用[J];成都信息工程學(xué)院學(xué)報;2008年06期

6 楊瑞臣;郝海燕;;改進的蟻群算法在物流配送路徑問題求解中的應(yīng)用[J];承德石油高等專科學(xué)校學(xué)報;2009年02期

7 彭國勇;吳升;;時間窗約束車輛路徑問題求解的遺傳模擬退火算法[J];測繪科學(xué);2007年06期

8 王勇;池潔;;基于遺傳算法的中轉(zhuǎn)站邊界配送區(qū)域選擇方法[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2009年06期

9 封全喜,劉誠;基于混合遺傳算法的物流配送模糊車輛調(diào)度問題研究[J];長沙交通學(xué)院學(xué)報;2005年03期

10 封全喜,劉誠;物流配送車輛路徑問題的并行遺傳算法研究[J];鐵道科學(xué)與工程學(xué)報;2005年04期

相關(guān)會議論文 前4條

1 白世貞;丁旭;;動態(tài)行程時間車輛路徑規(guī)劃問題研究[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

2 張銀利;陳德勇;蘇艷;;物流配送路徑優(yōu)化問題的一種混合遺傳算法[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學(xué)者大會論文集[C];2012年

3 陳子俠;蔣長兵;;杭煙物流送貨線路的劃分模式與算法研究[A];第三屆中國物流學(xué)術(shù)年會論文集[C];2004年

4 王芳;;煙草配送線路優(yōu)化問題的探討[A];中國煙草學(xué)會2009年年會論文集[C];2009年

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

1 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學(xué);2009年

2 蔣麗;以工位為中心的生產(chǎn)物流配送優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2011年

3 葛顯龍;面向云配送模式的車輛調(diào)度問題及算法研究[D];重慶大學(xué);2011年

4 高貴兵;混流制造系統(tǒng)生產(chǎn)物流關(guān)鍵問題優(yōu)化研究[D];華中科技大學(xué);2011年

5 白楊;航空物流系統(tǒng)分析及優(yōu)化[D];南京航空航天大學(xué);2010年

6 高貴兵;混流制造系統(tǒng)生產(chǎn)物流優(yōu)化關(guān)鍵問題研究[D];華中科技大學(xué);2011年

7 張曉明;基于種子傳播方式和植物分布演化的種子優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

8 汪祖柱;基于演化算法的多目標(biāo)優(yōu)化方法及其應(yīng)用研究[D];安徽大學(xué);2005年

9 戎曉霞;不確定優(yōu)化問題的若干模型與算法研究[D];山東大學(xué);2005年

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

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

1 周偉武;基于GIS煙草配送線路優(yōu)化技術(shù)的研究[D];浙江理工大學(xué);2010年

2 田野;東北化工銷售公司石化產(chǎn)品運輸配送優(yōu)化研究[D];大連海事大學(xué);2010年

3 王芳;粒子群模擬退火融合算法及其在物流配送問題中的應(yīng)用[D];華東理工大學(xué);2011年

4 徐杰;基于遺傳算法的圖書物流配送中心布局優(yōu)化[D];武漢理工大學(xué);2011年

5 陸婧;軸輻式機場長途巴士線網(wǎng)的運營時刻表優(yōu)化[D];大連海事大學(xué);2011年

6 金海晨;生產(chǎn)企業(yè)物流車輛調(diào)度跟蹤關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

7 葉創(chuàng)鑫;物流配送的路徑優(yōu)化與行程時間預(yù)測[D];暨南大學(xué);2011年

8 王坤楠;基于改進蟻群算法的車輛調(diào)度研究[D];暨南大學(xué);2011年

9 溫金保;運輸調(diào)度問題的小生境免疫遺傳算法研究[D];廣東工業(yè)大學(xué);2011年

10 蔡田剛;馬鞍山卷煙配送中心物流配送車輛路徑優(yōu)化研究[D];安徽工業(yè)大學(xué);2011年

【二級參考文獻】

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

1 吳義虎;李寧;楊秋實;;一種改進的蟻群算法及其在TSP中的應(yīng)用[J];長沙交通學(xué)院學(xué)報;2007年02期

2 黃明;林廣智;梁旭;王德廣;;改進的遺傳算法在車輛路徑問題中的應(yīng)用[J];大連交通大學(xué)學(xué)報;2010年01期

3 曹春紅,盧奕南,李文輝;改進的螞蟻算法在幾何約束求解中的應(yīng)用[J];工程圖學(xué)學(xué)報;2004年04期

4 馬軍建,董增川,王春霞,陳康寧;蟻群算法研究進展[J];河海大學(xué)學(xué)報(自然科學(xué)版);2005年02期

5 張曉明;王儒敬;;一種帶逆反的粒子群算法[J];計算機科學(xué);2006年10期

6 王海曉;;Dijkstra算法在求解物流運輸最短路徑中的應(yīng)用[J];價值工程;2009年05期

7 羅上遠,徐天亮,陳代芬;零售業(yè)庫存分布模型及分區(qū)配送算法研究[J];物流技術(shù);2000年05期

8 張濤,王夢光,楊建夏;不確定計劃數(shù)的軋制批量計劃的模型和算法[J];系統(tǒng)工程學(xué)報;2000年01期

9 謝秉磊,李軍,郭耀煌;有時間窗的非滿載車輛調(diào)度問題的遺傳算法[J];系統(tǒng)工程學(xué)報;2000年03期

10 李軍,謝秉磊,郭耀煌;非滿載車輛調(diào)度問題的遺傳算法[J];系統(tǒng)工程理論方法應(yīng)用;2000年03期

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

1 秦本濤;基于遺傳算法的車輛調(diào)度系統(tǒng)設(shè)計[D];浙江工業(yè)大學(xué);2009年

【相似文獻】

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

1 高鵬;徐瑞華;;物流配送線路優(yōu)化的改進遺傳算法研究[J];交通運輸系統(tǒng)工程與信息;2006年06期

2 沈金星;鄭長江;;基于DNA算法對VRP求解的新思路[J];黑龍江科技信息;2008年11期

3 鄧建華;常高潔;;基于視頻檢測的自行車流跟馳特性分析[J];交通科技與經(jīng)濟;2010年05期

4 孫國華;于曉慧;汪建強;;基于Map Info電子地圖的配送車輛線路優(yōu)化問題研究[J];物流科技;2008年12期

5 潘立軍;董雄報;;改進免疫克隆選擇算法在VRP中的應(yīng)用[J];桂林電子科技大學(xué)學(xué)報;2006年06期

6 錢小燕;程浩;劉浩;;路徑長度受限的隨機需求VRP的節(jié)省算法及其策略分析[J];南京工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2006年05期

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

8 張建勇,李軍,郭耀煌;具有模糊預(yù)約時間的VRP混合遺傳算法[J];管理科學(xué)學(xué)報;2005年03期

9 ;[J];;年期

10 ;[J];;年期

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

1 邵增珍;物流匹配問題的調(diào)度模型和算法研究[D];山東師范大學(xué);2013年

2 饒衛(wèi)振;大規(guī)模動態(tài)車輛路徑問題優(yōu)化方法研究[D];大連理工大學(xué);2012年

3 寧濤;混合量子算法在車輛路徑問題中應(yīng)用的研究[D];大連海事大學(xué);2013年

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

5 邢占文;考慮不確定因素條件下帶回程取貨的車輛路徑問題研究[D];長安大學(xué);2011年

6 阮清方;考慮裝卸策略的帶取送車輛路徑優(yōu)化問題研究[D];清華大學(xué);2012年

7 劉冉;面向協(xié)同運輸?shù)能囕v路徑問題優(yōu)化算法研究[D];上海交通大學(xué);2011年

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

1 丁玉珍;基于實時信息車輛可租賃的車輛路徑問題（VRP）研究[D];武漢紡織大學(xué);2013年

2 鄒谷山;運輸調(diào)度問題的遺傳算法研究[D];廣東工業(yè)大學(xué);2005年

3 解玉真;Z航運公司船舶調(diào)度研究[D];大連海事大學(xué);2008年

4 余洪凱;基于視頻的多車型交通信息采集[D];長安大學(xué);2012年

5 劉云芳;利用衛(wèi)星定位系統(tǒng)數(shù)據(jù)分析交通問題[D];華中師范大學(xué);2012年

6 任麗;基于時空聚類的車輛路徑分析與優(yōu)化[D];清華大學(xué);2011年

7 秦家嬌;物流系統(tǒng)中車輛調(diào)度問題及算法研究[D];昆明理工大學(xué);2012年

8 陳波;應(yīng)急醫(yī)療物資調(diào)度中的車輛路徑優(yōu)化研究[D];武漢理工大學(xué);2013年

9 孟小丁;應(yīng)急運輸路徑選擇問題的優(yōu)化研究[D];蘭州交通大學(xué);2013年

10 蘭添;基于蟻群算法的港口貨物配送車輛調(diào)度優(yōu)化研究[D];南京林業(yè)大學(xué);2011年

，

本文編號：1466435