A meta-heuristic approach for solving the Urban Network Design Problem |
| |
Authors: | Mariano Gallo Luca D’Acierno Bruno Montella |
| |
Institution: | 1. Department of Engineering, University of Sannio, Piazza Roma 21, 82100 Benevento, Italy;2. Department of Transportation Engineering, ‘Federico II’ University of Naples, via Claudio 21, 80125 Naples, Italy |
| |
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. |
| |
Keywords: | Network design Transportation Scatter Search |
本文献已被 ScienceDirect 等数据库收录! |
|