本文關(guān)鍵詞：基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化，，由筆耕文化傳播整理發(fā)布。

【摘要】：針對(duì)從物流配送中心向各個(gè)配送點(diǎn)的配送車輛路徑優(yōu)化這一實(shí)際問題進(jìn)行了數(shù)學(xué)描述,建立了數(shù)學(xué)模型,重點(diǎn)介紹了遺傳算法常見的編碼方法、適配度函數(shù)形式和選擇、交叉、變異算子的設(shè)計(jì)方法,最終在遺傳優(yōu)化操作中采取基于最優(yōu)保存策略,基于變化的交叉概率進(jìn)行順序的選擇交叉算子和基于變化的變異概率進(jìn)行邊界變異代替原有基因值,使算法的效率和功能得到了很大提高,最終設(shè)計(jì)出改進(jìn)遺傳算法進(jìn)行配送車輛的路徑?jīng)Q策,從而降低運(yùn)輸成本,提高物流經(jīng)濟(jì)效益。
【作者單位】： 泰州學(xué)院;南京理工大學(xué)泰州科技學(xué)院;
【關(guān)鍵詞】： 城市配送 配送路徑 車輛路徑優(yōu)化 遺傳算法
【基金】：遼寧省高等學(xué)校優(yōu)秀科技人才支持計(jì)劃項(xiàng)目(LR2012005) 江蘇省高校青藍(lán)工程項(xiàng)目(蘇教師(2014)1號(hào))
【分類號(hào)】：TP18
【正文快照】： 1引言隨著城市交通的不斷發(fā)展,對(duì)物流配送中心提出了更高的要求,如何實(shí)現(xiàn)配送路徑的最優(yōu)化擺在了物流企業(yè)的面前。對(duì)物流配送路徑進(jìn)行優(yōu)化可以縮短配送時(shí)間,確保貨物更為快捷的送到目的地,從而提高了企業(yè)運(yùn)作效率,同時(shí)快速地將貨物配送到位也可以提高客戶滿意度。物流配送路徑

【參考文獻(xiàn)】

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

