In this paper we propose a general model for solving the Transportation Network Design Problem (TNDP). Since in real-scale networks the number of feasible solutions to be examined does not allow an exhaustive search and objective functions are not convex, it is necessary to adopt metaheuristic algorithms to obtain sub-optimal solutions within suitable calculation times. Hence, we show and analyse some algorithms proposed in the literature for solving TNDPs both in urban and extra-urban contexts in order to highlight the importance of metaheuristic algorithms in large-scale transportation problems.
Application of metaheuristics to large-scale transportation problems / D'Acierno, Luca; Gallo, M.; Montella, Bruno. - 8353:(2014), pp. 215-222. (Intervento presentato al convegno LSSC 2013 - 9th International Conference on Large-Scale Scientific Computations tenutosi a Sozopol (Bulgaria) nel June 2013) [10.1007/978-3-662-43880-0_23].
Application of metaheuristics to large-scale transportation problems
D'ACIERNO, LUCA;MONTELLA, BRUNO
2014
Abstract
In this paper we propose a general model for solving the Transportation Network Design Problem (TNDP). Since in real-scale networks the number of feasible solutions to be examined does not allow an exhaustive search and objective functions are not convex, it is necessary to adopt metaheuristic algorithms to obtain sub-optimal solutions within suitable calculation times. Hence, we show and analyse some algorithms proposed in the literature for solving TNDPs both in urban and extra-urban contexts in order to highlight the importance of metaheuristic algorithms in large-scale transportation problems.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
