Sustainable EV routing using spectral clustering and fuzzy reinforcement learning with energy constrained A* under mobility index and waiting constraints
View abstract on PubMed
Summary
This summary is machine-generated.This study introduces an advanced electric vehicle (EV) routing framework that significantly reduces travel time and improves energy efficiency by integrating spectral clustering, fuzzy reinforcement learning, and enhanced pathfinding. The novel system optimizes routes considering real-world factors like traffic, elevation, and charging station availability, reducing battery violations and range anxiety.
Area Of Science
- Computer Science, Artificial Intelligence, Transportation Engineering
Background
- Existing electric vehicle (EV) routing solutions often optimize metrics independently, failing to model dynamic interdependencies and adapt to real-time traffic and charging conditions.
- Current topological modeling lacks geographic scalability, and evaluations are often restricted to simplified environments, limiting the practical application of EV routing frameworks.
Purpose Of The Study
- To develop a comprehensive EV routing framework that addresses fragmented optimization, limited real-time adaptability, inadequate topological modeling, and constrained evaluation environments.
- To enhance EV navigation by integrating advanced algorithms for optimal route computation under real-world constraints including battery limitations, traffic dynamics, terrain elevation, and charging station delays.
Main Methods
- A topologically adaptive clustering mechanism using spectral clustering with geodesic distance metrics and elliptical regional modeling.
- A time-dependent arrival simulation model for accurate charging station occupancy prediction, incorporating temporal demand and station-specific dynamics.
- A fuzzy reinforcement learning-based charging station evaluator considering spatial density, occupancy trends, and temporal availability.
- An enhanced A* algorithm integrating elevation-aware energy profiling, real-time traffic sensitivity, and adaptive state-of-charge (SOC) constraint modeling.
Main Results
- Achieved a 22.8% reduction in total journey time, 19.6% improvement in energy efficiency, and a 63.3% decrease in charging station waiting time compared to traditional routing.
- Reduced battery violations by 90.0%, effectively mitigating range anxiety through improved SOC-aware planning.
- Demonstrated superior performance across diverse topographies (urban, rural, elevation-intensive) with up to 27.2% improvement over conventional algorithms.
Conclusions
- The proposed framework offers a unified and effective approach to EV routing, outperforming established algorithms and recent multi-objective solutions.
- The system's ability to handle real-world constraints and dynamic conditions advances EV navigation reliability and efficiency.
- Contributes to Sustainable Development Goals 7 and 11 by enabling energy-efficient, reliable EV navigation, supporting clean transportation and smart city integration.
Related Concept Videos
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
Short-distance transport refers to transport that occurs over a distance of just 2-3 cells, crossing the plasma membrane in the process. Small uncharged molecules, such as oxygen, carbon dioxide, and water, can diffuse across the plasma membrane on their own. In contrast, ions and larger molecules require the assistance of transport proteins due to their charge or size. Transport across membranes also occurs within individual cells, playing a variety of essential roles for the plant as a whole.
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
For a lossless line, simplifications streamline the calculation of real...
Mitochondrial protein import is powered by two distinct energy sources: ATP hydrolysis and electrochemical potential across the inner membrane. Newly synthesized precursors are bound by cytosolic chaperones of the Hsp70 family, which guide them to the import receptors on the mitochondrial surface. Utilizing the energy of ATP hydrolysis, Hsp70 chaperones transfer these precursors to the TOM receptors on the mitochondrial outer membrane.
Generally, polypeptides are unfolded by two distinct...
Rolling resistance, also known as rolling friction, is the force that resists the motion of a rolling object, such as a wheel, tire, or ball, when it moves over a surface. It is caused by the deformation of the object and the surface in contact with each other, as well as other factors like internal friction, hysteresis, and energy losses within the materials. Rolling resistance opposes the object's motion, requiring additional energy to overcome it and maintain movement. In practical...
Distributed loads are a common type of load that engineers and scientists encounter in various practical situations. Distributed loads often refer to a type of load spread over a surface or a structure and can be modeled as continuous force per unit area.
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...

