Technical University of Crete (TUC)
Μοντελοποίηση και αλγοριθμική επίλυση του προβλήματος δρομολόγησης συνδυασμού επίγειων και μη στελεχωμένων εναέριων οχημάτων
Abstract
dc:descriptionModem supply chains are inclined to redesign their operations in order to accommodate the environmental goals that many countries have set for the future. In urban and suburban transportation in particular, the transition to electric means of transportation is expected to significantly improve the life quality of populations. A type of electric vehicle which has the potential to vastly change urban transportation is the Unmanned Aerial Vehicles (UAV), commonly known as the drone.This thesis approaches the use of UAVs in routing problems, in both humanitarian and commercial applications. In particular, two problems are modeled, which utilize UAVs for search and rescue operations, and two problems which utilize UAVs for parcel deliveries in urban logistics. The first problem presented is the Cumulative Unmanned Aerial Vehicle Routing Problem which addresses search and rescue operations. These operations can be considered as problems which aim at minimizing the time required to cover the area of interest. The proposed approach transforms the underlying coverage problem to a vehicle routing problem using UAVs, incorporating the objective of the search and the limitations regarding the UAVs’ range. The second problem, addressing search and rescue operations is the Moving Peak Drone Search Problem. In this problem, the movement of the victims are taken in consideration, thus it is a dynamic optimization problem. The goal is to maximize the value of the locations which are covered by the UAVs, during the operation. The next problem presented is the Electric Vehicle Routing Problem with Drones, which applies to commercial applications, having the two vehicle types cooperating, in order to overcome their limitations and offer their individual benefits. The goal is to minimize the total energy consumption required for completing the parcel delivery operation. The second problem in this category is the Energy Minimizing Drone Routing Problem with Pickups and Deliveries, which addresses courier operations, such as those used in online trading between individuals. The goal is to minimize the energy required to complete the transportation of the parcels.
Degree
thesis:*- Grantor dc:publisher
- Technical University of Crete (TUC)
- Year dc:date
- 2023
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Kyriakakis, Nikolaos-Antonios
- Κυριακάκης, Νικόλαος-Αντώνιος
Subjects
dc:subject × 12- Πρόβλημα δρομολόγησης οχημάτων
- Μεθευρετικοί αλγόριθμοι
- Μη-στελεχωμένα εναέρια οχήματα
- Vehicle routing problem
- Metaheuristic algorithms
- Unmanned aerial vehicles (UAV)
- Άλλες Επιστήμες Μηχανικού και Τεχνολογίες
- Επιστήμες Μηχανικού και Τεχνολογία
- Μηχανική και Τεχνολογίες, άλλοι τομείς
- Other Engineering and Technologies
- Engineering and Technology
- Engineering and Technologies, miscellaneous
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/53198