基于改进式多种群遗传算法的换电服务调度优化方法

摘要

为提升换电站的运营效率,本文首先根据换电站中换电室离散分布的特点,建立以所有车辆在站时长最小为目标的数学模型。其次,提出一种基于改进式多种群遗传算法(IMPGA)的换电服务调度方法。最后,为验证方法的有效性,运用计算机模拟数据对方法进行测试。测试结果表明,该方法可获得更优的调度方案,其相比于基本遗传算法(SGA)、改进式自适应遗传算法(IAGA)以及先到先服务规则(FCFS)所得方案分别缩减了60.2%、54.2%、70.6%,且具有较强的鲁棒性,能够为换电站制定合理安排车辆接受服务提供有力支撑。