Method and system for scheduling vehicles along routes in a transportation system
First Claim
1. A method for scheduling one or more first vehicles along a route in a transportation system, the method comprising:
- determining, by one or more processors, one or more demands pertaining to a commutation along the route, wherein the route comprises at least one pair of stations such that there is a unique path between the pair of stations;
determining, by the one or more processors, a set of constraints associated with the transportation system, wherein determining the set of constraints comprises at least;
determining, at a comparator of the one or more processors, whether a count of second vehicles, plying on one or more routes in the transportation system at a time instance, is less than a count of total vehicles,determining whether a capacity of a first vehicle is at least less than a count of the one or more demands; and
determining whether a performance metric of the transportation system meets a predefined threshold, wherein the predefined threshold is a target performance metric for at least one of an expected revenue, a passenger index, a revenue index, and a total profit; and
determining, by the one or more processors, a count of first vehicles, for plying along the route at the time instance, based on at least the set of constraints.
4 Assignments
0 Petitions
Accused Products
Abstract
The disclosed embodiments illustrate methods and systems for scheduling one or more first vehicles along a route in a transportation system. The method includes determining one or more demands pertaining to a commutation along a route, where the route comprises at least one pair of stations such that there is a unique path between the pair of stations. The method further includes determining a set of constraints associated with the transportation system. The set of constraints are based on at least a count of second vehicles plying on one or more routes in the transportation system at a time instance, a capacity of a first vehicle, and a performance metric of the transportation system. Further, the method includes determining a count of first vehicles, for plying along the route at the time instance, based on at least the set of constraints.
8 Citations
20 Claims
-
1. A method for scheduling one or more first vehicles along a route in a transportation system, the method comprising:
-
determining, by one or more processors, one or more demands pertaining to a commutation along the route, wherein the route comprises at least one pair of stations such that there is a unique path between the pair of stations; determining, by the one or more processors, a set of constraints associated with the transportation system, wherein determining the set of constraints comprises at least; determining, at a comparator of the one or more processors, whether a count of second vehicles, plying on one or more routes in the transportation system at a time instance, is less than a count of total vehicles, determining whether a capacity of a first vehicle is at least less than a count of the one or more demands; and determining whether a performance metric of the transportation system meets a predefined threshold, wherein the predefined threshold is a target performance metric for at least one of an expected revenue, a passenger index, a revenue index, and a total profit; and determining, by the one or more processors, a count of first vehicles, for plying along the route at the time instance, based on at least the set of constraints. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A system for scheduling one or more first vehicles along a route in a transportation system, the system comprising:
-
one or more processors configured to; determine one or more demands pertaining to a commutation along the route, wherein the route comprises at least one pair of stations such that there is a unique path between the pair of stations; determine a set of constraints associated with the transportation system, wherein the determination of the set of constraints comprises at least; a determination of whether a count of second vehicles, plying on one or more routes in the transportation system at a time instance, is less than a count of total vehicles, a determination of whether a capacity of a first vehicle is at least less than a count of the one or more demands, a determination of a tolerance time of a commuter associated with the one or more demands, the tolerance time being a time duration threshold up to which threshold a commuter will wait for the one or more first vehicles at a station along the route, and a determination of whether a performance metric of the transportation system meets a predefined threshold; and determine a count of first vehicles, for plying along the route at the time instance, based on at least the set of constraints. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. 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 scheduling one or more first vehicles along a route in a transportation system, wherein the computer program code is executable by one or more processors to:
-
determine one or more demands pertaining to a commutation along the route, wherein the route comprises at least one pair of stations such that there is a unique path between the pair of stations; determine a set of constraints associated with the transportation system, wherein the determination of the set of constraints comprises at least; a determination of whether a count of second vehicles, plying on one or more routes in the transportation system at a time instance, is less than a count of total vehicles, a determination of whether a capacity of a first vehicle is at least less than a count of the one or more demands, and a determination of whether a performance metric of the transportation system meets a predefined threshold, wherein the predefined threshold is a target performance metric for at least one of a passenger index and a revenue index; determine a count of first vehicles, for plying along the route at the time instance, based on at least the set of constraints; and transmit information to a computing device in the first vehicle, wherein the information is indicative of at least the plying of the first vehicle along the route at the time instance.
-
Specification