Modeling and Analysis of Dynamic Charging for EVs: A Stochastic Geometry\n Approach

Duc Minh Nguyen, Mustafa A. Kishk, Mohamed‐Slim AlouiniarXiv 2020 · DOI · arXiv

Abstract

With the increasing demand for greener and more energy efficient transportation solutions, electric vehicles (EVs) have emerged to be the future of transportation across the globe. However, currently, one of the biggest bottlenecks of EVs is the battery. Small batteries limit the EVs driving range, while big batteries are expensive and not environmentally friendly. One potential solution to this challenge is the deployment of charging roads, i.e., dynamic wireless charging systems installed under the roads that enable EVs to be charged while driving. In this paper, we use tools from stochastic geometry to establish a framework that enables evaluating the performance of charging roads deployment in metropolitan cities. We first present the course of actions that a driver should take when driving from a random source to a random destination in order to maximize dynamic charging during the trip. Next, we analyze the distribution of the distance to the nearest charging road. This distribution is vital for studying multiple performance metrics such as the trip efficiency, which we define as the fraction of the total trip spent on charging roads. Next, we derive the probability that a given trip passes through at least one charging road. The derived probability distributions can be used to assist urban planners and policy makers in designing the deployment plans of dynamic wireless charging systems. In addition, they can also be used by drivers and automobile manufacturers in choosing the best driving routes given the road conditions and level of energy of EV battery.

Introduction

Electric Vehicles (EVs) face a persistent "Goldilocks" problem regarding battery capacity. Small batteries are affordable but induce range anxiety, while large batteries provide sufficient range but are prohibitively expensive, heavy, and environmentally taxing. Dynamic wireless charging—where EVs charge while driving over specialized road segments—presents a transformative solution. By allowing for smaller batteries without sacrificing range or requiring long stationary charging stops, this technology could accelerate EV adoption.

However, the infrastructure costs for dynamic charging are significant. Urban planners and automobile manufacturers require analytical tools to determine the optimal density of charging roads. Traditionally, this evaluation required computationally intensive simulations on specific city maps. This research addresses this gap by proposing a general, analytical model using stochastic geometry to evaluate deployment strategies across grid-like metropolitan areas.

Methodology: The Stochastic Geometry Framework

The core of the proposed framework is the application of Stochastic Geometry to model random spatial patterns in urban environments.

1. Manhattan Poisson Line Process (MPLP)

Rather than relying on static, city-specific maps, the researchers model the urban street network as a random grid of horizontal and vertical lines. This Manhattan Poisson Line Process (MPLP) effectively captures the topological essence of grid-based cities like New York or Chicago. The network is characterized by two primary parameters:

  • Road Density ($\lambda$): The average number of roads per unit distance.
  • Deployment Fraction ($p$): The percentage of those roads equipped with dynamic charging technology.

2. Routing Policy: Shortest Path + Max Charging

The model assumes a sophisticated routing policy where a driver always seeks the shortest Manhattan distance between a source and destination. In grid cities, multiple shortest paths often exist. Under this policy, the driver selects the specific shortest path that maximizes the time spent on charging-enabled roads.

3. Probabilistic Analysis

The authors decompose potential trips into eight distinct sub-events based on the spatial relationship between the source and destination (parallel vs. perpendicular) and the charging status of the starting and ending roads. This allows for the derivation of exact analytical expressions for trip coverage and efficiency.

Validation and Urban Insights

The analytical formulas were validated using Monte-Carlo simulations, where thousands of random trips were generated on simulated grids. The results showed that the mathematical derivations perfectly matched the simulation data, confirming the model's robustness.

Empirical Comparison: Manhattan vs. Chicago

Using empirical road density data ($\lambda = 0.016$ roads/meter for Manhattan and $\lambda = 0.006$ for Western Chicago), the study highlights how urban density acts as a multiplier for charging effectiveness. In high-density Manhattan, a driver has an 80% probability of encountering a charging road within just 500 meters, even if only 20% of the roads ($p=0.2$) are equipped. In lower-density Chicago, the same probability is reached only after approximately 1 kilometer.

Key Performance Metrics

The framework introduces two vital metrics for infrastructure planning:

  • Distance to Charge: The Cumulative Distribution Function (CDF) for the distance an EV must travel before reaching its first charging segment.
  • Trip Efficiency: Defined as the fraction of the total trip distance spent on charging roads. This metric provides an upper bound that helps manufacturers determine the minimum battery size required for a specific urban deployment level.

Conclusion and Future Directions

This stochastic geometry approach provides a powerful, computationally efficient tool for urban planners to design dynamic wireless charging systems. By moving beyond city-specific simulations, the model offers generalizable insights into how road density and deployment fractions impact EV range and battery requirements.

While the current model assumes a Manhattan-style grid and constant driving speeds, future work aims to incorporate irregular "spider-web" road patterns common in older European cities. Additionally, integrating real-world traffic patterns and human mobility data will further refine the accuracy of trip efficiency calculations, accounting for the increased charging time gained during traffic congestion.

Summary updated

Abstract

With the increasing demand for greener and more energy efficient\ntransportation solutions, electric vehicles (EVs) have emerged to be the future\nof transportation across the globe. However, currently, one of the biggest\nbottlenecks of EVs is the battery. Small batteries limit the EVs driving range,\nwhile big batteries are expensive and not environmentally friendly. One\npotential solution to this challenge is the deployment of charging roads, i.e.,\ndynamic wireless charging systems installed under the roads that enable EVs to\nbe charged while driving. In this paper, we use tools from stochastic geometry\nto establish a framework that enables evaluating the performance of charging\nroads deployment in metropolitan cities. We first present the course of actions\nthat a driver should take when driving from a random source to a random\ndestination in order to maximize dynamic charging during the trip. Next, we\nanalyze the distribution of the distance to the nearest charging road. This\ndistribution is vital for studying multiple performance metrics such as the\ntrip efficiency, which we define as the fraction of the total trip spent on\ncharging roads. Next, we derive the probability that a given trip passes\nthrough at least one charging road. The derived probability distributions can\nbe used to assist urban planners and policy makers in designing the deployment\nplans of dynamic wireless charging systems. In addition, they can also be used\nby drivers and automobile manufacturers in choosing the best driving routes\ngiven the road conditions and level of energy of EV battery.\n
BibTeX
@misc{nguyen2020modeling,
  author = {Duc Minh Nguyen and Mustafa A. Kishk and Mohamed‐Slim Alouini},
  title = {{Modeling and Analysis of Dynamic Charging for EVs: A Stochastic Geometry\textbackslash\{\}n Approach}},
  year = {2020},
  eprint = {2009.03726},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2009.03726},
}
Figure