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