Please use this persistent identifier to cite or link to this item: doi:10.24405/4297
Title: A Mathematical Model for the Coach Trip with Shuttle Service Problem
Authors: Gerhards, Patrick 
Stürck, Christian 
Affiliation: BWL, insb. Wirtschaftsinformatik
BWL, insb. Wirtschaftsinformatik
Language: en
Subject (DDC): Wirtschaft
Subject: Computational Complexity
CPLEX
Routing
Transfers
CTSSP
Issue Date: 2016
Editors: Fink, Andreas
Publisher: Helmut-Schmidt-Universität / Universität der Bundeswehr Hamburg, Institut für Informatik
Document Type: Working Paper
Journal / Series / Working Paper (HSU): Research paper / Institute of Computer Science 
Volume: 16
Issue: 02
Publisher Place: Hamburg
Abstract: 
In this work we consider the Coach Trip with Shuttle Service Problem (CTSSP), which is a routing problem where passengers have to be transported from bus stops to a central hub with a fleet of coaches and shuttles. The capacity of each vehicle must not be exceeded and for each group of passengers waiting at a bus stop there is a maximal travel time that must not be exceeded while travelling to the hub. Shuttles can use bus stops as transfer points to drop their passengers from which they have to be picked up by a coach. Coaches must end their trip at the hub while shuttles can stop at any bus stop. The goal is to minimize costs. The costs consist of travelling costs of the used vehicles plus fixed costs for the usage of the shuttles. We prove the computational complexity of the problem and present a novel mathematical model for the CTSSP. This model is implemented in CPLEX and the optimal solution of the "example" instance of the VeRoLog Solver Challenge 2015 is shown.
Organization Units (connected with the publication): BWL, insb. Wirtschaftsinformatik 
DOI: https://doi.org/10.24405/4297
URL: https://ub.hsu-hh.de/DB=1.8/XMLPRS=N/PPN?PPN=877845549
http://edoc.sub.uni-hamburg.de/hsu/volltexte/2016/3150/
ISSN: 2198-3968
Appears in Collections:Publications of the HSU Researchers

Files in This Item:
File SizeFormat
CTSSP_research_paper_16_02.pdf250.01 kBAdobe PDFView/Open
Show full item record

CORE Recommender

Google ScholarTM

Check


Items in openHSU are protected by copyright, with all rights reserved, unless otherwise indicated.