%9a车型动态需求车辆路径问题建模及优化

《%9a车型动态需求车辆路径问题建模及优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第16卷第3期2010年3月计算机集成制造系统ComputerIntegratedManufacturingSystemsV01．16NO．3Mar．201O文章编号：1006—5911(2010)03--0543—08多车型动态需求车辆路径问题建模及优化张景玲1，赵燕伟¨，王海燕1，介婧2，王万良2(1．浙江T业大学特种装备制造与先进加工技术教育部重点实验室，浙江杭州310012；2．浙江工业大学计算机科学与技术学院，浙江杭州310012)摘要：针对现代物流配送系统中客户需求动态变化、配送巾心车型

2、多样化以及车辆行驶路线歼放式的特点，建讧了多车型开放式动态需求车辆路径问题的两阶段数学规划模型。制定了相应的“预优化路线调度”和“实时动态调度”的两阶段求解策略，提出了混合2-OPT景子进化算法的求解方法，设计了一种将常用的绉数编码转换为最子比特的编码方法，每一个染色体都代表一种行车路线方案，对于量子进化算法求得的行车路线方案，引入2-OPT优化方法，对线路内的子路径进行局部凋镳，迸一步提高_r算法的收敛速度。最后通过实例测试及与其他算法的比较，验证了该方法的有效性。关键词：物流；车辆路径；动态需求；多车捌

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．