【摘要】：基于對(duì)標(biāo)準(zhǔn)車輛路徑問題的分析,本文構(gòu)建了一種包括交通因素、客戶需求動(dòng)態(tài)改變、用戶滿意度的多目標(biāo)動(dòng)態(tài)車輛路徑問題模型.針對(duì)伊藤算法在求解離散組合優(yōu)化問題時(shí)效率較低、收斂性較差等缺陷,本文以具有通用性的伊藤算法為框架,參考蟻群算法,設(shè)計(jì)了伊藤-螞蟻優(yōu)化算法,并采用正交實(shí)驗(yàn)的方法,分析了改進(jìn)算法參數(shù)的設(shè)置問題.為了驗(yàn)證改進(jìn)算法的有效性,文章對(duì)標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)集中的數(shù)據(jù)進(jìn)行了測(cè)試.最后,將標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)改編成符合帶用戶滿意度的多目標(biāo)實(shí)時(shí)車輛路徑問題模型的測(cè)試數(shù)據(jù),并用改進(jìn)算法進(jìn)行求解.實(shí)驗(yàn)結(jié)果表明,本文提出的問題模型和改進(jìn)算法是可行的、有效的.
[Abstract]:Based on the analysis of the standard vehicle routing problem, this paper constructs a multi-objective dynamic vehicle routing problem model which includes traffic factors, customer demand dynamic change and customer satisfaction. Aiming at the shortcomings of Ito algorithm in solving discrete combinatorial optimization problems, such as low efficiency and poor convergence, this paper designs an Ito ant optimization algorithm based on the general Ito algorithm and referring to ant colony algorithm. The parameter setting problem of the improved algorithm is analyzed by orthogonal experiment. In order to verify the effectiveness of the improved algorithm, the paper tests the data in the standard test dataset. Finally, the standard test data is adapted to the test data of the multi-objective real-time vehicle routing problem model with user satisfaction, and the improved algorithm is used to solve the problem. Experimental results show that the proposed problem model and improved algorithm are feasible and effective.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;河池學(xué)院計(jì)算機(jī)與信息工程學(xué)院;廣西高校系統(tǒng)控制與信息處理重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金(No.60873114,No.61170305) 廣西自然科學(xué)基金(No.2013GXNSFBA019282) 廣西高等學(xué)�？蒲许�(xiàng)目(No.KY2015YB254) 國(guó)家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃(No.201410605055,No.210510605024/25) 廣西混雜計(jì)算與集成電路設(shè)計(jì)分析重點(diǎn)實(shí)驗(yàn)室開放基金課題(No.HCIC201411)
【分類號(hào)】：U116.2

【參考文獻(xiàn)】

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

1 喻飛;李元香;魏波;徐星;趙志勇;;透鏡成像反學(xué)習(xí)策略在粒子群算法中的應(yīng)用[J];電子學(xué)報(bào);2014年02期

2 易云飛;董文永;林曉東;蔡永樂;;求解帶軟時(shí)間窗車輛路徑問題的改進(jìn)伊藤算法及其收斂性分析[J];電子學(xué)報(bào);2015年04期

3 董文永;張文生;于瑞國(guó);;求解組合優(yōu)化問題伊藤算法的收斂性和期望收斂速度分析[J];計(jì)算機(jī)學(xué)報(bào);2011年04期

【共引文獻(xiàn)】

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

