MODELOS SOSTENIBLES Y ANALITICA DEL TRASPORTE EN CIUDADES INTELIGENTES

PID2019-111100RB-C22

Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de Generación de Conocimiento y Fortalecimiento Científico y Tecnológico del Sistema de I+D+i
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos I+D
Año convocatoria 2019
Unidad de gestión Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020
Centro beneficiario UNIVERSIDAD PUBLICA DE NAVARRA
Identificador persistente http://dx.doi.org/10.13039/501100011033

Publicaciones

Resultados totales (Incluyendo duplicados): 15
Encontrada(s) 1 página(s)

Optimizing Energy Consumption in Smart Cities Mobility: Electric Vehicles, Algorithms, and Collaborative Economy

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Ghorbani, Elnaz
  • Fluechter, Tristan
  • Calvet, Laura
  • Ammouriova, Majsa
  • Panadero, Javier
  • Juan Pérez, Ángel Alejandro
[EN] Mobility and transportation activities in smart cities require an increasing amount of energy. With the frequent energy crises arising worldwide and the need for a more sustainable and environmental friendly economy, optimizing energy consumption in these growing activities becomes a must. This work reviews the latest works in this matter and discusses several challenges that emerge from the aforementioned social and industrial demands. The paper analyzes how collaborative concepts and the increasing use of electric vehicles can contribute to reduce energy consumption practices, as well as intelligent x-heuristic algorithms that can be employed to achieve this fundamental goal. In addition, the paper analyzes computational results from previous works on mobility and transportation in smart cities applying x-heuristics algorithms. Finally, a novel computational experiment, involving a ridesharing example, is carried out to illustrate the benefits that can be obtained by employing these algorithms., This work has been partially funded by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033), the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602), the Barcelona City Council and Fundació ¿la Caixa¿ under the framework of the Barcelona Science Plan 2020-2023 (21S09355-001), and the Generalitat Valenciana (PROMETEO/2021/065).




Solving Vehicle Routing Problems under Uncertainty and in Dynamic Scenarios: From Simheuristics to Agile Optimization

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Ammouriova, Majsa
  • Herrera, Erika M.
  • Neroni, Mattia
  • Faulin, Javier
  • Juan Pérez, Ángel Alejandro
[EN] Many real-life applications of the vehicle routing problem (VRP) occur in scenarios subject to uncertainty or dynamic conditions. Thus, for instance, traveling times or customers' demands might be better modeled as random variables than as deterministic values. Likewise, traffic conditions could evolve over time, synchronization issues should need to be considered, or a real-time re-optimization of the routing plan can be required as new data become available in a highly dynamic environment. Clearly, different solving approaches are needed to efficiently cope with such a diversity of scenarios. After providing an overview of current trends in VRPs, this paper reviews a set of heuristic-based algorithms that have been designed and employed to solve VRPs with the aforementioned properties. These include simheuristics for stochastic VRPs, learnheuristics and discrete-event heuristics for dynamic VRPs, and agile optimization heuristics for VRPs with real-time requirements., This work was partially funded by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033), the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602), the Barcelona City Council and Fundacio "la Caixa" under the framework of the Barcelona Science Plan 2020-2023 (21S09355-001), and the Generalitat Valenciana (PROMETEO/2021/065).




Health Care Logistics in Depopulated Mountainous Areas: The case of Lleida's Pyrenees

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Castillo, Cristian
  • Calvet, Laura
  • Panadero, Javier
  • Alvarez-Palau, Eduard
  • Viu-Roig, Marta
  • Juan Pérez, Ángel Alejandro
[EN] For many years, European demography is experiencing two worrying phenomena: aging and migrations of young people towards urban agglomerations. Rural areas are becoming depopulated, and many public services are becoming unsustainable. Health care assistance is one of those services called into question, specially for elder people living in small towns without access to primary care. Fortunately, technological development allows us to improve this situation. First by obtaining, storing, and analysing all kinds of data related to the patient's health. Second, by developing intelligent algorithms that optimize the available resources to provide a better service. This article studies the level of coverage of primary care centres in the Pyrenees of Lleida, Spain, and proposes the use of an optimization algorithm for an efficient and effective design of routes that allow primary health care professionals to move from a medical centre to the homes of patients who require a visit. To illustrate the use of this methodology, we present a study focused on Bausen, a depopulated municipality in the Aran Valley, close to the French border., This work has been partially funded by the Spanish Ministry of Science (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033), as well as by the eHealth Center at the Open University of Catalonia under the framework of the eHealth Research Promotion Programme.




