Origin-Based Algorithms for Traffic Assignment
| Autor: | Jun Xie, Chi Xie |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Structure (mathematical logic)
Mathematical optimization Theoretical computer science Computer science Mechanical Engineering Computation Node (networking) Randomized algorithms as zero-sum games Consistency (database systems) Convergence (routing) Probabilistic analysis of algorithms Algorithm design Algorithm Assignment problem Civil and Structural Engineering |
| Zdroj: | Transportation Research Record: Journal of the Transportation Research Board. 2498:46-55 |
| ISSN: | 2169-4052 0361-1981 |
| Popis: | This paper presents an extensive analytical and numerical investigation of a class of origin-based algorithms for the user equilibrium–based traffic assignment problem. Nine known algorithms in this class are first clustered into four algorithmic structures on the basis of their structural differences and similarities in algorithm design. A complexity analysis of these algorithmic structures is conducted by calculating the frequency of executing node and link operations; this approach provides a simple analytical way to estimate their per iteration computation costs. To deliver a comprehensive and fair comparison of their convergence performance, all nine algorithms are implemented on the same programming platform and run to solve a few representative large-scale traffic networks by sizes and congestion levels. A close look at the convergence performance statistics further justifies the consistency of the complexity analysis and numerical evaluation results of the computational efficiency of these algorithms. Discussions on the degeneration of algorithm convergence efficiency with respect to network size and congestion level provide useful insights for the potential improvement of current origin-based algorithms or the proposition of new algorithms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|