An alternating direction method of multipliers for solving user equilibrium problem.

•We propose an alternating direction method of multipliers (ADMM) to address the user equilibrium problem.•We propose an almost-optiaml edge coloring algorithm to group transport network links into different blocks.•The proposed ADMM algorithm enables parallel computing which expedites the convergency rate.