Multi-depot multi-vehicle-type vehicle scheduling for Cologne’s tram network

Lückerath, Daniel and Ullrich, Oliver and Kupicha, Aleksander and Speckenmeyer, Ewald (2014) Multi-depot multi-vehicle-type vehicle scheduling for Cologne’s tram network.
Published In: Proceedings of ASIM-Workshop STS/GMMS 2014, ASIM Mitteilungen. AM 149 ARGESIM/ASIM Pub., TU Vienna/Austria, Scheible, J.; Bausch-Gall, I.; Deatcu, C. (Ed.) February 2014, pp. 191-197.

Abstract

To be a feasible base for simulation studies of Cologne's tram network, a valid vehicle schedule has to con-sider several requirements, like multiple vehicle depots and multiple types of vehicles. The local transport provider utilizes both low-floor and high-floor vehicles, with high-floor vehicles being qualified to serve both high-floor and low-floor platforms. Therefore mixed vehicle rotations are acceptable, but generally not desired. This paper presents a set of models which adhere to these requirements, while also considering sev-eral possible optimization goals, like minimum number of deployed vehicles, and minimum combined length of maintenance trips.


Actions:
Download: [img] PDF
Download (714kB) | Preview
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Proceedings article
Citations: [error in script] [error in script]
Subjects:
  • 05-XX Combinatorics > 05Cxx Graph theory > 05C21 Flows in graphs

  • 68-XX Computer science

  • 68-XX Computer science > 68Rxx Discrete mathematics in relation to computer science > 68R05 Combinatorics

  • 68-XX Computer science > 68Rxx Discrete mathematics in relation to computer science > 68R10 Graph theory

  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C05 Linear programming

  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C10 Integer programming

  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C27 Combinatorial optimization

  • Subjects: 05-XX Combinatorics > 05Cxx Graph theory > 05C21 Flows in graphs
    68-XX Computer science
    68-XX Computer science > 68Rxx Discrete mathematics in relation to computer science > 68R05 Combinatorics
    68-XX Computer science > 68Rxx Discrete mathematics in relation to computer science > 68R10 Graph theory
    90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C05 Linear programming
    90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C10 Integer programming
    90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C27 Combinatorial optimization
    Divisions: Institute of Computer Science > Computer Science Department - Prof. Dr. Speckenmeyer
    Depositing User: Daniel Lückerath
    Date Deposited: 14 Mar 2014 08:04
    Last Modified: 14 Mar 2014 08:04
    Deposit Information:
    ZAIK Number: [error in script]
    Depositing User: Daniel Lückerath
    Date Deposited: 14 Mar 2014 08:04
    Last Modified: 14 Mar 2014 08:04
    URI: http://e-archive.informatik.uni-koeln.de/id/eprint/770