公开(公告)号：US07920960B2

公开(公告)日：2011-04-05

申请号：US12038559

申请日：2008-02-27

申请人： Zhen Liu ,  Laura Wynter ,  Li Zhang

发明人： Zhen Liu ,  Laura Wynter ,  Li Zhang

IPC分类号： G06F19/00

CPC分类号： G08G1/123

摘要： The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.

摘要翻译： 本发明是用于预测运输网络上的未来旅行时间的方法和装置。 在一个实施例中，用于预测运输网络上的未来旅行时间的方法包括在给定时间接收指示链路上的实时流量的数据点，并且根据链路更新表示链路上观察到的业务模式的模板 与收到的数据点。 然后可以根据更新的模板来估计链接上的未来旅行时间。 因此，模板能够适应动态变化的流量模式，在对未来流量模式进行预测时考虑到这些变化的流量模式。

公开(公告)号：US20060178806A1

公开(公告)日：2006-08-10

申请号：US11052309

申请日：2005-02-07

申请人： Zhen Liu ,  Laura Wynter ,  Li Zhang

发明人： Zhen Liu ,  Laura Wynter ,  Li Zhang

IPC分类号： G06F17/00

CPC分类号： G08G1/123

摘要： The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.

摘要翻译： 本发明是用于预测运输网络上的未来旅行时间的方法和装置。 在一个实施例中，用于预测运输网络上的未来旅行时间的方法包括在给定时间接收指示链路上的实时流量的数据点，并且根据链路更新表示链路上观察到的业务模式的模板 与收到的数据点。 然后可以根据更新的模板来估计链接上的未来旅行时间。 因此，模板能够适应动态变化的流量模式，在对未来流量模式进行预测时考虑到这些变化的流量模式。

公开(公告)号：US20080147307A1

公开(公告)日：2008-06-19

申请号：US12038559

申请日：2008-02-27

申请人： ZHEN LIU ,  Laura Wynter ,  Li Zhang

发明人： ZHEN LIU ,  Laura Wynter ,  Li Zhang

IPC分类号： G08G1/01

CPC分类号： G08G1/123

摘要： The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.

摘要翻译： 本发明是用于预测运输网络上的未来旅行时间的方法和装置。 在一个实施例中，用于预测运输网络上的未来旅行时间的方法包括在给定时间接收指示链路上的实时流量的数据点，并且根据链路更新表示链路上观察到的业务模式的模板 与收到的数据点。 然后可以根据更新的模板来估计链接上的未来旅行时间。 因此，模板能够适应动态变化的流量模式，在对未来流量模式进行预测时考虑到这些变化的流量模式。

公开(公告)号：US20060176817A1

公开(公告)日：2006-08-10

申请号：US11052310

申请日：2005-02-07

申请人： Zhen Liu ,  Laura Wynter ,  Li Zhang

发明人： Zhen Liu ,  Laura Wynter ,  Li Zhang

IPC分类号： H04J1/16

CPC分类号： G08G1/096816 ,  G08G1/0104 ,  G08G1/096827 ,  H04L47/2416 ,  H04L47/283

摘要： The present invention is a method and an apparatus for estimating real-time travel times or traffic loads (e.g., traffic flows or densities) over a transportation network based on limited real-time data. In one embodiment, a method for estimating a travel time over a transportation network comprising at least a first link and a second link includes receiving a data feed associated with a real-time traffic flow over the first link, estimating a first travel time over the first link based at least in part on the data feed, and estimating a second travel time over the second link, also based at least in part on the data feed. The method assumes that a real-time data feed is not available for the second link, and thus estimates the traffic flow over the second link based on the known traffic flow over the first link and other known data, such as historical traffic patterns and physical parameters of the transportation network.

摘要翻译： 本发明是一种用于基于有限的实时数据在运输网络上估计实时旅行时间或业务负载（例如，业务流量或密度）的方法和装置。 在一个实施例中，用于估计包括至少第一链路和第二链路的运输网络的行进时间的方法包括：接收与第一链路上的实时业务流相关联的数据馈送，估计在第一链路上的第一行进时间 至少部分地基于数据馈送，以及至少部分地基于数据馈送来估计超过第二链路的第二行进时间的第一链路。 该方法假设实时数据馈送不可用于第二链路，并且因此基于第一链路上的已知业务流和其他已知数据（诸如历史流量模式和物理上的）来估计第二链路上的业务流量 交通网络参数。