1 彭勇;何俊生;;實(shí)時(shí)路網(wǎng)單車多任務(wù)物流配送路徑優(yōu)化[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

2 李松芳;劉偉;徐懷祥;;一種基于漂移和波動(dòng)思想的遺傳算法[J];廣東工業(yè)大學(xué)學(xué)報(bào);2014年01期

3 李松芳;劉偉;;基于萬有引力思想的遺傳算子[J];廣東工業(yè)大學(xué)學(xué)報(bào);2015年01期

4 易云飛;董文永;林曉東;蔡永樂;;求解帶軟時(shí)間窗車輛路徑問題的改進(jìn)伊藤算法及其收斂性分析[J];電子學(xué)報(bào);2015年04期

5 易云飛;蔡永樂;董文永;林郭隆;;求解帶容量約束的車輛路徑問題的改進(jìn)伊藤算法[J];計(jì)算機(jī)科學(xué);2013年05期

6 王培崇;;人工魚群算法研究綜述[J];中國(guó)民航飛行學(xué)院學(xué)報(bào);2013年04期

7 李妍峰;高自友;李軍;;動(dòng)態(tài)網(wǎng)絡(luò)車輛路徑派送問題研究[J];管理科學(xué)學(xué)報(bào);2014年08期

8 王浩光;余世明;;求解車輛路徑問題的改進(jìn)伊藤算法[J];計(jì)算機(jī)科學(xué);2015年09期

9 梁靜;葛宇;冉曉娟;李琦;;一種人工蜂群算法改進(jìn)方案[J];計(jì)算機(jī)應(yīng)用研究;2015年11期

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

1 薛羽;仿生智能優(yōu)化算法及其應(yīng)用研究[D];南京航空航天大學(xué);2013年

2 熊偉成;無源光網(wǎng)絡(luò)規(guī)劃與管理的關(guān)鍵技術(shù)研究[D];武漢大學(xué);2011年

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

1 劉慧美;智能電能表配送的優(yōu)化調(diào)度問題研究[D];華北電力大學(xué);2013年

2 龔根平;中小型第三方物流管理信息系統(tǒng)的研究與設(shè)計(jì)[D];南昌大學(xué);2013年

3 何俊生;快遞行業(yè)配送路徑模型優(yōu)化研究[D];重慶交通大學(xué);2013年

4 盧洪祥;二甲苯異構(gòu)化過程的優(yōu)化及仿真研究[D];華東理工大學(xué);2014年

5 江飛;綠色時(shí)變車輛路徑問題研究[D];清華大學(xué);2013年

6 于洪玲;基于時(shí)間依賴的車輛路徑問題研究[D];山東師范大學(xué);2014年

7 史彩霞;公共自行車系統(tǒng)運(yùn)行數(shù)據(jù)時(shí)空分析及智能調(diào)度系統(tǒng)的研究[D];浙江工業(yè)大學(xué);2012年

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

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

1 王本年;高陽;陳兆乾;謝俊元;陳世福;;RLGA:一種基于強(qiáng)化學(xué)習(xí)機(jī)制的遺傳算法[J];電子學(xué)報(bào);2006年05期

2 田野;劉大有;;求解流水車間調(diào)度問題的混合粒子群算法[J];電子學(xué)報(bào);2011年05期

3 喻飛;李元香;魏波;徐星;趙志勇;;透鏡成像反學(xué)習(xí)策略在粒子群算法中的應(yīng)用[J];電子學(xué)報(bào);2014年02期

4 徐宗本,聶贊坎,張文修;遺傳算法的幾乎必然強(qiáng)收斂性——鞅方法[J];計(jì)算機(jī)學(xué)報(bào);2002年08期

5 董文永;張文生;于瑞國(guó);;求解組合優(yōu)化問題伊藤算法的收斂性和期望收斂速度分析[J];計(jì)算機(jī)學(xué)報(bào);2011年04期

6 Yong WANG;Xiao-lei MA;Yun-teng LAO;Hai-yan YU;Yong LIU;;A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年03期

7 陶新民;劉福榮;劉玉;童智靖;;一種多尺度協(xié)同變異的粒子群優(yōu)化算法[J];軟件學(xué)報(bào);2012年07期

【相似文獻(xiàn)】

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

1 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期

2 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期

3 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期

4 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

5 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

6 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問題的三階段求解方法研究[J];管理科學(xué);2009年03期

7 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問題仿真研究[J];物流技術(shù);2010年07期

8 李琳;劉濤;;帶收益的車輛路徑問題研究綜述[J];沈陽航空工業(yè)學(xué)院學(xué)報(bào);2010年05期

9 王科峰;葉春明;唐國(guó)春;;節(jié)點(diǎn)具有雙重需求的車輛路徑問題及其性質(zhì)[J];系統(tǒng)科學(xué)與數(shù)學(xué);2011年10期

10 謝秉磊;胡小明;張一U，

本文編號(hào)：2152193