OASIcs.ATMOS.2006.688.pdf
- Filesize: 228 kB
- 16 pages
Document
A Game-Theoretic Approach to Line Planning
Authors
-
Part of:
Volume:
6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (ATMOS 2006)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
- Publication Date: 2006-08-29
Cite As Get BibTex
Anita Schöbel and Silvia Schwarze. A Game-Theoretic Approach to Line Planning. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
https://doi.org/10.4230/OASIcs.ATMOS.2006.688
Abstract
We present a game-theoretic model for the line planning problem
in 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}.
Subject Classification
Keywords
- Line Planning
- Network Game
- Equilibrium
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads