Computational Study of Origin-Based User Equilibrium Traffic Assignment Algorithms

Recent researches have established origin-based user equilibrium algorithms to the traffic assignment problem in urban networks. The origin-based algorithm (OBA) and the algorithm B are typical of them. This paper proposes an improved algorithm based on the origin user equilibrium (OUE) algorithm and provides its procedure briefly. Convergence performances are compared with other algorithms by different size of urban transportation network. The improved OUE algorithm is more efficient and converges satisfactorily in a practical application.

[1]  Maria Daneva.  Improved Frank-Wolfe directions with applications to traffic problems , 2003 .

[2]  Yu Nie,et al.  A Note on Bar-Gera's Algorithm for the Origin-Based Traffic Assignment Problem , 2012, Transp. Sci..

[3]  Desmond P. Taylor,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 2007 .

[4]  Dimitri P. Bertsekas,et al.  Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks , 1984, IEEE Trans. Commun..

[5]  Michael Florian,et al.  A New Look at Projected Gradient Method for Equilibrium Assignment , 2009 .

[6]  Yu Nie,et al.  A class of bush-based algorithms for the traffic assignment problem , 2009 .

[7]  Hillel Bar-Gera,et al.  Convergence of Traffic Assignments: How Much Is Enough? 1 , 2004 .

[8]  L. Armijo.  Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[9]  Anthony Chen,et al.  Computational study of state-of-the-art path-based traffic assignment algorithms , 2002, Math. Comput. Simul..

[10]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[11]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[12]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[13]  Robert B. Dial,et al.  A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration , 2006 .

[14]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[15]  Howard Slavin,et al.  Empirical Test of Alternative Traffic Assignment Methods , 2006 .

[16]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[17]  Hillel Bar-Gera,et al.  Traffic Assignment by Paired Alternative Segments , 2010 .

[18]  Guido Gentile,et al.  Linear User Cost Equilibrium: a new algorithm for traffic assignment , 2009 .