Origin-Based Algorithms for Traffic Assignment: Algorithmic Structure, Complexity Analysis, and Convergence Performance

摘要: This paper presents an extensive analytical and numerical investigation of a class origin-based algorithms for the user equilibrium–based traffic assignment problem. Nine known in this are first clustered into four algorithmic structures on basis their structural differences similarities algorithm design. A complexity analysis these is conducted by calculating frequency executing node link operations; approach provides simple way to estimate per iteration computation costs. To deliver comprehensive fair comparison convergence performance, all nine implemented same programming platform run solve few representative large-scale networks sizes congestion levels. close look at performance statistics further justifies consistency evaluation results computational efficiency algorit...