# US 12,005,800 B2 · Method for managing electric vehicles > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,005,800 B2 - Document ID: US12005800B2 - Status: Granted - Kind: B2 - Application number: 18/129,600 - Filed: 2023-03-31 - Published: 2023-08-03 - Granted: 2024-06-11 - Earliest claimed: 2019-10-09 - Assignees: Carnegie Mellon University - Applicants: Carnegie Mellon University - Inventors: Venkatasubramanian Viswanathan; Matthew Guttenberg; Shashank Sripad - Web page: https://patentgrep.com/patent/US12005800B2 ## CPC - B60L 53/62: in response to charging parameters, e.g. current, voltage or electrical charge - B60L 15/2045: {for optimising the use of energy} - B60L 53/30: Constructional details of charging stations - B60L 53/66: Data transfer between charging stations and vehicles - B60L 58/13: Maintaining the SoC within a determined range - G01C 21/3469: {Fuel consumption; Energy use; Emission aspects} - G06Q 10/06315: {Needs-based resource requirements planning or analysis} - G06Q 50/06: Energy or water supply - G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083) - B60L 2240/12: Speed - B60L 2240/545: Temperature - B60L 2240/622: by satellite navigation - B60L 2240/642: Slope of road - B60L 2240/66: Ambient conditions - B60L 2240/68: Traffic data - B60L 2260/52: drive range estimation, e.g. of estimation of available travel distance - Y02T 10/64: Electric machine technologies in electromobility - Y02T 10/70: Energy storage systems for electromobility, e.g. batteries - Y02T 10/7072: Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors - B60L: PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES (arrangements or mounting of electrical propulsion units or of plural diverse prime-movers for mutual or common propulsion in vehicles B60K1/00, B60K6/20; arrangements or mounting of electrical gearing in vehicles B60K17/12, B60K17/14; preventing wheel slip by reducing power in rail vehicles B61C15/08; dynamo-electric machines H02K; control or regulation of electric motors H02P); SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES (electric coupling devices combined with mechanical couplings of vehicles B60D1/64; electric heating for vehicles B60H1/00); ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL (control or regulation of electric motors H02P); MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION ## Abstract A method for the efficient management of a fleet of electric vehicles in a target area couples vehicle dynamics and battery dynamics modeling with environmental factors to accurately incorporate the impact that the environment has on the range of the battery into the placement of the chargers by simulating trips of fleets of electric vehicles. The vehicles can be of various types, for example, motorcycles, cars, trucks or aircraft, and will each have their battery state of charge monitored as they traverse a simulated trip through the target area. ## Claims ### Claim 1 A method for managing a fleet of electric vehicles in a target area, comprising: dividing the target area into one or more geographic portions; assigning one or more nodes to each geographic portion; simulating a plurality of trips of a plurality of simulated electric vehicles through the target area, each trip comprising a series of the nodes between a start node and an end node; tracking, during each simulated trip, depletion of a charge of each simulated electric vehicle, based on a vehicle dynamics model of the electric vehicle and a battery dynamics model of the electric vehicle executed by a computer; and identifying hotspots as areas of the target area wherein the charge of vehicles tends to be below a predetermined threshold. ### Claim 2 (depends on 1) The method of claim 1 wherein the plurality of simulated trips are simulated in parallel using an agent-based electric vehicle simulation framework. ### Claim 3 (depends on 1) The method of claim 1 further comprising: recommending placement of vehicle chargers at or near the identified hotspots. ### Claim 4 (depends on 1) The method of claim 1 further comprising: providing a set of existing charger locations to the simulations; determining which of the existing chargers have the highest utilization; and recommending placement of additional vehicle chargers at the locations of existing charger having the highest utilization. ### Claim 5 (depends on 1) The method of claim 1 further comprising: performing an optimization to determine an optimal placement of chargers such that demand of the fleet is met and economic impact of the charger installation is minimized; and recommending placement of chargers based on the optimization. ### Claim 6 (depends on 5) The method of claim 5 wherein metrics regarding the cost of installing and servicing each charger is provided to the optimization. ### Claim 7 (depends on 1) The method of claim 1 further comprising: placing chargers for the fleet of electric vehicles at locations that optimize the fleet statistics. ### Claim 8 (depends on 7) The method of claim 7 wherein the fleet statistics are optimized to maximize fleet utilization. ### Claim 9 (depends on 1) The method of claim 1 wherein the start node and end node for each of the plurality of simulated trips is randomly-selected. ### Claim 10 (depends on 1) The method of claim 1 wherein a route between the start node and the end node is determined by a routing algorithm. ### Claim 11 (depends on 1) The method of claim 1 wherein the fleet statistics include energy used per mile. ### Claim 12 (depends on 1) The method of claim 1 further comprising: determining a power profile required for the vehicle to move from node to node in the series of nodes. ### Claim 13 (depends on 12) The method of claim 12 further comprising: determining depletion of the charge from node to node based on the determined power profile. ### Claim 14 (depends on 13) The method of claim 13 wherein the power profile is determined by the dynamics model wherein the dynamics model is specific to a vehicle type and is customized by parameters specifying characteristics of a particular vehicle. ### Claim 15 (depends on 12) The method of claim 12 further comprising: determining a distance travelled as the vehicle moves from node to node in the series of nodes; determining a velocity profile of the vehicle as it moves from node to node; and determining the power profile required for the vehicle to move from the previous node to the current node, the power profile based on the distance travelled and the velocity profile. ### Claim 16 (depends on 15) The method of claim 15 wherein the velocity profile of the vehicle as it moves from node to node is dependent upon traffic information. ### Claim 17 (depends on 12) The method of claim 12 further comprising: determining a positive or negative wind component in the direction of travel of the vehicle based on the wind speed and the wind direction stored each node; and adjusting the power profile required for the vehicle to move from node to node based on the wind component. ### Claim 18 (depends on 12) The method of claim 12 further comprising: determining a positive or negative elevation change from node to node; and adjusting the power profile required for the vehicle to move from node to node based on the elevation change. ### Claim 19 (depends on 1) The method of claim 1 wherein the charge depletion for each node is determined as a function of the temperature at the node.