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

Journal article (2017)

Authors

M. Rinaldi University of Luxembourg
Chris M.J. Tampere L-Mob Leuven Mobility Research Centre
Francesco Viti University of Luxembourg
Affiliation
External organisation
Optimization Traffic control Decomposition User Equilibrium
More Info
expand_more

Published Date

2017

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Affiliation

External organisation

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.