[发明专利]一种基于电池容量预测的电动公交车辆排班方法

摘要

本发明公开了一种基于电池容量预测的电动公交车辆排班方法，根据分钟补电量预测计算出当前电量下大概需要几分钟充到指定电量；基于贪婪搜索算法构建充电排班调度基本模型，获得一个满足相同部位班次之间不套点的初始解；基于禁忌搜索算法构建损失函数作为初始解进行迭代生成候选集的依据；构建相关优化策略满足充电时长和充电位置约束使候选集具有相对较高的质量；超过给定时间或者达到给定迭代次数结束优化输出最优解作为充电调度最终方案。本充电排班技术方案实现了自动预测出分钟补电量以及判定何时需要补电。并同时考虑到在保证司机足够的休息时间下的司机劳动效率。