IP Library Granted Patent US 10,417,723
Granted Patent B2
US 10,417,723 · App. 15/017,722 · Granted Sep 17, 2019

Method and system for identifying locations for placement of replenishment stations for vehicles

Inventors: Abhishek Tripathi (Bangalore, IN); Skanda Vasudevan (Chittoor, IN); Alefiya Lightwala (Indore, IN); Arpita Biswas (Kolkata, IN); Partha Dutta (Bangalore, IN)
Assignee: Conduent Business Services, LLC
G06Q50/165G06Q30/0201G06Q30/0202G06Q50/06
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,417,723
App. No.
15/017,722
Granted
Sep 17, 2019
Kind
B2
Abstract

A method and a system are provided for identifying one or more locations for placement of one or more replenishment stations for one or more vehicles. The method comprises receiving a historical demand data at a plurality of existing replenishment stations within a pre-defined area. The method identifies one or more point of interest locations within the pre-defined area based on a map data. Further, the method receives traffic information between a plurality of road intersections within the pre-defined area. Based on an aggregation of a first demand prediction, a second demand prediction, and a third demand prediction, the method predicts a replenishment demand at a plurality of locations. The method further identifies the one or more locations from the plurality of locations for placement of the one or more replenishment stations based on the predicted replenishment demand at the plurality of locations and a pre-defined threshold.

Claims (68)

1. A method for identifying and displaying on a graphical user-interface one or more locations for placement of one or more replenishment stations for one or more vehicles, the method comprising:

receiving, by one or more processors, a historical demand data at a plurality of existing replenishment stations within a pre-defined area;

identifying, by the one or more processors, one or more point of interest locations within the pre-defined area based on a map data;

receiving, by the one or more processors, traffic information between a plurality of road intersections within the pre-defined area, from one or more sensors;

for each existing replenishment station of the plurality of existing replenishment stations, determining, by the one or more processors:

first distances to each of the existing replenishment stations,

second distances to each road intersection within the pre-defined area, and

a count of the one or more point of interest locations within a predetermined radius of the existing replenishment station;

creating, by the one or more processors:

a first replenishment prediction model based the historical demand data and the determined first distances,

a second replenishment prediction model based the historical demand data, traffic information between a plurality of road intersections within the pre-defined area, and the second distances, and

a third replenishment prediction model based on the historical demand data and the determined count of the one or more point of interest locations;

instructing, by one or more processors, the graphical user-interface to display a map of the pre-defined area;

receiving, by one or more processors, one or more user-selected locations within the pre-defined area;

determining, by the one or more processors, a first demand prediction, a second demand prediction, and a third demand prediction based on the first replenishment prediction model, the second replenishment prediction model, and the third replenishment prediction model, respectively, and the received one or more user-selected locations;

predicting, by the one or more processors, a replenishment demand at the one or more user-selected locations within the pre-defined area based on an aggregation of the first demand prediction, the second demand prediction, and the third demand prediction; and

identifying on the graphical user-interface, by the one or more processors, the one or more locations from the one or more user-selected locations for placement of the one or more replenishment stations based on the predicted replenishment demand at the one or more user-selected locations and a pre-defined threshold.

2. The method of claim 1 , further comprising transmitting, by the one or more processors, information pertaining to the identified one or more locations to a user-computing device.

3. The method of claim 2 , wherein the graphical user-interface is displayed on the user-computing device that includes a map, wherein one or more user interactive markers, corresponding to the one or more locations, are displayed on the map based on the transmitted information.

4. The method of claim 3 , wherein an input is received from a user of the user-computing device on the one or more user interactive markers.

5. The method of claim 2 , wherein the replenishment demand is displayed on a display screen of the user-computing device in a form of one or more graphical representations comprising a bar chart, a pie chart, a heat map, and/or a line chart.

6. The method of claim 1 , wherein the first replenishment prediction model, the second replenishment prediction model, and the third replenishment prediction model are created based on a canonical correlation analysis (CCA) technique.

7. The method of claim 1 , further comprising assigning, by the one or more processors, a weight to each of the first replenishment prediction model, the second replenishment prediction model, and the third replenishment prediction model, wherein the weight is indicative of an importance of each of the first replenishment prediction model, the second replenishment prediction model, and the third replenishment prediction model in predicting the replenishment demand.

8. The method of claim 1 , wherein the map data comprises coordinates of the one or more point of interest locations, wherein the one or more point of interest locations are classified into one or more categories, wherein the one or more categories comprise sustenance, education, transportation, financial, healthcare, entertainment, sports, gardens, place of worships, shops, and public buildings.

9. The method of claim 1 , wherein the replenishment stations correspond to a gas station or an electric vehicle charging station.

10. The method of claim 1 , wherein the one or more vehicles comprises a gasoline vehicle or an electric vehicle.

11. The method of claim 1 , wherein the historical demand data is received via a web service associated with each of the one or more replenishment stations.

12. The method of claim 1 , wherein the replenishment demand comprises a number of charge units consumed per hour at the one or more locations.

13. An application server to identify and display via a graphical user-interface one or more locations for placement of one or more replenishment stations for one or more vehicles, the application server comprising:

one or more processors configured to:

receive a historical demand data at a plurality of existing replenishment stations that are located within a pre-defined area;

identify one or more point of interest locations within the pre-defined area based on a map data;

