An Algorithm for Traffic Equilibrium Flow with Capacity Constraints of Arcs

• 作者: Zhi Lin
• 来源期刊: 交通科技期刊(英文)
• 学科: 数学
• 关键词: The TRAFFIC EQUILIBRIUM Problem with Capacity CONSTRAINTS of ARCS EQUILIBRIUM FLOW ALGORITHM Capacity of Arc Saturated Path
• 年，卷（期）: 2015,（4）
• 页码范围: 240-246
• 页数: 7页
• 分类号: O1

摘要

In the traffic equilibrium problem, we introduce capacity constraints of arcs, extend Beckmann’s formula to include these constraints, and give an algorithm for traffic equilibrium flows with capacity constraints on arcs. Using an example, we illustrate the application of the algorithm and show that Beckmann’s formula is a sufficient condition only, not a necessary condition, for traffic equilibrium with capacity constraints of arcs.