Traffic congestion pricing via network congestion game approach

Abstract

This paper investigates the optimization of traffic congestion sys- tems via network congestion game approach. Firstly, using the semi-tensor product(STP) of matrices, the matrix expression of network congestion game is obtained. Secondly, a necessary and sufficient condition is proposed to guar- antee that the traffic systems can be transformed into network congestion game with given performance criterion as its weighted potential function. Then an algorithm is provided to design the traffic congestion price in the case that conversion can be established. Thirdly, by designing proper learning rule, the optimization of traffic systems can be achieved when individuals optimize their own utility function. Moreover, two special cases which make our results more accord with reality and rich. Finally, an example is exploited to demonstrate the effectiveness of our obtained results.