基于改进遗传算法的物流配送路径优化研究

《基于改进遗传算法的物流配送路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：U491密级：公开UDC：单位代码：10424学位论文基于改进遗传算法的物流配送路径优化研究王辉申请学位级别：硕士学位专业名称：交通运输规划与管理指导教师姓名：任传祥职称：副教授山东科技大学二零一零年五月论文题目：基于改进遗传算法的物流配送路径优化研究作者姓名：王辉入学时间：2007年9月专业名称：交通运输规划与管理研究方向：物流配送车辆调度指导教师：任传祥职称：副教授论文提交日期：2010年5月论文答辩日期：2010年6月授予学位日期：ROUTINGOPTIMIZATIONOFLOGISTICSBASEDO

2、NIMPROVEDGENETICALGORITHMADissertationsubmittedinfulfillmentoftherequirementsforthedegreeofMASTEROFPHILOSOPHYfromShandongUniversityofScienceandTechnologybyWangHuiSupervisor:AssociateProfessorRenChuanxiangCollegeofInformationandElectricalEngineeringMay2010声明本人呈交

3、给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofPhilosophyinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessr

4、eferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山东科技大学硕士学位论文摘要摘要随着经济社会的飞速发展，物流活动的地位越来越突出，作为物流活动主要环节最优的行车线路，使运输工具有序的访问客户，在满足客户的需求量和发货量、的物流配送调度问题也越来越成为学者研究的重点。车辆路径优化问题是物流配送中的一个重要方面。车辆路径问题一般是指对一系列需要服务

5、的客户，调用运输工具，安排车辆载重限制、行驶时间限制等约束的条件下，力争实现车辆行驶里程最短、运输总费用最低等目标。车辆路径问题是一种典型的NP难题，传统方法很难求得最优解，本文运用了启发式算法来求解车辆路径优化问题。论文详细分析了带时间窗的车辆路径问题的特点，界定了基本条件，建立了带时间窗约束的车辆路径问题的数学模型；然后，对遗传算法及小生境技术进行了分析研究，并把小生境技术引入遗传算法，构建了小生境遗传算法；接着基于带时间窗约束的车辆路径优化问题的实例，对遗传算法和小生境遗传算法进行了设计和仿真研究，计算得到了所

6、给问题的最优解，同时也表明了改进的遗传算法比单纯遗传算法具有更好的优越性，是求解车辆路径规划问题的一个有效方法；论文最后，将交通量作为约束条件加入到车辆路径问题的模型中，构建出了更符合实际的模型，并进行求解，得出了更符合实际的结果。关键词：车辆路径问题，时间窗，遗传算法，小生境技术，交通量山东科技大学硕士学位论文摘要AbstractWiththerapiddevelopmentofeconomyandsociety,theprominenceoflogisticsactivitiesisincreasing.Asth

7、emainpartofthelogisticsactivities,logisticsanddistributionschedulingproblemhasincreasinglybecomearesearchfocusforscholars.VehicleroutingproblemisanimportantaspectofLogisticsandDistribution.Vehicleroutingproblemgenerallyrefersthatunderaseriesofclientsinneedofser

8、viceandsomeofvehicles,thequestionistogetthebestvehicletravelrouteswhichmeettheobjectiveofshortestmileageorthelowesttotalcostoftransportationandsoon,alsosomeconstraintsofcust