資源描述：
《多車型動態(tài)需求車輛路徑問題建模及優(yōu)化》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、萬方數(shù)據(jù)第16卷第3期2010年3月計算機(jī)集成制造系統(tǒng)ComputerIntegratedManufacturingSystemsV01．16NO．3Mar．201O文章編號：1006—5911(2010)03--0543—08多車型動態(tài)需求車輛路徑問題建模及優(yōu)化張景玲1，趙燕偉¨，王海燕1，介婧2，王萬良2(1．浙江T業(yè)大學(xué)特種裝備制造與先進(jìn)加工技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室，浙江杭州310012；2．浙江工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院，浙江杭州310012)摘要：針對現(xiàn)代物流配送系統(tǒng)中客戶需求動態(tài)變化、配送巾心車型多樣化以及車輛行駛路線殲放式的特點(diǎn)，建訌了多車型開放式動態(tài)需求車輛路徑問題的兩階
2、段數(shù)學(xué)規(guī)劃模型。制定了相應(yīng)的“預(yù)優(yōu)化路線調(diào)度”和“實(shí)時動態(tài)調(diào)度”的兩階段求解策略，提出了混合2-OPT景子進(jìn)化算法的求解方法，設(shè)計了一種將常用的縐數(shù)編碼轉(zhuǎn)換為最子比特的編碼方法，每一個染色體都代表一種行車路線方案，對于量子進(jìn)化算法求得的行車路線方案，引入2-OPT優(yōu)化方法，對線路內(nèi)的子路徑進(jìn)行局部凋鑣，迸一步提高_(dá)r算法的收斂速度。最后通過實(shí)例測試及與其他算法的比較，驗(yàn)證了該方法的有效性。關(guān)鍵詞：物流；車輛路徑；動態(tài)需求；多車捌；兩階段模型；混合量子進(jìn)化算法中圖分類號：F224文獻(xiàn)標(biāo)識碼：AModelingandalgorithmsforadynamicmulti—vehiclerou
3、tingproblemwithCustomers’dynamicrequestsZHANGJing—ling’，ZHAOYah—wei”．WANGHai·yahl，JIEJin92，WANGWan，lian92(1．KeyLaboratoryofSpecialEquipment&AdvancedProcessingTechnologyMinistryofEducation，ZhejiangUniversityofTechnology，Hangzhou310012，China；2．CollegeofComputerScience&Technology。ZhejiangUniversity
4、ofTechnology，Hangzhou310012，China)Abstract：Aimingatthedynamicchangesofcustomerrequirements，vehicles’diversificationandopenroutesinthedynamicvehicleroutingproblem(DVRP)，atwo-phasemathematicprogrammingmodelwaspresentedforthedy‘namicvehicleroutingproblem．Correspondingtwo-phasesolutionsof“Pre-optimi
5、zationRouteScheduling’’and“Re—al-timeDynamicScheduling”wereestablished．AndaHybrid2-OPTQuantum—InspiredEvolutionaryAlgorithm(HQEA)forthisdynamicproblemwasproposed．IntheHQEA，anencodingmethodofconvertingQ-bitrepresen—tationtOintegerrepresentationwasdesigned．Everychromosomerepresentedakindofroute．Th
6、e2-OPTalgorithmwasintroducedtooptimizesub-routesforconvergenceacceleration．Finally．someexamplesweretestedandwerecomparedwithotheralgorithms．Thecffectivnessofthismethodwasverifiedbycasestudyandcomparingwiththeothermethods．Keywords：logistics；vehiclerouting；dynamicrequests；multi—vehicle；two—phasema
7、thematicmodel；hybridquantumevolutionaryalgorithm．收稿日期：2009-08—31；修訂日期：2009—10—23。Received31Aug．2009taceepted23Oct．2009．基金項目：國家自然科學(xué)基金資助項目(60970021)。Foudationitem：ProjectsupportedbytheNationalNaturalScienceFoundation，China(No．
