Method and system for optimizing road traffic control in the presence of incidents
First Claim
Patent Images
1. A method for adjusting control parameters of a traffic management system in a presence of one or more incidents on a network, said method comprising:
- representing network junctions in a tree format, wherein junctions at a lowest level of a tree comprise a group of associated junctions whose timings are coordinated to maximize a traffic flow out of the group, wherein each junction is associated with a weight as a function of its height within its tree, and wherein a junction with a highest weight in each tree comprises a lead junction for receiving timing information for its group of associated junctions; and
solving, as executed by a processor on a computer, a real-time optimization of control parameters for the network, using the weights of the junctions, wherein, upon an occurrence of an incident in the network and depending upon a severity level of the incident, an incident-affected junction is selectively changed in elevation within its tree, and reallocated junction weights resulting from the incident are used for solving the optimization of network control parameters.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for adjusting control parameters of a traffic management system in a presence of one or more incidents on a network includes junctions in a tree format, and at a lowest level of a tree comprise a group of associated junctions using coordinated timing, wherein each junction is associated with a weight as a function of its height within its tree, and wherein a junction with a highest weight in each tree comprises a lead junction for receiving timing information for its group of associated junctions.
14 Citations
20 Claims
-
1. A method for adjusting control parameters of a traffic management system in a presence of one or more incidents on a network, said method comprising:
-
representing network junctions in a tree format, wherein junctions at a lowest level of a tree comprise a group of associated junctions whose timings are coordinated to maximize a traffic flow out of the group, wherein each junction is associated with a weight as a function of its height within its tree, and wherein a junction with a highest weight in each tree comprises a lead junction for receiving timing information for its group of associated junctions; and solving, as executed by a processor on a computer, a real-time optimization of control parameters for the network, using the weights of the junctions, wherein, upon an occurrence of an incident in the network and depending upon a severity level of the incident, an incident-affected junction is selectively changed in elevation within its tree, and reallocated junction weights resulting from the incident are used for solving the optimization of network control parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus, comprising:
-
a central processing unit (CPU); and a memory, wherein said memory has tangibly embodied thereon a set of machine-readable instructions for executing a method for adjusting control parameters of a traffic management system in a presence of one or more incidents on a network, said method comprising; representing network junctions in a tree format, wherein junctions at a lowest level of a tree comprise a group of associated junctions whose timings are coordinated to maximize a traffic flow out of the group, wherein each junction is associated with a weight as a function of its height within its tree, and wherein a junction with a highest weight in each tree comprises a lead junction for receiving timing information for its group of associated junctions; and solving a real-time optimization of control parameters for the network, using the weights on the junctions, wherein, upon occurrence of an incident in the network and depending upon a severity level of the incident, an incident-affected junction is selectively changed in elevation within its tree, and reallocated junction weights resulting from the incident are used for solving the optimization of network control parameters. - View Dependent Claims (17, 18)
-
-
19. A method of traffic control, comprising:
-
representing a network for traffic as comprising a plurality of links interconnected by a plurality of nodes, wherein network junctions are represented in a tree format with junctions at a lowest level of a tree comprising a group of associated junctions whose timings are coordinated to maximize a traffic flow out of the group, wherein each junction is associated with a weight as a function of its height within its tree, and wherein a junction with a highest weight in each tree comprises a lead junction for receiving timing information for its group of associated junctions; loading a traffic model for execution by a processor on a computer, the traffic model comprising a fluid model, that describes a flow of traffic within links of said network, and a junction model, that describes how traffic on an incoming link to a node is propagated to outgoing links of the node, the traffic model assigning priority weights to the nodes of the network using weights of the tree format and using the priority weights for calculating parameters for optimal traffic control in the network; receiving, as input data into the computer, indication of current traffic on the network; exercising the traffic model with the received input data to calculate one or more control parameters; and outputting the one or more control parameters from the computer to one or more devices in the network that control traffic flow, wherein, upon an occurrence of an incident that causes a disruption in an existing traffic flow on the network, the traffic model adapts to the incident by changing one or more of the priority weights of nodes within the network, depending upon a location in the network and a severity of the incident. - View Dependent Claims (20)
-
Specification