CN106926717A - 基于贪心算法的换电站充电方法及系统 - Google Patents

基于贪心算法的换电站充电方法及系统 Download PDF

Info

Publication number
CN106926717A
CN106926717A CN201611048900.9A CN201611048900A CN106926717A CN 106926717 A CN106926717 A CN 106926717A CN 201611048900 A CN201611048900 A CN 201611048900A CN 106926717 A CN106926717 A CN 106926717A
Authority
CN
China
Prior art keywords
changing station
charged
electrical changing
battery
pond
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201611048900.9A
Other languages
English (en)
Other versions
CN106926717B (zh
Inventor
陈炯
强金星
赖建文
张建兴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NIO Holding Co Ltd
Original Assignee
NIO Nextev Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NIO Nextev Ltd filed Critical NIO Nextev Ltd
Priority to CN201611048900.9A priority Critical patent/CN106926717B/zh
Publication of CN106926717A publication Critical patent/CN106926717A/zh
Priority to PCT/CN2017/104463 priority patent/WO2018090743A1/zh
Application granted granted Critical
Publication of CN106926717B publication Critical patent/CN106926717B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
    • B60L53/10—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles characterised by the energy transfer between the charging station and the vehicle
    • B60L53/11—DC charging controlled by the charging station, e.g. mode 4
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
    • B60L53/80—Exchanging energy storage elements, e.g. removable batteries
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L58/00—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles
    • B60L58/10—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries
    • B60L58/18—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries of two or more battery modules
    • B60L58/20—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries of two or more battery modules having different nominal voltages
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
    • H01M10/00—Secondary cells; Manufacture thereof
    • H01M10/42—Methods or arrangements for servicing or maintenance of secondary cells or secondary half-cells
    • H01M10/44—Methods for charging or discharging
    • H01M10/441—Methods for charging or discharging for several batteries or cells simultaneously or sequentially
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
    • H01M10/00—Secondary cells; Manufacture thereof
    • H01M10/42—Methods or arrangements for servicing or maintenance of secondary cells or secondary half-cells
    • H01M10/425—Structural combination with electronic components, e.g. electronic circuits integrated to the outside of the casing
    • H01M2010/4271—Battery management systems including electronic circuits, e.g. control of current or voltage to keep battery in healthy state, cell balancing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02E60/10—Energy storage using batteries
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/70—Energy storage systems for electromobility, e.g. batteries
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/12—Electric charging stations
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/14—Plug-in electric vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Manufacturing & Machinery (AREA)
  • Chemical & Material Sciences (AREA)
  • Chemical Kinetics & Catalysis (AREA)
  • Electrochemistry (AREA)
  • General Chemical & Material Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Sustainable Development (AREA)
  • Sustainable Energy (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)
  • Secondary Cells (AREA)

Abstract

本发明涉及一种基于贪心算法的换电站充电方法及系统，包括步骤A1，对换电站内所有电池进行剩余电量的检测，筛选待充电池，并依据剩余电量将所述待充电池从高到低进行排序；步骤A2，依照步骤A1对所述电池的排序，顺次分配最大充电倍率对所述电池进行充电。本发明实现了换电站电池待充状态下以最快的速度提供可供换电的电池，以减少电动汽车更换电池的等待时间。

Description

基于贪心算法的换电站充电方法及系统
技术领域
本发明涉及电动汽车充换电领域，具体涉及一种基于贪心算法的换电站充电方法及系统。
背景技术
电动汽车换电站的服务能力的一个重要评价指标是换电车辆的平均等待时间和总等待时间。等待时间的长度主要取决于换电站最短时间内能提供可供更换的电池，这与电池容量、电池充电倍率、充电机功率和电网额定功率相关。
换电车辆在时间轴上均匀分布到来时，采用平均分配电网额定功率给每块电池充电就能达到效率最优。
然而实际中换电车辆一般是随机到来的，而且可能有潮汐性需求出现，如在每天下班后出现潮汐性换电需求。这是如果再用平均分配的充电策略，换电站本身的额定功率不能得到充分利用，车辆的等待时间也会变长。
举例说明该问题：假设换电站配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相应步骤。
另外，本发明基于上述方法，设计了基于贪心算法的换电站充电系统，包括电池充电管理系统，所述电池充电系统包括充电机柔性配置模块，该模块被配置为依据上述基于贪心算法的换电站充电方法计算所得的各待充电池的充电倍率，对充电机输出功率进行柔性配置，实现对电池充电倍率的及时调配。
至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下，本领域技术人员可以对相关技术特征作出等同的更改或替换，这些更改或替换之后的技术方案都将落入本发明的保护范围之内。

Claims (10)

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％]。
CN201611048900.9A 2016-11-21 2016-11-21 基于贪心算法的换电站充电方法及系统 Active CN106926717B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201611048900.9A CN106926717B (zh) 2016-11-21 2016-11-21 基于贪心算法的换电站充电方法及系统
PCT/CN2017/104463 WO2018090743A1 (zh) 2016-11-21 2017-09-29 基于贪心算法的换电站充电方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611048900.9A CN106926717B (zh) 2016-11-21 2016-11-21 基于贪心算法的换电站充电方法及系统

