Improving the performance of the bilevel solution for the continuous network design problem

Autor: Mario Marinelli, Ozgur Baskan, Cenk Ozan, Mauro Dell’Orco
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Mathematical optimization
Computer science
Ula
0211 other engineering and technologies
network design
Capacity enhancement
Ocean Engineering
02 engineering and technology
equilibrium
road transport
Continuous network design
capacity enhancement
mutual interaction
user equilibrium
Road networks
0502 economics and business
traffic congestion
urban transport
Engineering (miscellaneous)
Differential evolution algorithm
Civil and Structural Engineering
Road user
transportation
050210 logistics & transportation
Mutual interaction
021103 operations research
algorithm
05 social sciences
lcsh:TA1001-1280
Sioux Falls
design method
road
United States
Network planning and design
Global optimum
Traffic congestion
South Dakota
performance assessment
lcsh:Transportation engineering
User equilibrium
Assignment problem
Continuous network design
urban area
Zdroj: Promet-Traffic&Transportation
Volume 30
Issue 6
Promet (Zagreb), Vol 30, Iss 6, Pp 709-720 (2018)
ISSN: 0353-5320
1848-4069
Popis: 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, Faculty of Transport and Traffic Engineering. All rights reserved.
Databáze: OpenAIRE
Externí odkaz: