The Road Network Design Problem in Regional Contexts: Meta-Heuristic Algorithms for Solving Real-Scale Problems

In this paper the authors focus on the road network design problem in regional contexts. In this case a planner may have financial resources to invest for improving performance on existing roads. Against the background of an extensive literature of optimisation models and algorithms to solve this problem, the innovative aspects of this paper are as follows: the optimisation model refers to the daily operation of the network; the objective function also considers the environmental costs; the proposed meta-heuristic solution algorithm has never been used to solve this problem; and the assignment algorithm is based on Ant Colony Optimisation in order to reduce computing times. The model and algorithm were tested on a real-scale problem, showing their applicability to real dimension networks.

• Supplemental Notes:
  • This paper was sponsored by TRB committee ADB30 Transportation Network Modeling
• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Gallo, Mariano
  • D’Acierno, Luca
  • Montella, Bruno
• Conference:
  • Transportation Research Board 91st Annual Meeting
  • Location: Washington DC, United States
  • Date: 2012-1-22 to 2012-1-26
• Date: 2012

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: 16p
• Monograph Title: TRB 91st Annual Meeting Compendium of Papers DVD

Subject/Index Terms

• TRT Terms: Design; Environmental impacts; Heuristic methods; Networks; Optimization; Regional analysis
• Uncontrolled Terms: Ant colony optimization; Network design problem; Road networks
• Subject Areas: Design; Highways; Planning and Forecasting; I20: Design and Planning of Transport Infrastructure;

Filing Info

• Accession Number: 01371048
• Record Type: Publication
• Report/Paper Numbers: 12-1415
• Files: TRIS, TRB
• Created Date: May 25 2012 9:31AM