Electric vehicle routing, arc routing, and team orienteering problems in sustainable transportation

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • do C. Martins, Leandro
  • Tordecilla, Rafael D.
  • Castaneda, Juliana
  • Faulin, Javier
  • Juan Pérez, Ángel Alejandro
[EN] The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T), the SEPIE Erasmus+Program (2019-I-ES01-KA103-062602), and the IoF2020-H2020 (731884) project.




Modelling and multi-criteria analysis of the sustainability dimensions for the green vehicle routing problem

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Abdullahi, Hassana
  • Reyes-Rubiano, Lorena
  • Ouelhadj, Djamila
  • Faulin, Javier
  • Juan Pérez, Ángel Alejandro
[EN] The transport sector leads to detrimental effects on the economy, environment, and citizens quality of life. During recent years, some key-performance indicators have been proposed to quantify these negative impacts on the economic, environmental, and social dimensions of the sustainability concept. In this paper, we consider the sustainable vehicle routing problem that takes into account the aforementioned dimensions. We propose a weighted sum model and an epsilon-constraint model that combine the three dimensions, as well as a biased-randomised iterated greedy algorithm to solve the integrated problem. A comprehensive set of experiments and sensitivity analysis have been carried out with newly generated instances, which were adapted from existing vehicle routing benchmark instances. The sensitivity analysis is performed to measure the impact of each sustainability dimension and investigate trade-offs among them., This work has been partially supported by the Erasmus+ programme (2018-1-ES01-KA103-049767), and by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21/C22; RED2018-102642-T). We also want to thank the support of the University of Portsmouth and the Public University of Navarre doctoral programmes.




Simulation, optimization, and machine learning in sustainable transportation systems: Models and applications

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Torre Martínez, María Rocío de la
  • Juan Pérez, Ángel Alejandro
  • Corlu, Canan G.
  • Faulin, Javier
  • Onggo, Bahkti S.
[EN] The need for effective freight and human transportation systems has consistently increased during the last decades, mainly due to factors such as globalization, e-commerce activities, and mobility requirements. Traditionally, transportation systems have been designed with the main goal of reducing their monetary cost while offering a specified quality of service. During the last decade, however, sustainability concepts are also being considered as a critical component of transportation systems, i.e., the environmental and social impact of transportation activities have to be taken into account when managers and policy makers design and operate modern transportation systems, whether these refer to long-distance carriers or to metropolitan areas. This paper reviews the existing work on different scientific methodologies that are being used to promote Sustainable Transportation Systems (STS), including simulation, optimization, machine learning, and fuzzy sets. This paper discusses how each of these methodologies have been employed to design and efficiently operate STS. In addition, the paper also provides a classification of common challenges, best practices, future trends, and open research lines that might be useful for both researchers and practitioners., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T) and the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602), and the IoF2020-H2020 (731884) project.




A reliability-extended simheuristic for the sustainable vehicle routing problem with stochastic travel times and demands

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Abdullahi, Hassana
  • Reyes-Rubiano, Lorena
  • Ouelhadj, Djamila
  • Faulin, Javier
  • Juan, Angel A.
[EN] Real-life transport operations are often subject to uncertainties in travel time or customers' demands. Additionally, these uncertainties greatly impact the economic, environmental, and social costs of vehicle routing plans. Thus, analysing the sustainability costs of transportation activities and reliability in the presence of uncertainties is essential for decision makers. Accordingly, this paper addresses the Sustainable Vehicle Routing Problem with Stochastic Travel times and Demands. This paper proposes a novel weighted stochastic recourse model that models travel time and demand uncertainties. To solve this challenging problem, we propose an extended simheuristic that integrates reliability analysis to evaluate the reliability of the generated solutions in the presence of uncertainties. An extensive set of computational experiments is carried out to illustrate the potential of the proposed approach and analyse the influence of stochastic components on the different sustainability dimensions., This work has been developed by the University of Portsmouth, Cardiff Metropolitan University and partially supported by the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602) in collaboration with the Public University of Navarre, the Petroleum Technology Development Fund (PTDF/E/OSS/PHD/HAH/699/14), and the Spanish Ministry of Science and Innovation (PID2019-111100RB-C21-C22 /AEI/ 10.13039/ 501100011033, RED2018-102642-T, the Barcelona City Council and "La Caixa" (21S09355-001)).