1 馬超;郭軍;;遺傳算法在動(dòng)態(tài)權(quán)值路徑尋優(yōu)中的應(yīng)用[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

2 曹魯寅，羅斌，欽明浩;用遺傳算法求解最短路徑問題[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年03期

3 賈慶軒;陳鋼;孫漢旭;鄭雙奇;;基于A~*算法的空間機(jī)械臂避障路徑規(guī)劃[J];機(jī)械工程學(xué)報(bào);2010年13期

4 胡新平;賀玉芝;倪巍偉;張勇;;基于賭輪選擇遺傳算法的數(shù)據(jù)隱藏發(fā)布方法[J];計(jì)算機(jī)研究與發(fā)展;2012年11期

5 易榮貴;羅大庸;;基于遺傳算法的物流配送路徑優(yōu)化問題研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年06期

6 石為人;王楷;;基于Floyd算法的移動(dòng)機(jī)器人最短路徑規(guī)劃研究[J];儀器儀表學(xué)報(bào);2009年10期

【共引文獻(xiàn)】

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

1 張大巧;鮮勇;王明海;鄭曉龍;;基于Floyd算法的靈活航跡規(guī)劃方法[J];彈箭與制導(dǎo)學(xué)報(bào);2011年06期

2 王道斌;梁華為;楊妮娜;高航;;兩種自主泊車路徑規(guī)劃方法的對(duì)比研究[J];電子測(cè)量技術(shù);2011年01期

3 陳佳佳;梅濤;祝輝;;基于路徑規(guī)劃和雙閉環(huán)控制的泊車系統(tǒng)研究[J];電子測(cè)量技術(shù);2011年03期

4 吳欽陽;;基于遺傳算法的物流配送中心選址問題研究[J];福建電腦;2009年06期

5 朱映遠(yuǎn);倪風(fēng)雷;史士財(cái);劉宏;;空間三指形手爪的研制[J];工程設(shè)計(jì)學(xué)報(bào);2012年02期

6 江匯;金飛;姚承宗;何志聰;鄧興國;;基于手機(jī)探測(cè)定位救災(zāi)系統(tǒng)的設(shè)計(jì)與研究[J];電子設(shè)計(jì)工程;2011年24期

7 羅勇;陳治亞;;基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化[J];系統(tǒng)工程;2012年08期

8 曾鴻;任光;蘇玉龍;;虛擬船舶機(jī)艙場(chǎng)景中的快速自動(dòng)漫游算法研究[J];大連海事大學(xué)學(xué)報(bào);2012年04期

9 劉鎮(zhèn);徐優(yōu)香;王譯;;基于云計(jì)算的冷鏈物流配送車輛路徑優(yōu)化方法研究[J];電子設(shè)計(jì)工程;2013年17期

10 劉曉婷;張玉同;劉清濤;喬麗霞;;高速公路養(yǎng)護(hù)站點(diǎn)選址模型及其應(yīng)用研究[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

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

1 劉遠(yuǎn)新;鄧飛其;羅艷輝;舒添慧;;ERP柔性平臺(tái)下物流運(yùn)輸配送系統(tǒng)算法分析[A];第二十六屆中國控制會(huì)議論文集[C];2007年

2 趙志強(qiáng);;利用遺傳算法進(jìn)行電動(dòng)欄桿彈簧平衡系統(tǒng)的優(yōu)化設(shè)計(jì)[A];2005年機(jī)械電子學(xué)學(xué)術(shù)會(huì)議論文集[C];2005年

3 吳海兵;劉萍;;混合遺傳算法在物流配送路徑優(yōu)化問題中的應(yīng)用[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年

4 孫慧;肖林京;吳廣偉;;遺傳算法在自動(dòng)倉儲(chǔ)系統(tǒng)(AS/RS)中的應(yīng)用研究[A];自主創(chuàng)新 實(shí)現(xiàn)物流工程的持續(xù)與科學(xué)發(fā)展——第八屆物流工程學(xué)術(shù)年會(huì)論文集[C];2008年

5 唐小勇;程琳;徐上;;考慮轉(zhuǎn)向延誤最短路徑算法及實(shí)現(xiàn)[A];2007第三屆中國智能交通年會(huì)論文集[C];2007年

6 ;Path Planning of 6-DOF Humanoid Manipulator Based on Improved Ant Colony Algorithm[A];第24屆中國控制與決策會(huì)議論文集[C];2012年

7 Liu Hongyun;Jiang Xiao;Ju Hehua;;Multi-Goal Path Planning Algorithm for Mobile Robots in Grid Space[A];第25屆中國控制與決策會(huì)議論文集[C];2013年

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

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

2 李曉鵬;煤礦探測(cè)機(jī)器人姿態(tài)控制與局部路徑規(guī)劃研究[D];西安科技大學(xué);2011年

3 楊青;固體火箭發(fā)動(dòng)機(jī)面向成本優(yōu)化設(shè)計(jì)[D];西北工業(yè)大學(xué);2003年

4 周干民;NoC基礎(chǔ)研究[D];合肥工業(yè)大學(xué);2005年

5 汪勇;基于Multi-Agent的智能電子商務(wù)系統(tǒng)研究[D];武漢理工大學(xué);2005年

6 王慧;制造過程產(chǎn)能柔性及其若干關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2007年

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

8 湛紅暉;非線性工時(shí)多工藝路線條件下作業(yè)車間調(diào)度問題研究[D];華中科技大學(xué);2010年

9 王曉勇;基于公理設(shè)計(jì)的敏捷車間規(guī)劃關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2012年

10 王琨;提高串聯(lián)機(jī)械臂運(yùn)動(dòng)精度的關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2013年

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

1 王江;基于多約束條件的最短路徑算法研究[D];遼寧工程技術(shù)大學(xué);2010年

2 何崢;基于適宜度的網(wǎng)站廣告自動(dòng)投放系統(tǒng)的設(shè)計(jì)[D];電子科技大學(xué);2010年

3 王波;基于遺傳算法的汽車物流配送問題的研究[D];西北大學(xué);2011年

4 馬江濤;基于遺傳與蟻群的混合算法路徑優(yōu)化研究[D];湖北工業(yè)大學(xué);2011年

5 張輝;基于LP的物流企業(yè)公路運(yùn)輸成本優(yōu)化模型研究[D];蘭州大學(xué);2011年

6 侯忠成;面向空間捕獲的機(jī)器人路徑規(guī)劃與控制器設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2011年

7 金晨赫;煤炭配送中心的供應(yīng)鏈風(fēng)險(xiǎn)體系研究[D];天津大學(xué);2012年

8 張娟;改進(jìn)ACO算法在DTSP中的應(yīng)用研究[D];遼寧工程技術(shù)大學(xué);2011年

9 王麗;基于免疫克隆算法的排課系統(tǒng)研究與設(shè)計(jì)[D];復(fù)旦大學(xué);2011年

10 熊雪峰;基于遺傳算法的裝載機(jī)工作裝置優(yōu)化設(shè)計(jì)應(yīng)用研究[D];西北農(nóng)林科技大學(xué);2001年

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

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

1 沙宗堯;邊馥苓;;單源最短路徑算法的圖示教學(xué)設(shè)計(jì)與實(shí)踐[J];測(cè)繪通報(bào);2010年04期

2 任慶生,葉中行,曾進(jìn),戚飛虎;遺傳算法中常用算子的分析[J];電子學(xué)報(bào);2000年05期

3 吳恒,李陶深,韋日鈺,張信貴;遺傳算法在深基坑支護(hù)工程優(yōu)化設(shè)計(jì)中的應(yīng)用[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年01期

4 胡桔州;Floyd最短路徑算法在配送中心選址中的應(yīng)用[J];湖南農(nóng)業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

5 黃獻(xiàn)龍,梁斌,吳宏鑫;機(jī)器人避碰規(guī)劃綜述[J];航天控制;2002年01期

6 趙真明;孟正大;;基于加權(quán)A~*算法的服務(wù)型機(jī)器人路徑規(guī)劃[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年S1期

7 倪巍偉;徐立臻;崇志宏;吳英杰;劉騰騰;孫志揮;;基于鄰域?qū)傩造氐碾[私保護(hù)數(shù)據(jù)干擾方法[J];計(jì)算機(jī)研究與發(fā)展;2009年03期

8 李大生,劉欣,吳明華,周濟(jì);基于動(dòng)力學(xué)約束的機(jī)器人無碰運(yùn)動(dòng)規(guī)劃[J];機(jī)器人;1990年05期

9 黃貴玲;高西全;靳松杰;談飛洋;;基于蟻群算法的最短路徑問題的研究和應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2007年13期

10 劉韻;何建農(nóng);;基于交通網(wǎng)絡(luò)最短路徑搜索的改進(jìn)算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年14期

【相似文獻(xiàn)】

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

1 苑進(jìn),孫忠林,劉雪美;改進(jìn)遺傳算法在齒輪減速器優(yōu)化中的應(yīng)用[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

2 劉雅琴,遲洪欽;最優(yōu)合并構(gòu)成的有序遺傳算法[J];上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

3 程錦松;求多項(xiàng)式全部根的遺傳算法[J];微機(jī)發(fā)展;2001年01期

4 程錦松,劉鋒;基于分布理論和遺傳算法的多項(xiàng)式求根算法[J];微機(jī)發(fā)展;2001年06期

5 周林,婁壽春,趙杰;基于遺傳算法的目標(biāo)優(yōu)化分配模型[J];系統(tǒng)仿真學(xué)報(bào);2001年03期

6 趙勝利;李書全;劉燕;劉永建;田偉;;用遺傳算法確定鮑羅米公式中的系數(shù)A、B值[J];河北農(nóng)業(yè)大學(xué)學(xué)報(bào);2002年03期

7 許世剛,高新陵;分流機(jī)制遺傳算法研究[J];系統(tǒng)工程與電子技術(shù);2002年07期

8 孫進(jìn)平 ,吳瑞明 ,翟瑞紅 ,劉忠武;基于遺傳算法的工藝決策模式的探索[J];現(xiàn)代制造工程;2002年01期

9 胡靜,陳恩紅,王上飛,王熙法;交互式遺傳算法中收斂性及用戶評(píng)估質(zhì)量的提高[J];中國科學(xué)技術(shù)大學(xué)學(xué)報(bào);2002年02期

10 吳青萍;一種新的優(yōu)化方法——遺傳算法原理及其應(yīng)用[J];常州信息職業(yè)技術(shù)學(xué)院學(xué)報(bào);2002年02期

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

1 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

2 龐國仲;王元西;;基于遺傳算法控制步長的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

3 林家恒;李國鋒;田國會(huì);劉長有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

4 史駿;裘聿皇;;遺傳算法中基因排列方式對(duì)運(yùn)行的影響[A];1996年中國控制會(huì)議論文集[C];1996年

5 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟(jì)中的應(yīng)用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛運(yùn)建;王定成;江建舉;;遺傳算法在運(yùn)動(dòng)員技術(shù)動(dòng)作優(yōu)化中的應(yīng)用研究[A];2003年中國智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2003年

7 文涇;朱玉文;;用遺傳算法進(jìn)行航線規(guī)劃[A];全國第16屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2004年

8 于春梅;黃玉清;楊勝波;;遺傳算法在參數(shù)辨識(shí)中的應(yīng)用進(jìn)展[A];中國自動(dòng)化學(xué)會(huì)、中國儀器儀表學(xué)會(huì)2004年西南三省一市自動(dòng)化與儀器儀表學(xué)術(shù)年會(huì)論文集[C];2004年

9 王志宏;王斌;;基于遺傳算法的非確定性目標(biāo)優(yōu)化[A];中國自動(dòng)化學(xué)會(huì)全國第九屆自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

10 王曉東;劉全利;金吉凌;王偉;;基于序次優(yōu)化策略的改進(jìn)遺傳算法[A];第二十三屆中國控制會(huì)議論文集（下冊(cè)）[C];2004年

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

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國水利報(bào);2002年

2 高雪娟;協(xié)同設(shè)計(jì)的平臺(tái)策略[N];中國計(jì)算機(jī)報(bào);2006年

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

1 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

2 郝國生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國礦業(yè)大學(xué);2009年

3 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

4 馬國田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

5 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

6 周激流;遺傳算法理論及其在水問題中應(yīng)用的研究[D];四川大學(xué);2000年

7 劉冀成;基于改進(jìn)遺傳算法的生物電磁成像與磁場(chǎng)聚焦應(yīng)用研究[D];四川大學(xué);2005年

8 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

9 李航;遺傳算法求解多模態(tài)優(yōu)化問題的研究[D];天津大學(xué);2007年

10 石玉;提高實(shí)數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學(xué);2002年

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

1 谷克;遺傳算法在公路路線智能決策系統(tǒng)中的應(yīng)用研究[D];長安大學(xué);2008年

2 李艷嬌;基于改進(jìn)遺傳算法的剛架結(jié)構(gòu)截面力學(xué)特性參數(shù)優(yōu)化的研究[D];吉林大學(xué);2009年

3 任巍;求解極小碰集的遺傳算法的研究與改進(jìn)[D];吉林大學(xué);2009年

4 王赫;混沌遺傳算法在模式識(shí)別中的應(yīng)用[D];東北電力大學(xué);2009年

5 于蕾蕾;雙種群遺傳算法的改進(jìn)及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年

6 王婧;遺傳算法及其在聚類分析中的應(yīng)用[D];華中師范大學(xué);2009年

7 胡文斯;基于遺傳算法的車間作業(yè)調(diào)度問題的研究[D];中國海洋大學(xué);2009年

8 吳明華;基于遺傳算法的養(yǎng)護(hù)機(jī)械生產(chǎn)車間作業(yè)調(diào)度問題的研究[D];長安大學(xué);2007年

9 尉鈺;基于改進(jìn)遺傳算法的橋梁模型動(dòng)力優(yōu)化[D];長安大學(xué);2007年

10 王銀年;遺傳算法的研究與應(yīng)用[D];江南大學(xué);2009年

  本文關(guān)鍵詞：基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：464318