Patent ID: 8103435

Claim:
A near real-time physical transportation network routing system comprising: (a) a traffic simulation computing grid 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.