Abstract
In a transit network involving vehicles with rigid capacities, we advocate the use of strategies for describing consumer behavior. At each boarding node, a user sorts the transit lines in decreasing order of preference, and boards the first vehicle in this list whose residual capacity is nonzero. Since a user's position in the queue varies from day to day, the delay experienced is stochastic. This leads to an equilibrium problem where, at a solution, users are assigned to strategies that minimize their expected delay. This situation is formulated as a variational inequality, whose cost mapping is discontinuous and strongly asymmetric, due to the priority of current passengers over incoming users. We prove that the solution set is nonempty and provide numerical results obtained by an efficient solution algorithm.
Original language | English |
---|---|
Pages (from-to) | 205-230 |
Number of pages | 26 |
Journal | Mathematical Programming |
Volume | 101 |
Issue number | 1 |
DOIs | |
Publication status | Published - Sept 2004 |
Keywords
- Capacities
- Equilibrium assignment
- Hyperpath
- Priorities
- Strategy
- Transit networks
- Variational inequalities
ASJC Scopus subject areas
- Software
- General Mathematics