IoT analytics and agile optimization for solving dynamic team orienteering problems with mandatory visits

Transport activities and citizen mobility have a deep impact on enlarged smart cities. By analyzing Big Data streams generated through Internet of Things (IoT) devices, this paper aims to show the efficiency of using IoT analytics, as an agile optimization input for solving real-time problems in sma...

Descripción completa

Detalles Bibliográficos
Autores: Li, Yuda, Peyman, Mohammad, Panadero Martínez, Javier, Juan Pérez, Ángel Alejandro, Xhafa Xhafa, Fatos|||0000-0001-6569-5497
Tipo de recurso: artículo
Fecha de publicación:2022
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/365573
Acceso en línea:https://hdl.handle.net/2117/365573
https://dx.doi.org/10.3390/math10060982
Access Level:acceso abierto
Palabra clave:Internet of things
Electronic villages (Computer networks))
Intelligent transportation systems
Big data
IoT analytics
Big data streams
Agile optimization
Smart cities
Transport analytics
Dynamic team orienteering problem
Internet de les coses
Ciutats digitals (Xarxes d'ordinadors)
Sistemes de transport intel·ligent
Dades massives
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Internet
Descripción
Sumario:Transport activities and citizen mobility have a deep impact on enlarged smart cities. By analyzing Big Data streams generated through Internet of Things (IoT) devices, this paper aims to show the efficiency of using IoT analytics, as an agile optimization input for solving real-time problems in smart cities. IoT analytics has become the main core of large-scale Internet applications, however, its utilization in optimization approaches for real-time configuration and dynamic conditions of a smart city has been less discussed. The challenging research topic is how to reach real-time IoT analytics for use in optimization approaches. In this paper, we consider integrating IoT analytics into agile optimization problems. A realistic waste collection problem is modeled as a dynamic team orienteering problem with mandatory visits. Open data repositories from smart cities are used for extracting the IoT analytics to achieve maximum advantage under the city environment condition. Our developed methodology allows us to process real-time information gathered from IoT systems in order to optimize the vehicle routing decision under dynamic changes of the traffic environments. A series of computational experiments is provided in order to illustrate our approach and discuss its effectiveness. In these experiments, a traditional static approach is compared against a dynamic one. In the former, the solution is calculated only once at the beginning, while in the latter, the solution is re-calculated periodically as new data are obtained. The results of the experiments clearly show that our proposed dynamic approach outperforms the static one in terms of rewards