本文關(guān)鍵詞：基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化方法研究

  更多相關(guān)文章： 改進(jìn)遺傳算法 路徑優(yōu)化 時(shí)間窗約束

【摘要】：基于目前快遞行業(yè)在配送過程中成本增加,速度減慢,服務(wù)質(zhì)量下降等問題,提出一種基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化方法。在基本遺傳算法的基礎(chǔ)之上作出改進(jìn),加入時(shí)間窗約束,保證算法的實(shí)時(shí)實(shí)現(xiàn);優(yōu)化遺傳操作,提高搜索能力,從而保證尋優(yōu)速度,得出最優(yōu)配送路徑。經(jīng)過仿真后證明優(yōu)化策略可行,達(dá)到對(duì)配送過程的最優(yōu)化處理。
【作者單位】： 大連交通大學(xué)電氣信息工程學(xué)院;
【分類號(hào)】：F252.1;TP18
【正文快照】： 1優(yōu)化概述物流配送路徑的優(yōu)化是傳統(tǒng)的車輛路徑優(yōu)化問題,一直是物流行業(yè)的研究熱點(diǎn),也有許多思想方法被不斷地提出、改進(jìn)。但此類問題大多數(shù)較為復(fù)雜,無法在短時(shí)間內(nèi)得出最優(yōu)解,因此在現(xiàn)階段的研究中,智能搜索的方法應(yīng)用較為廣泛[1~5]。但大多數(shù)方法只能解決局部區(qū)域內(nèi)的車輛

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條

1 陳松巖;張良智;華相剛;;遺傳算法在車輛路徑問題中的優(yōu)化[J];山東交通學(xué)院學(xué)報(bào);2006年03期

2 張良智,姜華平;基于遺傳算法的交通流量組合預(yù)測(cè)[J];山東交通學(xué)院學(xué)報(bào);2005年02期

3 關(guān)偉,王萬平,于緒利;遺傳算法在貨物配送問題中的應(yīng)用[J];交通運(yùn)輸系統(tǒng)工程與信息;2002年02期

