Predicting arrival times of vehicles based upon observed schedule adherence
First Claim
1. A method for determining real-time delay information in a transportation system, the method comprising:
- receiving, by a processing device, historical operational information about the transportation system, wherein the historical operational information comprises data related to a plurality of arrival events corresponding to one or more stops within the transportation system;
building, by the processing device, a dependency graph based upon the historic information, wherein the dependency graph defines a plurality of relationships that exist in the transportation system between the plurality of arrival events, and wherein each of the plurality of relationships defines a specific dependent relationship between at least two of the plurality of arrival events;
fitting, by the processing device, a plurality of delay dependency values into the dependency graph, wherein each of the plurality of delay dependency values is associated with one of the plurality of relationships and defines a specific dependency value associated with that relationship;
determining, by a processing device, predictive delay information as determined based upon the fitted dependency graph for one or more of the plurality of arrival events based upon current operating information related to the transportation system;
outputting, by a processing device, an indication of the predictive delay information;
receiving at least one real-time observed delay for the at least one of the plurality of arrival events associated with the parent node;
propagating the delay through the fitted dependency graph; and
returning real-time predictive delay information based upon the propagation.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and system for determining real-time delay information in a transportation system. Historical operational information about the transportation system, including data related to a plurality of arrival events corresponding to one or more stops within the transportation system is received and a dependency graph is built based upon the historic information. The dependency graph defines relationships that exist in the transportation system between the plurality of arrival events, each of the relationships defining a specific dependent relationship between at least two of the arrival events. Delay dependency values are fitted into the dependency graph, each of the delay dependency values being associated with one of the plurality of relationships and defining a specific dependency value associated with that relationship. Predictive delay information is determined based upon the fitted dependency graph for one or more of the arrival events based upon current operating information.
-
Citations
16 Claims
-
1. A method for determining real-time delay information in a transportation system, the method comprising:
-
receiving, by a processing device, historical operational information about the transportation system, wherein the historical operational information comprises data related to a plurality of arrival events corresponding to one or more stops within the transportation system; building, by the processing device, a dependency graph based upon the historic information, wherein the dependency graph defines a plurality of relationships that exist in the transportation system between the plurality of arrival events, and wherein each of the plurality of relationships defines a specific dependent relationship between at least two of the plurality of arrival events; fitting, by the processing device, a plurality of delay dependency values into the dependency graph, wherein each of the plurality of delay dependency values is associated with one of the plurality of relationships and defines a specific dependency value associated with that relationship; determining, by a processing device, predictive delay information as determined based upon the fitted dependency graph for one or more of the plurality of arrival events based upon current operating information related to the transportation system; outputting, by a processing device, an indication of the predictive delay information; receiving at least one real-time observed delay for the at least one of the plurality of arrival events associated with the parent node; propagating the delay through the fitted dependency graph; and returning real-time predictive delay information based upon the propagation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for determining real-time delay information in a transportation system, the system comprising:
-
a processing device; and a non-transitory computer readable medium in communication with the processing device, the computer readable medium comprising one or more programming instructions for causing the processing device to; receive historical operational information about the transportation system, wherein the historical operational information comprises data related to a plurality of arrival events corresponding to one or more stops within the transportation system, build a dependency graph based upon the historic information, wherein the dependency graph defines a plurality of relationships that exist in the transportation system between the plurality of arrival events, and wherein each of the plurality of relationships defines a specific dependent relationship between at least two of the plurality of arrival events, fit a plurality of delay dependency values into the dependency graph, wherein each of the plurality of delay dependency values is associated with one of the plurality of relationships and defines a specific dependency value associated with that relationship, determine predictive delay information as determined based upon the fitted dependency graph for one or more of the plurality of arrival events based upon current operating information related to the transportation system, output an indication of the predictive delay information; receive at least one real-time observed delay for the at least one of the plurality of arrival events associated with the parent node; propagate the delay through the fitted dependency graph; and return real-time predictive delay information based upon the propagation. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification