The multi-objective network design problem using minimizing externalities as objectives: comparison of a genetic algorithm and simulated annealing framework

Bastiaan Possel (), Luc J. J. Wismans, Eric C. Berkum and Michiel Bliemer
Additional contact information
Bastiaan Possel: Goudappel Coffeng
Luc J. J. Wismans: Goudappel Coffeng
Eric C. Berkum: University of Twente

Transportation, 2018, vol. 45, issue 2, No 14, 545-572

Abstract: Abstract Incorporation of externalities in the Multi-Objective Network Design Problem (MO NDP) as objectives is an important step in designing sustainable networks. In this research the problem is defined as a bi-level optimization problem in which minimizing externalities are the objectives and link types which are associated with certain link characteristics are the discrete decision variables. Two distinct solution approaches for this multi-objective optimization problem are compared. The first heuristic is the non-dominated sorting genetic algorithm II (NSGA-II) and the second heuristic is the dominance based multi objective simulated annealing (DBMO-SA). Both heuristics have been applied on a small hypothetical test network as well as a realistic case of the city of Almelo in the Netherlands. The results show that both heuristics are capable of solving the MO NDP. However, the NSGA-II outperforms DBMO-SA, because it is more efficient in finding more non-dominated optimal solutions within the same computation time and maximum number of assessed solutions.

Keywords: Multi-objective network design problem; Externalities; Genetic algorithm; Simulated annealing; Accessibility; Traffic safety; Emission (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://link.springer.com/10.1007/s11116-016-9738-y Abstract (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:kap:transp:v:45:y:2018:i:2:d:10.1007_s11116-016-9738-y

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11116/PS2

DOI: 10.1007/s11116-016-9738-y

Access Statistics for this article

Transportation is currently edited by Kay W. Axhausen

More articles in Transportation from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().