Modeland algorithm of user equilibrium network with tradable credits

Shunda Lu,Weiping Tong,Xin Wang,Lin Cheng

DOI: https://doi.org/10.3969/j.issn.2095-2783.2014.11.016

2014-01-01

Abstract:In order to ease traffic congestion problem,the new user equilibrium (UE)traffic network model has been established with tradable credits constraints.This model adopts Newton algorithm and augmented Lagrange multiplier to solve the above UE network.By adj usting the penalty parameter,the issue of network equilibrium under the restriction of capacity has been conver-ted to traditional network equilibrium issue.Through matrix correction,step movement and changing direction,Newton algorithm ensures the feasibility of the path or road traffic flow solution.Meanwhile,the optimal solution of subproblems has been a-chieved.The example shows that the new model can significantly transform traffic assignment results and reduce the traffic vol-ume by 25%,which can effectively alleviate traffic congestion.