CN-121989741-A - Dual-stage multi-day charge control

CN121989741ACN 121989741 ACN121989741 ACN 121989741ACN-121989741-A

Abstract

A system includes a plurality of charging stations, a plurality of fleet electric vehicles, and a computer. The charging station is disposed at the facility. The fleet electric vehicle is charged by the charging station on a schedule. Fleet electric vehicles are operable to perform a plurality of tasks on a plurality of routes that are dispersed over a plurality of days. The computer is in communication with the charging station and is operable to utilize a two-stage process to generate a schedule for charging fleet electric vehicles over a plurality of days. The schedule is based on a first number of charging stations ready to charge, a second number of fleet electric vehicles ready to be charged, a plurality of states of charge in the fleet electric vehicles when arriving and already present at the facility, and a plurality of energy consumption levels associated with the plurality of routes.

Inventors

D. Uleri
K. Tronbach
Y. Wexler
E. COHEN

Assignees

通用汽车环球科技运作有限责任公司

Dates

Publication Date: 20260508
Application Date: 20250106
Priority Date: 20241107

Claims (10)

1. A system, comprising: A plurality of charging stations provided at the facility; a plurality of fleet electric vehicles charged by the plurality of charging stations according to a schedule, wherein: The plurality of fleet electric vehicles are operable to perform a plurality of tasks on a plurality of routes dispersed over a plurality of days, and A computer in communication with the plurality of charging stations and operable to utilize a two-stage process to generate a schedule for charging the plurality of fleet electric vehicles over the plurality of days, wherein the schedule is based on: a first number of the plurality of charging stations ready for charging; A second number of fleet electric vehicles ready to be charged; A plurality of states of charge of the plurality of fleet electric vehicles when arriving at the facility and already present at the facility, and A plurality of energy consumption levels associated with the plurality of routes.
2. The system of claim 1, wherein the two-stage process comprises: A first stage operable to perform a plurality of searches in a combined search tree to determine a complete allocation map of a plurality of fleet electric vehicles suitable for performing the plurality of tasks, and A second stage operable to perform a scheduling process that determines a schedule for charging the plurality of fleet electric vehicles over the plurality of days based on the full allocation map.
3. The system of claim 2, wherein the computer is further operable to: Minimizing a plurality of states of charge in the plurality of fleet electric vehicles as the plurality of fleet electric vehicles leave the facility to accomplish the plurality of tasks based on the full distribution map and the schedule.
4. The system of claim 2, wherein the full allocation map flexibly trades off peak demand charge values against time-shared charge values while meeting the plurality of tasks.
5. The system of claim 2, wherein the computer is further operable to: The scheduling procedure is utilized to solve a value minimization total for the full allocation map.
6. The system of claim 2, wherein: the number of candidate full allocation maps is less than the total number of possible full allocation maps in the combined search tree.
7. The system of claim 2, wherein the computer is further operable to: one or more conflicting tasks among the plurality of tasks are skipped in the plurality of searches.
8. The system of claim 2, wherein the computer is further operable to: The completion of one or more partial candidate full allocation maps that utilize higher peak power than previously found candidate full allocation maps during the plurality of searches is skipped to determine the full allocation map.
9. The system of claim 2, wherein the computer is further operable to: and finally determining the complete allocation map The one-time scheduling procedure is performed in response to the complete allocation map as finally determined.
10. A method for dual-phase multi-day charge control, comprising: Providing a plurality of charging stations at a facility; generating a schedule for charging a plurality of fleet electric vehicles over a plurality of days by performing a two-stage process, wherein: The plurality of fleet electric vehicles are operable to perform a plurality of tasks on a plurality of routes dispersed over the plurality of days, and The schedule is based on: a first number of the plurality of charging stations ready for charging; A second number of fleet electric vehicles ready to be charged; A plurality of states of charge of the plurality of fleet electric vehicles when arriving at the facility and already present at the facility, and A plurality of energy consumption levels associated with the plurality of routes, and The plurality of fleet electric vehicles are charged with the plurality of charging stations based on the schedule.

Description

Dual-stage multi-day charge control Technical Field The present disclosure relates to a system and method for dual-stage multi-day charge control for fleet electric vehicles. Background Ownership of fleet electric vehicles is accompanied by a problem of how to determine a charging schedule for the electric vehicles. The charging schedule may consist of time-of-use charging and peak power demand charging, each of which has certain advantages and disadvantages. The electric vehicle is charged during peak power demand times of the day at a lower than optimal value for charging the electric vehicle during low power demand times. Accordingly, those skilled in the art continue to research and develop in the field of charge management of electric vehicles. Disclosure of Invention A system is provided herein. The system includes a plurality of charging stations provided at the facility, a plurality of fleet electric vehicles, and a computer. The plurality of fleet electric vehicles are charged by the plurality of charging stations on a schedule. The plurality of fleet electric vehicles are operable to perform a plurality of tasks on a plurality of routes dispersed over a plurality of days. The computer is in communication with the plurality of charging stations and is operable to utilize a two-stage process to generate a schedule for charging the plurality of fleet electric vehicles over the plurality of days. The schedule is based on a first number of charging stations ready to charge, a second number of fleet electric vehicles ready to charge, a plurality of states of charge of the plurality of fleet electric vehicles when reaching the facility and already present at the facility, and a plurality of energy consumption levels associated with the plurality of routes. In one or more embodiments of the system, the two-stage process includes a first stage operable to perform a plurality of searches in a combined search tree to determine a full allocation map for a plurality of fleet electric vehicles suitable for performing the plurality of tasks, and a second stage operable to perform a scheduling process that determines a schedule for charging the plurality of fleet electric vehicles over the plurality of days based on the full allocation map. In one or more embodiments of the system, the computer is further operable to minimize a plurality of states of charge in the plurality of fleet electric vehicles as the plurality of fleet electric vehicles leave the facility to complete the plurality of tasks based on the full allocation map and the schedule. In one or more embodiments of the system, the full allocation map may flexibly trade off peak demand charge values and time-shared charge values while meeting the plurality of tasks. In one or more embodiments of the system, the computer is further operable to utilize the scheduling process to solve a value minimization total (aggregate) for the full allocation map. In one or more embodiments of the system, the number of candidate full allocation maps is less than the total number of possible full allocation maps in the combined search tree. In one or more embodiments of the system, the computer is further operable to skip one or more conflicting tasks among the plurality of tasks in the plurality of searches. In one or more embodiments of the system, the computer is further operable to skip completion of one or more partial candidate full allocation maps that utilize higher peak power than previously found candidate full allocation maps to determine the full allocation map during the plurality of searches. In one or more embodiments of the system, the computer is further operable to finalize the full allocation map and perform a scheduling procedure in response to the full allocation map as finalized. In one or more embodiments of the system, the computer is further operable to present the schedule in human-readable form. A method for dual-phase multi-day charge control is provided herein. The method includes providing a plurality of charging stations at a facility and generating a schedule for charging a plurality of fleet electric vehicles over a plurality of days by performing a two-stage process. The plurality of fleet electric vehicles are operable to perform a plurality of tasks on a plurality of routes dispersed over the plurality of days. The schedule is based on a first number of charging stations ready to charge, a second number of fleet electric vehicles ready to charge, a plurality of states of charge of the plurality of fleet electric vehicles when arriving at the facility and already present at the facility, and a plurality of energy consumption levels associated with a plurality of routes. The method includes charging the plurality of fleet electric vehicles with the plurality of charging stations based on the schedule. In one or more embodiments of the method, the two-stage process includes performing a plurality of searches in a combined search tree in