J. Gao
Please Note
32 records found
1
Clustered vehicle routing problems (CluVRPs) represent a complex class of combinatorial optimization problems with significant real-world relevance. They extend classic VRPs by introducing pre-specified customer clusters and requiring effective routing both between clusters and within each cluster. While numerous deep learning approaches have been developed to address the standard VRP, research on CluVRPs remains relatively limited, presenting opportunities and challenges for advancing solutions to more practical VRPs with cluster-related constraints. This paper offers a deep reinforcement learning (DRL) approach to solving CluVRPs. We propose a cluster-aware attention module in the encoder, along with inter-cluster and intra-cluster decoders to specialize the constructive policies within and between clusters. Symmetrical data augmentation is adopted in the training to improve the performance. Empirical results in different CluVRP variants manifest that the DRL method outperforms existing approaches, consistently offering advantages for various instances.
Digital twin federation for urban mobility assessment
Definition, pillars, and a human-in-the-loop functional architecture
Electric buses (EBs) play a crucial role in achieving global greenhouse gas emission targets. However, efficiently operating an electric bus fleet (EBF) requires a comprehensive approach that considers both mobility and energy systems, particularly when implementing opportunity charging strategies. Existing literature and many real-life implementations often focus on only one of these systems, oversimplifying the other, which can lead to inefficiencies, operational challenges, or even unfeasible implementations. To fill this gap, we propose a framework to assess the impact of bus opportunity charging strategies on the power grid by integrating a traffic simulation model (SUMO) and a power grid simulation model (Gaia). SUMO evaluates the energy consumption and charging needs of the EBs, while Gaia assesses the impact of the transformer load in the distribution grid. The integrated method is applied to Rotterdam’s bus line 36 to demonstrate the practicality of this approach. Results indicate that designing an electric bus route with opportunity charging is feasible only when both mobility and energy systems are carefully coordinated.
Machine learning (ML) techniques have been widely applied to distributed energy resource (DER) systems for a broad range of tasks, including load forecasting and operational control. However, evaluation practices remain inconsistent, conflating ML performance with DER system-level performance without a clear, systematic relationship, thereby limiting the interpretability and practical applicability of emerging ML applications in DER contexts. To this end, this paper introduces a hierarchical evaluation framework that systematically aligns ML performance with DER operational objectives. Specifically, this paper first discusses how ML-driven DER systems are currently evaluated, providing a comprehensive overview of performance evaluation metrics, their advantages and limitations, and practical insights. Given the challenges in evaluating ML-driven DER systems, we further organize performance evaluation metrics hierarchically, grouping them into six top-level categories that represent core DER objectives. Within each category, metrics are distinguished between ML-side and energy-side evaluation criteria. Consequently, our hierarchical DER-centric evaluation framework not only provides transparent interpretability of ML performance in the DER context but also clarifies recurring sources of confusion in current practice, particularly when ML performance is overgeneralized or implicitly assumed to reflect DER system-level performance. Finally, we highlight the challenges and identify future opportunities associated with the proposed hierarchical evaluation framework. This work serves as a valuable reference for researchers and engineers to better understand existing studies, as well as the potential, challenges, and opportunities in evaluating ML-driven DER solutions.
Existing activity-based and agent-based simulations alone often failed to capture the interaction between individual activity scheduling and detailed urban traffic dynamics. ActivitySim provides a representation of individual activity schedulings but often lacks detailed traffic dynamics, whereas MATSim can capture detailed interactions between travellers and mobility systems but often overlooks several decision-making factors, such as activity scheduling shift, household interactions and land-use influences. To address these limitations, this paper presents an Activity- and Agent-based Co-simulation framework that integrates ActivitySim and MATSim, both of which are open-source software popularly adopted in each research community. ActivitySim generates individual activity schedules and location choices, which serve as synthetic travel demand input for MATSim. MATSim then simulates detailed mobility interactions, with its outputs aggregated into zonal level-of-service matrices and fed back to ActivitySim for iterative scheduling adjustments. The feedback loop bridges the strengths of both models and is applied to the MRDH (Rotterdam-The Hague Metropolitan) region in the Netherlands. The initial MRDH model for the base-year reference scenario demonstrates that the proposed co-simulation framework effectively replicates existing mobility patterns, paving the way for fine-grained intervention evaluations like ride-hailing services in the future.
Position Paper
Emergent Machina Sapiens Urge Rethinking Multi-Agent Paradigms in Critical Infrastructures
Artificial Intelligence (AI) agents capable of autonomous learning and independent decision-making hold great promise for addressing complex challenges across various critical infrastructure domains, including transportation, energy systems, and manufacturing. However, the surge in the design and deployment of AI systems, driven by various stakeholders with distinct and unaligned objectives, introduces a crucial challenge: How can uncoordinated AI systems coexist and evolve harmoniously in shared environments without creating chaos or compromising safety? To address this, we advocate for a fundamental rethinking of existing multi-agent frameworks, such as multi-agent systems and game theory, which are largely limited to predefined rules and static objective structures. We posit that AI agents should be empowered to adjust their objectives dynamically, make compromises, form coalitions, and safely compete or cooperate through evolving relationships and social feedback. Through two case studies in critical infrastructure applications, we call for a shift toward the emergent, self-organizing, and context-aware nature of these multi-agentic AI systems.
Demand prediction is essential for effective management of Mobility-on-Demand (MoD) systems, as accurate forecasts enable better resource allocation, reduced wait times, and improved user satisfaction. Beyond that, probabilistic prediction methods that explicitly account for uncertainty are particularly valuable, as it allows decision-makers to assess risk and make robust plans under uncertain operational environments. However, most existing approaches focus on point predictions, which fail to capture the full spectrum of possible future outcomes. For probabilistic prediction, many methods typically rely on strong parametric distributional assumptions that may not accurately reflect the complex real-world environments. Nonparametric methods proposed in the literature, although promising, often suffer from high computational costs and model complexity, limiting their practical applicability. To overcome these challenges, we propose the Spatial-Temporal Graph Convolutional Network Variational Autoencoder (STGCN-VAE), a novel deep learning framework designed for uncertainty-aware probabilistic travel demand prediction in MoD services. The STGCN-VAE effectively captures complex spatial-temporal dependencies and inherent uncertainties in MoD demand data, generating diverse and realistic future demand scenarios and constructing comprehensive demand distributions. Specifically, the proposed framework integrates three key components: a Spatial-Temporal Graph Convolutional Network (STGCN) to learn complex spatial-temporal dependencies, a Variational Autoencoder (VAE) to compress these patterns into a latent space, and a Kernel Density Estimation (KDE) module to accurately construct probabilistic demand distributions and quantify uncertainties. Experiments on four different real-world MoD datasets including both rideshare and bikeshare services across different cities demonstrate that STGCN-VAE consistently outperforms state-of-the-art baselines in both point and probabilistic prediction, highlighting its robustness and broad transferability across service modes and urban contexts.
Ride-pooling has the potential to offer a sustainable solution for urban mobility by reducing vehicle use and emissions through shared trips. However, its adoption remains limited due to poor matching performance. Many requests fail to form feasible pools, and even successful matches often involve long detours or minimal cost savings. These inefficiencies largely arise from fragmented market structures: most operators act independently, restricting matching to their own request pools and limiting the formation of beneficial coalitions. Aggregation platforms improve efficiency by integrating regional operators through unified dispatch systems, but raise concerns over long-term stability. Differences in operator cost structures and market shares may incentivize deviation, at the same time, passengers may reject assigned payments if more attractive alternatives exist. To address these challenges, we propose a multi-level coalition formation game that jointly models operator and passenger collaboration. At the upper level, operators play a non-cooperative game to decide coalition partners. At the lower level, passengers are grouped into shared trips through a cooperative game that ensures individually rational payments. The two layers are coupled via constraint propagation, forming a unified decision-making process. We evaluate our framework using real-world data from three Chinese regions—Chengdu, Haikou, and the Ningxia Hui Autonomous Region—chosen to reflect diverse urban and regional contexts. Compared to independent operations, our approach increases vehicle occupancy by 14%–28%, reduces total costs by 10%–15%, and shortens average travel distances by 4%–5%. The system maintains stable coalition structures with operator deviation rates below 6.81% and near-zero passenger deviation rates.
The current version of the MUDE Textbook can be found at mude.citg.tudelft.nl/book and the most recent "complete" version is mude.citg.tudelft.nl/book/2024. Additional information about the book and its contents can be found on the Credits Page from 2024; technical information about the book and its source code can be found in the README of the GitHub repository TUDelft-MUDE/book. General information about MUDE can be found at mude.citg.tudelft.nl.
This Zenodo record archives the HTML files and provides a DOI for the MUDE Textbook. In general, the GitHub repository github.com/TUDelft-MUDE/book and book URL mude.citg.tudelft.nl/book should be used as primary links for the book, whereas Zenodo is used as an archive and DOI publisher, providing a "permanent" URL. The book is registrered in TU Delft's Research Portal PURE too.
The recommended citation for the MUDE Textbook is provided on the Credits page of the book (link above); the Zenodo recommendation on the side of this page should not be used (neither should the citation in the source code record). ...
The current version of the MUDE Textbook can be found at mude.citg.tudelft.nl/book and the most recent "complete" version is mude.citg.tudelft.nl/book/2024. Additional information about the book and its contents can be found on the Credits Page from 2024; technical information about the book and its source code can be found in the README of the GitHub repository TUDelft-MUDE/book. General information about MUDE can be found at mude.citg.tudelft.nl.
This Zenodo record archives the HTML files and provides a DOI for the MUDE Textbook. In general, the GitHub repository github.com/TUDelft-MUDE/book and book URL mude.citg.tudelft.nl/book should be used as primary links for the book, whereas Zenodo is used as an archive and DOI publisher, providing a "permanent" URL. The book is registrered in TU Delft's Research Portal PURE too.
The recommended citation for the MUDE Textbook is provided on the Credits page of the book (link above); the Zenodo recommendation on the side of this page should not be used (neither should the citation in the source code record).