A globally convergent iterative scheme for toll design network with signal settings

摘要

A toll design network for urban traffic roads with signal settings is considered subject to the underlying behavior of users’ route choice. Such problem can be formulated as an optimization problem by taking traffic assignment as a constraint. Due to the non-differentiability of the perturbed solutions in equilibrium constraints, a non-smooth optimization model is established. A globally convergent iterative scheme designed to heuristically search for a local optimum is proposed. Numerical illustrations are conducted through a hypothetical network from the literature. As it shows from numerical calculations, the proposed algorithm achieved substantially better performance than did the previous for a toll design network with signal settings.