Time-dependent discrete road network design with both tactical and strategic decisions

Elnaz Miandoabchi, Farzaneh Daneshzand, Reza Zanjirani Farahani and Wai Yuen Szeto
Additional contact information
Elnaz Miandoabchi: Logistics and Supply Chain Research Group, Institute for Trade Studies and Research (ITSR), Tehran, Iran
Farzaneh Daneshzand: Tarbiat Modares University, Tehran, Iran
Reza Zanjirani Farahani: Kingston University London, Surrey, UK
Wai Yuen Szeto: The University of Hong Kong, Hong Kong, China

Journal of the Operational Research Society, 2015, vol. 66, issue 6, 894-913

Abstract: This paper aims to model and investigate the discrete urban road network design problem, using a multi-objective time-dependent decision-making approach. Given a base network made up with two-way links, candidate link expansion projects, and candidate link construction projects, the problem determines the optimal combination of one-way and two-way links, the optimal selection of capacity expansion projects, and the optimal lane allocations on two-way links over a dual time scale. The problem considers both the total travel time and the total CO emissions as the two objective function measures. The problem is modelled using a time-dependent approach that considers a planning horizon of multiple years and both morning and evening peaks. Under this approach, the model allows determining the sequence of link construction, the expansion projects over a predetermined planning horizon, the configuration of street orientations, and the lane allocations for morning and evening peaks in each year of the planning horizon. This model is formulated as a mixed-integer programming problem with mathematical equilibrium constraints. In this regard, two multi-objective metaheuristics, including a modified non-dominated sorting genetic algorithm (NSGA-II) and a multi-objective B-cell algorithm, are proposed to solve the above-mentioned problem. Computational results for various test networks are also presented in this paper.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n6/pdf/jors201455a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n6/full/jors201455a.html Link to full text HTML (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:pal:jorsoc:v:66:y:2015:i:6:p:894-913

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

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

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().