×

Adaptive charging algorithms for a network of electric vehicles

  • US 10,320,203 B2
  • Filed: 10/17/2016
  • Issued: 06/11/2019
  • Est. Priority Date: 10/16/2015
  • Status: Active Grant
First Claim
Patent Images

1. An electric vehicle charging network, comprising:

  • one or more centralized computing systems;

    a communications network;

    a plurality of electric vehicle node controllers, where each electric vehicle node controller in the plurality of node controllers contains;

    a network interface;

    a processor;

    a memory containing;

    an adaptive charging application;

    a plurality of electric vehicle node parameters describing charging parameters of an electric vehicle node in the electric vehicle charging network;

    where the processor is configured by the adaptive charging application to;

    send electric vehicle node parameters to the one or more centralized computing systems; and

    charge the electric vehicle node using a charging rate received from the one or more centralized computing systems;

    where the one or more centralized computing systems is configured to;

    receive the electric vehicle node parameters from the plurality of electric vehicle node controllers;

    calculate a plurality of charging rates for the plurality of electric vehicle node controllers using the electric vehicle node parameters, a plurality of adaptive charging parameters, and a cost function; and

    send the charging rates to the plurality of electric vehicle node controllers;

    wherein;

    the charging rates for a first set of electric vehicle node controllers are a maximum charging rate;

    the charging rates for a second set of electric vehicle node controllers are zero charge; and

    the charging rate for one electric vehicle node controller is less than the maximum charging rate;

    wherein distributing charging rates into the first set of electric vehicle node controllers, the second set of electric vehicle node controllers, and one electric vehicle node controller is a least laxity first process;

    wherein the least laxity first process further includes calculating a plurality of laxity parameters corresponding to the plurality of electric vehicle nodes, where the electric vehicle with a smallest laxity parameter value is charged first;

    wherein a laxity parameter in a plurality of laxity parameters is a slack time the corresponding electric vehicle node has before it must charge at its peak rate in order to meet a deadline;

    wherein a laxity parameter in the plurality of laxity parameters can be evaluated by the one or more centralized computing systems using the following expression;

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×