Title

ITERATIVE METHODS FOR SOLVING AN EQUILIBRIUM PROBLEM ARISING IN TRANSIT DEREGULATION

Document Type

Journal Article

Publication Date

1990

Subject Area

planning - methods, ridership - drivers, organisation - regulation, mode - bus

Keywords

Travel time, Static equilibrium, Problem solving, Passengers, Motor coaches, Mathematical models, Journey time, Iterative methods, Iterations, Equilibrium (Mechanics), Deregulation, Buses, Bus operators, Bus drivers, Automobiles, Algorithms

Abstract

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 described in Fernandez 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.

Comments

Transportation Research Part B Home page: http://www.sciencedirect.com/science/journal/01912615