Congestion Reduction in EV Charger Placement Using Traffic Equilibrium Models
- URL: http://arxiv.org/abs/2512.12081v1
- Date: Fri, 12 Dec 2025 23:06:35 GMT
- Title: Congestion Reduction in EV Charger Placement Using Traffic Equilibrium Models
- Authors: Semih Kara, Yasin Sonmez, Can Kizilkale, Alex Kurzhanskiy, Nuno C. Martins, Murat Arcak,
- Abstract summary: We study how to strategically place EV chargers to reduce congestion using two equilibrium models.<n> Experiments show that this greedy scheme yields optimal or near-optimal congestion outcomes in realistic networks.<n>We present a unified methodology that calibrates congestion delays from queue simulation and solves equilibrium in link-space.
- Score: 0.2770822269241973
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Growing EV adoption can worsen traffic conditions if chargers are sited without regard to their impact on congestion. We study how to strategically place EV chargers to reduce congestion using two equilibrium models: one based on congestion games and one based on an atomic queueing simulation. We apply both models within a scalable greedy station-placement algorithm. Experiments show that this greedy scheme yields optimal or near-optimal congestion outcomes in realistic networks, even though global optimality is not guaranteed as we show with a counterexample. We also show that the queueing-based approach yields more realistic results than the congestion-game model, and we present a unified methodology that calibrates congestion delays from queue simulation and solves equilibrium in link-space.
Related papers
- Quantum Annealing for Realistic Traffic Flow Optimization: Clustering and Data-Driven QUBO [0.39325957466009204]
We present a data-driven approach that reformulates traffic optimization as a Quadratic Unconstrained Binary Optimization.<n>The model integrates simulated realistic mobility data, multiple routing alternatives, and analytically derived penalty constraints.<n> Benchmarking on up to 25,000 vehicles shows that hybrid quantum annealing achieves near-optimal solutions within 1% of the classical solver Gurobi.
arXiv Detail & Related papers (2025-10-07T15:46:49Z) - Accident-Driven Congestion Prediction and Simulation: An Explainable Framework Using Advanced Clustering and Bayesian Networks [0.0]
We propose a robust framework for predicting the impact of accidents on congestion.<n>We implement AutoML-enhanced Deep Embedding Clustering (DEC) to assign congestion labels to accident data and predict congestion probability.<n>The proposed BN model achieved an overall accuracy of 95.6%, indicating its ability to understand the complex relationship of accidents causing congestion.
arXiv Detail & Related papers (2025-07-30T09:57:08Z) - Large-scale Regional Traffic Signal Control Based on Single-Agent Reinforcement Learning [5.1129002613887105]
This paper puts forward a single-agent reinforcement learning (RL)-based regional traffic signal control model.<n>The model can coordinate traffic signals across a large area with the goals of alleviating regional traffic congestion and minimizing the total travel time.<n>Experiments are carried out with the SUMO traffic simulation software.
arXiv Detail & Related papers (2025-03-12T10:51:29Z) - Improving Traffic Flow Predictions with SGCN-LSTM: A Hybrid Model for Spatial and Temporal Dependencies [55.2480439325792]
This paper introduces the Signal-Enhanced Graph Convolutional Network Long Short Term Memory (SGCN-LSTM) model for predicting traffic speeds across road networks.
Experiments on the PEMS-BAY road network traffic dataset demonstrate the SGCN-LSTM model's effectiveness.
arXiv Detail & Related papers (2024-11-01T00:37:00Z) - Optimizing Diffusion Models for Joint Trajectory Prediction and Controllable Generation [49.49868273653921]
Diffusion models are promising for joint trajectory prediction and controllable generation in autonomous driving.
We introduce Optimal Gaussian Diffusion (OGD) and Estimated Clean Manifold (ECM) Guidance.
Our methodology streamlines the generative process, enabling practical applications with reduced computational overhead.
arXiv Detail & Related papers (2024-08-01T17:59:59Z) - Traffic signal optimization in large-scale urban road networks: an adaptive-predictive controller using Ising models [4.408586742026574]
We propose a control method called AMPIC that guarantees both scalability and optimality.
The proposed method employs model predictive control to solve an optimal control problem at each control interval with explicit consideration of a predictive model of vehicle flow.
Results show that AMPIC enables faster vehicle cruising speed with less waiting time than that achieved by classical control methods.
arXiv Detail & Related papers (2024-06-06T02:20:34Z) - Simulation-free Schr\"odinger bridges via score and flow matching [89.4231207928885]
We present simulation-free score and flow matching ([SF]$2$M)
Our method generalizes both the score-matching loss used in the training of diffusion models and the recently proposed flow matching loss used in the training of continuous flows.
Notably, [SF]$2$M is the first method to accurately model cell dynamics in high dimensions and can recover known gene regulatory networks simulated data.
arXiv Detail & Related papers (2023-07-07T15:42:35Z) - Leveraging Neo4j and deep learning for traffic congestion simulation &
optimization [0.0]
We show how traffic propagates backward in case of congestion or accident scenarios and its overall impact on other segments of the roads.
We also train a sequential RNN-LSTM (Long Short-Term Memory) deep learning model on the real-time traffic data to assess the accuracy of simulation results based on a road-specific congestion.
arXiv Detail & Related papers (2023-04-01T01:23:10Z) - Towards better traffic volume estimation: Jointly addressing the
underdetermination and nonequilibrium problems with correlation-adaptive GNNs [47.18837782862979]
This paper studies two key problems with regard to traffic volume estimation: (1) underdetermined traffic flows caused by undetected movements, and (2) non-equilibrium traffic flows arise from congestion propagation.
We demonstrate a graph-based deep learning method that can offer a data-driven, model-free and correlation adaptive approach to tackle the above issues.
arXiv Detail & Related papers (2023-03-10T02:22:33Z) - Consistent Diffusion Models: Mitigating Sampling Drift by Learning to be
Consistent [97.64313409741614]
We propose to enforce a emphconsistency property which states that predictions of the model on its own generated data are consistent across time.
We show that our novel training objective yields state-of-the-art results for conditional and unconditional generation in CIFAR-10 and baseline improvements in AFHQ and FFHQ.
arXiv Detail & Related papers (2023-02-17T18:45:04Z) - Comparing Probability Distributions with Conditional Transport [63.11403041984197]
We propose conditional transport (CT) as a new divergence and approximate it with the amortized CT (ACT) cost.
ACT amortizes the computation of its conditional transport plans and comes with unbiased sample gradients that are straightforward to compute.
On a wide variety of benchmark datasets generative modeling, substituting the default statistical distance of an existing generative adversarial network with ACT is shown to consistently improve the performance.
arXiv Detail & Related papers (2020-12-28T05:14:22Z) - Congestion-aware Evacuation Routing using Augmented Reality Devices [96.68280427555808]
We present a congestion-aware routing solution for indoor evacuation, which produces real-time individual-customized evacuation routes among multiple destinations.
A population density map, obtained on-the-fly by aggregating locations of evacuees from user-end Augmented Reality (AR) devices, is used to model the congestion distribution inside a building.
arXiv Detail & Related papers (2020-04-25T22:54:35Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.