Algorithms for logit-based stochastic user equilibrium assignment

Algorithms for logit-based stochastic user equilibrium assignment

0.00 Avg rating0 Votes
Article ID: iaor19993022
Country: United Kingdom
Volume: 32B
Issue: 8
Start Page Number: 541
End Page Number: 549
Publication Date: Nov 1998
Journal: Transportation Research. Part B: Methodological
Authors:
Keywords: programming: nonlinear, programming: network
Abstract:

The paper proposes an efficient algorithm for determining the stochastic user equilibrium solution for logit-based loading. The commonly used Method of Successive Averages typically has a very slow convergence rate. The new algorithm described here uses Williams' result which enables the expected value of the perceived travel costs Srs to be readily calculated for any flow vector x. This enables the value of the Sheffi and Powell objective function, and its gradient in any specified search direction, to be calculated. It is then shown how, at each iteration, an optimal step length along the search direction can be easily estimated, rather than using the pre-set step lengths, thus giving much faster convergence. The basic algorithm uses the standard search direction (towards the auxiliary solution). In addition the performance of two further versions of the algorithm are investigated, both of which use an optimal step length but alternative search directions, based on the Davidon–Fletcher–Powell function minimisation method. The first is an unconstrained and the second a constrained version. Comparisons are made of all three versions of the algorithm, using a number of test networks ranging from a simple three-link network to one with almost 3000 links. It is found that for all but the smallest network the version using the standard search direction gives the fastest rate of convergence. Extensions to allow for multiple user classes and elastic demand are also possible.

Reviews

Required fields are marked *. Your email address will not be published.