Patent ID: 7725250

Claim:
A computer system implemented method of managing traffic flow in a transportation system, said method comprising: creating, within a computer system, an abstract representation of said transportation system that includes decision nodes representing intersections of paths within said transportation system and that includes links representing paths between said decision nodes, receiving current traffic flow rates for each of said links from a plurality of sensors located within said links; predicting, using said computer system, future traffic flow rates for each outgoing link of each node based on current traffic flow rates for each incoming link of each said node and based on current traffic flow rates of each said outgoing link; comparing, using said computer system, predicted traffic flow rates for each said outgoing link of each node to determine which of said outgoing links have the lowest traffic flow rates; routing, using said computer system, users of said transportation system to outgoing links that have said lowest traffic flow rates by transmitting commands to said users; after routing said users, adding, using said computer system, users routed to a link to a predicted traffic flow rate for said link; identifying, using said computer system, a link as being congested if either of a current traffic flow level or a predicted traffic flow level exceeds a predetermined maximum; routing, using said computer system, users of said transportation system away from congested links by transmitting commands to said users; and receiving a final destination from a user of said transportation system, wherein said routing only considers links that will allow said user to reach said final destination.