电动公交车辆和乘务协同调度的双目标优化研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:falconlingzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
能源环境、交通安全、城市效率是城市可持续发展的关键要素,在低碳环保、高效节能的要求之下,公交车全面电动化成为公共交通行业的发展目标之一。车辆调度和乘务调度作为公共交通系统规划与运营的两个关键环节,常常被组合成一个整体协同考虑,而伴随燃油公交车的电动化升级,需要解决的首要问题便是:在编制公交系统行车计划和乘务调度方案时,电动公交车因实际续航能力有限而无法沿用传统的调度流程,需要在行程衔接约束的基础上进一步考虑车辆续航里程限制、充电安排以及对司机班次的影响。同时,在公交车充电问题上也存在多种选择:完全充电或部分补电、快充或慢充、充电时间是否固定等等,不同的充电模式对应着不同的公交车和司机的最优协同调度方案。本文在现有研究的基础上,对公交车电动化后的车辆调度和乘务调度问题展开研究,提出电动公交车辆和乘务协同调度问题(Integrated Electric Bus and Crew Scheduling Problem,IEBCSP),以最小化总运营成本和班次间任务量均衡为目标,考虑的约束包括:电动公交车的行程衔接、电量消耗,乘务的行程间休息时间、最大驾驶时长和最大工作时长,以及公交车和乘务协同调度时的接续行程时间约束。分析“充电时间固定且完全充电”、“充电时间不固定且完全充电”、“充电时间不固定且部分充电”三种充电模式对IEBCSP最优解决方案的影响,分别为之构建混合整数规划模型,并设计基于分层序列的禁忌搜索(Tabu Search,TS)算法求解,根据协同调度问题特征设计编码方式和邻域移动策略,通过设置禁忌表和特赦准则来帮助搜索跳出局部最优,实现全局优化,在TS算法迭代过程中利用分层序列的思想来处理两目标,在保证优化总运营成本的基础之上均衡司机的工作量。本文采用求解器CPLEX、Gurobi及所设计的TS算法来求解包含真实算例和随机生成算例在内的4个算例,分析三种充电模式下IEBCSP的调度方案和补电安排,对比了求解器和TS算法的求解表现、单/双目标下的班次差异、完全充电和部分充电模式下的调度方案,证实了 TS算法求解IEBCSP的有效性、考虑平衡班次间作业量差距的必要性、以及部分充电模式的灵活性和对总运营成本的影响。本文可为公交公司合理编制车辆和乘务调度方案、平衡司机任务差距、灵活选择充电模式提供参考,以减少营运成本投入,提高交通资源利用率。
其他文献
中期财务报告是以中期为基础编制的财务报告,主要包括季报和半年报,其出现的目的是向利益相关者提供较年报更加及时的会计信息,提高资本市场的配置效率。从1994年起我国证监会便要求上市公司必须披露中报,但并未提出强制审计的要求。是否对中报实施审阅或者审计,由上市公司自行决定,这降低了上市公司的监管约束,导致管理层或者大股东有盈余管理的动机。2017年“山东墨龙案”即是上市公司通过“中报虚增利润、年报业绩
学位
封闭式创新局限于企业内部知识库,无法在竞争激烈和不断变化的市场中快速识别机遇和获取先进的外部知识。随着经济全球化的发展和web 2.0的不断普及,这种旧的创新思维不再适用,企业需要积极探索和利用外部资源,汲取外部知识融合到自身知识库中,实现内外部资源的互补、共享和增值,开放式创新平台也由此而生。企业建立开放式创新平台的目的是收集外部创意,进行开放式创新,从而提高自身的创新能力,实现创新成效,以此进
学位
在“放松管制,加强监管”战略方针的指导下,上海和深圳证券交易所在证券市场改革中推行了“信息披露直通车”制度,并以问询函的形式打开了加强上市公司监管效率的新思路。问询监管主要针对上市公司的重大事项公告、并购重组事项、定期报告的信息披露情况,若其出现未达到行政处罚标准的问题,交易所发出函件要求该公司进行补充披露或说明。已有较多文献研究表明企业问询函收函能够缓解企业和投资者之间的信息不对称程度,减少代理
学位
<正>美术是幼儿的另一种语言,在美术作品中幼儿可以尽情表达自己的所见所闻所感。传统的美术活动中,作品通常以教师的范画为模板,画的内容和方式由教师决定,抑制了幼儿的创造力。为了让幼儿充分发挥自己的想象力和创造力进行自由创作,我们应转变以往的教学模式,从"要我画"转变为"我想画""我要画",为幼儿的创作创造条件,解放幼儿,发展创造力。
期刊
部分必要共同诉讼人提起上诉,于程序,将对整个案件产生移审效和判决确定的阻断效;同时,部分上诉效力将及于其他共同诉讼人,全体共同诉讼人得共同进入上诉审程序;于实体,二审法院的审理应当围绕上诉人的上诉请求进行,裁判主文的对象为全体共同诉讼人。部分上诉效力原则性地及于未上诉者,具体处理规则因不同诉讼类型而有所区别。当部分类似必要共同诉讼人提起上诉时,上诉效力及于未上诉者,但是未上诉者可以通过明示的拒绝来
学位
报纸
报纸
人常染色体隐性原发性小头畸形(Human autosomal recessive primary microcephaly,MCPH)是一种神经发育障碍性疾病,其特征是大脑体积显著减小。到目前为止,已发现29个基因位点与MCPH有关。MCPH1是第一个被鉴定为造成MCPH1型疾病的基因。本课题组前期研究表明,Mcph1缺失影响Chk1在中心体上的定位,引起Cdk1提前激活以及神经祖细胞提前进入有丝
学位
随着人工智能的迅猛发展,社会大众逐渐开始接受并享受高科技智能产品给生产生活带来的实用与便利。其中自动驾驶技术通过规避人类驾驶失误、优化出行路线方案等方式,避绕阻塞路段,减少交通事故发生,在提高道路车辆通行效率方面具有巨大的优势。然而,自动驾驶汽车决策自主性、驾驶行为不可解读性以及侵权因果关系模糊性,导致自动驾驶汽车交通事故侵权问题在现有的侵权责任框架下难以得到解决,这也成为当前世界各国及学界讨论的
学位
在线评论作为消费者获取商品信息与用户体验的重要方式,在帮助潜在消费者减少网购不确定性与做出购买决策方面发挥着重要的支撑作用。目前关于在线评论的研究通常是从信息诊断的角度出发,以往的研究认为,有用的评论应该提供具体且充分的信息。尽管调查显示消费者所撰写的评论越来越趋于简短,但是在在线评论研究领域中,很少研究关注抽象的产品评论。更多时候抽象评论是作为具体评论的衬托而存在于研究中,并且现有文献中关于评论
学位