IP Library Granted Patent US 10,008,121
Granted Patent B2
US 10,008,121 · App. 15/143,701 · Granted Jun 26, 2018

Method and system for managing a dispatch of vehicles

Inventors: Theja Tulabandhula (Bangalore, IN); Narayanan Unny Edakunni (Bangalore, IN)
Assignee: CONDUENT BUSINESS SERVICES, LLC
G08G1/202G08G1/123
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,008,121
App. No.
15/143,701
Granted
Jun 26, 2018
Kind
B2
Abstract

The disclosed embodiments illustrate method and system for managing a dispatch of vehicles based on generation of a dispatch schedule. The method includes generating a dispatch schedule for one or more vehicles at one or more time instants based on a first demand for the one or more vehicles along a route. For a current time instant, the method includes predicting a second demand for the one or more vehicles at each of the one or more stations, at time instants subsequent to the current time instant, based on a current demand. The method further includes updating the dispatch schedule by varying the count of vehicles to be dispatched from the first station based at least on the second demand. Further, the method includes transmitting a notification to a computing device installed in each of the one or more vehicles.

Claims (35)

1. A method for managing a dispatch of vehicles based on generation of a dispatch schedule, the method comprising:

generating, by one or more processors, a dispatch schedule for one or more vehicles at one or more time instants based on a first demand for the one or more vehicles at one or more stations in a route and a count of the one or more vehicles, wherein the dispatch schedule comprises at least a count of vehicles, from the one or more vehicles, to be dispatched from a first station of the one or more stations at the corresponding time instant;

at a current time instant of the one or more time instants:

predicting, by the one or more processors, a second demand for the one or more vehicles at each of the one or more stations, at the one or more time instants subsequent to the current time instant, based on a current demand received from one or more sensors at each of the one or more stations;

updating, by the one or more processors, the dispatch schedule by varying the count of vehicles, from the one or more vehicles, to be dispatched from the first station based at least on the second demand and the count of the one or more vehicles; and

transmitting, by one or more transceivers, a notification to a computing device installed in each of the one or more vehicles, wherein the notification comprises an updated dispatch schedule for the corresponding vehicle, wherein each of the one or more vehicle dispatches from the first station based on the updated dispatch schedule.

2. The method of claim 1 , further comprising determining, by the one or more processors, a historical demand for the one or more vehicles, associated with a first count of one or more users, such that the first count of the one or more users commuted along the route at each of one or more other time instants, wherein the one or more other time instants are temporally prior to the one or more time instants.

3. The method of claim 2 , wherein the first demand is associated with a second count of one or more users, wherein the second count of the one or more users is predicted to commute along the route based on the historical demand.

4. The method of claim 1 , wherein the current demand at the current time instant is associated with a third count of one or more users, wherein the third count of the one or more users is scheduled to commute along the route at the current time instant.

5. The method of claim 4 , wherein the second demand at time instants subsequent to the current time instant is associated with a fourth count of the one or more users, where in the fourth count of the one or more users is predicted to commute along the route at the corresponding time instant based on the current demand.

6. The method of claim 1 , wherein the update of the dispatch schedule is further based on at least an unrealized demand or one or more performance metrics associated with a service provider of the one or more vehicles.

7. The method of claim 6 , wherein a realized demand is associated with a set of first users from the one or more users, wherein the unrealized demand is associated with a set of second users from the one or more users such that a demand of the set of second users was unmet at a time instant prior to the current time instant.

8. The method of claim 6 , wherein the one or more performance metrics comprise at least a demand served by the one or more vehicles, a count of vehicles dispatched from the one or more vehicles, a count of trips made by the one or more vehicles along the route or an average user waiting time.

9. The method of claim 8 , wherein the demand served by the one or more vehicles is based on the count of vehicles dispatched and a capacity of each of the one or more vehicles dispatched.

10. A system for managing a dispatch of vehicles based on generation of a dispatch schedule, the system comprising:

one or more processors configured to:

