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

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

Lin, X. (TU Delft Transport and Planning)
Leclercq, L. (TU Delft Transport and Planning; Gustave Eiffel University)
Tavasszy, Lorant (TU Delft Transport and Planning; TU Delft Transport and Logistics)
van Lint, J.W.C. (TU Delft Transport and Planning)

2022

We introduce an approach to formulate and solve the multi-class user equilibrium traffic 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 influence between classes and thereby allows richer traffic behavior to be taken into account. Also, it integrates naturally in optimization problems such as maintenance planning and traffic 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 different variants of user equilibrium or dynamic assignment, and in improving the model and solution algorithms to allow large-scale application.

Mathematical programming
Mixed-integer linear programming
Multi-class
Traffic assignment
User equilibrium

http://resolver.tudelft.nl/uuid:7a71a7c7-0882-43f5-884b-568ec7a310cb

https://doi.org/10.1016/j.ejtl.2022.100097

2192-4376

EURO Journal on Transportation and Logistics, 11

Institutional Repository

journal article

© 2022 X. Lin, L. Leclercq, Lorant Tavasszy, J.W.C. van Lint