Publications (2)

Publication Number Publication Date
CN106926717A true CN106926717A (zh) 2017-07-07
CN106926717B CN106926717B (zh) 2019-09-24

Family

ID=59443955

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611048900.9A Active CN106926717B (zh) 2016-11-21 2016-11-21 基于贪心算法的换电站充电方法及系统

Country Status (2)

Country Link
CN (1) CN106926717B (zh)
WO (1) WO2018090743A1 (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107341582A (zh) * 2017-08-09 2017-11-10 上海蔚来汽车有限公司 换电站服务能力预测方法及系统
WO2018090743A1 (zh) * 2016-11-21 2018-05-24 蔚来汽车有限公司 基于贪心算法的换电站充电方法及系统
CN109066752A (zh) * 2018-09-19 2018-12-21 四川大学 基于改进grasp算法的电动汽车有序充电调度方法及系统
CN109353242A (zh) * 2018-11-13 2019-02-19 国网电动汽车（山西）服务有限公司 一种智能充电桩系统实现双向有序充放电的充电算法
CN109649349A (zh) * 2018-12-27 2019-04-19 广西特斯途汽车科技有限公司 一种电池共享系统
WO2019076245A1 (zh) * 2017-10-17 2019-04-25 蔚来汽车有限公司 用于确定换电站内的欠电电池的充电策略的方法和装置
CN109861316A (zh) * 2018-11-27 2019-06-07 北京汉能光伏投资有限公司 一种充电方法、充电模块及充电装置
CN110350609A (zh) * 2018-04-08 2019-10-18 北京京东尚科信息技术有限公司 Agv的充电管理方法及系统、设备和存储介质
CN111231734A (zh) * 2020-01-16 2020-06-05 上海振华重工(集团)股份有限公司 一种agv换电控制方法及系统
CN111806284A (zh) * 2020-07-21 2020-10-23 博众精工科技股份有限公司 充换电站的智能充电方法及装置
CN112848964A (zh) * 2021-04-01 2021-05-28 焱牛科技(江苏)有限公司 一种智能化换电站的换电方法及其系统
CN113085650A (zh) * 2021-04-15 2021-07-09 深圳市万为物联科技有限公司 充换电柜峰谷电价下有序充电控制方法
CN113422419A (zh) * 2021-08-24 2021-09-21 中国华能集团清洁能源技术研究院有限公司 换电站
CN113471559A (zh) * 2021-05-21 2021-10-01 蓝谷智慧(北京)能源科技有限公司 换电站及电池充电方法、控制装置、介质与设备
CN114228556A (zh) * 2021-12-06 2022-03-25 北京海博思创科技股份有限公司 重卡的换电调度方法、装置、设备、系统及介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118263981A (zh) * 2024-04-16 2024-06-28 广东创新科技职业学院 充换电站光伏蓄电系统智能监控方法及系统
CN118269749B (zh) * 2024-06-03 2024-09-06 浙江祥晋汽车零部件股份有限公司 一种基于电动汽车的换电站的控制方法、装置和换电站

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105307896A (zh) * 2013-04-30 2016-02-03 雷诺两合公司 用于对电动或混合动力车辆的蓄电池温度进行管理的方法
CN105480110A (zh) * 2016-01-12 2016-04-13 沈阳工业大学 智能充电桩及智能充电方法
US20160214500A1 (en) * 2015-01-22 2016-07-28 Samsung Electronics Co., Ltd. Method and apparatus estimating state of battery

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101170079B1 (ko) * 2010-11-12 2012-07-31 한국철도기술연구원 교류 전력을 이용한 전기차량 충전시스템
US20130103378A1 (en) * 2011-05-06 2013-04-25 Qualcomm Incorporated Electricity demand prediction
CN103368192B (zh) * 2012-03-30 2015-11-04 中国电力科学研究院 基于贪心策略的电池储能电站功率控制方法及其系统
CN103915869B (zh) * 2014-03-10 2016-04-27 贾英昊 一种基于移动设备的电动汽车智能充电系统及方法
CN106033901A (zh) * 2015-03-17 2016-10-19 上海槿天新能源科技有限公司 一种移动式电动汽车充电管理系统及方法
CN106926717B (zh) * 2016-11-21 2019-09-24 蔚来汽车有限公司 基于贪心算法的换电站充电方法及系统
CN106427654B (zh) * 2016-11-30 2018-11-23 郑州天迈科技股份有限公司 公交新能源纯电车充电功率动态分配方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105307896A (zh) * 2013-04-30 2016-02-03 雷诺两合公司 用于对电动或混合动力车辆的蓄电池温度进行管理的方法
US20160214500A1 (en) * 2015-01-22 2016-07-28 Samsung Electronics Co., Ltd. Method and apparatus estimating state of battery
CN105480110A (zh) * 2016-01-12 2016-04-13 沈阳工业大学 智能充电桩及智能充电方法

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018090743A1 (zh) * 2016-11-21 2018-05-24 蔚来汽车有限公司 基于贪心算法的换电站充电方法及系统
CN107341582A (zh) * 2017-08-09 2017-11-10 上海蔚来汽车有限公司 换电站服务能力预测方法及系统
WO2019076245A1 (zh) * 2017-10-17 2019-04-25 蔚来汽车有限公司 用于确定换电站内的欠电电池的充电策略的方法和装置
CN110350609A (zh) * 2018-04-08 2019-10-18 北京京东尚科信息技术有限公司 Agv的充电管理方法及系统、设备和存储介质
CN109066752A (zh) * 2018-09-19 2018-12-21 四川大学 基于改进grasp算法的电动汽车有序充电调度方法及系统
CN109353242A (zh) * 2018-11-13 2019-02-19 国网电动汽车（山西）服务有限公司 一种智能充电桩系统实现双向有序充放电的充电算法
CN109861316A (zh) * 2018-11-27 2019-06-07 北京汉能光伏投资有限公司 一种充电方法、充电模块及充电装置
CN109861316B (zh) * 2018-11-27 2023-08-08 东君新能源有限公司 一种充电方法、充电模块及充电装置
CN109649349A (zh) * 2018-12-27 2019-04-19 广西特斯途汽车科技有限公司 一种电池共享系统
CN111231734A (zh) * 2020-01-16 2020-06-05 上海振华重工(集团)股份有限公司 一种agv换电控制方法及系统
CN111806284B (zh) * 2020-07-21 2021-12-07 博众精工科技股份有限公司 充换电站的智能充电方法及装置
CN111806284A (zh) * 2020-07-21 2020-10-23 博众精工科技股份有限公司 充换电站的智能充电方法及装置
CN112848964A (zh) * 2021-04-01 2021-05-28 焱牛科技(江苏)有限公司 一种智能化换电站的换电方法及其系统
CN113085650A (zh) * 2021-04-15 2021-07-09 深圳市万为物联科技有限公司 充换电柜峰谷电价下有序充电控制方法
CN113471559A (zh) * 2021-05-21 2021-10-01 蓝谷智慧(北京)能源科技有限公司 换电站及电池充电方法、控制装置、介质与设备
CN113471559B (zh) * 2021-05-21 2023-01-06 蓝谷智慧(北京)能源科技有限公司 换电站及电池充电方法、控制装置、介质与设备
CN113422419A (zh) * 2021-08-24 2021-09-21 中国华能集团清洁能源技术研究院有限公司 换电站
CN113422419B (zh) * 2021-08-24 2022-02-08 中国华能集团清洁能源技术研究院有限公司 换电站
CN114228556A (zh) * 2021-12-06 2022-03-25 北京海博思创科技股份有限公司 重卡的换电调度方法、装置、设备、系统及介质
CN114228556B (zh) * 2021-12-06 2023-10-03 北京海博思创科技股份有限公司 重卡的换电调度方法、装置、设备、系统及介质

Also Published As

Publication number Publication date
CN106926717B (zh) 2019-09-24
WO2018090743A1 (zh) 2018-05-24

Similar Documents

Publication Publication Date Title
CN106926717A (zh) 基于贪心算法的换电站充电方法及系统
CN106972534B (zh) 一种光伏充电站能量调度管理方法
JP2979939B2 (ja) 二次電池システムの運転方法
CN103499794B (zh) 一种储能电池剩余容量估算方法及装置
CN107005055B (zh) 充放电管理装置
CN109670661B (zh) 用于确定换电站内的欠电电池的充电策略的方法和装置
EP2849309B1 (en) Apparatus and method for controlling operation for balancing charge capacity of secondary battery cells
CN103762624B (zh) 一种电池管理方法及装置
CN110048462A (zh) 一种并网型光伏储能系统的能量调度方法、装置及系统
CN107636870A (zh) 蓄电系统、控制器和蓄电池充放电方法
CN109874360A (zh) 能够进行高速单体平衡和节能的充电控制装置及其方法
CN113067370B (zh) V2g充电站的充电控制方法、装置、服务器及存储介质
CN104600731B (zh) 一种用于光储系统削峰填谷的储能系统控制方法
CN103997052B (zh) 一种多储能电站的有功功率控制的方法
CN109217290A (zh) 计及电动汽车充放电的微网能量优化管理方法
CN111806284A (zh) 充换电站的智能充电方法及装置
CN110877546A (zh) 基于天气预测的光伏充电站充电控制方法及装置
CN107323302A (zh) 一种电动汽车电池充放电高效管控系统
CN109494843A (zh) 电池控制方法、装置和电子设备
CN109066751A (zh) 电能存储和分配的控制装置、方法和供电系统
US9096140B2 (en) Management of the recharging of a set of batteries
CN103682508A (zh) 一种航天器锂离子蓄电池组荷电状态确定方法
CN102427239A (zh) 在电网中应用电动汽车作为移动储能单元的充放电系统
CN107276148A (zh) 一种电动汽车电池充放电高效管控系统
CN105896580B (zh) 一种微电网多目标优化控制方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200902

Address after: Susong Road West and Shenzhen Road North, Hefei Economic and Technological Development Zone, Anhui Province

Patentee after: Weilai (Anhui) Holding Co., Ltd

Address before: Room 502, Bank of America Center, Cecil Harcourt Road, central, Hongkong, China, 12

Patentee before: NIO NEXTEV Ltd.