Combining simheuristics with Petri nets for solving the stochastic vehicle routing problem with correlated demands

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Latorre-Biel, Juan I.
  • Ferone, Daniele
  • Faulin, Javier
  • Juan Pérez, Ángel Alejandro
[EN] This paper analyzes a stochastic version of the vehicle routing problem in which customers' demands are not only stochastic but also correlated. In order to solve this stochastic and correlated optimization problem, a simheuristic approach is combined with an adaptive demand predictor. This predictor is based on the use of machine learning methods and Petri nets. The information on real demands, provided by the vehicles as they visit the nodes of the logistic network, allows for a real-time forecast of the demand, as well as for an updated estimate of the correlation between them. A constrained prediction is provided by our hybrid algorithm, which is able to forecast an increase of 50% in the mean value of the demands of all nodes. With a very limited amount of information and reduced computational requirements, our algorithm provides a forecast with a high degree of reliability and a balanced capacity to reject false positives as well as false negatives. To illustrate its effectiveness, the methodology is applied to a wide range of benchmarks. The results show the benefits of applying this methodology in a context of correlated variation of the demands., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21/C22, RED2018-102642-T) and the SEPIE Erasmus + Program, Spain (2019I-ES01-KA103-062602). We also want to acknowledge the support received from the CAN Foundation in Navarre, Spain (Grant ID 903 100010434 under the agreement LCF/PR/PR15/51100007).




Predictive Analyses of Traffic Level in the City of Barcelona: From ARIMA to eXtreme Gradient Boosting

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • García-Climent, Eloi
  • Calvet, Laura
  • Serrat, Carles
  • Peyman, Mohammad
  • Carracedo Garnateo, Patricia
  • Miró Martínez, Pau
[EN] This study delves into the intricate dynamics of urban mobility, a pivotal aspect for policymakers, businesses, and communities alike. By deciphering patterns of movement within a city, stakeholders can craft targeted interventions to mitigate traffic congestion peaks, optimizing both resource allocation and individual travel routes. Focused on Barcelona, Spain, this paper draws on data sourced from the city council's open data service. Through a blend of exploratory analysis, visualization techniques, and modeling methodologies-including time series analysis and the eXtreme Gradient Boosting (XGBoost) algorithm-the research endeavors to forecast traffic conditions. Additionally, a study of variable importance is carried out, and Shapley Additive Explanations are applied to enhance the interpretability of model outputs. Findings underscore the limitations of traditional forecasting methods in capturing the nuanced spatial and temporal dependencies present in traffic flows, particularly over medium- to long-term horizons. However, the XGBoost model demonstrates robust performance, with the area under ROC curves consistently exceeding 80%, indicating its efficacy in handling non-linear traffic data variables., This work has been partially funded by the Spanish Ministry of Science (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033), as well as by the Barcelona City Council and Fundacio "la Caixa" under the framework of the Barcelona Science Plan 2020-2023 (grant 21S09355-001). The authors appreciate the support received from the research group GRBIO under the grant 2021 SGR01421 from the Departament de Recerca i Universitats de la Generalitat de Catalunya (Spain).




The role of simulation and serious games in teaching concepts on circular economy and sustainable energy

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Torre Martínez, María Rocío de la
  • Juan Pérez, Ángel Alejandro
  • Onggo, Bahkti S.
  • Corlu, Canan G.
  • Nogal, Maria
[EN] The prevailing need for a more sustainable management of natural resources depends not only on the decisions made by governments and the will of the population, but also on the knowledge of the role of energy in our society and the relevance of preserving natural resources. In this sense, critical work is being done to instill key concepts-such as the circular economy and sustainable energy-in higher education institutions. In this way, it is expected that future professionals and managers will be aware of the importance of energy optimization, and will learn a series of computational methods that can support the decision-making process. In the context of higher education, this paper reviews the main trends and challenges related to the concepts of circular economy and sustainable energy. Besides, we analyze the role of simulation and serious games as a learning tool for the aforementioned concepts. Finally, the paper provides insights and discusses open research opportunities regarding the use of these computational tools to incorporate circular economy concepts in higher education degrees. Our findings show that, while efforts are being made to include these concepts in current programs, there is still much work to be done, especially from the point of view of university management. In addition, the analysis of the teaching methodologies analyzed shows that, although their implementation has been successful in favoring the active learning of students, their use (especially that of serious games) is not yet widespread., This work has been partially supported by the Spanish Ministry of Science (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T) and the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602).