generate a dispatch schedule for one or more vehicles at one or more time instants based on a first demand for the one or more vehicles at one or more stations in a route and a count of the one or more vehicles, wherein the dispatch schedule comprises at least a count of vehicles, from the one or more vehicles, to be dispatched from a first station of the one or more stations at the corresponding time instant;

at a current time instant of the one or more time instants:

predict a second demand for the one or more vehicles at each of the one or more stations, at the one or more time instants subsequent to the current time instant, based on a current demand received from one or more sensors at each of the one or more stations;

update the dispatch schedule by varying the count of vehicles, from the one or more vehicles, to be dispatched from the first station based at least on the second demand and the count of the one or more vehicles; and

transmit a notification to a computing device installed in each of the one or more vehicles, wherein the notification comprises an updated dispatch schedule for the corresponding vehicle, wherein each of the one or more vehicle dispatches from the first station based on the updated dispatch schedule.

11. The system of claim 10 , wherein the one or more processors are further configured to determine a historical demand, for the one or more vehicles, associated with a first count of one or more users, such that the first count of the one or more users commuted along the route at each of one or more other time instants, wherein the one or more other time instants are temporally prior to the one or more time instants.

12. The system of claim 11 , wherein the first demand is associated with a second count of one or more users, wherein the second count of the one or more users is predicted to commute along the route based on the historical demand.

13. The system of claim 10 , wherein the current demand at the current time instant is associated with a third count of one or more users, wherein the third count of the one or more users is scheduled to commute along the route at the current time instant.

14. The system of claim 13 , wherein the second demand at time instants subsequent to the current time instant is associated with a fourth count of the one or more users, where in the fourth count of the one or more users is predicted to commute along the route at the corresponding time instant based on the current demand.

15. The system of claim 10 , wherein the update of the dispatch schedule is further based on at least an unrealized demand or one or more performance metrics associated with a service provider of the one or more vehicles.

16. The system of claim 15 , wherein the unrealized demand is associated with a set of second users, such that a demand of the set of second users, for the one or more vehicles, was unmet at a time instant prior to the current time instant.

17. The system of claim 15 , wherein the one or more performance metrics comprise at least a demand served by the one or more vehicles, a count of vehicles dispatched from the one or more vehicles, a count of trips made by the one or more vehicles along the route or an average user waiting time.

18. The system of claim 17 , wherein the demand served by the one or more vehicles is based on the count of vehicles dispatched and a capacity of each of the vehicles dispatched.

19. A computer program product for use with a computer, the computer program product comprising a non-transitory computer readable medium, wherein the non-transitory computer readable medium stores a computer program code for managing a dispatch of vehicles based on generation of a dispatch schedule, wherein the computer program code is executable by one or more processors to:

generate a dispatch schedule for one or more vehicles at one or more time instants based on a first demand for the one or more vehicles at one or more stations in a route and a count of the one or more vehicles, wherein the dispatch schedule comprises at least a count of vehicles, from the one or more vehicles, to be dispatched from a first station of the one or more stations at the corresponding time instant;

at a current time instant of the one or more time instants:

predict a second demand for the one or more vehicles at each of the one or more stations, at the one or more time instants subsequent to the current time instant, based on a current demand received from one or more sensors at each of the one or more stations;

update the dispatch schedule by varying the count of vehicles, from the one or more vehicles, to be dispatched from the first station based at least on the second demand and the count of the one or more vehicles; and

transmit a notification to a computing device installed in each of the one or more vehicles, wherein the notification comprises an updated dispatch schedule for the corresponding vehicle, wherein each of the one or more vehicle dispatches from the first station based on the updated dispatch schedule.

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 Apr 23, 2019
From: CONDUENT BUSINESS SERVICES, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 050326/0511 →
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 May 2, 2016
From: TULABANDHULA, THEJA , ,; EDAKUNNI, NARAYANAN UNNY, ,
To: XEROX CORPORATION
Reel/Frame 038587/0610 →
Continuity (1)
Related Publication 20170316697A1 · Nov 2, 2017