Formulating multi-class user equilibrium using mixed-integer linear programming - Ecole Nationale des Travaux Publics de l'Etat
Article Dans Une Revue EURO Journal on Transportation and Logistics Année : 2022

Formulating multi-class user equilibrium using mixed-integer linear programming

Résumé

We introduce an approach to formulate and solve the multi-class user equilibrium trac assignment as a mixed-integer linear programming (MILP) problem.

Compared to simulation approaches, the analytical MILP formulation makes the solution of network assignment problems more tractable. When applied in a multi-class context, it obviates the need to assume a symmetrical inuence between classes and thereby allows richer trac behavior to be taken into account. Also, it integrates naturally in optimization problems such as maintenance planning and trac management. We develop the model and apply it for the Sioux Falls network, showing that it outperforms the traditional Beckmann-based and MSA approaches in smaller-scale problems. Further research opportunities lie in developing extensions of MILP-based assignment, with dierent variants of user equilibrium or dynamic assignment, and in improving the model and solution algorithms to allow large-scale application.

Fichier principal
Vignette du fichier
preprint - new formulation STA.pdf (706.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04701588 , version 1 (18-09-2024)

Identifiants

Citer

Xiao Lin, Ludovic Leclercq, Lóránt Tavasszy, Hans van Lint. Formulating multi-class user equilibrium using mixed-integer linear programming. EURO Journal on Transportation and Logistics, 2022, 11, pp.100097. ⟨10.1016/j.ejtl.2022.100097⟩. ⟨hal-04701588⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More