论文部分内容阅读
随着我国城市化进程的加快,交通拥堵、能源消耗以及环境污染等问题日益严重。电动公交车辆以其环保节能、行驶稳定以及噪声低等优点受到了政府及公交企业的广泛关注,在城市公交系统中的比例也在稳步上升。因此,加强对电动公交车辆的管理和运营也成为公交企业需要迫切解决的问题。电动公交车辆排班问题是指在已知公交线路发车时刻表的条件下,针对电动公交车辆的特性确定每台车辆的发车时间,并保证车次间的有序衔接,以覆盖发车时刻表中所有发车时刻点,降低公交公司运营成本并提高公共交通服务质量。由于续驶里程短、充电时间长,电动公交车辆与传统燃油车辆的技术特点和运营特点有所不同,因此需要进一步设计针对电动公交车辆的具体排班方法来实现对电动公交车辆的调度。本文首先对电动公交车辆的特性以及公交车辆排班问题进行深入分析,对电动公交车辆排班问题以及其相关运营特点进行具体描述。本文针对该问题的特性提出了一种与充电调度集成的电动公交车辆排班方法。本文的主要工作如下:(1)针对电动公交车辆特性设计解的编码和解码过程,在编码解码过程中考虑到电动公交车辆的续驶里程约束以及灵活计算充电时间;(2)针对车辆在充电过程中出现的充电资源不足的问题设计充电调度策略方法,对需要充电的电动公交车辆进行合理高效的调度,提高充电资源利用率;(3)将充电调度过程集成到电动公交车辆排班过程中。采用基于模拟退火算法的混合启发式方法对电动公交车辆排班过程进行求解,在求解过程中首先使用模拟退火算法生成较优候选解集,然后使用局部邻域搜索调整方法对候选解集中解的质量进行提升,得到最佳排班方案,并在车辆排班过程中充分考虑了电动公交车辆的续驶里程约束和充电资源约束,并将充电资源调整策略集成到车辆排班过程中,以提高车辆和充电资源的利用率。(4)利用实际公交线路运营数据对方法进行验证,并与已有方法进行对比,验证了方法的有效性。