A Game-Theoretic Approach to Line Planning

6th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems

Anita Schöbel ; Silvia Schwarze

Others  :  http://drops.dagstuhl.de/opus/volltexte/2006/688/pdf/06002.SchoebelAnita.Paper.688.pdf
PID  :  6975

来源: CEUR

【 摘 要 】

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 trac 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 rst numerical results using the railway network of Deutsche Bahn.