International Transactions in Operational Research

Model and methods to address urban road network problems with disruptions

Early View

Abstract Disruptions in urban road networks can quickly and significantly reduce the quality of the whole transportation network, and impact urban mobility for light vehicles, public transportation, etc. In this study, we consider both unidirectional and multidirectional road network problems with disruptions and connecting requirements. These problems aim at reconfiguring the urban network in terms of road direction in order to maintain a path among all points of the network (strong connectivity). The former is defined on simple graphs, mainly modeling part of a city such as historical centers, while the latter relies on multigraphs, modeling more general networks. Restoring the network (strong connectivity) after some disruptions may require the modification of the orientation of some streets, that is, arc reversals. Such actions can disturb users' driving habits. Thus, two objectives are considered separately: minimizing the total travel distance and minimizing the number of arc reversals. We define formally both problems and propose two metaheuristics, a biased random key genetic algorithm and an iterated local search. Numerical experiments have been performed on a set of generated instances and on the urban network of Troyes (France).

Related Topics

Related Publications

Related Content

Site Footer


This website is provided by John Wiley & Sons Limited, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ (Company No: 00641132, VAT No: 376766987)

Published features on are checked for statistical accuracy by a panel from the European Network for Business and Industrial Statistics (ENBIS)   to whom Wiley and express their gratitude. This panel are: Ron Kenett, David Steinberg, Shirley Coleman, Irena Ograjenšek, Fabrizio Ruggeri, Rainer Göb, Philippe Castagliola, Xavier Tort-Martorell, Bart De Ketelaere, Antonio Pievatolo, Martina Vandebroek, Lance Mitchell, Gilbert Saporta, Helmut Waldl and Stelios Psarakis.