In this paper, we take a novel perspective on line planning in public transportation: We interpret line planning as a game where the passengers are players who aim at minimizing individual objective functions composed of travel time, transfer penalties, and a share of the overall cost of the solution. We discuss the relation among equilibria of this game and line planning solutions found by optimization approaches. Furthermore, we investigate the algorithmic viability of our approach as a solution method for line planning problems, using a best-response algorithm to find equilibria. We investigate under which conditions a passenger's best-response can be calculated efficiently and which properties are needed to guarantee convergence of the best-response algorithm.

Additional Metadata
Keywords Game theory, Line planning, Routing, Routing game, Transportation
Persistent URL dx.doi.org/10.1016/j.ejor.2018.10.023, hdl.handle.net/1765/111921
Journal European Journal of Operational Research
Citation
Schiewe, A. (Alexander), Schiewe, P. (Philine), & Schmidt, M.E. (2018). The line planning routing game. European Journal of Operational Research. doi:10.1016/j.ejor.2018.10.023