基于鲁棒优化的公交动态发车优化方法

来源 :东北大学 | 被引量 : 3次 | 上传用户:jinhuikkkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市经济的高速发展和人口的不断增长,城市的交通拥堵状况日益严重。大力发展公共交通是解决城市交通问题的主要方法。在公交动态调度的现阶段研究中,大多是对未来的客流数据做尽可能的模拟预测,然后将仿真预测得到的客流数据作为精确数据,并建立优化模型进行求解。但在实际情况中,公交站点乘客的到达率往往存在着不确定性,仅仅依靠对客流的仿真预测依然难以处理乘客到达率不确定性带来的各种问题,如何在乘客到达率不确定的情况下制定动态调度周期内各车辆的发车方案是一个重要的实际问题。鲁棒优化方法是一种常用且有效的处理不确定性问题的方法,本文将鲁棒优化方法引入到公交动态调度领域,研究在公交动态调度规划周期内,如何采用鲁棒优化方法确定待发公交车辆的发车方案,主要的研究工作包括三个方面:第一,考虑在不同情景下存在不同的乘客到达率时,建立了一个基于情景的具有遗憾值约束的公交动态发车鲁棒优化模型;以最小化乘客总等车时间为目标,采用改进的遗传算法对模型进行求解,并将采用鲁棒优化方法与随机规划方法得到的结果进行比较,验证了基于情景的鲁棒优化方法的特点与优越性。第二,建立了一个不考虑车辆容量限制的基于区间的公交单线路动态发车鲁棒优化基础模型,将各站点的乘客到达率用一个区间来表示,实际的乘客到达率可以取区间内的任意值,该方法更能准确的表示站点乘客到达率的不确定性,并采用改进的遗传算法结合Cplex对模型进行求解。最后,通过案例求解验证了基于区间的鲁棒优化方法对于不同的客流变化趋势的适用性,并分析了不同保守程度时,鲁棒优化结果之间的差异。第三,建立了一个考虑公交车容量限制和实际运营速度的基于区间的公交单线路动态发车鲁棒优化模型,尽可能的模拟现实的公交运营状态,使模型更具现实意义,并通过案例求解和分析,进一步验证基于区间的鲁棒优化方法的适用性与优越性。
其他文献
随着中国经济的发展和信息化技术的不断进步,国内的系统集成行业之间也迎来了巨大的变化,由之前的拼“渠道”、拼价格的粗放式竞争,逐渐转化为拼技术、拼服务、拼用户满意度
目的分析2014—2019年上海市嘉定区甲乙类传染病的发病趋势和流行特征,了解近几年传染病防控效果,为未来传染病防控策略和措施的制定提供参考依据。方法从《中国疾病预防控制
生猪保险作为稳定生猪产业发展的重要手段,在生猪养殖中起到分散风险、分摊损失的积极作用。非洲猪瘟疫情发生后,生猪产业产能持续下降,猪肉市场供给趋紧,对我国农业经济造成影响的同时,也使生猪保险弊端更加突出。为加快生猪产业产能恢复,2019年末农业部印发《加快生猪生产恢复发展三年行动方案》,提出通过扩大生猪保险覆盖面,降低养殖风险,稳定猪肉供给。河北省作为生猪养殖大省,生猪保险覆盖率同其他养殖大省相比存
目的随着突发性耳聋发病率的升高,对于疾病的治疗及护理显得尤为重要。本文综述了突发性耳聋的病因及对治疗方法的总结,以及针对各项治疗方法相对应的护理措施的总结。
语言是法律的载体,是为法律内容服务的形式,语言与法律密不可分。合同是一种重要的法律文本,通过语言将合同当事人共同约定的权利、义务置于条款内。随着经济活动的增多,因合同引起的纠纷更是频繁出现。在应对存在语言问题的纠纷合同时或者由语言问题产生的合同纠纷时,是否可以通过语言学上的方法帮助法官对争议条款做出合理的解释、探究合同当事人的真意并解决其中的语言问题,法学和语言学的交叉研究对此都有讨论。众所周知,
我国长期以来受自然灾害影响严重,其中滑坡地质灾害给人类生命和财产安全带来了极大的危害。本文以安徽池州市畈章组残积土浅层滑坡为研究对象,基于降雨条件下的渗流潜蚀机制对该滑坡形成机理进行分析。采用基本物理试验和力学特性试验对滑坡体土样开展试验研究。分别进行不同颗粒级配、不同含水率和不同剪切速率的直剪试验,以获取峰值强度值;并利用直剪蠕变仪进行不同法向应力、不同颗粒级配和不同含水率的直剪蠕变试验,以获取
传统的铝基复合材料因增强体的引入而具有高强度、高弹性模量、高耐磨性能等特性,因而在航空航天及汽车制造领域广泛应用。但低延展性和易瞬断性严重限制了其应用范围。因此
本文结合水热法和化学共沉淀法制备了石墨烯/二氧化锰复合材料:在对氧化石墨烯原料采用水热法进行还原得到石墨烯的基础上结合化学共沉淀法复合制备获得石墨烯/二氧化锰及碳
支持马斯克的野心,还需要15亿、25亿,还是30亿美元?特斯拉烧钱再度引发华尔街的担忧。2月22日,特斯拉公布2016年第四季度和全年财政报告,公司全年营收增长73%,达70亿美元。其
SWIFT与跨境银行间支付清算(上海)有限责任公司25日签署合作备忘录,明确双方在人民币跨境支付系统(CIPS)项目上的合作意向,包括使用SWIFT网络及金融报文服务作为安全、高效、
会议