Pasar al contenido principal

Coordination of self-interested agents with game theory and multi-agent planning for urban fleets

IJC2020-045683-I

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de Promoción del Talento y su Empleabilidad en I+D+i
Subprograma Subprograma Estatal de Incorporación
Convocatoria Juan de la Cierva Incorporación
Año convocatoria 2020
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSITAT POLITÈCNICA DE VALÈNCIA

Resultados relacionados

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

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

A crossover operator for objective functions defined over graph neighborhoods with interdependent and related variables

  • Jordán, Jaume|||0000-0003-0400-9136
  • Palanca Cámara, Javier|||0000-0002-6209-9603
  • Sanchez-Anguix, Víctor|||0000-0003-4851-0037
  • Julian, Vicente|||0000-0002-2743-6037
[EN] This article presents a new crossover operator for problems with an underlying graph structure where edges point to prospective interdependence relationships between decision variables and neighborhoods shape the definition of the global objective function via a sum of different expressions, one for each neighborhood. The main goal of this work is to propose a crossover operator that is broadly applicable, adaptable, and effective across a wide range of problem settings characterized by objective functions that are expressed in terms of graph neighbourhoods with interdependent and related variables. Extensive experimentation has been conducted to compare and evaluate the proposed crossover operator with both classic and specialized crossover operators. More specifically, the crossover operators have been tested under a variety of graph types, which model how variables are involved in interdependencies, different types of expressions in which interdependent variables are combined, and different numbers of decision variables. The results suggest that the new crossover operator is statistically better or at least as good as the best-performing crossover in 75% of the families of problems tested., This work is partially funded by the Spanish Ministry of Science and Innovation under the project PID2021-123673OBC31 and PID2021-124975OB-I00, project TED2021-131295B-C32 from the State Research Agency, and DIGITAL2022 CLOUDAI02/ S8760000 from the European Commission. Jaume Jordán is supported by the IJC2020-045683-I grant funded by MCIN/AEI/10.13039/5011 00011033 and by European Union NextGenerationEU/PRTR . Additional support is provided by project INNVA1/2024/91 funded by Agencia Valenciana de la Innovación.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Optimization of Rural Demand-Responsive Transportation through Transfer Point Allocation

  • Martí, Pasqual|||0000-0001-6406-0641
  • Jordán, Jaume|||0000-0003-0400-9136
  • Julian, Vicente|||0000-0002-2743-6037
  • de la Prieta, Fernando
[EN] Rural mobility has a lack of innovative proposals in contrast with its urban counterpart. This research aims to bring solutions that ease the implementation of reliable and flexible rural transportation. Demand-responsive transportation is chosen to develop a public transportation service providing interurban trips among several rural settlements. Given the characteristics of rural displacement demand, a novel approach is introduced to optimize the service's economic costs: the dynamic transfer point allocation. The problem is fully formulated and an architecture is introduced describing the workflow of the whole system. Data from an interurban bus transportation service are used to build a case study of a rural area of Valencia, Spain, and develop several examples illustrating the benefits of the proposed approach. The results reveal that the dynamic creation of transfer points can simplify the transportation fleet's itineraries and boost the amount of served travel requests. Finally, a discussion of the benefits and dangers of flexible features in rural transportation is developed, underscoring the need to achieve a balance between dynamic operation and service quality., This work was partially supported with grant PID2021-123673OB-C31 funded by MCIN/AEI/10.13039/501100011033 and by ERDF A way of making Europe . Pasqual Martí is supported by grant ACIF/2021/259 funded by the Conselleria de Innovación, Universidades, Ciencia y Sociedad Digital de la Generalitat Valenciana . Jaume Jordán is supported by grant IJC2020-045683-I funded by MCIN/AEI/10.13039/501100011033 and by European Union NextGenerationEU/PRTR
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Bus Ridership Prediction and Scenario Analysis through ML and Multi-Agent Simulations

  • Martí, Pasqual|||0000-0001-6406-0641
  • Julian, Vicente|||0000-0002-2743-6037
  • Jordán, Jaume|||0000-0003-0400-9136
  • Ibáñez-Peña, Alejandro
  • Novais, Paulo
[EN] This paper introduces an innovative approach to predicting bus ridership andanalysing transportation scenarios through a fusion of machine learning (ML) techniques and multi-agent simulations. Utilising a comprehensive dataset from an urban bus system, we employ ML models to accurately forecast passenger flows, factoring in diverse variables such as weather conditions. The novelty of our method lies in the application of these predictions to generate detailed simulation scenarios, which are meticulously executed to evaluate the efficacy of public transportation services. Our research uniquely demonstrates the synergy between ML predictions and agent-based simulations, offering a robust tool for optimising urban mobility. The results reveal critical insights into resource allocation, service efficiency, and potential improvements in public transport systems. This study significantly advances the field by providing a practical framework for transportation providers to optimise services and address longterm challenges in urban mobility., This work is partially supported by grants PID2021-123673 and PDC2022-133161-C32 funded by MCIN/AEI/ 10.13039/501100011033 and by «ERDF A way of making Europe». Pasqual Martí is supported by grant ACIF/2021/259 funded by the «Conselleria de Innovación, Universidades, Ciencia y Sociedad Digital de la Generalitat Valenciana». Jaume Jordán is supported by grant IJC2020-045683-I funded by MCIN/AEI/ 10.13039/501100011033 and by «European Union NextGenerationEU/PRTR».
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Interurban charging station network: An evolutionary approach

  • Jordán, Jaume|||0000-0003-0400-9136
  • Martí, Pasqual|||0000-0001-6406-0641
  • Palanca Cámara, Javier|||0000-0002-6209-9603
  • Julian, Vicente|||0000-0002-2743-6037
  • Botti V.|||0000-0002-6507-2756
[EN] In recent years, there has been a strong desire to meet the challenge of electrification of vehicles in order to achieve the decarbonization objective. However, as sales of electric vehicles have increased, there is a significant lack of infrastructure to support the charging of this type of vehicle. The infrastructural deficiencies are even more evident in the interurban environment, where the autonomy in kilometers of the battery is a critical issue. To minimize the substantial economic costs involved in installing sufficient charging points to ensure any interurban journey, it is necessary to establish mechanisms that evaluate appropriate locations to deploy the necessary stations. Accordingly, this paper proposes using an evolutionary approach to calculate the most suitable locations in an interurban environment for electric charging stations. For this purpose, different input information is taken into account in the allocation process. The proposed algorithm has been tested using real data from the USA. The results assess the current infrastructure and show the advantages of the locations proposed by the algorithm., This work is partially supported by grant PID2021-123673OB- C31 funded by MCIN/AEI/10.13039/501100011033 and by "ERDF A way of making Europe". Jaume Jordán is supported by grant IJC2020-045683-I funded by MCIN/AEI/10.13039/501100011033 and by "European Union NextGenerationEU/PRTR". Pasqual Marti is supported by grant ACIF/2021/259 funded by the "Conselleria de Innovacion, Universidades, Ciencia y Sociedad Digital de la Generalitat Valenciana".
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

A flexible approach for Demand-Responsive Public Transport in rural areas

  • Martí, Pasqual|||0000-0001-6406-0641
  • Jordán, Jaume|||0000-0003-0400-9136
  • Julian, Vicente|||0000-0002-2743-6037
