Publications

Scientific publications

Jaimie W. Lien, Vladimir V. Mazalov, Anna V. Melnik, Jie Zheng.
Wardrop Equilibrium for Networks with the BPR Latency Function
// Discrete Optimization and Operations Research Volume 9869 of the series Lecture Notes in Computer Science. Springer, 2016. Pp. 37-49
Keywords: Traffic flow, BPR latency function, Wardrop equilibrium, Price of anarchy
This paper considers a network comprised of parallel routes with the Bureau of Public Road (BPR) latency function and suggests an optimal distribution method for incoming traffic flow. The authors analytically derive a system of equations defining the optimal distribution of the incoming flow with minimum social costs, as well as a corresponding system of equations for the Wardrop equilibrium in this network. In particular, the Wardrop equilibrium is applied to the competition model with rational consumers who use the carriers with minimal cost, where cost is equal to the price for service plus the waiting time for the service. Finally, the social costs under the equilibrium and under the optimal distribution are compared. It is shown that the price of anarchy can be infinitely large in the model with strategic pricing.
Indexed at Web of Science
Last modified: February 2, 2017