Bi-objective methods for road network problems with disruptions and connecting requirements

Yipeng Huang, Andréa Cynthia Santos and Christophe Duhamel

Journal of the Operational Research Society, 2020, vol. 71, issue 12, 1959-1971

Abstract: Disruptions in urban roads can significantly alter the quality of the transportation network by generating more congestion, gas emission, noise, stress, etc. In some situations, it can even break the path between some pairs of nodes in the road network (strong connectivity in graph theory). To avoid this issue, traffic managers can temporarily change the orientation of some streets (arc reversal). In this study, we propose bi-objective methods for solving the bi-objective Unidirectional and bi-objective Multidirectional Road Network problems with Disruptions and connecting requirements (resp. bi-URND and bi-MRND). In bi-URND, the road network represents local networks such as city centers with narrow streets. In this case, a simple graph is used to model the transportation network. A more general urban network is addressed with bi-MRND by means of a multi-graph model. We propose an ϵ-constraint method to compute the Pareto-optimal fronts, using an up-to-date mathematical formulation and an NSGA-II. Both bi-objective methods are compared with two metaheuristics (a Biased Random Key Genetic Algorithm and an Iterated Local Search) proposed by Huang, Santos, and Duhamel (2019) and, including an aggregation of the two objective functions. Results are presented for simulated and realistic instances on Troyes city in France.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1639479 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:71:y:2020:i:12:p:1959-1971

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2019.1639479

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().