Back to search

Technical University of Crete (TUC)

Μοντελοποίηση και αλγοριθμική επίλυση του προβλήματος δρομολόγησης συνδυασμού επίγειων και μη στελεχωμένων εναέριων οχημάτων

Abstract

dc:description

Modem 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/53198

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kyriakakis, Nikolaos-Antonios; Κυριακάκης, Νικόλαος-Αντώνιος. Μοντελοποίηση και αλγοριθμική επίλυση του προβλήματος δρομολόγησης συνδυασμού επίγειων και μη στελεχωμένων εναέριων οχημάτων. Technical University of Crete (TUC), 2023. http://hdl.handle.net/10442/hedi/53198