发明名称 Predicting arrival times of vehicles based upon observed schedule adherence
摘要 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.
申请公布号 US9159032(B1) 申请公布日期 2015.10.13
申请号 US201414219487 申请日期 2014.03.19
申请人 Xerox Corporation 发明人 Tripathi Abhishek;Rajan Vaibhav;Edakunni Narayanan Unny
分类号 G01C21/00;G06N5/04;G06N5/02;G01C21/34 主分类号 G01C21/00
代理机构 Fox Rothschild LLP 代理人 Fox Rothschild LLP
主权项 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.
地址 Norwalk CT US