License: 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.2005.660
URN: urn:nbn:de:0030-drops-6601
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/660/
Go to the corresponding OASIcs Volume Portal

Schöbel, Anita ; Scholl, Susanne

Line Planning with Minimal Traveling Time

pdf-format:
06001.SchoebelAnita.Paper.660.pdf (0.2 MB)

Abstract

An important strategic element in the planning process of public transportation is the development of a line concept, i.e. to find a set of paths for operating lines on them. So far, most of the models in the literature aim to minimize the costs or to maximize the number of direct travelers. In this paper we present a new approach minimizing the travel times over all customers including penalties for the transfers needed. This approach maximizes the comfort of the passengers and will make the resulting timetable more reliable. To tackle our problem we present integer programming models and suggest a solution approach using Dantzig-Wolfe decomposition for solving the LP-relaxation. Numerical results of real-world instances are presented.

BibTeX - Entry

@InProceedings{schbel_et_al:OASIcs:2006:660,
  author =	{Anita Sch{\"o}bel and Susanne Scholl},
  title =	{{Line Planning with Minimal Traveling Time}},
  booktitle =	{5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-00-2},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{2},
  editor =	{Leo G. Kroon and Rolf H. M{\"o}hring},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/660},
  URN =		{urn:nbn:de:0030-drops-6601},
  doi =		{10.4230/OASIcs.ATMOS.2005.660},
  annote =	{Keywords: Line planning, real-world problem, integer programming, Dantzig-Wolfe decomposition }
}

Keywords: Line planning, real-world problem, integer programming, Dantzig-Wolfe decomposition
Collection: 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)
Issue Date: 2006
Date of publication: 09.08.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI