基于贪心算法的换电站充电方法及系统技术领域
本发明涉及电动汽车充换电领域，具体涉及一种基于贪心算法的换电站充电方法
及系统。
背景技术
电动汽车换电站的服务能力的一个重要评价指标是换电车辆的平均等待时间和
总等待时间。等待时间的长度主要取决于换电站最短时间内能提供可供更换的电池，这与
电池容量、电池充电倍率、充电机功率和电网额定功率相关。
换电车辆在时间轴上均匀分布到来时，采用平均分配电网额定功率给每块电池充
电就能达到效率最优。
然而实际中换电车辆一般是随机到来的，而且可能有潮汐性需求出现，如在每天
下班后出现潮汐性换电需求。这是如果再用平均分配的充电策略，换电站本身的额定功率
不能得到充分利用，车辆的等待时间也会变长。
举例说明该问题：假设换电站配5块电池，每块电池50kW，以0.4C功率充电，电网额
定功率为50*0.4*5＝100kW。换电时间为5分钟。假设某时刻5块电池都可用，紧接有5辆换电
车辆到来，则25分钟后，5块电池换完，第1块换下的电池还需要接近2个小时才能充满，这2
个小时内换电站无服务能力，如果有换电车辆到来只能等待。
发明内容
为了解决现有技术中的上述问题，本发明提出了一种基于贪心算法的换电站充电
方法及系统，实现了换电站电池待充状态下以最快的速度提供可供换电的电池，以减少电
动汽车更换电池的等待时间。
本发明一方面提出了一种基于贪心算法的换电站充电方法，包括以下步骤：
步骤A1，对换电站内所有电池进行剩余电量的检测，筛选待充电池，并依据剩余电
量将所述待充电池从高到低进行排序；
步骤A2，依照步骤A1对所述电池的排序，顺次分配最大充电倍率对所述待充电池
进行充电。
优选的，步骤A1中所述筛选待充电池，具体为：选择换电站内所有电池中非满电状
态的电池作为待充电池，或剩余电量小于预设阈值K电池作为待充电池。
优选的，步骤A2具体为：
步骤A21，顺次对上述排序的每块待充电池，判断当前电网可用功率Pg是否大于额
定电池容量Bc与最大充电倍率的乘积Rc，若是，则执行步骤A22，若否，则执行步骤A23；
步骤A22，将对应待充电池的充电倍率设置为最大充电倍率Rc，令Pg＝Pg-Rc*Bc，
得到更新后的当前电网可用功率Pg，执行步骤A21；
步骤A23，将对应待充电池的充电倍率设置为Pg/Bc。
优选的，步骤1中对换电站内所有电池进行剩余电量的检测，可以采用周期为T的
采样周期进行周期性检测，或每次更换电池后进行检测，或任一电池达到满电状态后进行
检测。
优选的，步骤1中对换电站内所有电池进行剩余电量的检测为实时检测。
优选的，步骤1中对换电站内所有电池进行剩余电量的检测的方法为：
步骤A11，初始对换电站内所有电池进行剩余电量检测，并存储；
步骤A12，实时检测待充电池的剩余电量并更新上述存储信息。
优选的，步骤1中对换电站内所有电池进行剩余电量的检测的触发条件为新的电
池加入换电站充电系统。
优选的，当检测到有换电需求的车辆停滞在换电位置时，执行以下步骤：
步骤H1，从换电站内所有电池中筛选出剩余电量最大的电池，并判断该电池的剩
余电量是否大于设定阈值Q，若是则执行步骤H2，若否则执行步骤H3；
步骤H2，选择该电池进行换电动作；
步骤H3，等待并按照设定的周期执行步骤H1。
优选的，初始的当前电网可用功率为换电站电网额定功率。
优选的，预设阈值K的取值范围为[80％，98％]。
优选的，设定阈值Q的取值范围为[80％，98％]。
一种基于贪心算法的换电站充电系统，包括电池充电管理系统，所述电池充电系
统包括充电机柔性配置模块，该模块被配置为依据上述基于贪心算法的换电站充电方法计
算所得的各待充电池的充电倍率，对充电机输出功率进行柔性配置。
本发明对换电站中待充电池的充电管理上，均以最大允许充电倍率进行充电，发
挥换电站最大服务能力，实现了换电站电池待充状态下以最快的速度充满一块电池用于电
动汽车电池的更换，以减少电动汽车更换电池的等待时间；而且，充分利用换电站电网额定
功率。
方案1、一种基于贪心算法的换电站充电方法，其特征在于，包括以下步骤：
步骤A1，对换电站内所有电池进行剩余电量的检测，筛选待充电池，并依据剩余电量将
所述待充电池从高到低进行排序；
步骤A2，依照步骤A1对所述电池的排序，顺次分配最大充电倍率对所述待充电池进行
充电。
方案2、根据方案1所述的方法，其特征在于，步骤A1中所述筛选待充电池，具体为：选择
换电站内所有电池中非满电状态的电池作为待充电池，或剩余电量小于预设阈值K电池作
为待充电池。
方案3、根据方案2所述的方法，其特征在于，步骤A2具体为：
步骤A21，顺次对上述排序的每块待充电池，判断当前电网可用功率Pg是否大于额定电
池容量Bc与最大充电倍率的乘积Rc，若是，则执行步骤A22，若否，则执行步骤A23；
步骤A22，将对应待充电池的充电倍率设置为最大充电倍率Rc，令Pg＝Pg-Rc*Bc，得到
更新后的当前电网可用功率Pg，执行步骤A21；
步骤A23，将对应待充电池的充电倍率设置为Pg/Bc。
方案4、根据方案3所述的方法，其特征在于，步骤1中对换电站内所有电池进行剩余电
量的检测，可以采用周期为T的采样周期进行周期性检测，或每次更换电池后进行检测，或
任一电池达到满电状态后进行检测。
方案5、根据方案3所述的方法，其特征在于，步骤1中对换电站内所有电池进行剩余电
量的检测为实时检测。
方案6、根据方案5所述的方法，其特征在于，步骤1中对换电站内所有电池进行剩余电
量的检测的方法为：
步骤A11，初始对换电站内所有电池进行剩余电量检测，并存储；
步骤A12，实时检测待充电池的剩余电量并更新上述存储信息。
方案7、根据方案1～6中任一项所述的方法，其特征在于，步骤1中对换电站内所有电池
进行剩余电量的检测的触发条件为新的电池加入换电站充电系统。
方案8、根据方案7所述的方法，其特征在于，当检测到有换电需求的车辆停滞在换电位
置时，执行以下步骤：
步骤H1，从换电站内所有电池中筛选出剩余电量最大的电池，并判断该电池的剩余电
量是否大于设定阈值Q，若是则执行步骤H2，若否则执行步骤H3；
步骤H2，选择该电池进行换电动作；
步骤H3，等待并按照设定的周期执行步骤H1。
方案9、根据方案8所述的方法，其特征在于，初始的当前电网可用功率为换电站电网额
定功率。
方案10、根据方案8所述的方法，其特征在于，预设阈值K的取值范围为[80％，98％]。
方案11、根据方案8所述的方法，其特征在于，设定阈值Q的取值范围为[80％，98％]。
方案12、一种基于贪心算法的换电站充电系统，包括电池充电管理系统，其特征在于，
所述电池充电系统包括充电机柔性配置模块，该模块被配置为依据方案1～6中任一项基于
贪心算法的换电站充电方法计算所得的各待充电池的充电倍率，对充电机输出功率进行柔
性配置。
附图说明
图1是本发明基于贪心算法的换电站充电方法流程示意图。
具体实施方式
下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是，这
些实施方式仅仅用于解释本发明的技术原理，并非旨在限制本发明的保护范围。
本发明充分融入了贪心算法的设计理念。贪心算法(又称贪婪算法)是指，在对问
题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所
做出的仅是在某种意义上的局部最优解。本发明在对换电站中待充电池的充电管理上，均
以最大允许充电倍率进行充电，发挥换电站最大服务能力，实现了待充状态下以最快的速
度充满一块电池用于电动汽车电池的更换，以减少电动汽车更换电池的等待时间。
本发明的一种基于贪心算法的换电站充电方法，如图1所示，包括以下步骤：
步骤A1，对换电站内所有电池进行剩余电量的检测，筛选待充电池，并依据剩余电
量将所述待充电池从高到低进行排序；
该步骤中所述筛选待充电池，具体为：选择换电站内所有电池中非满电状态的电
池作为待充电池，或剩余电量小于预设阈值K电池作为待充电池。其中预设阈值K的取值范
围为[80％，98％]，本实施例优选K＝95％。
步骤A2，依照步骤A1对所述电池的排序，顺次分配最大充电倍率对所述待充电池
进行充电。
该步骤可以进一步细化为：
步骤A21，顺次对上述排序的每块待充电池，判断当前电网可用功率Pg是否大于额
定电池容量Bc与最大充电倍率的乘积Rc，若是，则执行步骤A22，若否，则执行步骤A23；其
中，初始的当前电网可用功率为换电站电网额定功率。
步骤A22，将对应待充电池的充电倍率设置为最大充电倍率Rc，令Pg＝Pg-Rc*Bc，
得到更新后的当前电网可用功率Pg，执行步骤A21；
步骤A23，将对应待充电池的充电倍率设置为Pg/Bc。
本实施例中，当检测到有换电需求的车辆停滞在换电位置时，执行以下步骤：
步骤H1，从换电站内所有电池中筛选出剩余电量最大的电池，并判断该电池的剩
余电量是否大于设定阈值Q，若是则执行步骤H2，若否则执行步骤H3；其中预设阈值Q的取值
范围为[80％，98％]，本实施例优选Q＝95％。
步骤H2，选择该电池进行换电动作；
步骤H3，等待并按照设定的周期执行步骤H1。
本实施例中，新的电池加入换电站充电系统时，执行步骤1中对换电站内所有电池
按照剩余电量的检测，并顺次执行A1、A2相应步骤。
关于步骤A1、A2的触发，有以下几种方案：
方案一：
设定采样周期T，并在进入每个采样周期后进行步骤1中对换电站内所有电池的剩
余电量的检测，并顺次执行A1、A2相应步骤。
方案二：
每次更换电池后进行步骤1中对换电站内所有电池的剩余电量的检测，并顺次执
行A1、A2相应步骤。
方案三：
任一电池达到满电状态后进行步骤1中对换电站内所有电池的剩余电量的检测，
并顺次执行A1、A2相应步骤。所述的满电状态为剩余电量为100％，或者剩余电量达到预设
值。
方案四：
通过实时检测的方式，在步骤1中对换电站内所有电池进行剩余电量的检测，并顺
次执行A1、A2相应步骤。
初始对换电站内所有电池进行剩余电量检测，并存储；然后实时检测待充电池的
剩余电量并更新上述存储信息。
具体为：初始对换电站内所有电池进行剩余电量检测，并存储在存储单元；然后通
过实时检测的方式，在步骤1中对换电站内待充电池进行剩余电量的检测，并从高到低进行
排序，当待充电池的排序状态发生变化时，执行步骤A2相应步骤。
另外，本发明基于上述方法，设计了基于贪心算法的换电站充电系统，包括电池充
电管理系统，所述电池充电系统包括充电机柔性配置模块，该模块被配置为依据上述基于
贪心算法的换电站充电方法计算所得的各待充电池的充电倍率，对充电机输出功率进行柔
性配置，实现对电池充电倍率的及时调配。
至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域
技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本
发明的原理的前提下，本领域技术人员可以对相关技术特征作出等同的更改或替换，这些
更改或替换之后的技术方案都将落入本发明的保护范围之内。