[EN] Rural mobility research has been left aside in favor of urban transportation. Rural areas' low demand, the distance among settlements, and an older population on average make conventional public transportation inefficient and costly. This paper assesses the contribution that on -demand mobility has the potential to make to rural areas. First, demand -responsive transportation is described, and the related literature is reviewed to gather existing system configurations. Next, we describe and implement a proposal and test it on a simulation basis. The results show a clear potential of the demand -responsive mobility paradigm to serve rural demand at an acceptable quality of service. Finally, the results are discussed, and the issues of adoption rate and input data scarcity are addressed., This work is partially supported by grant PID2021-123673OB-C31 funded by MCIN/AEI/10.13039/501100011033 and by "ERDF A way of making Europe". Pasqual Marti is supported by grant ACIF/2021/259 funded by the "Conselleria de Innovacion, Universidades, Ciencia y Sociedad Digital de la Generalitat Valenciana". Jaume Jordan is supported by grant IJC2020- 045683-I funded by MCIN/AEI/10.13039/501100011033 and by "European Union NextGenerationEU/PRTR".
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Electric vehicle charging stations emplacement using genetic algorithms and agent-based simulation

  • Jordán, Jaume|||0000-0003-0400-9136
  • Palanca Cámara, Javier|||0000-0002-6209-9603
  • Martí, Pasqual|||0000-0001-6406-0641
  • Julian, Vicente|||0000-0002-2743-6037
[EN] The increasingly evident incorporation of the electric vehicle in urban environments is an already undeniable change. Electric vehicles are appearing on the market with more autonomy and lower prices, which is facilitating the progressive change of the vehicle fleet. However, the electric vehicle brings with it the need to provide enough charging stations distributed throughout the city, so that the autonomy of the vehicle is not a problem. This work presents how a genetic algorithm that analyzes the open data sources of a city is used to propose the most suitable locations for these stations. This proposal is the input for a series of experiments that simulate the impact that has the placement of these stations along the city, in order to measure the benefits of the solution proposed by the genetic algorithm. To do this, an agent-based simulation infrastructure was built around a fleet simulator., This work is partially supported by grant RTI2018-095390-B-C31 funded by MCIN/AEI/10.13039/501100011033 and by "ERDF A way of making Europe''. Jaume Jordan is supported by grant IJC2020045683-I funded by MCIN/AEI/10.13039/501100011033 and by "European Union NextGenerationEU/PRTR''. Pasqual Marti is supported by grant ACIF/2021/259 funded by the "Conselleria de Innovacion, Universidades, Ciencia y Sociedad Digital de la Generalitat Valenciana''.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Best-response planning for urban fleet coordination

  • Martí, Pasqual|||0000-0001-6406-0641
  • Jordán, Jaume|||0000-0003-0400-9136
  • Julian, Vicente|||0000-0002-2743-6037
[EN] The modeling of fleet vehicles as self-interested agents brings a realistic perspective to open fleet transportation research. This feature allows us to model the fleet operation from a non-cooperative point of view. In this work, we study parcel delivery in a city with limited resources (roads and charging stations). We designed and implemented a system composed of a multi-agent planner and a game-theoretic coordination algorithm: a Best-Response Fleet Planner. The system allows for the self-organization of the transportation system by coordinating a fleet of self-interested electric vehicles. The system's operation is optimized together with resource usage while preserving the agents' private interests, allowing each agent to plan its actions. The results show that our system has higher scalability than similar approaches, allowing it to function for a considerable number of agents in settings that feature congestion and conflicts. Additionally, overall solution quality is improved compared to other coordination systems, reducing congestion and avoiding unnecessary waiting times., This work is partially supported by Grant PID2021-123673OB-C31 funded by MCIN/AEI/10.13039/501100011033 and by "ERDF A way of making Europe." Pasqual Marti is supported by Grant ACIF/2021/259 funded by the "Conselleria de Innovacion, Universidades, Ciencia y Sociedad Digital de la Generalitat Valenciana". Jaume Jordan is supported by Grant IJC2020-045683-I funded by MCIN/AEI/10.13039/501100011033 and by "European Union NextGenerationEU/PRTR".
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Combination of ESG scores and prediction-based returns using long short-term memory neural networks to generate responsible portfolios

  • Martínez-Barbero, Xavier|||0000-0002-6040-8118
  • Cervelló Royo, Roberto Elías|||0000-0002-8304-4177
  • Jordán, Jaume|||0000-0003-0400-9136
  • Ribal, Javier|||0000-0002-9355-0145
