Refine
Has Fulltext
- yes (3)
Is part of the Bibliography
- yes (3)
Document Type
- Journal article (2)
- Doctoral Thesis (1)
Language
- English (3)
Keywords
- Cyber-physisches System (1)
- Intelligent Transportation Systems (1)
- Logistik (1)
- Mehrkriterielle Optimierung (1)
- Platooning (1)
- Self-Aware Computing (1)
- Transportsystem (1)
- Vehicle Routing Problem (1)
- ant-colony optimization (1)
- genetic algorithm (1)
- intelligent transportation systems (1)
- logistics (1)
- multirotors (1)
- quadcopters (1)
- real-world application (1)
- rich vehicle routing problem (1)
- self-aware computing (1)
- unmanned aerial vehicles (1)
Institute
In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already an NP-complete problem, the application of these algorithms in practice often fails to take into account the constraints and restrictions that apply in real-world applications, the so called rich VRP (rVRP) and are limited to single aspects. In this work, we incorporate the main relevant real-world constraints and requirements. We propose a two-stage strategy and a Timeline algorithm for time windows and pause times, and apply a Genetic Algorithm (GA) and Ant Colony Optimization (ACO) individually to the problem to find optimal solutions. Our evaluation of eight different problem instances against four state-of-the-art algorithms shows that our approach handles all given constraints in a reasonable time.