Title: Algorithms for the Pareto solution of the multicriteria traffic equilibrium problem with capacity constraints of arcs.
Authors: Lin, Zhi; Peng, Zaiyun
Abstract: We focus on the multicriteria traffic equilibrium problem with capacity constraints of arcs. First, we generalize Beckmann's formula to deal with multicriteria traffic equilibrium problems with capacity constraints of arcs and prove that the solution of the mathematical programming problem is a Pareto traffic equilibrium flow with capacity constraints of arcs. Furthermore, we present a restricted algorithm for computing the Pareto traffic equilibrium flow with capacity constraints of arcs. Using the restricted algorithm, one does not need to know the set of available paths joining origin-destination pairs. This proves very helpful for complex traffic networks. Finally, for the algorithms of the Pareto traffic equilibrium flow, we give two examples to exemplify calculation processes.
Subjects: TRAFFIC flow; MATHEMATICAL programming; EQUILIBRIUM; ALGORITHMS
Publication: Journal of Industrial & Management Optimization, 2023, Vol 19, Issue 5, p1
ISSN: 1547-5816
Publication type: Academic Journal
DOI: 10.3934/jimo.2022104

Algorithms for the Pareto solution of the multicriteria traffic equilibrium problem with capacity constraints of arcs.

Lin, Zhi; Peng, Zaiyun