%9a車型動態(tài)需求車輛路徑問題建模及優(yōu)化

ID:3911503

大?。?68.89 KB

頁數(shù):0頁

時間:2017-11-25

%9a車型動態(tài)需求車輛路徑問題建模及優(yōu)化_第頁
預覽圖正在加載中,預計需要20秒,請耐心等待
資源描述:

《%9a車型動態(tài)需求車輛路徑問題建模及優(yōu)化》由會員上傳分享,免費在線閱讀,更多相關內容在行業(yè)資料-天天文庫

1、萬方數(shù)據第16卷第3期2010年3月計算機集成制造系統(tǒng)ComputerIntegratedManufacturingSystemsV01.16NO.3Mar.201O文章編號:1006—5911(2010)03--0543—08多車型動態(tài)需求車輛路徑問題建模及優(yōu)化張景玲1,趙燕偉¨,王海燕1,介婧2,王萬良2(1.浙江T業(yè)大學特種裝備制造與先進加工技術教育部重點實驗室,浙江杭州310012;2.浙江工業(yè)大學計算機科學與技術學院,浙江杭州310012)摘要:針對現(xiàn)代物流配送系統(tǒng)中客戶需求動態(tài)變化、配送巾心車型

2、多樣化以及車輛行駛路線殲放式的特點,建訌了多車型開放式動態(tài)需求車輛路徑問題的兩階段數(shù)學規(guī)劃模型。制定了相應的“預優(yōu)化路線調度”和“實時動態(tài)調度”的兩階段求解策略,提出了混合2-OPT景子進化算法的求解方法,設計了一種將常用的縐數(shù)編碼轉換為最子比特的編碼方法,每一個染色體都代表一種行車路線方案,對于量子進化算法求得的行車路線方案,引入2-OPT優(yōu)化方法,對線路內的子路徑進行局部凋鑣,迸一步提高_r算法的收斂速度。最后通過實例測試及與其他算法的比較,驗證了該方法的有效性。關鍵詞:物流;車輛路徑;動態(tài)需求;多車捌

3、;兩階段模型;混合量子進化算法中圖分類號:F224文獻標識碼:AModelingandalgorithmsforadynamicmulti—vehicleroutingproblemwithCustomers’dynamicrequestsZHANGJing—ling’,ZHAOYah—wei”.WANGHai·yahl,JIEJin92,WANGWan,lian92(1.KeyLaboratoryofSpecialEquipment&AdvancedProcessingTechnologyMinistry

4、ofEducation,ZhejiangUniversityofTechnology,Hangzhou310012,China;2.CollegeofComputerScience&Technology。ZhejiangUniversityofTechnology,Hangzhou310012,China)Abstract:Aimingatthedynamicchangesofcustomerrequirements,vehicles’diversificationandopenroutesinthedyn

5、amicvehicleroutingproblem(DVRP),atwo-phasemathematicprogrammingmodelwaspresentedforthedy‘namicvehicleroutingproblem.Correspondingtwo-phasesolutionsof“Pre-optimizationRouteScheduling’’and“Re—al-timeDynamicScheduling”wereestablished.AndaHybrid2-OPTQuantum—In

6、spiredEvolutionaryAlgorithm(HQEA)forthisdynamicproblemwasproposed.IntheHQEA,anencodingmethodofconvertingQ-bitrepresen—tationtOintegerrepresentationwasdesigned.Everychromosomerepresentedakindofroute.The2-OPTalgorithmwasintroducedtooptimizesub-routesforconve

7、rgenceacceleration.Finally.someexamplesweretestedandwerecomparedwithotheralgorithms.Thecffectivnessofthismethodwasverifiedbycasestudyandcomparingwiththeothermethods.Keywords:logistics;vehiclerouting;dynamicrequests;multi—vehicle;two—phasemathematicmodel;hy

8、bridquantumevolutionaryalgorithm.收稿日期:2009-08—31;修訂日期:2009—10—23。Received31Aug.2009taceepted23Oct.2009.基金項目:國家自然科學基金資助項目(60970021)。Foudationitem:ProjectsupportedbytheNationalNaturalScienceFoundation,China(No.

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現(xiàn)內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。
关闭