Near Real-time Traffic Routing
First Claim
1. A near real-time physical transportation network routing system comprising:
- (a) a traffic simulation computing grid, the traffic simulator configured to produce traffic network travel time predictions for a physical transportation network using a traffic simulation model and common input data, the traffic simulation computing grid including a multitude of traffic simulation computing nodes, the common input data including;
(1) static network characteristics, the static network characteristics including network link information related to a multitude of road links, the multitude of road links covering at least part of the physical transportation network;
(2) an origin-destination data table, the origin-destination data table including a multitude of origin-destination travel time entries, each of the multitude of origin-destination travel time entries having;
(i) a travel time for one of the multitude of road links; and
(ii) a timestamp associated with the travel time;
(3) dynamic traffic information data, the dynamic traffic information data including data that could cause traffic delays for at least one of the multitude of road links; and
(4) historical traffic data, the historical traffic data including data related to past traffic conditions for at least one of the multitude of road links; and
(b) a dynamic traffic routing service computing grid, the dynamic traffic routing service computing grid configured to generate at least one traffic route using the traffic network travel time predictions, each of the at least one traffic route including an origin and a destination at a particular time, the dynamic traffic routing service computing grid including a multitude of dynamic traffic routing computing nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
A near real-time physical transportation network routing system comprising: a traffic simulation computing grid and a dynamic traffic routing service computing grid. The traffic simulator produces traffic network travel time predictions for a physical transportation network using a traffic simulation model and common input data. The physical transportation network is divided into a multiple sections. Each section has a primary zone and a buffer zone. The traffic simulation computing grid includes multiple of traffic simulation computing nodes. The common input data includes static network characteristics, an origin-destination data table, dynamic traffic information data and historical traffic data. The dynamic traffic routing service computing grid includes multiple dynamic traffic routing computing nodes and generates traffic route(s) using the traffic network travel time predictions.
-
Citations
22 Claims
-
1. A near real-time physical transportation network routing system comprising:
-
(a) a traffic simulation computing grid, the traffic simulator configured to produce traffic network travel time predictions for a physical transportation network using a traffic simulation model and common input data, the traffic simulation computing grid including a multitude of traffic simulation computing nodes, the common input data including; (1) static network characteristics, the static network characteristics including network link information related to a multitude of road links, the multitude of road links covering at least part of the physical transportation network; (2) an origin-destination data table, the origin-destination data table including a multitude of origin-destination travel time entries, each of the multitude of origin-destination travel time entries having; (i) a travel time for one of the multitude of road links; and (ii) a timestamp associated with the travel time; (3) dynamic traffic information data, the dynamic traffic information data including data that could cause traffic delays for at least one of the multitude of road links; and (4) historical traffic data, the historical traffic data including data related to past traffic conditions for at least one of the multitude of road links; and (b) a dynamic traffic routing service computing grid, the dynamic traffic routing service computing grid configured to generate at least one traffic route using the traffic network travel time predictions, each of the at least one traffic route including an origin and a destination at a particular time, the dynamic traffic routing service computing grid including a multitude of dynamic traffic routing computing nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A tangible computer readable media, the tangible computer readable media containing a multitude of computer readable instructions that when executed by one or more processors causes the one or more processors to perform a method for determining a near real-time physical transportation network route, the method comprising:
-
(a) generating traffic network travel time predictions for a physical transportation network using a traffic simulation computing grid, a traffic simulation model and common input data, the traffic simulation computing grid including a multitude of traffic simulation computing nodes, the common input data including; (1) static network characteristics, the static network characteristics including network link information related to a multitude of road links, the multitude of road links covering at least part of the transportation network; (2) an origin-destination data table, the origin-destination data table including a multitude of origin-destination travel time entries, each of the multitude of origin-destination travel time entries having; (i) a travel time for one of the multitude of road links; and (ii) a timestamp associated with the travel time; and (3) dynamic traffic information data, the dynamic traffic information data including data that could cause traffic delays for at least one of the multitude of road links; and (4) historical traffic data, the historical traffic data including data related to past traffic conditions for at least one of the multitude of road links; and (b) generating at least one traffic route using a dynamic traffic routing service computing grid and the traffic network travel time prediction, each of the at least one traffic route including an origin and a destination at a particular time, the dynamic traffic routing service computing grid including a multitude of dynamic traffic routing computing nodes. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
Specification