公开(公告)号：US07894980B2

公开(公告)日：2011-02-22

申请号：US11052310

申请日：2005-02-07

申请人： Zhen Liu ,  Laura Wynter ,  Li Zhang

发明人： Zhen Liu ,  Laura Wynter ,  Li Zhang

IPC分类号： G08G1/00 ,  G08G1/005 ,  G08G1/017 ,  G08G1/127

CPC分类号： G08G1/096816 ,  G08G1/0104 ,  G08G1/096827 ,  H04L47/2416 ,  H04L47/283

摘要： The present invention is a method and an apparatus for estimating real-time travel times or traffic loads (e.g., traffic flows or densities) over a transportation network based on limited real-time data. In one embodiment, a method for estimating a travel time over a transportation network comprising at least a first link and a second link includes receiving a data feed associated with a real-time traffic flow over the first link, estimating a first travel time over the first link based at least in part on the data feed, and estimating a second travel time over the second link, also based at least in part on the data feed. The method assumes that a real-time data feed is not available for the second link, and thus estimates the traffic flow over the second link based on the known traffic flow over the first link and other known data, such as historical traffic patterns and physical parameters of the transportation network.

摘要翻译： 本发明是一种用于基于有限的实时数据在运输网络上估计实时旅行时间或业务负载（例如，业务流量或密度）的方法和装置。 在一个实施例中，用于估计包括至少第一链路和第二链路的运输网络的行进时间的方法包括：接收与第一链路上的实时业务流相关联的数据馈送，估计在第一链路上的第一行进时间 至少部分地基于数据馈送，以及至少部分地基于数据馈送来估计超过第二链路的第二行进时间的第一链路。 该方法假设实时数据馈送不可用于第二链路，并且因此基于第一链路上的已知业务流和其他已知数据（诸如历史流量模式和物理上的）来估计第二链路上的业务流量 交通网络参数。

公开(公告)号：US07363144B2

公开(公告)日：2008-04-22

申请号：US11052309

申请日：2005-02-07

申请人： Zhen Liu ,  Laura Wynter ,  Li Zhang

发明人： Zhen Liu ,  Laura Wynter ,  Li Zhang

IPC分类号： G06F19/00

CPC分类号： G08G1/123

摘要： The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.

摘要翻译： 本发明是用于预测运输网络上的未来旅行时间的方法和装置。 在一个实施例中，用于预测运输网络上的未来旅行时间的方法包括在给定时间接收指示链路上的实时流量的数据点，并且根据链路更新表示链路上观察到的业务模式的模板 与收到的数据点。 然后可以根据更新的模板来估计链接上的未来旅行时间。 因此，模板能够适应动态变化的流量模式，在对未来流量模式进行预测时考虑到这些变化的流量模式。

公开(公告)号：US20060117317A1

公开(公告)日：2006-06-01

申请号：US10987748

申请日：2004-11-12

申请人： Catherine Crawford ,  Zhen Liu ,  Laura Wynter

发明人： Catherine Crawford ,  Zhen Liu ,  Laura Wynter

IPC分类号： G06F9/46

CPC分类号： G06Q10/04 ,  G06Q10/02 ,  G06Q10/06 ,  G06Q10/0631 ,  G06Q10/06312 ,  G06Q10/06315 ,  G06Q10/10 ,  G06Q30/02

摘要： Techniques for provision of on-demand utility services utilizing a yield management framework are disclosed. For example, in one illustrative aspect of the invention, a system for managing one or more computing resources associated with a computing center comprises: (i) a resource management subsystem for managing the one or more computing resources associated with the computing center, wherein the computing center is able to provide one or more computing services in response to one or more customer demands; and (ii) a yield management subsystem coupled to the resource management subsystem, wherein the yield management subsystem optimizes provision of the one or more computing services in accordance with the resource management subsystem and the one or more computing resources.

摘要翻译： 公开了利用产量管理框架提供按需效用服务的技术。 例如，在本发明的一个说明性方面，用于管理与计算中心相关联的一个或多个计算资源的系统包括：（i）用于管理与计算中心相关联的一个或多个计算资源的资源管理子系统，其中， 计算中心能够响应一个或多个客户需求提供一个或多个计算服务; 和（ii）耦合到资源管理子系统的收益管理子系统，其中所述收益管理子系统根据所述资源管理子系统和所述一个或多个计算资源优化所述一个或多个计算服务的提供。

