【摘要】：基于對標準車輛路徑問題的分析,本文構建了一種包括交通因素、客戶需求動態(tài)改變、用戶滿意度的多目標動態(tài)車輛路徑問題模型.針對伊藤算法在求解離散組合優(yōu)化問題時效率較低、收斂性較差等缺陷,本文以具有通用性的伊藤算法為框架,參考蟻群算法,設計了伊藤-螞蟻優(yōu)化算法,并采用正交實驗的方法,分析了改進算法參數(shù)的設置問題.為了驗證改進算法的有效性,文章對標準測試數(shù)據(jù)集中的數(shù)據(jù)進行了測試.最后,將標準測試數(shù)據(jù)改編成符合帶用戶滿意度的多目標實時車輛路徑問題模型的測試數(shù)據(jù),并用改進算法進行求解.實驗結果表明,本文提出的問題模型和改進算法是可行的、有效的.
[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.
【作者單位】： 武漢大學計算機學院;河池學院計算機與信息工程學院;廣西高校系統(tǒng)控制與信息處理重點實驗室;
【基金】：國家自然科學基金(No.60873114,No.61170305) 廣西自然科學基金(No.2013GXNSFBA019282) 廣西高等學�？蒲许椖�(No.KY2015YB254) 國家級大學生創(chuàng)新創(chuàng)業(yè)訓練計劃(No.201410605055,No.210510605024/25) 廣西混雜計算與集成電路設計分析重點實驗室開放基金課題(No.HCIC201411)
【分類號】：U116.2

【參考文獻】

相關期刊論文 前3條

1 喻飛;李元香;魏波;徐星;趙志勇;;透鏡成像反學習策略在粒子群算法中的應用[J];電子學報;2014年02期

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

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

【共引文獻】

相關期刊論文 前9條

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

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

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

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

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

6 王培崇;;人工魚群算法研究綜述[J];中國民航飛行學院學報;2013年04期

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

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

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

相關博士學位論文 前2條

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

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

相關碩士學位論文 前7條

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前7條

1 王本年;高陽;陳兆乾;謝俊元;陳世福;;RLGA:一種基于強化學習機制的遺傳算法[J];電子學報;2006年05期

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

3 喻飛;李元香;魏波;徐星;趙志勇;;透鏡成像反學習策略在粒子群算法中的應用[J];電子學報;2014年02期

4 徐宗本,聶贊坎,張文修;遺傳算法的幾乎必然強收斂性——鞅方法[J];計算機學報;2002年08期

5 董文永;張文生;于瑞國;;求解組合優(yōu)化問題伊藤算法的收斂性和期望收斂速度分析[J];計算機學報;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];軟件學報;2012年07期

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號：2152193