Title
A meta-heuristic approach for solving the Urban Network Design Problem
Abstract
This paper proposes an optimisation model and a meta-heuristic algorithm for solving the urban network design problem. The problem consists in optimising the layout of an urban road network by designing directions of existing roads and signal settings at intersections. A non-linear constrained optimisation model for solving this problem is formulated, adopting a bi-level approach in order to reduce the complexity of solution methods and the computation times. A Scatter Search algorithm based on a random descent method is proposed and tested on a real dimension network. Initial results show that the proposed approach allows local optimal solutions to be obtained in reasonable computation times.
Year
DOI
Venue
2010
10.1016/j.ejor.2009.02.026
European Journal of Operational Research
Keywords
Field
DocType
Network design,Transportation,Scatter Search
Mathematical optimization,Search algorithm,Network planning and design,Meta heuristic,Complex dimension,Non linear model,Linear programming,Mathematics,Metamodeling,Computation
Journal
Volume
Issue
ISSN
201
1
0377-2217
Citations 
PageRank 
References 
19
1.10
13
Authors
3
Name
Order
Citations
PageRank
Mariano Gallo1464.90
Luca D’Acierno2505.99
Bruno Montella3676.14