Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/147461
Título : | Combining Parallel Computing and Biased Randomization for Solving the Team Orienteering Problem in Real-Time |
Autoría: | Panadero, Javier Ammouriova, Majsa Juan, Angel A. Agustín Martín, Alba María Nogal, Maria Serrat Piè, Carles |
Otros: | Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) Universitat Politècnica de València Universidad Pública de Navarra Delft University of Technology (TU Delft) Universitat Politècnica de Catalunya (UPC) |
Citación : | Panadero, J., Ammouriova, M., Juan Perez, A.A., Agustín Martín, Alba, Nogal, M. & Serrat, C. (2021). Combining parallel computing and biased randomization for solving the team orienteering problem in real-time. Applied Sciences, 11(24), 12092. doi: 10.3390/app112412092 |
Resumen : | In smart cities, unmanned aerial vehicles and self-driving vehicles are gaining increased concern. These vehicles might utilize ultra-reliable telecommunication systems, Internet-based technologies, and navigation satellite services to locate their customers and other team vehicles to plan their routes. Furthermore, the team of vehicles should serve their customers by specified due date efficiently. Coordination between the vehicles might be needed to be accomplished in real-time in exceptional cases, such as after a traffic accident or extreme weather conditions. This paper presents the planning of vehicle routes as a team orienteering problem. In addition, an ‘agile’ optimization algorithm is presented to plan these routes for drones and other autonomous vehicles. This algorithm combines an extremely fast biased-randomized heuristic and a parallel computing approach. |
Palabras clave : | problema de orientación en equipo optimización de la vida real computación paralela aleatorización sesgada ciudades inteligentes vehículos aéreos no tripulados |
DOI: | https://doi.org/10.3390/app112412092 |
Tipo de documento: | info:eu-repo/semantics/article |
Versión del documento: | info:eu-repo/semantics/publishedVersion |
Fecha de publicación : | 19-dic-2021 |
Licencia de publicación: | https://creativecommons.org/licenses/by/4.0/ |
Aparece en las colecciones: | Articles cientÍfics Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Combining_Parallel_Computing_and_Biased_Randomization_for_Solving-the_Team_Orienteering_Problem_in_Real_Time.pdf | 569,42 kB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.