AN ALGORITHM FOR THE SOLUTION OF BI-LEVEL PROGRAMMING PROBLEMS IN TRANSPORT NETWORK ANALYSIS

This paper deals with two problems in transport network planning and control: trip matrix estimation and traffic signal optimisation. These two problems have both been formulated as bi-level programming problems with the User Equilibrium assignment as the second-level programming problem. One currently used method for solving the two problems consists of alternate optimisation of the two sub-problems until mutually consistent solutions are found. However, this alternate procedure does not converge to the solution of the bi-level programming problem. In this paper, a new algorithm will be developed and will be applied to two road networks.

Language

  • English

Media Info

  • Features: Figures; References; Tables;
  • Pagination: p. 177-186

Subject/Index Terms

Filing Info

  • Accession Number: 00763022
  • Record Type: Publication
  • ISBN: 0080434304
  • Files: TRIS
  • Created Date: Apr 12 1999 12:00AM