An applied optimization based method for line planning to minimize travel time

Simon Henry Bull, Natalia Jurjevna Rezanova, Richard Martin Lusby, Jesper Larsen

    Research output: Book/ReportReport

    210 Downloads (Pure)

    Abstract

    The line planning problem in rail is to select a number of lines froma potential pool which provides sufficient passenger capacity and meetsoperational requirements, with some objective measure of solution linequality. We model the problem of minimizing the average passenger systemtime, including frequency-dependent estimates for switching between lines,working with the Danish rail operator DSB and data for Copenhagen commuters.We present a multi-commodity flow formulation for the problemof freely routing passengers, coupled to discrete line-frequency decisionsselecting lines from a predefined pool. We show results directly applyingthis model to a Copenhagen commuter rail problem.
    Original languageEnglish
    PublisherDTU Management Engineering
    Number of pages30
    Publication statusPublished - 2016

    Bibliographical note

    Technical report

    Cite this

    Bull, Simon Henry ; Rezanova, Natalia Jurjevna ; Lusby, Richard Martin ; Larsen, Jesper. / An applied optimization based method for line planning to minimize travel time. DTU Management Engineering, 2016. 30 p.
    @book{8fa7c222a4b54eeab427e8db03e84a77,
    title = "An applied optimization based method for line planning to minimize travel time",
    abstract = "The line planning problem in rail is to select a number of lines froma potential pool which provides sufficient passenger capacity and meetsoperational requirements, with some objective measure of solution linequality. We model the problem of minimizing the average passenger systemtime, including frequency-dependent estimates for switching between lines,working with the Danish rail operator DSB and data for Copenhagen commuters.We present a multi-commodity flow formulation for the problemof freely routing passengers, coupled to discrete line-frequency decisionsselecting lines from a predefined pool. We show results directly applyingthis model to a Copenhagen commuter rail problem.",
    author = "Bull, {Simon Henry} and Rezanova, {Natalia Jurjevna} and Lusby, {Richard Martin} and Jesper Larsen",
    note = "Technical report",
    year = "2016",
    language = "English",
    publisher = "DTU Management Engineering",

    }

    An applied optimization based method for line planning to minimize travel time. / Bull, Simon Henry; Rezanova, Natalia Jurjevna; Lusby, Richard Martin ; Larsen, Jesper.

    DTU Management Engineering, 2016. 30 p.

    Research output: Book/ReportReport

    TY - RPRT

    T1 - An applied optimization based method for line planning to minimize travel time

    AU - Bull, Simon Henry

    AU - Rezanova, Natalia Jurjevna

    AU - Lusby, Richard Martin

    AU - Larsen, Jesper

    N1 - Technical report

    PY - 2016

    Y1 - 2016

    N2 - The line planning problem in rail is to select a number of lines froma potential pool which provides sufficient passenger capacity and meetsoperational requirements, with some objective measure of solution linequality. We model the problem of minimizing the average passenger systemtime, including frequency-dependent estimates for switching between lines,working with the Danish rail operator DSB and data for Copenhagen commuters.We present a multi-commodity flow formulation for the problemof freely routing passengers, coupled to discrete line-frequency decisionsselecting lines from a predefined pool. We show results directly applyingthis model to a Copenhagen commuter rail problem.

    AB - The line planning problem in rail is to select a number of lines froma potential pool which provides sufficient passenger capacity and meetsoperational requirements, with some objective measure of solution linequality. We model the problem of minimizing the average passenger systemtime, including frequency-dependent estimates for switching between lines,working with the Danish rail operator DSB and data for Copenhagen commuters.We present a multi-commodity flow formulation for the problemof freely routing passengers, coupled to discrete line-frequency decisionsselecting lines from a predefined pool. We show results directly applyingthis model to a Copenhagen commuter rail problem.

    M3 - Report

    BT - An applied optimization based method for line planning to minimize travel time

    PB - DTU Management Engineering

    ER -