Am 11. April 2007 werden in der Europäischen Union neue Vorschriften bezüglich der Lenk- und Ruhezeiten im Straßengütertransport in Kraft treten. Den neuen Vorschriften zufolge können Spediteure und Verlader für Verstöße der Fahrer haftbar gemacht werden. Da zudem Lenk- und Ruhezeiten einen signifikanten Einfluss auf Reisezeiten haben, ist eine Berücksichtigung der entsprechenden Regelungen bei der Tourenplanung unumgänglich. In diesem Beitrag wird gezeigt wie die neuen EU-Vorschriften in die Tourenplanung eingebracht werden können und das Vehicle Routing Problem mit Lenk- und Ruhezeiten (VRPLR) vorgestellt.

Although of particular importance for many reallife applications, restrictions to drivers’ working hours have only received very little attention in the vehicle routing literature. Regulations regarding drivers’ working hours often have a big impact on total travel times, i.e. the time required for driving, breaks, and rest periods. In this paper we describe the regulations for drivers’ working hours in the European Union. We present the Vehicle Routing Problem with Drivers’ Working Hours (VRPDWH) which generalises the well-known Vehicle Routing Problem with Time Windows. We present a Large Neighbourhood Search algorithm and test cases for the VRPDWH and conclude this paper with computational experiments.

Real-life vehicle routing problems encounter a number of complexities that are not considered by the classical models found in the vehicle routing literature. In this paper we consider a dynamic real-life vehicle routing problem which is a combined load acceptance and generalised vehicle routing problem incorporating a diversity of practical complexities. Among those are time window restrictions, a heterogeneous vehicle fleet with different travel times, travel costs and capacity, multi-dimensional capacity constraints, order/vehicle compatibility constraints, orders with multiple pickup, delivery and service locations, different start and end locations for vehicles, route restrictions associated to orders and vehicles, and drivers’ working hours. We propose iterative improvement approaches based on Large Neighborhood Search. Our algorithms are characterised by very fast response times and thus, can be used within dynamic routing systems where input data can change at any time.

In this paper we consider a rich vehicle routing problem where transportation requests are characterised by multiple pickup and delivery locations. The problem is a combined load acceptance and generalised vehicle routing problem incorporating a diversity of practical complexities. Among those are time window restrictions, a heterogeneous vehicle fleet with different travel times, travel costs and capacity, multi-dimensional capacity constraints, order/vehicle compatibility constraints, and different start and end locations for vehicles. We propose iterative improvement approaches based on Large Neighborhood Search and a relatedness measure for transportation requests with multiple pickup and delivery locations. Our algorithms are characterised by very fast response times and thus, can be used within dynamic routing systems where input data can change at any time.

This technical report publishes the proceedings of the 19th Prague Workshop, which was held from 27th to 28. November 2015. The workshop offers a possibility for young scientists to present their current research work in the fields of computer graphics, human-computer-interaction, robotics and usability. The works is meant as a platform to bring together researchers from both the Czech Technical University in Prague (CTU) and the University of Applied Sciences Dresden (HTW). The German Academic Exchange Service offers its financial support to allow student participants the bilateral exchange between Prague and Dresden.

This technical report publishes the proceedings of the 20th Prague Workshop, which was held from 25th to 26th November 2016 The workshop offers a possibility for young scientists to present their current research work in the fields of computer graphics, human-computer-interaction, robotics and usability. The works is meant as a platform to bring together researchers from both the Czech Technical University in Prague (CTU) and the University of Applied Sciences Dresden (HTW). The German Academic Exchange Service offers its financial support to allow student participants the bilateral exchange between Prague and Dresden.

This technical report publishes the proceedings of the 21th Prague Workshop, which was held from 25th to 26th December 2017. The workshop offers a possibility for young scientists to present their current research work in the fields of computer graphics, human-computer-interaction, robotics and usability. The works is meant as a platform to bring together researchers from both the Czech Technical University in Prague (CTU) and the University of Applied Sciences Dresden (HTW). The German Academic Exchange Service offers its financial support to allow student participants the bilateral exchange between Prague and Dresden.

In this paper, we study a rich vehicle routing problem incorporating various complexities found in real-life applications. The General Vehicle Routing Problem (GVRP) is a combined load acceptance and generalised vehicle routing problem. Among the real-life requirements are time window restrictions, a heterogeneous vehicle fleet with different travel times, travel costs and capacity, multi-dimensional capacity constraints, order/vehicle compatibility constraints, orders with multiple pickup, delivery and service locations, different start and end locations for vehicles, and route restrictions for vehicles. The GVRP is highly constrained and the search space is likely to contain many solutions such that it is impossible to go from one solution to another using a single neighbourhood structure. Therefore, we propose iterative improvement approaches based on the idea of changing the neighbourhood structure during the search.

Für Speditionsunternehmen liegt ein erhebliches Potential zur Effizienzsteigerung in der verbesserten Kommunikation zwischen Disponent und Fahrer. Dies bezieht sich insbesondere auf die Übermittlung von Auftrags- und Transportdaten, sowie auf Daten, die zur Auftragsfortschrittskontrolle dienen. In dieser Arbeit werden zunächst einige am Markt verfügbare Systeme vorgestellt und mit ihren Vor- und Nachteilen präsentiert. Im Anschluss wird das Kommunikationssystem vorgestellt, das im Rahmen des Forschungsprojekts „Mobile Spedition im Web (SpiW)1“ entwickelt wird. Dieses Kommunikationssystem soll als Zusatzmodul in eine bestehende IT-Infrastruktur eines Speditionsunternehmens eingebunden werden. Da das Kommunikationssystem eine offene Schnittstelle anbietet, kann es mit verschiedenen Speditionslogistiksystemen integriert werden, jedoch wird hier die Unterstützung der Schnittstelle seitens des Speditionslogistiksystems vorausgesetzt. Durch eine spezielle Workflow-Engine kann das Kommunikationssystem leicht an die unterschiedlichen Arbeitsabläufe in verschiedenen Speditionsunternehmen angepasst werden.

This technical report publishes the proceedings of the 23th Prague Workshop, which was held from 29th to 30th November 2019. The workshop offers a possibility for young scientists to present their current research work in the fields of computer graphics, human-computer-interaction, robotics and usability. The works is meant as a platform to bring together researchers from both the Czech Technical University in Prague (CTU) and the University of Applied Sciences Dresden (HTW). The German Academic Exchange Service offers its financial support to allow student participants the bilateral exchange between Prague and Dresden.:1) Incremental Pose Estimation of multiple LiDAR Scanners using their Pointclouds, S.3 2) Soft- and Hardware Developments for Immersive Learning, S.6 3) Qualitative comparison of methods for example-based style transfer, S.13 4) External Labeling With Utilization of Containment Information, S.16 5) Real Time Viewing Direction Analysis to Store Recognized Faces, S.20 6) Raising living standards of older adults - User research, S.29 7) Raising living standards of older adults - Concept, S.33 8) Towards the RoNiSCo Mobile Application, S.36 9) Development of a Fallen People Detector, S.41 10) Interactive tactile map for visually impaired older adults, S.47 11) Physical 3D LED display, S.51