A global optimization heuristic for the decomposed static anticipatory network traffic control problem

Marco Rinaldi, Chris M.J. Tampère, Francesco Viti

Research output: Contribution to journalArticleScientificpeer-review

Abstract

Developing traffic control strategies taking explicitly into account the route choice behavior of users has been widely recognized as a very challenging problem. Furthermore, the inclusion of user behavior in optimization based control schemes introduces strong irregularities in the solution space shape, such as non-convexity and non-smoothness. In this work, we propose an extended decomposition scheme for the anticipatory traffic control problem, based upon our previous contributions, which aims at i) reducing the computational complexity of the problem by approaching it in a controller-by-controller fashion, and ii) internalizing specific constraints in the objective function, guiding the optimization process away from non-significant minima, such as flat regions. Through two small scale test networks and different, randomly chosen initial points, we compare how the proposed extension influences optimization results with respect to our previously developed decomposed approach, as well as centralized schemes.

Original languageEnglish
Pages (from-to)648-655
Number of pages8
JournalTransportation Research Procedia
Volume27
DOIs
Publication statusPublished - 2017
Externally publishedYes

Keywords

  • Decomposition
  • Optimization
  • Traffic control
  • User Equilibrium

Fingerprint

Dive into the research topics of 'A global optimization heuristic for the decomposed static anticipatory network traffic control problem'. Together they form a unique fingerprint.

Cite this