A Primal-Dual Traffic Assignment Algorithm

1975 ◽  
Vol 22 (1) ◽  
pp. 87-95 ◽  
Author(s):  
E. R. Petersen
Keyword(s):  
Traffic Assignment ◽  
Assignment Algorithm ◽  
Primal Dual

Path-based capacity-restrained dynamic traffic assignment algorithm

2018 ◽  
Vol 7 (1) ◽  
pp. 741-764 ◽  
Author(s):  
Babak Javani ◽  
Abbas Babazadeh ◽  
Avishai (Avi) Ceder
Keyword(s):  
Traffic Assignment ◽  
Dynamic Traffic Assignment ◽  
Dynamic Traffic ◽  
Assignment Algorithm

scholarly journals Finding Equilibria in the Traffic Assignment Problem with Primal-Dual Gradient Methods for Stable Dynamics Model and Beckmann Model

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1217
Author(s):  
Meruza Kubentayeva ◽  
Alexander Gasnikov
Keyword(s):  
Assignment Problem ◽  
Traffic Assignment ◽  
Gradient Methods ◽  
Duality Gap ◽  
Universal Method ◽  
Dynamics Model ◽  
Dual Nature ◽  
Traffic Assignment Problem ◽  
Primal Dual ◽  
Similar Triangles

In this paper, we consider the application of several gradient methods to the traffic assignment problem: we search equilibria in the stable dynamics model (Nesterov and De Palma, 2003) and the Beckmann model. Unlike the celebrated Frank–Wolfe algorithm widely used for the Beckmann model, these gradients methods solve the dual problem and then reconstruct a solution to the primal one. We deal with the universal gradient method, the universal method of similar triangles, and the method of weighted dual averages and estimate their complexity for the problem. Due to the primal-dual nature of these methods, we use a duality gap in a stopping criterion. In particular, we present a novel way to reconstruct admissible flows in the stable dynamics model, which provides us with a computable duality gap.

scholarly journals A fuzzy traffic assignment algorithm based on driver perceived travel time of network links

2011 ◽  
Vol 18 (2) ◽  
pp. 190-197 ◽  
Author(s):  
H. Ramazani ◽  
Y. Shafahi ◽  
S.E. Seyedabrishami
Keyword(s):  
Travel Time ◽  
Traffic Assignment ◽  
Assignment Algorithm ◽  
Network Links

scholarly journals A zone-based traffic assignment algorithm for scalable congestion reduction

ICT Express ◽  
2017 ◽  
Vol 3 (4) ◽  
pp. 204-208
Author(s):  
Taylor Cox ◽  
Parimala Thulasiraman
Keyword(s):  
Traffic Assignment ◽  
Assignment Algorithm
Sign in / Sign up

Export Citation Format

Share Document