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:
  • Date: 2012


  • 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

Filing Info

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