# American Institute of Mathematical Sciences

• Previous Article
Input-to-state stability and no-inputs stabilization of delayed feedback chaotic financial system involved in open and closed economy
• DCDS-S Home
• This Issue
• Next Article
Semi-automatic segmentation of NATURA 2000 habitats in Sentinel-2 satellite images by evolving open curves

## Traffic congestion pricing via network congestion game approach

 1 School of Mathematics, Southeast University, Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, Nanjing 210096, China 2 Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing 210096, China 3 Intelligent Transportation System Research Center, Southeast University, Nanjing 210096, China 4 Beijing Urban Construction Design and Development Group Co., Ltd, Beijing 100000, China

* Corresponding author: Jianquan Lu

Received  January 2020 Revised  March 2020 Published  May 2020

Fund Project: This work was supported by the National Natural Science Foundation of China under Grant No. 61973078, the Natural Science Foundation of Jiangsu Province of China under Grant no. BK20170019, "333 Engineering" Foundation of Jiangsu Province of China under Grant BRA2019260, and Jiangsu Provincial Key Laboratory of Networked Collective Intelligence under Grant No. BM2017002

This paper investigates the optimization of traffic congestion systems 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 guarantee 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.

Citation: Jing Zhang, Jianquan Lu, Jinde Cao, Wei Huang, Jianhua Guo, Yun Wei. Traffic congestion pricing via network congestion game approach. Discrete & Continuous Dynamical Systems - S, doi: 10.3934/dcdss.2020378
##### References:

show all references

##### References:
The approach of network congestion game
The traffic network graph
system objective function $P(a)$
 a 111 112 121 122 211 212 221 222 $P(a)$ 63 70 72 71 72 71 72 62
 a 111 112 121 122 211 212 221 222 $P(a)$ 63 70 72 71 72 71 72 62
Utility matrix of network congestion game
 u\s 111 112 121 122 211 212 221 222 $u_1$ 8 18 20 26 26 20 20 8 $u_2$ 8 18 26 20 20 26 20 8 $u_3$ 41 48 46 45 46 45 49 40
 u\s 111 112 121 122 211 212 221 222 $u_1$ 8 18 20 26 26 20 20 8 $u_2$ 8 18 26 20 20 26 20 8 $u_3$ 41 48 46 45 46 45 49 40
 [1] Fethallah Benmansour, Guillaume Carlier, Gabriel Peyré, Filippo Santambrogio. Numerical approximation of continuous traffic congestion equilibria. Networks & Heterogeneous Media, 2009, 4 (3) : 605-623. doi: 10.3934/nhm.2009.4.605 [2] Jingmei Zhou, Xiangmo Zhao, Xin Cheng, Zhigang Xu. Visualization analysis of traffic congestion based on floating car data. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1423-1433. doi: 10.3934/dcdss.2015.8.1423 [3] Julien Dambrine, Nicolas Meunier, Bertrand Maury, Aude Roudneff-Chupin. A congestion model for cell migration. Communications on Pure & Applied Analysis, 2012, 11 (1) : 243-260. doi: 10.3934/cpaa.2012.11.243 [4] Shu Zhang, Yuan Yuan. The Filippov equilibrium and sliding motion in an internet congestion control model. Discrete & Continuous Dynamical Systems - B, 2017, 22 (3) : 1189-1206. doi: 10.3934/dcdsb.2017058 [5] Bertrand Maury, Aude Roudneff-Chupin, Filippo Santambrogio, Juliette Venel. Handling congestion in crowd motion modeling. Networks & Heterogeneous Media, 2011, 6 (3) : 485-519. doi: 10.3934/nhm.2011.6.485 [6] Bertrand Maury, Aude Roudneff-Chupin, Filippo Santambrogio. Congestion-driven dendritic growth. Discrete & Continuous Dynamical Systems - A, 2014, 34 (4) : 1575-1604. doi: 10.3934/dcds.2014.34.1575 [7] Habibe Zare Haghighi, Sajad Adeli, Farhad Hosseinzadeh Lotfi, Gholam Reza Jahanshahloo. Revenue congestion: An application of data envelopment analysis. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1311-1322. doi: 10.3934/jimo.2016.12.1311 [8] Shu Zhang, Jian Xu. Time-varying delayed feedback control for an internet congestion control model. Discrete & Continuous Dynamical Systems - B, 2011, 16 (2) : 653-668. doi: 10.3934/dcdsb.2011.16.653 [9] Gang Qian, Deren Han, Hongjin He. Congestion control with pricing in the absence of demand and cost functions: An improved trial and error method. Journal of Industrial & Management Optimization, 2010, 6 (1) : 103-121. doi: 10.3934/jimo.2010.6.103 [10] Diogo Gomes, Marc Sedjro. One-dimensional, forward-forward mean-field games with congestion. Discrete & Continuous Dynamical Systems - S, 2018, 11 (5) : 901-914. doi: 10.3934/dcdss.2018054 [11] Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091 [12] Levon Nurbekyan. One-dimensional, non-local, first-order stationary mean-field games with congestion: A Fourier approach. Discrete & Continuous Dynamical Systems - S, 2018, 11 (5) : 963-990. doi: 10.3934/dcdss.2018057 [13] Yinfei Li, Shuping Chen. Optimal traffic signal control for an $M\times N$ traffic network. Journal of Industrial & Management Optimization, 2008, 4 (4) : 661-672. doi: 10.3934/jimo.2008.4.661 [14] Annamaria Barbagallo, Rosalba Di Vincenzo, Stéphane Pia. On strong Lagrange duality for weighted traffic equilibrium problem. Discrete & Continuous Dynamical Systems - A, 2011, 31 (4) : 1097-1113. doi: 10.3934/dcds.2011.31.1097 [15] Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks & Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255 [16] Ángela Jiménez-Casas, Aníbal Rodríguez-Bernal. Linear model of traffic flow in an isolated network. Conference Publications, 2015, 2015 (special) : 670-677. doi: 10.3934/proc.2015.0670 [17] Xiaolin Xu, Xiaoqiang Cai. Price and delivery-time competition of perishable products: Existence and uniqueness of Nash equilibrium. Journal of Industrial & Management Optimization, 2008, 4 (4) : 843-859. doi: 10.3934/jimo.2008.4.843 [18] Yannick Viossat. Game dynamics and Nash equilibria. Journal of Dynamics & Games, 2014, 1 (3) : 537-553. doi: 10.3934/jdg.2014.1.537 [19] Tibye Saumtally, Jean-Patrick Lebacque, Habib Haj-Salem. A dynamical two-dimensional traffic model in an anisotropic network. Networks & Heterogeneous Media, 2013, 8 (3) : 663-684. doi: 10.3934/nhm.2013.8.663 [20] Dengfeng Sun, Issam S. Strub, Alexandre M. Bayen. Comparison of the performance of four Eulerian network flow models for strategic air traffic management. Networks & Heterogeneous Media, 2007, 2 (4) : 569-595. doi: 10.3934/nhm.2007.2.569

2019 Impact Factor: 1.233