Scholarlink

<p><i>We study the problem of identifying edges in a transportation graph where the introduction of an additional toll would enhance the efficiency of network usage within the Nesterov–de Palma equilibrium model. The results of the authors for the single OD pair case, including the relationship between the travel times of the edges on the residual path and the travel time of the network, are extended to more general scenarios, specifically a network with one source and multiple sinks. We establish a connection between the sensitivity of total costs to changes in edge costs and the sensitivity of edge load to changes in network flow. We propose an algorithm to identify inefficient edges by exploiting the impact of small changes in the total network flow on the flow across individual graph edges. Bibliography: 29 titles.</i></p>

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

IDENTIFICATION OF THE BRAESS PARADOX IN A STABLE DYNAMIC MODEL IN NETWORK WITH ONE SOURCE AND MULTIPLE SINKS

  • 期刊论文

  • 发表日期：

    2025年12月1日

查看全文
  • Oleg Shitikov,
  • Yuriy Dorn

摘要

We study the problem of identifying edges in a transportation graph where the introduction of an additional toll would enhance the efficiency of network usage within the Nesterov–de Palma equilibrium model. The results of the authors for the single OD pair case, including the relationship between the travel times of the edges on the residual path and the travel time of the network, are extended to more general scenarios, specifically a network with one source and multiple sinks. We establish a connection between the sensitivity of total costs to changes in edge costs and the sensitivity of edge load to changes in network flow. We propose an algorithm to identify inefficient edges by exploiting the impact of small changes in the total network flow on the flow across individual graph edges. Bibliography: 29 titles.