Iterative methods for solving an equilibrium problem arising in transit deregulation
We consider the context of a deregulated transit system involving private cars, bus passengers, and bus operators where the latter freely decide which line they operate. We assume that car drivers and transit users strive to minimize individual travel times whereas bus operators maximize individual profits. Within each system under consideration--cars, passengers, buses-- a state of equilibrium can be characterized as the solution of a variational inequality. In this paper we assume that the combined model is solved by the Gauss-Seidel approach scribed in Fernández and Marcotte. Special attention is paid to the solution of the bus operators equilibrium for which several solution algorithms--Jacobi-Newton, Newton-Jacobi, fixed point iterations-- are proposed. Numerical results are presented for a small network and for the Santiago (Chile) transit network.
Year of publication: |
1990
|
---|---|
Authors: | Marcotte, P. ; Zubieta, L. ; Drissi-Kaïtouni, O. |
Published in: |
Transportation Research Part B: Methodological. - Elsevier, ISSN 0191-2615. - Vol. 24.1990, 1, p. 45-55
|
Publisher: |
Elsevier |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Two-stage stochastic bilevel programming over a transportation network
Alizadeh, S.M., (2013)
-
Coupling the auxiliary problem principle with descent methods of pseudoconvex programming
Zhu, D., (1995)
-
A trust region algorithm for nonlinear bilevel programming
Marcotte, P., (2001)
- More ...