Removing Links: The Inverse of Braess Paradox in a Complex Network
Huiying Wen, Zhaozhao Yang
Abstract
Huiying Wen, Zhaozhao Yang
Abstract
According to the complex urban road network, it is urgent to improve the network performance and the efficiency of urban traffic system. Based on the current research and analysis of Braess paradox, this articles puts forward the theory of "the inverse of Braess paradox" and the concept of "the inverse link." Combined with Nash equilibrium, the theory makes use of the Braess paradox phenomenon to find out the "the inverse link" in the complex network and then delete "the inverse link" from the complex network to get user optimization and system optimization. Through the case analysis of a simple network, it is true that the inverse link in the simple network can be discovered, and both user optimization and system optimization are improved after removing one definite link, which proves the correctness of the inverse of Braess paradox theory. Research shows that in practice we can remove or close some of roads in urban networks to improve the user optimization and urban traffic system optimization.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
According to the complex urban road network, it is urgent to improve the network performance and the efficiency of urban traffic system. Based on the current research and analysis of Braess paradox, this articles puts forward the theory of "the inverse of Braess paradox" and the concept of "the inverse link." Combined with Nash equilibrium, the theory makes use of the Braess paradox phenomenon to find out the "the inverse link" in the complex network and then delete "the inverse link" from the complex network to get user optimization and system optimization. Through the case analysis of a simple network, it is true that the inverse link in the simple network can be discovered, and both user optimization and system optimization are improved after removing one definite link, which proves the correctness of the inverse of Braess paradox theory. Research shows that in practice we can remove or close some of roads in urban networks to improve the user optimization and urban traffic system optimization.
Key concepts: Correctness, Inverse, Link (geometry), Computer science, Simple (philosophy), Mathematical optimization, Complex network, Nash equilibrium