This paper is motivated by the problem of optimal flow allocation in transportation networks. We consider equilibrium and optimal flow distribution on networks of parallel links. In a parallel network, a user (or Wardrop) equilibrium is the optimal distribution of flow across alternative parallel links that minimize the effective costs of the links, while the system optimum is the optimal distribution of flow for which the average effective cost is minimal. We study Wardrop optimal networks, i.e., the networks that admit Wardrop optimal flows which satisfy both the Wardrop equilibrium and the system optimum. We first present the characterization of Wardrop optimal flows, and then propose a matrix approach for constructing Wardrop optimal networks by means of convex, strictly increasing, and continuously differentiable functions. Some special classes of Wardrop optimal networks are also introduced.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimal Transport Flow Distribution and Construction of Wardrop Optimal Networks

  • Armen Bagdasaryan,
  • Antonios Kalampakas,
  • Mansoor Saburov

摘要

This paper is motivated by the problem of optimal flow allocation in transportation networks. We consider equilibrium and optimal flow distribution on networks of parallel links. In a parallel network, a user (or Wardrop) equilibrium is the optimal distribution of flow across alternative parallel links that minimize the effective costs of the links, while the system optimum is the optimal distribution of flow for which the average effective cost is minimal. We study Wardrop optimal networks, i.e., the networks that admit Wardrop optimal flows which satisfy both the Wardrop equilibrium and the system optimum. We first present the characterization of Wardrop optimal flows, and then propose a matrix approach for constructing Wardrop optimal networks by means of convex, strictly increasing, and continuously differentiable functions. Some special classes of Wardrop optimal networks are also introduced.