[EN] The significance of the environmental, social, and governance (ESG) factors has risen substantially among investors in recent years. Similarly, machine learning techniques have allowed for improvements in the prediction of stock prices. Our research combines ESG factors and prediction-based returns using recurrent neural networks to create profitable-sustainable portfolios that can consistently beat the market index in return and ESG scores. Our analysis focuses on the components of the EURO STOXX 50 (R) Index during the year 2021 and the first half of 2022, allowing us to analyze two different market scenarios, continuous growth and bear market, respectively. This paper provides empirical evidence that combining machine learning with ESG scores and its application in portfolio optimization can achieve higher returns and higher ESG performance depending on the macroeconomic context and presents the trade-off between the Sharpe Ratio and the ESG score of the optimized portfolios for different scenarios., Jaume Jordan is supported by grant IJC2020-045683-I funded by MCIN/AEI/10.13039/501100011033 and by "European Union NextGenerationEU/PRTR".
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Taxi services and the carsharing alternative: a case study of Valencia city

  • Martí, Pasqual|||0000-0001-6406-0641
  • Jordán, Jaume|||0000-0003-0400-9136
  • Julian, Vicente|||0000-0002-2743-6037
  • Chamoso, Pablo
[EN] The public's awareness of pollution in cities is growing. The decrease of carbon dioxide emissions from the use of fossil-fuel-powered cars stands out among the different viable alternatives. To this purpose, more sustainable options, such as carsharing fleets, could be used to replace private automobiles and other services such as taxis. This type of vehicle, which is usually electric, is becoming more common in cities, providing a green mobility option. In this research, we use multi-agent simulations to examine the efficiency of the current taxi fleet in Valencia. After that, we evaluate various carsharing fleet arrangements. Our findings demonstrate the possibility for a mix of the two types of fleets to meet present demand while also improving the city's sustainability., This work is partially supported by grant RTI2018-095390-B-C31 funded by MCIN/AEI/ 10.13039/501100011033 and by "ERDF A way of making Europe". Pasqual Martí is supported by grant ACIF/2021/259 funded by the "Conselleria de Innovación, Universidades, Ciencia y Sociedad Digital de la Generalitat Valenciana". Jaume Jordán is supported by grant IJC2020-045683-I funded by MCIN/AEI/ 10.13039/501100011033 and by "European Union NextGenerationEU/PRTR". Pablo Chamoso is supported by grant CCTT3/20/SA/0002 (AIR-SCity project), funded by Institute for Business Competitiveness of Castilla y León, and the European Regional Development Fund.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Contribución de congreso (ConferenceOutput)

The use of podcasting for a hybrid flipped classroom

  • Marco-Detchart, Cédric
  • Taverner-Aparicio, Joaquín José|||0000-0002-5163-5335
  • Jordán, Jaume|||0000-0003-0400-9136
[EN] We are currently assisting a social paradigm change motivated by the incorporation, more and more accelerated, of new information technologies (e.g., social networks or content platforms) in our day-today life. The increased availability of online resources in a universal, diverse, and permanent way is modifying how we consume online information and content. This is especially true when it comes to children and teenagers. New generations are increasingly adapting to immediacy and communication through information technologies. Therefore, it is necessary to evolve the educational paradigm to adapt it to this new social reality. Future learning strategies should consider the latest models of social communication, adapting them to achieve learning objectives from the perspective of constructive alignment and the acquisition or improvement of transversal competencies. In this sense, there are currently several technologies that can be incorporated into the classroom. One of the emerging technologies is the podcast. Usually used for entertainment (e.g., stories, books, or radio talks), the podcast is becoming a tool for massive online content distribution. There exist many advantages to using podcasting for an educative purpose, as the production cost (in terms of time) is lower than recording a video. From a content consumer perspective, the main advantage is that an audio-only approach can be used/consumed everywhere and more easily than video media. Some educational podcasts are available online but generally tend to focus on learning languages or history. Outside these specific topics, their use in technology subjects is still residual and mainly focuses on interviews or long expositions. Moreover, in current proposals, the teacher is the one who produces the podcast, and therefore it is a one-way communication model (from the teacher to the students). On the other hand, one of the teaching innovation models that is being increasingly used is the flipped classroom. In the flipped classroom, students are the main protagonists in their learning. They must prepare the theoretical parts on their own, and the teacher serves as a guide during this learning process. In this paper, we propose using the podcast in the flipped classroom model, turning the podcast into a bidirectional tool in which students are both producers and receivers of learning. The proposal consists of dividing the class into small groups of students (2-4). Each group will record a podcast episode on a different conceptual part of the lesson. Group members will have to coordinate and share the activities of recording and searching for content for the podcast. This will encourage transversal skills related to communication and social skills. These podcasts will then be shared with the rest of the groups so that everyone can have direct and permanent access to the different sections of the lesson. Creativity will also be encouraged, allowing students to add the music or sound effects they consider necessary to enhance the explanation., The authors gratefully acknowledge the financial support of Consellería d'Innovació, Universitats, Ciencia i Societat Digital from Comunitat Valenciana and the European Social Fund (Investing In Your Future) (APOSTD/2021/227 and CIPROM/2021/077), the Spanish Ministry of Science (project PID2021-123673OB-C31) and the Research Services of Universitat Politècnica de València. Jaume Jordán is supported by grant IJC2020-045683-I funded by MCIN/AEI/10.13039/501100011033 and by "European Union NextGenerationEU/PRTR".
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Contribución de congreso (ConferenceOutput)

