Method and system for managing a dispatch of vehicles

• US 10,008,121 B2
• Filed: 05/02/2016
• Issued: 06/26/2018
• Est. Priority Date: 05/02/2016
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Inventors: Tulabandhula, Theja, Edakunni, Narayanan Unny
• Primary Examiner(s): Melton, Todd
• Application Number:
  US15/143,701
• Publication Number:
  US 20170316697A1
• Time in Patent Office: 785 Days
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/083 Shipping
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

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

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.