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 Gallo | 1 | 46 | 4.90 |
Luca D’Acierno | 2 | 50 | 5.99 |
Bruno Montella | 3 | 67 | 6.14 |