Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
A decomposition scheme for parallelization of system optimal dynamic traffic assignment on urban networks with multiple origins and destinations
This paper presents a decomposition scheme to find near‐optimal solutions to a cell transmission model‐based system optimal dynamic traffic assignment problem with multiple origin‐destination pairs. A linear and convex formulation is used to define the problem characteristics. The decomposition is designed based on the Dantzig–Wolfe technique that splits the set of decision variables into subsets through the construction of a master problem and subproblems. Each subproblem includes only a single origin‐destination pair with significantly less computational burden compared to the original problem. The master problem represents the coordination between subproblems through the design of interactive flows between the pairs. The proposed methodology is implemented in two case study networks of 20 and 40 intersections with up to 25 origin‐destination pairs. The numerical results show that the decomposition scheme converges to the optimal solution, within 2.0% gap, in substantially less time compared to a benchmark solution, which confirms the computational efficiency of the proposed algorithm. Various network performance measures have been assessed based on different traffic state scenarios to draw managerial insights.
A decomposition scheme for parallelization of system optimal dynamic traffic assignment on urban networks with multiple origins and destinations
This paper presents a decomposition scheme to find near‐optimal solutions to a cell transmission model‐based system optimal dynamic traffic assignment problem with multiple origin‐destination pairs. A linear and convex formulation is used to define the problem characteristics. The decomposition is designed based on the Dantzig–Wolfe technique that splits the set of decision variables into subsets through the construction of a master problem and subproblems. Each subproblem includes only a single origin‐destination pair with significantly less computational burden compared to the original problem. The master problem represents the coordination between subproblems through the design of interactive flows between the pairs. The proposed methodology is implemented in two case study networks of 20 and 40 intersections with up to 25 origin‐destination pairs. The numerical results show that the decomposition scheme converges to the optimal solution, within 2.0% gap, in substantially less time compared to a benchmark solution, which confirms the computational efficiency of the proposed algorithm. Various network performance measures have been assessed based on different traffic state scenarios to draw managerial insights.
A decomposition scheme for parallelization of system optimal dynamic traffic assignment on urban networks with multiple origins and destinations
Mehrabipour, Mehrzad (Autor:in) / Hajibabai, Leila (Autor:in) / Hajbabaie, Ali (Autor:in)
Computer‐Aided Civil and Infrastructure Engineering ; 34 ; 915-931
01.10.2019
17 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Urban Origins/Destinations from High-Resolution Remote Sensing Images
| British Library Online Contents | 2006
Urban Origins-Destinations from High-Resolution Remote Sensing Images
| Online Contents | 2006
A Temporal Domain Decomposition Algorithmic Scheme for Large-Scale Dynamic Traffic Assignment
| DOAJ | 2012
Combinatorial Approach for Multiple-Destination User Optimal Dynamic Traffic Assignment
| British Library Online Contents | 2004
Urban traffic networks under information: a dynamic-simulation-assignment model
| Kraftfahrwesen | 1991