Evaluating the use of self-video teaching in a flipped classroom

  • Taverner-Aparicio, Joaquín José|||0000-0002-5163-5335
  • Jordán, Jaume|||0000-0003-0400-9136
  • Vos, Tanja Ernestina|||0000-0002-6003-9113
  • Marco-Detchart, Cédric
[EN] New generations are increasingly becoming more familiar with consuming audio-visual material through online platforms. Consequently, learning through IT-based tools is becoming more and more common. Nowadays, learning platforms (e.g., edX or W3Schools) or content platforms (e.g., YouTube) containing vast amounts of courses and video tutorials are becoming increasingly popular among students. The main advantage of online learning is that students can access the content from anywhere and whenever they want, being able to revisit the content to review concepts and improve their level of knowledge. In this way, learning based on a deep approach and self-learning is promoted since students are the ones who regulate their learning process by deciding how much time to dedicate and when to do it. Appropriately using this type of resource can become a very effective tool applied to a flipped classroom model. In the flipped classroom model, students are active learners since they are in charge of developing the lesson material both in class and at home. In this type of learning, the teacher assumes the role of guide assisting during the learning process. A standard methodology in this flipped classroom model consists of students preparing different parts of the course content and then explaining those parts to their classmates. In this way, students develop a sense of responsibility toward the rest of their classmates, creating an environment where they can recognise their shortcomings and take control of their learning to teach others. In addition, the acquisition of transversal communication skills is encouraged. With all this in mind, in this article, we describe a case study we are currently carrying out with students enrolled in the programming course at the Universitat Politècnica de València. Our proposal combines the flipped classroom model with access to online resources. In this first approach, we have proposed that the students record a video explaining a part of the lesson or how to solve at least two exercises step by step. The explanation must be done as if they were content creators, and their audience were beginner programmers. The students will upload the videos to a private YouTube channel that will only be accessible to their classmates. In the classroom, the teacher will encourage students to share their stories and experiences while learning, editing, and recording the videos. This proposal's main objective is to promote students' engagement in the learning process and offer them learning alternatives through online content with a closer language that they can access whenever they need it. To motivate participation, students and teachers will choose the three best videos from all the videos. The three winners will receive extra points in the evaluation of the course., The authors gratefully acknowledge the financial support of Consellería d'Innovació, Universitats, Ciencia i Societat Digital from Comunitat Valenciana and the European Social Fund (Investing In Your Future) (APOSTD/2021/227 and CIPROM/2021/077), the Spanish Ministry of Science (project PID2021-123673OB-C31) and the Research Services of Universitat Politècnica de València. Jaume Jordán is supported by grant IJC2020-045683-I funded by MCIN/AEI/10.13039/501100011033 and by "European Union NextGenerationEU/PRTR".