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): 9
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.