公开(公告)号：US20050114274A1

公开(公告)日：2005-05-26

申请号：US10718210

申请日：2003-11-20

申请人： Parijat Dube ,  Zhen Liu ,  Laura Wynter

发明人： Parijat Dube ,  Zhen Liu ,  Laura Wynter

IPC分类号： G06G7/00

CPC分类号： G06Q10/06 ,  G06Q30/0283

摘要： Yield management techniques are provided. In one aspect of the invention, a technique for managing one or more computing resources comprises the following steps/operations. Data associated with at least one potential demand for use of the one or more computing resources is obtained. Then, a management model (e.g., a yield management model or a revenue management model) is generated in accordance with at least a portion of the obtained data, wherein the management model is operative to determine an allocation of the one or more computing resources based on combinations of price levels and service levels that may be offered to one or more users of the one or more computing resources so as to attempt to satisfy at least one management goal.

摘要翻译： 提供产量管理技术。 在本发明的一个方面，一种用于管理一个或多个计算资源的技术包括以下步骤/操作。 获得与使用一个或多个计算资源的至少一个潜在需求相关联的数据。 然后，根据获得的数据的至少一部分生成管理模型（例如，收益管理模型或收入管理模型），其中管理模型可操作以确定基于一个或多个计算资源的分配 在可以向一个或多个计算资源的一个或多个用户提供的价格水平和服务水平的组合上，以便尝试满足至少一个管理目标。

公开(公告)号：US10373081B2

公开(公告)日：2019-08-06

申请号：US12133720

申请日：2008-06-05

申请人： Catherine H. Crawford ,  Zhen Liu ,  Laura Wynter

发明人： Catherine H. Crawford ,  Zhen Liu ,  Laura Wynter

IPC分类号： G06Q10/02 ,  G06Q10/06 ,  G06Q10/04 ,  G06Q10/10 ,  G06Q30/02

摘要： Techniques for provision of on-demand utility services utilizing a yield management framework are disclosed. For example, in one illustrative aspect of the invention, a system for managing one or more computing resources associated with a computing center comprises: (i) a resource management subsystem for managing the one or more computing resources associated with the computing center, wherein the computing center is able to provide one or more computing services in response to one or more customer demands; and (ii) a yield management subsystem coupled to the resource management subsystem, wherein the yield management subsystem optimizes provision of the one or more computing services in accordance with the resource management subsystem and the one or more computing resources.

公开(公告)号：US20080235703A1

公开(公告)日：2008-09-25

申请号：US12133720

申请日：2008-06-05

申请人： Catherine H. Crawford ,  Zhen Liu ,  Laura Wynter

发明人： Catherine H. Crawford ,  Zhen Liu ,  Laura Wynter

IPC分类号： G06F9/50

CPC分类号： G06Q10/04 ,  G06Q10/02 ,  G06Q10/06 ,  G06Q10/0631 ,  G06Q10/06312 ,  G06Q10/06315 ,  G06Q10/10 ,  G06Q30/02

摘要： Techniques for provision of on-demand utility services utilizing a yield management framework are disclosed. For example, in one illustrative aspect of the invention, a system for managing one or more computing resources associated with a computing center comprises: (i) a resource management subsystem for managing the one or more computing resources associated with the computing center, wherein the computing center is able to provide one or more computing services in response to one or more customer demands; and (ii) a yield management subsystem coupled to the resource management subsystem, wherein the yield management subsystem optimizes provision of the one or more computing services in accordance with the resource management subsystem and the one or more computing resources.

摘要翻译： 公开了利用产量管理框架提供按需效用服务的技术。 例如，在本发明的一个说明性方面，用于管理与计算中心相关联的一个或多个计算资源的系统包括：（i）用于管理与计算中心相关联的一个或多个计算资源的资源管理子系统，其中， 计算中心能够响应一个或多个客户需求提供一个或多个计算服务; 和（ii）耦合到资源管理子系统的收益管理子系统，其中所述收益管理子系统根据所述资源管理子系统和所述一个或多个计算资源优化所述一个或多个计算服务的提供。