4 唐坤;車輛路徑問題中的遺傳算法設(shè)計(jì)[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期

5 姜大立,楊西龍,杜文,周賢偉;車輛路徑問題的遺傳算法研究[J];系統(tǒng)工程理論與實(shí)踐;1999年06期

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

1 詹孝龍;遺傳算法在帶時(shí)間窗的車輛路徑問題中的應(yīng)用[D];江西理工大學(xué);2014年

2 趙辰;基于遺傳算法的車輛路徑優(yōu)化問題研究[D];天津大學(xué);2012年

3 蔣波;基于遺傳算法的帶時(shí)間窗車輛路徑優(yōu)化問題研究[D];北京交通大學(xué);2010年

4 周森;基于遺傳算法的物流運(yùn)輸中的車輛路徑問題研究[D];對(duì)外經(jīng)濟(jì)貿(mào)易大學(xué);2006年

【共引文獻(xiàn)】

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

1 馬全黨;彭宇飛;何穎;江福才;;基于遺傳算法的油田群水域航路規(guī)劃模型研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2017年04期

2 鄭敏靜;宗曉萍;郭會(huì);;基于實(shí)時(shí)交通的城市冷鏈物流路徑優(yōu)化研究[J];電子世界;2017年14期

3 羅慶;周軍;;基于混合遺傳算法的農(nóng)產(chǎn)品物流配送路徑優(yōu)化[J];江蘇農(nóng)業(yè)科學(xué);2017年12期

4 王曉麗;賈東明;;基于GA-DNA算法的物流車輛路徑優(yōu)化[J];物流工程與管理;2017年06期

5 程凱;張惟皎;;改進(jìn)遺傳算法在動(dòng)車段檢修物流配送中的應(yīng)用[J];鐵路計(jì)算機(jī)應(yīng)用;2017年05期

6 金巳婷;呂閃;吳陽明;王宇瑤;;基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化方法研究[J];計(jì)算機(jī)與數(shù)字工程;2017年04期

7 孫冉;;零售店鋪共同配送問題研究[J];物流工程與管理;2017年04期

8 潘成浩;郭敏;;倉(cāng)儲(chǔ)物流機(jī)器人批量揀選路徑規(guī)劃仿真[J];計(jì)算機(jī)與現(xiàn)代化;2017年02期

9 陳疇鏞;鄭冬冬;;基于快速排序和遺傳算法的物流路徑優(yōu)化研究[J];生產(chǎn)力研究;2016年11期

10 顏騰威;王麗俠;周杰;王基一;;求解CVRP問題的改進(jìn)和聲算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2016年09期

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

1 宋新月;低溫奶網(wǎng)點(diǎn)配送中的車輛路徑問題研究[D];浙江理工大學(xué);2017年

2 韓鏡潭;面向JIT的港口集裝箱拼箱貨物配送問題研究[D];吉林大學(xué);2016年

3 孫彩蘋;航空貨運(yùn)機(jī)坪特種車輛優(yōu)化調(diào)度算法與仿真研究[D];中國(guó)民航大學(xué);2016年

4 李朵;地級(jí)市煙草現(xiàn)代物流配送系統(tǒng)優(yōu)化[D];西安建筑科技大學(xué);2016年

5 朱云鵬;全拖掛車后輪隨動(dòng)轉(zhuǎn)向非線性動(dòng)力學(xué)特性研究[D];南京林業(yè)大學(xué);2016年

6 王河濤;城市社區(qū)物流共同配送模式研究[D];吉林大學(xué);2016年

7 葉國(guó)慶;海鐵聯(lián)運(yùn)港站間集裝箱運(yùn)輸組織一體化研究[D];西南交通大學(xué);2016年

8 樊浩坤;應(yīng)急物流車輛路徑優(yōu)化模型及應(yīng)用研究[D];北京交通大學(xué);2016年

9 劉沙;周期性回收策略下的醫(yī)療廢物回收網(wǎng)絡(luò)優(yōu)化問題研究[D];西南交通大學(xué);2016年

10 胡晉滔;基于啟發(fā)式算法的中小城鎮(zhèn)防災(zāi)空間布局評(píng)價(jià)研究[D];云南大學(xué);2016年

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

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

1 張良智,姜華平;基于遺傳算法的交通流量組合預(yù)測(cè)[J];山東交通學(xué)院學(xué)報(bào);2005年02期

2 李仁安,袁際軍;基于改進(jìn)遺傳算法的物流配送路線優(yōu)化研究[J];武漢理工大學(xué)學(xué)報(bào);2004年12期

3 趙燕偉,吳斌,蔣麗,董紅召,王萬良;車輛路徑問題的雙種群遺傳算法求解方法[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2004年03期

4 翟爾仁,何剛,李彬;遺傳算法在公路綜合客運(yùn)量預(yù)測(cè)中的應(yīng)用[J];皖西學(xué)院學(xué)報(bào);2002年04期

5 關(guān)偉,王萬平,于緒利;遺傳算法在貨物配送問題中的應(yīng)用[J];交通運(yùn)輸系統(tǒng)工程與信息;2002年02期

6 王碩,唐小我,曾勇;基于加速遺傳算法的組合預(yù)測(cè)方法研究[J];科研管理;2002年03期

7 唐坤;車輛路徑問題中的遺傳算法設(shè)計(jì)[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期

8 于勇,姜興渭;基于遺傳算法的組合預(yù)測(cè)方法研究[J];高技術(shù)通訊;2001年03期

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

10 汪壽陽,趙秋紅,夏國(guó)平;集成物流管理系統(tǒng)中定位—運(yùn)輸路線安排問題的研究[J];管理科學(xué)學(xué)報(bào);2000年02期

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

1 林郁丞;基于聚類分析和遺傳算法的帶時(shí)間窗車輛路徑問題研究[D];福建農(nóng)林大學(xué);2009年

2 耿娟;工業(yè)企業(yè)物流網(wǎng)絡(luò)規(guī)劃[D];西安建筑科技大學(xué);2007年

3 邱平;車輛路徑問題研究[D];大連海事大學(xué);2007年

4 李冬梅;物流配送車輛優(yōu)化調(diào)度方法的研究與實(shí)現(xiàn)[D];沈陽工業(yè)大學(xué);2007年

5 曹進(jìn);物流配送優(yōu)化與跟蹤研究及系統(tǒng)實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2006年

6 王美瓊;遺傳算法在物流配送路徑規(guī)劃問題中的應(yīng)用[D];南京理工大學(xué);2006年

7 牟燕妮;物流配送中路徑優(yōu)化的選擇研究[D];沈陽工業(yè)大學(xué);2006年

8 劉陽威;現(xiàn)代物流配送車輛優(yōu)化調(diào)度問題研究[D];天津工業(yè)大學(xué);2006年

9 張丹羽;現(xiàn)代物流配送中心車輛線路優(yōu)化方案研究與應(yīng)用[D];山東大學(xué);2005年

10 趙魯華;城市配送中心車輛調(diào)度優(yōu)化研究[D];吉林大學(xué);2005年

【相似文獻(xiàn)】

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

1 吳瑞鏞,徐大紋;具有年齡結(jié)構(gòu)的遺傳算法[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2001年04期

2 楊艷麗,史維祥;一種新的優(yōu)化算法—遺傳算法的設(shè)計(jì)[J];液壓氣動(dòng)與密封;2001年02期

3 楊宜康,李雪,彭勤科,黃永宣;具有年齡結(jié)構(gòu)的遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2002年11期

4 谷峰,吳勇,唐俊;遺傳算法的改進(jìn)[J];微機(jī)發(fā)展;2003年06期

5 ;遺傳算法[J];計(jì)算機(jī)教育;2004年10期

6 趙義紅,李正文,何其四;生物信息處理系統(tǒng)遺傳算法探討[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

7 劉坤,劉偉波,吳忠強(qiáng);基于模糊遺傳算法的電液位置伺服系統(tǒng)控制[J];黑龍江科技學(xué)院學(xué)報(bào);2005年04期

8 張英俐,劉弘 ,馬金剛;遺傳算法作曲系統(tǒng)研究[J];信息技術(shù)與信息化;2005年05期

9 丁發(fā)智;;淺談遺傳算法[J];烏魯木齊成人教育學(xué)院學(xué)報(bào);2005年04期

10 李冰潔;;遺傳算法及其應(yīng)用實(shí)例[J];吉林工程技術(shù)師范學(xué)院學(xué)報(bào);2005年12期

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

1 陳家照;廖海濤;張中位;羅寅生;;一種改進(jìn)的遺傳算法及其在路徑規(guī)劃中的應(yīng)用[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

2 李國(guó)云;劉穎;薛梅;鄔志敏;;遺傳算法在高溫空冷冷凝器優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第五屆全國(guó)制冷空調(diào)新技術(shù)研討會(huì)論文集[C];2008年

3 王志軍;李守春;張爽;;改進(jìn)的遺傳算法在反演問題中的應(yīng)用[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

4 任燕翔;姜立;劉連民;從滋慶;;改進(jìn)遺傳算法在三維日照方案優(yōu)化中的應(yīng)用[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

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

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

7 張忠華;楊淑瑩;;基于遺傳算法的聚類設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專刊[C];2008年

8 何翠紅;區(qū)益善;;遺傳算法及其在計(jì)算機(jī)編程中的應(yīng)用[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

9 靳開巖;張乃堯;;幾種實(shí)用遺傳算法及其比較[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

10 王宏剛;曾建潮;李志宏;;攝動(dòng)遺傳算法[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

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

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

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

1 Amjad Mahmood;半監(jiān)督進(jìn)化集成及其在網(wǎng)絡(luò)視頻分類中的應(yīng)用[D];西南交通大學(xué);2015年

2 李險(xiǎn)峰;基于改進(jìn)遺傳算法的汽車裝配生產(chǎn)線平衡問題研究[D];北京科技大學(xué);2017年

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

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

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

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

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

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

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

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

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

1 張英俐;基于遺傳算法的作曲系統(tǒng)研究[D];山東師范大學(xué);2006年

2 鐘海萍;原對(duì)偶遺傳算法與蟻群算法的一種融合算法[D];暨南大學(xué);2013年

3 李志添;模糊遺傳算法與資源優(yōu)化配置的預(yù)測(cè)控制[D];華南理工大學(xué);2015年

4 王琳琳;新型雙層液壓轎運(yùn)車車廂的設(shè)計(jì)研究[D];上海工程技術(shù)大學(xué);2015年

5 李海全;基于遺傳算法的建筑體形系數(shù)及迎風(fēng)面積比優(yōu)化方法研究[D];華南理工大學(xué);2015年

6 彭騫;基于遺傳算法的山區(qū)高等級(jí)公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

7 周玉林;基于小波分析和遺傳算法的配電網(wǎng)故障檢測(cè)[D];昆明理工大學(xué);2015年

8 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

9 吳南;數(shù)值逼近遺傳算法的研究應(yīng)用[D];華南理工大學(xué);2015年

10 于光帥;一類優(yōu)化算法的改進(jìn)研究與應(yīng)用[D];渤海大學(xué);2015年

，

本文編號(hào)：1146111