Solving signal control problems with second-order sensitivity information of equilibrium network flows

The equilibrium network signal control problem is represented as a stackelberg game. due to the characteristics of a stackelberg game,solving the upper-level problem and lower-level problem iteratively cannot be expected to converge to the solution. the reaction function of the lower-level problem is the key information to solve a stackelberg game. usually,the reaction function is approximated by the network sensitivity information. this paper firstly presents the general form of the second-order sensitivity formula for equilibrium network flows. the second-order sensitivity information can be applied to the second-order reaction function to solve the network signal control problem efficiently. finally,this paper also demonstrates two numerical examples that show the computation of second-order sensitivity and the speed of convergence of the nonlinear approximation algorithm. © 2014 hsun-jung cho and you-heng huang.