A Meta-Heuristic Approach for Solving Large Network Design Problems

This paper proposes an optimization model and an evolutionary algorithm that solvs large network design problems. The proposed method can be adopted for solving urban and extra-urban network design problems. This paper focuses on the urban network design problem which is more difficult to solve than the extra-urban one. The problem in question consists in optimizing the configuration of road networks by designing flow directions of existing roads and signal settings at intersections. A non-linear constrained optimization model for solving this problem is formulated, adopting a bi-level approach in order to reduce the complexity of solution methods and calculation times. A scatter search algorithm is proposed and tested on a trial and on a real dimension network. Initial results show that the proposed approach allows local optimal solutions to be obtained in reasonable calculation times also on real dimension networks.

• Corporate Authors:

  World Conference on Transport Research Society

  Secretariat, 14 Avenue Berthelot
  69363 Lyon cedex 07,   France 
• Authors:
  • Gallo, Mariano
  • Montella, Bruno
  • DAcierno, Luca
• Conference:
  • 11th World Conference on Transport Research
  • Location: Berkeley CA, United States
  • Date: 2007-6-24 to 2007-6-28
• Publication Date: 2007

Language

• English

Media Info

• Media Type: CD-ROM
• Features: Figures; References; Tables;
• Pagination: 44p
• Monograph Title: 11th World Conference on Transport Research

Subject/Index Terms

• TRT Terms: Algorithms; Optimization; Signalized intersections; Traffic flow; Traffic signal timing
• Uncontrolled Terms: Metaheuristics; Network design; Network design problem
• Subject Areas: Design; Highways; Operations and Traffic Management; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01117513
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 30 2008 12:32PM