Routing Drones in Smart Cities: Heuristic Solutions
New technologies are being improved with the intention of providing a more comfortable life for people and reduce the impact that the lifestyle of the human being has over diverse areas. The use of drones in the smart cities of the future is a reality which is becoming increasingly relevant. One of...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2021 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/360654 |
| Acceso en línea: | https://hdl.handle.net/2117/360654 |
| Access Level: | acceso abierto |
| Palabra clave: | Heuristic Drone aircraft Freight and freightage Smart cities Drones Heuristics Heurística Avions no tripulats Transport de mercaderies Ciutats intel·ligents Àrees temàtiques de la UPC::Aeronàutica i espai::Aeronaus Àrees temàtiques de la UPC::Informàtica |
| Sumario: | New technologies are being improved with the intention of providing a more comfortable life for people and reduce the impact that the lifestyle of the human being has over diverse areas. The use of drones in the smart cities of the future is a reality which is becoming increasingly relevant. One of the services expected to take off to a greater extent is the transport of goods utilizing them. Planning their routes properly is a paramount matter in order to guarantee the correct implementation of their services, avoid possible incidences and establish a viable economic model. Nevertheless, finding the best routes which allow them to develop the mentioned activities under a certain list of specifications can become an excessive demand in terms of time and computational cost. This work aims to analyse the benefits and disadvantages presented by the heuristics techniques in contrast to the full resolution of a model able to provide solution to the Drone Routing Problem (DRP). To achieve this purpose, an optimisation solver is utilized and, thus, it is determined that the forementioned techniques are able to provide a solution to the problem at the same time they suppose a save in certain resources in exchange for obtaining a solution which, generally, is not the optimal one. This solution is still an appropriate alternative in most of the cases. Independently of the fact that the utilized solution is the optimal one or not, a more adjusted analysis of the conditions governing the model is necessary, just as it is proposed at the end of this work, with the objective the results it provides can be considered as accurate predictions when planning the drone delivery service. |
|---|