AN ALGORITHM FOR THE STOCHASTIC USER EQUILIBRIUM PROBLEM

In this paper the authors present a new algorithm for the approximate solution of the logit-based stochastic user equilibrium problem. The main advantage of this algorithm is that it provides route flows explicitly, of particular interest in the evaluation of route guidance and information systems; in previously proposed methods for the stochastic user equilibrium problem, only link flows are provided. The proposed algorithm alternates between two main phases. In the subproblem phase, profitable routes are generated. In the restricted master problem phase, a descent method is used to solve the restriction to the original problem to the subset of the total set of routes generated so far.

  • Availability:
  • Corporate Authors:

    Elsevier

    The Boulevard, Langford Lane
    Kidlington, Oxford  United Kingdom  OX5 1GB
  • Authors:
    • Damberg, O
    • Lundgren, J T
    • Patriksson, M
  • Publication Date: 1996-4

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00721922
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Jun 21 1996 12:00AM