资源描述：
《基于遗传算法的物流配送车辆调度问题副本》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、本科学生毕业论文基于遗传算法的物流配送车辆调度问题院系名称：数学系专业班级：信息与计算科学学生姓名：指导教师：职称：副教授黑龙江工程学院二○一一年六月TheGraduationThesisforBachelor'sDegreeThelogisticsofthevehicleschedulingproblembasedongeneticalgorithmCandidate：LuoJieSpecialty：InformationandComputingScienceClass：07-02Supervisor：Lecturer.WuCha
2、ngHeilongjiangInstituteofTechnology2011-06·Harbin黑龙江工程学院本科生毕业论文摘要随着科学技术的不断进步，经济的飞速发展，物流作“第三利润源泉”在国内受到了极大的重视并得到飞速的发展。如何节约成本，提升自我竞争能力，是每个物流公司也是整个物流行业所面临的实际问题。在物流配送业务中，配送车辆调度问题涉及面较广，需要考虑的因素较多，对企业提高服务质量、降低物流成本、增加经济效益的影响也较大，是物流系统优化中关键的一环。可以说对物流配送车辆调度问题进行系统研究是物流集约化发展、构建综合物流系
3、统、建立现代调度指挥系统、发展智能交通运输系统的基础。在现实生产和生活中，邮政投递问题、管道铺设问题、电力调度问题、公交车行驶线路问题等都可以看做是物流配送车辆调度问题，是NP困难问题。但是由于问题约束条件的增多，参与计算数据规模的过大，求解时间呈几何数字扩大，传统的求解方式已不能满足求解需求，所以我们用遗传算法来解决此问题。本文首先分析了物流配送中车辆调度优化问题的概述，通过概述后建立了一个模拟的物流中心和一个客户群，以及客户群与物流中心彼此的位置关系，然后在对遗传算法详细介绍的基础上，设置相应的运行参数，再对该模型应用MATLA
4、B7．0实现了对遗传算法效果的仿真，验证了遗传算法解决配送路径优化问题的可行性。关键词：物流配送，车辆调度，遗传算法，最短路问题，人工智能算法II黑龙江工程学院本科生毕业论文ABSTRACTAlongwiththescienceandtechnologyunceasingprogress,therapiddevelopmentofeconomy,thelogisticsas"thirdprofitsource"inthedomesticreceivedgreatattentionandgetrapiddevelopment.Howt
5、osavecostandenhanceselfcompetitionability,iseachlogisticscompanyalsoisthewholelogisticsinlogisticsanddistributionservices,thedistributionvehicleschedulingprobleminawiderangeoffactorsneededmore,forenterprises,andimprovetheservicequality,reducelogisticscostandincreaseeco
6、nomicbenefitsislargeralso,theinfluenceoflogisticssystemoptimizationisakeypartof.Saythedistributionvehicleschedulingproblemoflogisticssystemstudyisintensivedevelopment,constructinglogisticscomprehensivelogisticssystem,establishingmodernschedulingcommandsystem,developing
7、intelligenttransportationsystemfoundation.Inactualproductionandlife,postaldeliveryproblems,pipelineproblem,powerschedulingproblem,busesdrivingcircuitcanberegardasproblemsconcerningthedistributionvehicleschedulingproblemislogistics,isstandardnp-hardproblem.Butduetotheco
8、nstraintconditionofincreasingproblemsinvolvedinthecalculateddata,theexcessive,solvingtimescaleshowsgeometricalfigure,
