任务-基于遗传算法的车辆路线问题研究与实现.doc

浙江理工大学本科毕业设计（论文）任务书 同学（专业 / 班级： 14计算机科学与技术（）班 ）现下达毕业设计（论文）课题任务书，望能保质保量地认真按时完成。论文(设计)名称基于遗传算法的车辆路线问题研究与实现主要任务与目标运输作为供应链中最重要部分，运输费用是构成供应链个物流体系的重要成本，一个成功的运输任务体系必然离不开一个高效率、低运输成本和反应能力强的运输调度。随着电子商务和送货上门服务的发展，运输调度的管理者在开展物流活动时面临的一系列问题：如何快速经济合理地组织送货，如何更好提升运输服务的客户满意度等。这些问题的基础是求解车辆路线问题（VRP）。本课题的目标是采用遗传算法(GA)的启发式算法解决货运公司在获取运输任务后，制定运输计划时，使用自有运输工具资源对当前的点运输任务在本周期时间内制定行车路径规划。通过高度并行、随机和自适应的仿生型遗传算法优化算法可以将降低问题求解的时间，从而在满足自身利润最大化的条件下提高客户满意度。主要内容与基本要求主要内容：1、问题描述及点运输初始数据设定；2、基于车辆路径点任务模型的建立；3、启发式-遗传算法的实现；4、带有输入和输出界面的演示系统实现。基本要求：1、完成文献综述报告(不少于3000字)一篇；2、完成开题报告一篇；3、完成毕业论文一篇（不少于10000字）；4、提交“基于遗传算法的车辆路线问题研究与实现”软件一套。主要参考资料及文献阅读任务1 蒋波. 基于遗传算法的带时间窗车辆路径优化问题研究 D.北京交通大学,2010.2 肖天国,符卓. 求解带软时间窗的开放式车辆路径问题的遗传算法 J.铁道科学与工程学报,2008,(02):79-83.3 王璇. 遗传算法的改进及其应用研究 D.华北电力大学,2010.4 刘逻. 遗传算法和模拟退火算法在车辆线路问题上的研究及应用 D.长春理工大学,2009.5 封全喜,刘诚,贾贞. 车辆路径问题的改进遗传算法 J.数学的实践与认识,2008,(13):123-129.6 王荣侠. 遗传算法及其在物流路径优化中的应用研究 D.江南大学,2009.7姚树魁,物流配送中VRP问题模型和算法研究D,硕士学位论文,山东师范大学, 2011, 8李相勇,车辆路径问题模型及算法研究D,博士论文,上海交通大学,20079 Wen Peng,Chang-Yu Zhou. Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm M. Springer-Verlag Berlin Heidelberg, 2008:23-30. 10 P.C.Pop,O.Matei1,C.Pop Sitar1,C.Chira. A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem M.Springer-Verlag Berlin Heidelberg,2010:119-126.外文翻译任务1 Wen Peng,Chang-Yu Zhou. Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm M. Springer-Verlag Berlin Heidelberg, 2008:23-30. 2 P.C.Pop,O.Matei1,C.Pop Sitar1,C.Chira. A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem M.Springer-Verlag Berlin Heidelberg,2010:119-126.要求：阅读2篇以上（10000字符左右）的外文材料，并完成2000汉字以上的英译汉翻译。计划进度：起止时间内容2017.11.01-2017.12.08完成开题报告、文献综述、英文翻译并上交2017.12.09-2017.12.20开题报告答辩2017.12.09-2017.12.20完成对开题报告、文献综述、英文翻译修改2017.12.21-2018.01.13完成概要设计2018.01.14-2018.01.31完成详细设计2018.02.01-2018.02.28编写程序代码，给出设计文档2018.03.01-2018.03.13软件测试2018.03.14-2018.03.21中期检查2018.03.22-2018.04.13撰写论文，修改程序2018.04.14-2018.04.20论文初稿上交，指导教师评阅2018.04.21-2018.05.01根据导师意见，再次修改论文和程序，论文定稿上交2018.05.02-201