For a long time, many researchers have investigated the continuous network design problem (CNDP) to distribute equitably additional capacity between selected links in a road network, to overcome traffic congestion in urban roads. In addition, CNDP plays a critical role for local authorities in tackling traffic congestion with a limited budget. Due to the mutual interaction between road users and local authorities, CNDP is usually solved using the bilevel modeling technique. The upper level seeks to find the optimal capacity enhancements of selected links, while the lower level is used to solve the traffic assignment problem. In this study, we introduced the enhanced differential evolution algorithm based on multiple improvement strategies (EDEMIS) for solving CNDP. We applied EDEMIS first to a hypothetical network to show its ability in finding the global optimum solution, at least in a small network. Then, we used a 16-link network to reveal the capability of EDEMIS especially in the case of high demand. Finally, we used the Sioux Falls city network to evaluate the performance of EDEMIS according to other solution methods on a medium-sized road network. The results showed that EDEMIS produces better solutions than other considered algorithms, encouraging transportation planners to use it in large-scale road networks.

Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem / Baskan, Ozgur; Ozan, Cenk; Dell’Orco, Mauro; Marinelli, Mario. - In: PROMET. - ISSN 0353-5320. - STAMPA. - 30:6(2018), pp. 709-720. [10.7307/ptt.v30i6.2789]

Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem

Dell’Orco, Mauro;Marinelli, Mario
2018-01-01

Abstract

For a long time, many researchers have investigated the continuous network design problem (CNDP) to distribute equitably additional capacity between selected links in a road network, to overcome traffic congestion in urban roads. In addition, CNDP plays a critical role for local authorities in tackling traffic congestion with a limited budget. Due to the mutual interaction between road users and local authorities, CNDP is usually solved using the bilevel modeling technique. The upper level seeks to find the optimal capacity enhancements of selected links, while the lower level is used to solve the traffic assignment problem. In this study, we introduced the enhanced differential evolution algorithm based on multiple improvement strategies (EDEMIS) for solving CNDP. We applied EDEMIS first to a hypothetical network to show its ability in finding the global optimum solution, at least in a small network. Then, we used a 16-link network to reveal the capability of EDEMIS especially in the case of high demand. Finally, we used the Sioux Falls city network to evaluate the performance of EDEMIS according to other solution methods on a medium-sized road network. The results showed that EDEMIS produces better solutions than other considered algorithms, encouraging transportation planners to use it in large-scale road networks.
2018
Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem / Baskan, Ozgur; Ozan, Cenk; Dell’Orco, Mauro; Marinelli, Mario. - In: PROMET. - ISSN 0353-5320. - STAMPA. - 30:6(2018), pp. 709-720. [10.7307/ptt.v30i6.2789]
File in questo prodotto:
File Dimensione Formato  
2018-IMPROVING THE PERFORMANCE OF THE BILEVEL SOLUTION FOR THE CNDP.pdf

accesso aperto

Tipologia: Versione editoriale
Licenza: Creative commons
Dimensione 737.84 kB
Formato Adobe PDF
737.84 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/160019
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact