Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem
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 tackl...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Zagreb, Faculty of Transport and Traffic Sciences
2018-12-01
|
| Series: | Promet (Zagreb) |
| Subjects: | |
| Online Access: | https://traffic.fpz.hr/index.php/PROMTT/article/view/2789 |
| _version_ | 1819120191033835520 |
|---|---|
| author | Ozgur Baskan Cenk Ozan Mauro Dell’Orco Mario Marinelli |
| author_facet | Ozgur Baskan Cenk Ozan Mauro Dell’Orco Mario Marinelli |
| author_sort | Ozgur Baskan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-22T06:16:44Z |
| format | Article |
| id | doaj.art-f26a48dd4b63459aa85b40cd8579916a |
| institution | Directory Open Access Journal |
| issn | 0353-5320 1848-4069 |
| language | English |
| last_indexed | 2024-12-22T06:16:44Z |
| publishDate | 2018-12-01 |
| publisher | University of Zagreb, Faculty of Transport and Traffic Sciences |
| record_format | Article |
| series | Promet (Zagreb) |
| spelling | doaj.art-f26a48dd4b63459aa85b40cd8579916a2022-12-21T18:36:04ZengUniversity of Zagreb, Faculty of Transport and Traffic SciencesPromet (Zagreb)0353-53201848-40692018-12-0130670972010.7307/ptt.v30i6.27892789Improving the Performance of the Bilevel Solution for the Continuous Network Design ProblemOzgur Baskan0Cenk Ozan1Mauro Dell’Orco2Mario Marinelli3Pamukkale UniversityAdnan Menderes UniversityPolytechnic University of BariPolytechnic University of BariFor 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.https://traffic.fpz.hr/index.php/PROMTT/article/view/2789continuous network designcapacity enhancementmutual interactionuser equilibrium |
| spellingShingle | Ozgur Baskan Cenk Ozan Mauro Dell’Orco Mario Marinelli Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem Promet (Zagreb) continuous network design capacity enhancement mutual interaction user equilibrium |
| title | Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem |
| title_full | Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem |
| title_fullStr | Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem |
| title_full_unstemmed | Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem |
| title_short | Improving the Performance of the Bilevel Solution for the Continuous Network Design Problem |
| title_sort | improving the performance of the bilevel solution for the continuous network design problem |
| topic | continuous network design capacity enhancement mutual interaction user equilibrium |
| url | https://traffic.fpz.hr/index.php/PROMTT/article/view/2789 |
| work_keys_str_mv | AT ozgurbaskan improvingtheperformanceofthebilevelsolutionforthecontinuousnetworkdesignproblem AT cenkozan improvingtheperformanceofthebilevelsolutionforthecontinuousnetworkdesignproblem AT maurodellorco improvingtheperformanceofthebilevelsolutionforthecontinuousnetworkdesignproblem AT mariomarinelli improvingtheperformanceofthebilevelsolutionforthecontinuousnetworkdesignproblem |