資源描述:
《%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.