Determining Reliable Solutions for the Team Orienteering Problem with Probabilistic Delays

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Herrera, Erika M.
  • Panadero, Javier
  • Carracedo Garnateo, Patricia
  • Juan Pérez, Ángel Alejandro
  • Pérez Bernabeu, Elena
[EN] In the team orienteering problem, a fixed fleet of vehicles departs from an origin depot towards a destination, and each vehicle has to visit nodes along its route in order to collect rewards. Typically, the maximum distance that each vehicle can cover is limited. Alternatively, there is a threshold for the maximum time a vehicle can employ before reaching its destination. Due to this driving range constraint, not all potential nodes offering rewards can be visited. Hence, the typical goal is to maximize the total reward collected without exceeding the vehicle's capacity. The TOP can be used to model operations related to fleets of unmanned aerial vehicles, road electric vehicles with limited driving range, or ride-sharing operations in which the vehicle has to reach its destination on or before a certain deadline. However, in some realistic scenarios, travel times are better modeled as random variables, which introduce additional challenges into the problem. This paper analyzes a stochastic version of the team orienteering problem in which random delays are considered. Being a stochastic environment, we are interested in generating solutions with a high expected reward that, at the same time, are highly reliable (i.e., offer a high probability of not suffering any route delay larger than a user-defined threshold). In order to tackle this stochastic optimization problem, which contains a probabilistic constraint on the random delays, we propose an extended simheuristic algorithm that also employs concepts from reliability analysis., This work has been partially funded by the Spanish Ministry of Science (PID2019-111100RBC21-C22/AEI/10.13039/501100011033), the Barcelona City Council and Fundacio "la Caixa" under the framework of the Barcelona Science Plan 2020-2023 (grant 21S09355-001), and the Generalitat Valenciana (PROMETEO/2021/065).




Optimizing Transport Logistics under Uncertainty with Simheuristics: Concepts, Review and Trends

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
  • Castaneda, Juliana
  • Ghorbani, Elnaz
  • Ammouriova, Majsa
  • Panadero, Javier
  • Juan Pérez, Ángel Alejandro
[EN] Background: Uncertainty conditions have been increasingly considered in optimization problems arising in real-life transportation and logistics activities. Generally, the analysis of complex systems in these non-deterministic environments is approached with simulation techniques. However, simulation is not an optimization tool. Hence, it must be combined with optimization methods when our goal is to: (i) minimize operating costs while guaranteeing a given quality of service; or (ii) maximize system performance using limited resources. When solving NP-hard optimization problems, the use of metaheuristics allows us to deal with large-scale instances in reasonable computation times. By adding a simulation layer to the metaheuristics, the methodology becomes a simheuristic, which allows the optimization element to solve scenarios under uncertainty. Methods: This paper reviews the indexed documents in Elsevier Scopus database of both initial as well as recent applications of simheuristics in the logistics and transportation field. The paper also discusses open research lines in this knowledge area. Results: The simheuristics approaches to solving NP-hard and large-scale combinatorial optimization problems under uncertainty scenarios are discussed, as they frequently appear in real-life applications in logistics and transportation activities. Conclusions: The way in which the different simheuristic components interact puts a special emphasis in the different stages that can contribute to make the approach more efficient from a computational perspective. There are several lines of research that are still open in the field of simheuristics., This work has been partially funded by the Spanish Ministry of Science (PID2019-111100RBC21-C22/AEI/10.13039/501100011033), the Barcelona City Council and Fundacio "la Caixa" under the framework of the Barcelona Science Plan 2020-2023 (grant 21S09355-001), and the Generalitat Valenciana (PROMETEO/2021/065).




Optimizing Energy Consumption in Smart Cities' Mobility, Electric Vehicles, Algorithms, and Collaborative Economy

Dipòsit Digital de Documents de la UAB
  • Ghorbani, Elnaz|||0000-0001-7498-1030
  • Fluechter, Tristan
  • Calvet Liñan, Laura|||0000-0001-8425-1381
  • Ammouriova, Majsa|||0000-0002-6118-0389
  • Panadero, Javier|||0000-0002-3793-3328
  • Juan, Ángel A|||0000-0003-1392-1776