receive traffic information between a plurality of road intersections within the pre-defined area, from one or more sensors;

for each existing replenishment station of the plurality of existing replenishment stations, determine:

first distances to each of the existing replenishment stations,

second distances to each road intersection within the pre-defined area, and

a count of the one or more point of interest locations within a predetermined radius of the existing replenishment station;

create:

a first replenishment prediction model based the historical demand data and the determined first distances,

a second replenishment prediction model based the historical demand data, traffic information between a plurality of road intersections within the pre-defined area, and the second distances, and

a third replenishment prediction model based on the historical demand data and the determined count of the one or more point of interest locations;

instruct the graphical user-interface to display a map of the pre-defined area;

receive one or more user-selected locations within the pre-defined area;

determine a first demand prediction, a second demand prediction, and a third demand prediction based on the first replenishment prediction model, the second replenishment prediction model, and the third replenishment prediction model, respectively, and the received one or more user-selected locations;

predict a replenishment demand at the one or more user-selected locations within the pre-defined area based on an aggregation of the first demand prediction, the second demand prediction, and the third demand prediction; and

identify on the graphical user-interface the one or more locations from the one or more user-selected locations for placement of the one or more replenishment stations based on the predicted replenishment demand at the one or more user-selected locations and a pre-defined threshold.

14. The application server of claim 13 , wherein the one or more processors are further configured to transmit information pertaining to the identified one or more locations to a user-computing device.

15. The application server of claim 14 , wherein the one or more processors are further configured to receive one or more input parameters from the user-computing device, wherein the one or more input parameters comprise the pre-defined area, the information pertaining to the one or more locations, and a time interval for which the replenishment demand at the one or more locations is predicted.

16. The application server of claim 14 , wherein the graphical user-interface is displayed on the user-computing device that includes a map, wherein one or more user interactive markers, corresponding to the one or more locations, are displayed on the map based on the transmitted information.

17. The application server of claim 13 , the first replenishment prediction model, the second replenishment prediction model, and the third replenishment prediction model are created based on a canonical correlation analysis (CCA) technique.

18. The application server of claim 13 , wherein the one or more point of interest locations are determined based on a number of visits by the one or more vehicles at each of the one or more point of interest locations.

19. A non-transitory computer-readable storage medium having stored thereon, a set of computer-executable instructions for causing a computer comprising one or more processors to perform steps comprising:

receiving, by one or more processors, a historical demand data at a plurality of existing replenishment stations that are located within a pre-defined area;

identifying, by the one or more processors, one or more point of interest locations within the pre-defined area based on a map data;

receiving, by the one or more processors, traffic information between a plurality of road intersections within the pre-defined area, from one or more sensors;

for each existing replenishment station of the plurality of existing replenishment stations, determining, by the one or more processors:

first distances to each of the existing replenishment stations,

second distances to each road intersection within the pre-defined area, and

a count of the one or more point of interest locations within a predetermined radius of the existing replenishment station;

creating:

a first replenishment prediction model based the historical demand data and the determined first distances,

a second replenishment prediction model based the historical demand data, traffic information between a plurality of road intersections within the pre-defined area, and the second distances, and

a third replenishment prediction model based on the historical demand data and the determined count of the one or more point of interest locations;

instructing, by one or more processors, a graphical user-interface to display a map of the pre-defined area;

receiving, by one or more processors, one or more user-selected locations within the pre-defined area;

determining, by the one or more processors, a first demand prediction, a second demand prediction, and a third demand prediction based on the first replenishment prediction model, the second replenishment prediction model, and the third replenishment prediction model, respectively, and the received one or more user-selected locations;

predicting, by the one or more processors, a replenishment demand at the one or more user-selected of locations within the pre-defined area based on an aggregation of the first demand prediction, the second demand prediction, and the third demand prediction; and

identifying on the graphical user-interface, by the one or more processors, one or more locations from the one or more user-selected of locations for placement of one or more replenishment stations based on the predicted replenishment demand at the one or more user-selected of locations and a pre-defined threshold.

Assignments (6)
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: U.S. BANK, NATIONAL ASSOCIATION
Reel/Frame 057969/0445 →
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 057970/0001 →
RELEASE OF SECURITY INTEREST Recorded Oct 18, 2021
From: JPMORGAN CHASE BANK, N.A.
To: CONDUENT BUSINESS SERVICES, LLC; CONDUENT STATE & LOCAL SOLUTIONS, INC.; CONDUENT TRANSPORT SOLUTIONS, INC.; ADVECTIS, INC.; CONDUENT COMMERCIAL SOLUTIONS, LLC; CONDUENT BUSINESS SOLUTIONS, LLC; CONDUENT CASUALTY CLAIMS SOLUTIONS, LLC; CONDUENT HEALTH ASSESSMENTS, LLC
Reel/Frame 057969/0180 →
SECURITY AGREEMENT Recorded Mar 19, 2020
From: CONDUENT BUSINESS SERVICES, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 052189/0698 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2017
From: XEROX CORPORATION
To: CONDUENT BUSINESS SERVICES, LLC
Reel/Frame 041542/0022 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2016
From: TRIPATHI, ABHISHEK , ,; VASUDEVAN, SKANDA , ,; LIGHTWALA, ALEFIYA , ,; BISWAS, ARPITA , ,; DUTTA, PARTHA , ,
To: XEROX CORPORATION
Reel/Frame 037684/0029 →