TY - JOUR
ID - 2783
TI - A General Methodology for Reducing Computing Times of Road Network Design Algorithms
JO - International Journal of Supply and Operations Management
JA - IJSOM
LA - en
SN - 23831359
AU - Å½ilionienÄ—, Daiva
AU - D'Acierno, Luca
AU - Botte, Marilisa
AU - Gallo, Mariano
AD - Department of Roads, Vilnius Gediminas Technical University, Vilnius, Lithuania
AD - Department of Civil, Architectural and Environmental Engineering, Federico II University of Naples, Naples, Italy
AD - Department of Engineering, University of Sannio, Benevento, Italy
Y1 - 2019
PY - 2019
VL - 6
IS - 2
SP - 126
EP - 141
KW - Road network design problem
KW - Bi-level optimization model
KW - Rural road network analysis
KW - Road capacity expansion
KW - Computing times reduction
DO - 10.22034/2019.2.3
N2 - In this paper a general methodology is proposed for reducing computing times in procedures for solving RNDPs. Extensively studied in the literature, such problems concern the design of road networks, in terms of flow directions, capacity expansion and signal settings in urban contexts, and in terms of link addition and capacity expansion in rural contexts. The solution is almost always formulated as a bi-level model, where the upper level operates on the network design decision variables, while the lower level estimates the equilibrium traffic flows, which must be known in order to determine objective function values. Computing times required for calculating equilibrium traffic flows at each iteration of the network design procedure significantly affect the total solution time. Hence, any reduction in computing times of the lower level, which has to be implemented numerous times at any step of the upper-level algorithm, allows the global computing time to be considerably reduced. In this context, the methodology proposed herein seeks to reduce computing times of the traffic assignment problem and hence of the whole network design procedure, acting on the traffic flows adopted in the initialisation phase of the assignment algorithm. The proposed approach is tested on a real-scale case study: the rural road network of Vilnius County (Lithuania). Preliminary results underline the feasibility of the proposal and a significant reduction in computing times of up to 80% compared to traditional assignment approaches.
UR - http://www.ijsom.com/article_2783.html
L1 - http://www.ijsom.com/article_2783_50cbe57201370d9e263c0ac8e48f59ae.pdf
ER -