Locating optimal charge stations

Patent metadata

Field	Value
Publication number	US-2022089056-A1
Application number	US-202017029101-A
Country	US
Kind code	A1
Filing date	Sep 23, 2020
Priority date	Sep 23, 2020
Publication date	Mar 24, 2022
Grant date	—

Abstract

Embodiments of the present invention provide methods, computer program products, and systems. Embodiments of the present invention can in response to receiving a request for a charge, dynamically determine an optimal charging station using a bipartite graph. Embodiments of the present invention can then navigate a user to the dynamically determined optimal charging station.

First claim

What is claimed is:

1 . A computer-implemented method comprising:
in response to receiving a request for a charge, dynamically determining an optimal charging station using a bipartite graph; and navigating a user to the dynamically determined optimal charging station.

2 . The computer-implemented method of claim 1 , wherein a request for a charge includes:
vehicle trip information, type of trip, progress of the trip, current route information, type of vehicle, charge level of the vehicle, average speed of the vehicle, current mileage of the vehicle, historical energy efficiency of the vehicle, battery condition of the vehicle, different user profiles associated with the vehicle, and efficiency of the vehicle at different terrains.

3 . The computer-implemented method of claim 1 , wherein dynamically determining an optimal charging station using a bipartite graph comprises:
receiving attribute information for a charging station in a plurality of charging stations; generating a bipartite graph comprising nodes representing each charging station of the plurality of charging stations and each registered vehicle of a plurality of registered vehicles; identifying edges of the generated bipartite that satisfies the received request; and prioritizing edges according to received request.

4 . The computer-implemented method of claim 3 , further comprising:
predicting a charge condition of a vehicle associated with the request.

5 . The computer-implemented method of claim 1 , further comprising:
monitoring attributes of each charging station in a plurality of charging stations, wherein attributes of each charging station include total charging capacity each respective charging station, current charge available at a respective charging station, price of charging per unit at the respective charging station, and current day traffic patterns.

6 . The computer-implemented method of claim 5 , further comprising:
determining a down time window for a charging station based on the monitored attributes.

7 . The computer-implemented method of claim 1 , further comprising:
in response to receiving a critical attribute change, dynamically recalculating an optimal charging station.

8 . A computer program product comprising:
one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising:
program instructions to, in response to receiving a request for a charge, dynamically determine an optimal charging station using a bipartite graph; and
program instructions to navigate a user to the dynamically determined optimal charging station.

9 . The computer program product of claim 8 , wherein a request for a charge includes:
vehicle trip information, type of trip, progress of the trip, current route information, type of vehicle, charge level of the vehicle, average speed of the vehicle, current mileage of the vehicle, historical energy efficiency of the vehicle, battery condition of the vehicle, different user profiles associated with the vehicle, and efficiency of the vehicle at different terrains.

10 . The computer program product of claim 8 , wherein the program instructions to dynamically determine an optimal charging station using a bipartite graph comprise:
program instructions to receive attribute information for a charging station in a plurality of charging stations; program instructions to generate a bipartite graph comprising nodes representing each charging station of the plurality of charging stations and each registered vehicle of a plurality of registered vehicles; program instructions to identify edges of the generated bipartite that satisfies the received request; and program instructions to prioritize edges according to received request.

11 . The computer program product of claim 10 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
program instructions to predict a charge condition of a vehicle associated with the request.

12 . The computer program product of claim 8 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
program instructions to monitor attributes of each charging station in a plurality of charging stations, wherein attributes of each charging station include total charging capacity each respective charging station, current charge available at a respective charging station, price of charging per unit at the respective charging station, and current day traffic patterns.

13 . The computer program product of claim 12 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
program instructions to determine a down time window for a charging station based on the monitored attributes.

14 . The computer program product of claim 8 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
program instructions to, in response to receiving a critical attribute change, dynamically recalculate an optimal charging station.

15 . A computer system for comprising:
one or more computer processors; one or more computer readable storage media; and program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising:
program instructions to, in response to receiving a request for a charge, dynamically determine an optimal charging station using a bipartite graph; and
program instructions to navigate a user to the dynamically determined optimal charging station.

16 . The computer system of claim 15 , wherein a request for a charge includes:
vehicle trip information, type of trip, progress of the trip, current route information, type of vehicle, charge level of the vehicle, average speed of the vehicle, current mileage of the vehicle, historical energy efficiency of the vehicle, battery condition of the vehicle, different user profiles associated with the vehicle, and efficiency of the vehicle at different terrains.

17 . The computer system of claim 15 , wherein the program instructions to dynamically determine an optimal charging station using a bipartite graph comprise:
program instructions to receive attribute information for a charging station in a plurality of charging stations; program instructions to generate a bipartite graph comprising nodes representing each charging station of the plurality of charging stations and each registered vehicle of a plurality of registered vehicles; program instructions to identify edges of the generated bipartite that satisfies the received request; and program instructions to prioritize edges according to received request.

18 . The computer system of claim 17 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
program instructions to predict a charge condition of a vehicle associated with the request.

19 . The computer system of claim 15 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
program instructions to monitor attributes of each charging station in a plurality of charging stations, wherein attributes of each charging station include total charging capacity each respective charging station, current charge available at a respective charging station, price of charging p

Assignees

• Kyndryl Inc

Inventors

• Rajmohan
• K N Dinesh
• Vadayadiyil Raveendran Pramod
• P M Rajith

Classifications

• Y04S10/126

  the energy generation units being or involving electric vehicles [EV] or hybrid vehicles [HEV], i.e. power aggregation of EV or HEV, vehicle to grid arrangements [V2G] · CPC title

• Y04S30/14

  Details associated with the interoperability, e.g. vehicle recognition, authentication, identification or billing · CPC title

• Y04S30/12

  Remote or cooperative charging · CPC title

• Y02T90/167

  Systems integrating technologies related to power network operation and communication or information technologies for supporting the interoperability of electric or hybrid vehicles, i.e. smartgrids as interface for battery charging of electric vehicles [EV] or hybrid vehicles [HEV] · CPC title

• Y02T90/16

  Information or communication technologies improving the operation of electric vehicles · CPC title