[发明专利]基于拉格朗日松弛算法的电动公交日间运行充电优化方法

摘要

一种基于拉格朗日松弛算法的电动公交日间运行充电优化方法,在保证车辆预定时刻表的前提下，以最小化系统总充电时间为目标，基于离散电池电量状态获得全线路网络级充电方案整数优化原问题模型，然后转换为拉格朗日松弛问题，接着分解为多个子问题，最后转化为多个紧凑子问题，通过求解多个紧凑子问题的最优解，获得还原后的原问题模型P的最优解，精准描述大规模公交网络的充电问题，一步步减少模型中的决策变量和约束条件数量，缩减问题规模，提升求解效率，进行快速高效的求解。