纯电动公交车区域行车计划编制模型及算法研究

《纯电动公交车区域行车计划编制模型及算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、来南大？參硕壬学位论文纯电动公交车区域行车计划编制模型及算法研究专业名疏：巧通运输工程研究生姓名：碰指导老师：冉紙孙兴焕、张健本论文获国家自然科学基金项目（５１３０８１１５）资助。ＲＥＳＥＡＲＣＨＯＮＲＥＧＩＯＮＡＬＢＵＳＳＣＨＥＤＵＬＩＮＧＭＯＤＥＬＡＮＤＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＰＵＲＥＥＬＥＣＴＲＩＣＶＥＨＩＣＬＥＡＴｈｅｓｉｓＳｕｂｍｈｔｅｄ化Ｓｏ山ｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒ也ｅＰｒｏｆｅｓｓｉｏ打ａｌＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎ

2、ｅｅｒｉｎｇＢＹＹｕｅＭｅｎｇＳｕｐｅｒｖｉｓｅｄｂｙＰｒｏｆ．Ｓｉｎ．民ａｎＳｅｎｉｏｒｅｎｇｉｎｅｅｒＸｉｎｇＨｕａｎＳｕｎａｎｄＴｅａｃｈｅｒＪｉａｎＺｈａｎｇＳｃｈｏｏｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＭａｒｃｈ２０１５Ｓｏｎｓｏｒｅｄｂ：ＴｈｅＮａｔｉｏｎａｌＮａｔｕｒａｌＳｃｉｅｎｃｅＦｏｕｎｄａｔｉｏｎＯｆＣｈｉｎａ（５１３０８１１５）ｐｙ东南大学毕业论文独创性声明本人声明所呈交的毕业论文是我个人在导师指导下进行的研究

3、工作及取得的研究成果，，论文中不包含。尽我所知除了文中特别加Ｗ标注巧致谢的地方外其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构一的学位或证书而使用过的材稱。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。‘研巧生签名：＞：魏石一日期７东南大学毕化论文使用授枚ｇ明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交毕业论文的复印件和电子文档，可采用影印、缩印或其他复制手段保存论文。本人一电子文档的内容和纸质论文的内容相致。除在保密期内的保密论文外，允许论文被查阔

4、和借阅，可Ｗ公布（包括Ｗ电子信息形式刊登）论文的全部内容或中、英文摘要等部分内容（包括Ｗ电子信息形式刊登）授权东南大学研。论文的公布巧生院办理。＇研巧生签名：导师签名：３ｆｌ＝Ｅ如ｉＳＳ叫摘要摘要众所周知，公共交通具有载运量大、人均能耗小、人均道路使用率高、人均污染小等优点，优先发展城市公交是解决当前城市交通拥挤、空气污染的良好措施。对于从事公交供给的公交公司，公交调度计划是其运营生产的重要依据，公交调度计划一般包括４个基本过程，线网设计，时刻表编制，行车计划编制，司一售人员排班、。公交车辆行车计划的科学编制是公交车辆运营

5、调度的核屯内容之，是整个公交公司车辆运作的基本指导，是进行实时调度的依据，其编制及优化是一直是运筹学否合理，直接影响企业的生产效率、经济效益和服务质量。此问题、组合数学、图论、计算机应用、网络分析、物流学等学科专家Ｗ及行车计划制定一。者和管理者极为重视的问题传统的单线行车模式是种低效益的模式，致使政府对公交补贴常年居商不下。而区域公交行车模式使人员和车辆面向多条线路进一配置行统，它可Ｗ利用客流在空间和时间上的不平衡性优化运力资源的利用，被广泛认为是一种能够发挥规模效应的先进模式，已经渐成为当今城市公交发展一一趋势之。国内目前关于公交

6、行车计划编制的仍需进步深入研究，化何高效、一快速地编制公交行车计划，是困扰公交公司的个重要难题。随着公众节约能源＂＂和环境保护意识的増强Ｗ及国家绿色交通战略的提出，纯电动公交车在城市公交车队中从无到有，并且所占比重稳步提升。鉴于电动公交车行驶里程的限制和充电时长限制，为促进纯电动公交车规模化运营，针对纯电动公交车存在的现实约束，进斤行车计劫编制问题的研究十分迫切。文章首先对国内外区域行车计划编制问题的研巧发展进行了综述，分析了斤。车计划编制的不同类型在时空网络下，Ｗ纯电动车作为公共交通工具，统筹考虑所需车辆数，且通过转化为费用，、空

7、驶时间、等待时间使多目标转化为单位＾统的单目标问题，考虑纯电动公交车行驶里程限制、充电时间约束、车场容量等约束。，建立Ｗ车次链为变量的集合分割模型区域多车场行车计划被证明为ＮＰ难问题，启发式或者智能算法成为求解此种问题的主流。文章应用遗传算法，用ｍａｒｔ沈语言程序对模型进行求解，求得编制周期内的车辆行车计划。结合某市的公交时刻表，对模型应用进行分析探讨，验证了模型和算法具有很好的实用价值，为纯电动公交车的规模化应用和区域行车模式的推广做了必要的理论和技术铺垫。关键词：行车计划、纯电动公交车、区域调度、多车场、遗传算法ＩＡｂｓ

8、ｔｒａｃｔ