A Game-Theoretic Approach to Line Planning

Authors Anita Schöbel, Silvia Schwarze



PDF
Thumbnail PDF

File

OASIcs.ATMOS.2006.688.pdf
  • Filesize: 228 kB
  • 16 pages

Document Identifiers

Author Details

Anita Schöbel
Silvia Schwarze

Cite AsGet 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}.
Keywords
  • Line Planning
  • Network Game
  • Equilibrium

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail