SOLUTION ALGORITHM FOR THE BI-LEVEL DISCRETE NETWORK DESIGN PROBLEM

The network design problem (NDP) involves the optimal decision on the expansion of a street and highway system in response to a growing demand for travel. The NDP has become a necessary part of effective transport planning in an era when the demand for roadway travel is growing faster than the transport system can accommodate. This article reports on the modification of a transportation system by adding new links, resulting in the discrete network design problem (DNDP). The objective of the DNDP is to make an optimal investment decision in order to minimize the total travel cost in the network, while accounting for the route choice behaviors of the network users. The authors first introduce a traditional bi-level programming model for the DNDP, then propose a new solution algorithm for bi-level network design problems that uses the support function concept to express the relationship between improvement flows and the new additional links in the existing urban network. The authors also present computational results on two specific networks. The authors conclude that the proposed algorithm would be efficient in practice.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Corporate Authors:

  Elsevier

  The Boulevard, Langford Lane
  Kidlington, Oxford  United Kingdom  OX5 1GB
• Authors:
  • Gao, Ziyou
  • Wu, Jingxian
  • Sun, H Q
• Publication Date: 2005-7

Language

• English

Media Info

• Features: Figures; References; Tables;
• Pagination: p. 479-495
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 39B
  • Issue Number: 6
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Algorithms; Case studies; Computer programming; Costs; Discrete systems; Highway planning; Network analysis (Planning); Nonlinear programming; Programming (Planning); Travel demand management
• Subject Areas: Finance; Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 00988895
• Record Type: Publication
• Files: TRIS, ATRI
• Created Date: Apr 4 2005 12:00AM