考虑不确定交通情况的电动公交车辆调度问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lxh5310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市化和交通机动化的进程不断推进,众多国家与城市都在大力推动电动汽车的发展以促进城市节能减排,尤其是在公共交通领域。近年来,我国城市公交中电动公交车占比不断攀升,纯电动公交车运营线路占比不断上升。然而,电动公交给公交运营企业带来了新的挑战:如何为电动公交编制科学合理的车辆调度方案?科学合理的车辆调度方案不仅有助于降低公交企业运营成本,而且能够改善公交运营和服务水平,让广大出行群众受益。然而,与传统的燃油公交相比,电动公交续航里程不足,并且充电所需时间长、补充能源相关的配套设施建设有限。因此,我们有必要针对电动公交的特性,展开电动公交车辆调度问题研究。本文设计了一种具有不确定性的有增益网络流模型,以更好地表示电动公交车辆调度问题。并给出了模型中单程间的可衔接性的定义,将其细分为时间可行性和电量可行性。其中,时间可行性基于单程服务时间的概率分布重新定义,而非采用传统的定义方法——基于确定的单程服务时间,电量可行性保证车辆总能在不低于最低电量水平时到达充电站。为了避免电动公交车在运营途中耗尽电量,在保障发车准时性能的同时尽可能降低运营成本,我们构建了首要目标为最小化车队规模、次要目标为最小化考虑发车准时性能的运营车辆出行成本的数学优化模型。同时,本文设计了与模拟退火算法杂交的大规模邻域搜索算法(LNS-SA)对模型进行求解。在其中根据问题特性设计了三种破坏算子和三种修复算子。随后,又在该LNS-SA算法基础上加入了按算子表现周期更新算子权重的算子自适应机制,设计了改进的自适应大规模邻域搜索算法(IALNS)。最后,基于X市的真实案例,对算法和模型的可行性和有效性进行了验证,并对问题和算法中部分参数展开了敏感度分析。实验结果表明,LNS-SA和IALNS算法均能在合理的准时性能下求解出具有较小车队规模和较低出行成本的调度方案,并且IALNS算法中通过引入算子自适应机制获得了更好的求解性能;不确定性模型相较于传统的确定性模型能够更好地描述现实问题。
其他文献
随着现代科技的不断进步,以自动铺带/铺丝为代表的纤维增强复合材料(Fiber Reinforced Composites,FRC)结构的先进制造技术蓬勃发展,使纤维沿曲线铺放的变刚度复合材料(Variable Stiffness Composite,VSC)结构成为可能。相比于纤维沿直线铺放的恒定刚度复合材料结构,它提供了更好的可设计性,因此受到广泛关注。然而,纤维曲线铺放方式对纤维布局提出了若干
肝脏是人体代谢外源性物质的主要场所,酒精、药物等在内的有害因素均可造成肝损伤。L-硒-甲基硒代半胱氨酸(SeMSC)是硒代半胱氨酸(Sec)的甲基化衍生物,已有研究表明SeMSC具有抗氧化、抗肿瘤等作用,但目前对于SeMSC的护肝作用的研究还较少。本文分别研究了SeMSC对酒精和CCl4诱导的急性肝损伤的干预作用,尝试探究SeMSC在两种类型的肝损伤中对肝脏的作用机制。将雄性昆明小鼠分为5个组:正
目的:2型糖尿病患者中肥胖的患者所占比例很高。控制糖尿病肥胖患者的体重有利于降低其血糖血脂水平。既往已有较多对于电针刺激调节糖尿病小鼠糖代谢的研究,而对于其调节脂代谢的研究较少,其具体机制仍有待进一步探究。在本实验中我们构建的是2型糖尿病小鼠模型,观察电针刺激对小鼠脂质代谢的影响,监测指标包括:食物摄入量、体重、附睾脂肪质量、甘油三酯、胆固醇、高密度脂蛋白及低密度脂蛋白,以及验证电针刺激是否通过肝
近年来,移动机器人应用领域快速扩展,但传统两轮驱动移动机器人难以满足高速、重载等场景需求。采用四轮全转向的冗余驱动移动机器人在灵活性、承载能力、地面适应性等方面具有明显优势。网络通信机制下,此类移动机器人存在不确定时滞,同时传统方法难以兼顾冗余特性下的四轮协调运动,这严重影响了系统控制稳定性和精度。对此,本文以四轮冗余驱动移动机器人为研究对象,提出了不确定网络时滞下稳定性分层控制方法,旨在通过时滞
光动力治疗是基于光敏剂和光产生活性氧杀死癌细胞而发展起来的一种新型治疗方法,光动力诊疗则是将光动力治疗与诊断方法集成为单一体系,对于癌症精准诊疗和预后具有重大的科研意义和临床价值。但大多数光敏剂通常由于水溶性差导致强烈聚集发生淬灭,限制了活性氧(ROS)的生成。而具有聚集诱导发光(AIE)特性的光敏剂除具有荧光亮度高、Stokes位移大、光稳定性好等独特优势,还具有较高的活性氧量子产率,已被证明在
电力巡检是对电力线路及附属设备的运行状态以及对电力线路走廊周边环境状况进行及时和准确的巡视检测,确保输电线路安全可靠运行。当前电力巡检主要依靠人工徒步的方式完成,巡检劳动强度高、效率低、成本高、且存在较大的人员安全隐患,因此需要对现有的巡检方式进行改进,提高检测效率。在这一背景下,研究基于计算机视觉的自动化巡检技术具有十分重要的意义。本论文针对电力巡检过程中的杆塔缺陷检测技术开展研究,特别针对螺栓
量子通信、量子密码学、光芯片等量子技术的提出推动了纳米结构中单光子实验技术的发展,各种量子技术实现的关键在于对单光子源辐射的有效调控,从而让量子辐射体能够稳定、高效率以及高方向性地耦合到单光子传输通道中。在本论文中,我们借助等离激元纳米光腔和光学微腔来调控量子辐射体的辐射特性及其与片上光波导的耦合特性,在大幅提高量子辐射体辐射速率的同时,在不同的等离激元纳腔-介质微腔混合光腔中,分别实现了量子辐射
结构健康监测(Structure Health Monitoring,简称SHM)在土木,航空航天和海洋工程领域是一门非常重要的学科,船舶结构健康监测系统的使用能够减少船舶的维护成本和检修成本,同时提高船员和环境安全。使用应变传感器和应变信息实时重建结构的三维位移和应力场是结构健康监测系统的关键组成部分,基于应变的逆有限元方法(inverse Finite Element Method,简称i F
随着“工业互联网”和“两化融合”战略规划的推进,工业控制系统的开放式和分布式连接使得其面临更多的信息安全问题。攻击场景还原是工控系统安全防护体系的重要组成部分,通过对告警信息进行分析实现攻击机理的探究和系统薄弱环节的发现。告警信息具有高度冗余且无效数据占比大的特点,且分析过程中对专家依赖性较大。可视化技术可以将人类面对视图信息的感知能力和计算机的分析能力进行有效融合,辅助分析人员理解和优化攻击场景
目的通过构建小鼠NEC模型,动态观察小鼠NEC发生发展过程中肠道通透性、巨噬细胞极化情况和相关炎症因子水平变化并探究巨噬细胞极化的可能机制,为NEC的临床诊疗及护理提供一定的理论依据。方法选用SPF级C57BL/6小鼠建立NEC模型。将早产小鼠随机分为对照组(Control,n=50)与NEC组(NEC,n=50)。对照组小鼠由母鼠母乳喂养,NEC组小鼠给予缺氧、冷刺激、高渗喂养和脂多糖处理。小鼠