Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2006.688
URN: urn:nbn:de:0030-drops-6887
URL: https://drops.dagstuhl.de/opus/volltexte/2006/688/
Schöbel, Anita ; Schwarze, Silvia
A Game-Theoretic Approach to Line Planning
| pdf-format: |
|
Abstract
We present a game-theoretic model for the line planning problemin public transportation, in which each line acts as player and aims to
minimize a cost function which is related to the traffic along its edges.
We analyze the model and in particular show that a potential function exists.
Based on this result, we present a method for calculating equilibria and
present first numerical results using the railway network
of {it Deutsche Bahn}.
BibTeX - Entry
@InProceedings{schbel_et_al:OASIcs:2006:688,
author = {Anita Sch{\"o}bel and Silvia Schwarze},
title = {{A Game-Theoretic Approach to Line Planning}},
booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)},
series = {OpenAccess Series in Informatics (OASIcs)},
ISBN = {978-3-939897-01-9},
ISSN = {2190-6807},
year = {2006},
volume = {5},
editor = {Riko Jacob and Matthias M{\"u}ller-Hannemann},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2006/688},
URN = {urn:nbn:de:0030-drops-6887},
doi = {10.4230/OASIcs.ATMOS.2006.688},
annote = {Keywords: Line Planning, Network Game, Equilibrium}
}
| Keywords: | Line Planning, Network Game, Equilibrium | |
| Seminar: | 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) | |
| Issue date: | 2006 | |
| Date of publication: | 29.08.2006 |
