《南通大学毕业设计任务书.docx》由会员分享，可在线阅读，更多相关《南通大学毕业设计任务书.docx（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、南通大学毕业设计任务书题 目：基于分支定界算法的多车场电动公交车辆调度研究和实现学生姓名张楸丽学院交通与土木工程学院专业交通运输起讫日期指导教师张思林 职称讲师发任务书日期2022年11月10日课题的内容和要求(设计内容、设计目标和解决的关键问题)毕业设计的主要工作如下：(-)首先，剖析了国外内交通背景以及电动公交研究现状，对电动公交的概念、特 点、运营现状、存在问题等进行阐述。通过比较电动公交与传统公交特性，分析电动公交 调度运营的思路和原则，为多车场电动公交车的车辆调度规划设计提供理论支持。(二)本文基于分支定界算法提出了一种多车场电动公交车的调度方法，多车场公交 车辆调度能动态调配各线路
2、上的公交车辆，节约公交运营成本，能合理安排多个车场之间 车辆和司机资源，减少不必要的投入并达到运行效率较高的水平。课题的研究方法和技术路线该研究对多车场公交车辆调度问题以及电动公交车辆调度问题进行调研，针对电动公 交车辆本身的特性和多车场车辆调度问题的特性，基于分支定界算法解决多车场车辆调度 问题。多车场电动公共车辆调度问题包含多个公交线路，相比单车场公交车辆调度问题更 为复杂。分支定界法是求解整数规划问题和混合整数规划问题的有效算法，分支定界算法的 是思想是将问题的可行解空间按照树的结构进行分支搜索。基础条件1 .扎实的运筹学相关的数学基础知识；2 . 一定的文献检索能力；3 .掌握基本的编
3、程软件，如Matlab, Python等；4 .英语阅读及翻译能力。参考文献1郭丛丛.多车场电动公交车辆调度研究与实现D.北京邮电大 学,:10.26969/d2020.000619.高亚伟.多车场车辆调度干扰管理问题及其算法研究J.中小企业管理与科技(中旬 刊),2020(12): 148-149.郭丛丛,王春露，左兴权.基于分支定价算法的多车场电动公交车辆调度研究C.第31届 中国控制与决策会议论文集(4) .出版者不详,2019:568-573.4马宇红，姚婷婷,张芳芳.多车场多车型车辆调度问题及其遗传算法J ,数学的实践与认 识,2014,44(02): 107-114.5曲小波，刘亚
4、君，陈雨薇,别一鸣.城市电动公交车辆运营管理：综述与展望J.汽车安全与节 能学报,2022,13(03):407-420.6沈吟东，陈晨.电动公交车辆调度问题研究综述J.物流科 技,2021,44(04): 10.13714/ki.l 002-3100.2021.04.017.李一凡.多车场多车型纯电动公交车车辆调度问题研究D.天津大 学,:10.27356/d.2019.002726.网徐刚.城市纯电动公交车调度优化问题研究D.南京理工大学,2017.9张晓鸣.青岛市纯电动公交城市调度优化问题研究D.青岛大学,2019.口0马艳利，高岳林.一类非线性整数规划问题的切平面分支定界算法兰州文理学
5、院学报 (自然科学版),2014,2014.02.001.11于战科，倪明放，汪泽淡,武欣噪.整数线性规划的改进分支定界算法J.计算机应 用,2011,31(S2):36-38.12杨夷梅，杨玉军.分支定界算法优化研究J.中国科技信息,2008(21):42-43.13沈吟东，陈晨,电动公交车辆调度问题研究综述J.物流科技202114孟越.纯电动公交车区域行车计划编制模型及算法研究D. 2015.15李晋.基于时空网络的城市常规公交多车场车辆调度问题研究D ,北京交通 大学,2012.16 Lawler E L, Wood D E. Branch-and-bound methods: A su
6、rveyJ. Operations research, 1966,14(4): 699-719.117Freling R , Wagelmans APM , Jose M.Pinto Paixao. Models and Algorithms for Single-Depot Vehicle SchedulingfJ. Transportation Science,2001,35(2): 165-180.18Desaulniers G , Lavigne J , Soumis F . Multi-depot vehicle scheduling problems with time windo
7、ws and waiting costsJ. European Journal of Operational Research, 1998,111 (3):479-494.19Bunte S , Kliewer N . An overview on vehicle scheduling models J. PublicTransport, 2009,1(4):299-317.20Wang Y , Huang Y , Xu J , et al. Optimal recharging scheduling for urban electric buses: A case study in Davi
8、sJ. Transportation Research Part E: Logistics and Transportation Review, 2017,100:115-132.本课题必须完成的任务：(1)写开题报告；(2)完成与课题相关的英文翻译；(3)剖析国外内交通背景以及电动公 交研究现状；(4)针对电动公交车辆本身的特性和多车场车辆调度问题的特性，基于分支 定界算法解决多车场车辆调度问题.(5)撰写毕业设计。成果形式（1）英文翻译；（2）开题报告；（3）对多车场公交车辆调度问题以及电动公交车辆调度问 题进行调研；（4）基于分支定界算法解决多车场车辆调度问题（5）以毕业设计形式提供，
9、力争在省级刊物上发表或录用1篇学术毕业设计。进度计划起讫日期工作内容备注2022年11月10日-11月20日指导教师下达任务书2022年12月至2023年2月根据任务书的要求，阅读国内外文献， 准备开题报告2023年3月1日-3月8日开题答辩2023年3月9日-4月18日根据任务书的目标，严格按计划，开展 毕业设计或论文的工作2023年4月11日-5月8日中期检查，包括：设计图纸或软硬件等2023年5月11日-16日根据任务书的内容，完成毕业论文或设 计2023 年 5 月 17 H-23 日根据任务书的成果形式，检查学生完成 工作任务的情况，组织对毕业论文或设 计的成果进行验收2023年5月24日-6月6日提交毕业设计或论文，查重完成答辩资 格审查根据学校查重 安排进行调整2023年6月7日-21日指导教师、评阅教师审阅毕业设计或论 文2023年6月21日-30日结束阶段（1）毕业答辩准备、答辩等（2）二次答辩，评优（3）成果装订、成绩汇总、总结系（室）审核意见该课题符合专业培养目标和要求，能结合实际进行设计研究，工作量适中，难易程度适中，满足本科 毕业设计要求。系（室）主任签名： 年月日学院意见该同学在交通规划、交通设计等方面具有一定的基 础，课题具有一定的研究价值，经学院讨论决定，同意该 同学完成本课题。教学院长签名： _年月II