TY - JOUR
T1 - Formulating multi-class user equilibrium using mixed-integer linear programming
AU - Lin, Xiao
AU - Leclercq, Ludovic
AU - Tavasszy, Lorant
AU - van Lint, Hans
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
KW - Mathematical programming
KW - Mixed-integer linear programming
KW - Multi-class
KW - Traffic assignment
KW - User equilibrium
UR - http://www.scopus.com/inward/record.url?scp=85141916103&partnerID=8YFLogxK
U2 - 10.1016/j.ejtl.2022.100097
DO - 10.1016/j.ejtl.2022.100097
M3 - Article
AN - SCOPUS:85141916103
SN - 2192-4376
VL - 11
JO - EURO Journal on Transportation and Logistics
JF - EURO Journal on Transportation and Logistics
M1 - 100097
ER -