Mobility and transportation activities in smart cities require an increasing amount of energy. With the frequent energy crises arising worldwide and the need for a more sustainable and environmental friendly economy, optimizing energy consumption in these growing activities becomes a must. This work reviews the latest works in this matter and discusses several challenges that emerge from the aforementioned social and industrial demands. The paper analyzes how collaborative concepts and the increasing use of electric vehicles can contribute to reduce energy consumption practices, as well as intelligent x-heuristic algorithms that can be employed to achieve this fundamental goal. In addition, the paper analyzes computational results from previous works on mobility and transportation in smart cities applying x-heuristics algorithms. Finally, a novel computational experiment, involving a ridesharing example, is carried out to illustrate the benefits that can be obtained by employing these algorithms.




Solving the stochastic team orienteering problem: comparing simheuristics with the sample average approximation method

Repositori Obert UdL
  • Panadero, Javier
  • Juan , Ángel A.
  • Ghorbani, Elnaz
  • Faulin, Javier
  • Pagès Bernaus, Adela
The team orienteering problem (TOP) is an NP-hard optimization problem with an increasing number of potential applications in smart cities, humanitarian logistics, wildfire surveillance, etc. In the TOP, a fixed fleet of vehicles is employed to obtain rewards by visiting nodes in a network. All vehicles share common origin and destination locations. Since each vehicle has a limitation in time or traveling distance, not all nodes in the network can be visited. Hence, the goal is focused on the maximization of the collected reward, taking into account the aforementioned constraints. Most of the existing literature on the TOP focuses on its deterministic version, where rewards and travel times are assumed to be predefined values. This paper focuses on a more realistic TOP version, where travel times are modeled as random variables, which introduces reliability issues in the solutions due to the route-length constraint. In order to deal with these complexities, we propose a simheuristic algorithm that hybridizes biased-randomized heuristics with a variable neighborhood search and MCS. To test the quality of the solutions generated by the proposed simheuristic approach, we employ the well-known sample average approximation (SAA) method, as well as a combination model that hybridizes the metaheuristic used in the simheuristic approach with the SAA algorithm. The results show that our proposed simheuristic outperforms the SAA and the hybrid model both on the objective function values and computational time., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Uni-versities (PID2019-111100RB-C21/C22/AEI/10.13039/501100011033). Similarly, we appreciatethe financial support of the Barcelona City Council and “La Caixa” (21S09355-001)




Predictive analyses of traffic level in the city of Barcelona: from ARIMA to eXtreme Gradient Boosting

UPCommons. Portal del coneixement obert de la UPC
  • Garcia Climent, Eloi
  • Calvet Liñán, Laura
  • Carracedo Garnateo, Patricia
  • Serrat Piè, Carles|||0000-0002-1504-5354
  • Miró Martínez, Pau
  • Peyman, Mohammad
This study delves into the intricate dynamics of urban mobility, a pivotal aspect for policymakers, businesses, and communities alike. By deciphering patterns of movement within a city, stakeholders can craft targeted interventions to mitigate traffic congestion peaks, optimizing both resource allocation and individual travel routes. Focused on Barcelona, Spain, this paper draws on data sourced from the city council’s open data service. Through a blend of exploratory analysis, visualization techniques, and modeling methodologies—including time series analysis and the eXtreme Gradient Boosting (XGBoost) algorithm—the research endeavors to forecast traffic conditions. Additionally, a study of variable importance is carried out, and Shapley Additive Explanations are applied to enhance the interpretability of model outputs. Findings underscore the limitations of traditional forecasting methods in capturing the nuanced spatial and temporal dependencies present in traffic flows, particularly over medium- to long-term horizons. However, the XGBoost model demonstrates robust performance, with the area under ROC curves consistently exceeding 80%, indicating its efficacy in handling non-linear traffic data variables., This work has been partially funded by the Spanish Ministry of Science (PID2019-111100RBC21-C22/AEI/10.13039/501100011033), as well as by the Barcelona City Council and Fundació “la Caixa” under the framework of the Barcelona Science Plan 2020–2023 (grant 21S09355-001). The authors appreciate the support received from the research group GRBIO under the grant 2021 SGR 01421 from the Departament de Recerca i Universitats de la Generalitat de Catalunya (Spain)., Peer Reviewed, Objectius de Desenvolupament Sostenible::11 - Ciutats i Comunitats Sostenibles