Resumen

Los drones de reparto han atraído la atención como medio para resolver problemas logísticos recientes, y muchas empresas se están centrando en sus aplicaciones prácticas. En la entrega de paquetes mediante drones, es necesario considerar restricciones como la capacidad de la batería, la carga útil y las condiciones meteorológicas. En este artículo se analiza el problema de enrutamiento relacionado con un problema de programación entera que utiliza aproximaciones lineales y cuadráticas de la función de la velocidad del vuelo. En los experimentos se compararon los métodos existentes y los propuestos en términos de tiempos de resolución y tiempo total de vuelo donde se demostró que las aproximaciones cuadráticas y cúbicas del problema no degradan la solución en su totalidad.

• Materias:Logística Inteligencia artificial Meteorología Reparto de mercancías
• Subjects:Logistics Artificial intelligence Meteorology Delivery of goods
• Palabras claves:Drones de reparto; Problema del viajante de comercio; Problema del viajante de comercio sensible a la velocidad de vuelo; Programación cuadrática entera; Programación cúbica entera
• Keywords:Delivery drones; Traveling salesman problem; Flight speed-aware traveling salesman problem; Integer quadratic programming; Integer cubic programming