English
Related papers

Related papers: Optimal energetic paths for electric cars

200 papers

An electric car equipped with a battery of a finite capacity travels on a road network with an infrastructure of charging stations. Each charging station has a possibly different cost per unit of energy. Traversing a given road segment…

Data Structures and Algorithms · Computer Science 2024-03-26 Dani Dorfman , Haim Kaplan , Robert E. Tarjan , Mikkel Thorup , Uri Zwick

We present a randomized $\tilde{O}(n^{3.5})$-time algorithm for computing \emph{optimal energetic paths} for an electric car between all pairs of vertices in an $n$-vertex directed graph with positive and negative \emph{costs}. The optimal…

Data Structures and Algorithms · Computer Science 2025-05-05 Dani Dorfman , Haim Kaplan , Robert E. Tarjan , Mikkel Thorup , Uri Zwick

We study the problem of minimizing overall trip time for battery electric vehicles in road networks. As battery capacity is limited, stops at charging stations may be inevitable. Careful route planning is crucial, since charging stations…

Data Structures and Algorithms · Computer Science 2019-10-23 Moritz Baum , Julian Dibbelt , Andreas Gemsa , Dorothea Wagner , Tobias Zündorf

Vehicular energy network (VEN) is a vehicular network which can transport energy over a large geographical area by means of electric vehicles (EVs). In the near future, an abundance of EVs, plentiful generation of the renewables, and mature…

Systems and Control · Computer Science 2014-12-08 Albert Y. S. Lam , Victor O. K. Li

We study the problem of computing constrained shortest paths for battery electric vehicles. Since battery capacities are limited, fastest routes are often infeasible. Instead, users are interested in fast routes on which the energy…

Data Structures and Algorithms · Computer Science 2020-11-23 Moritz Baum , Julian Dibbelt , Dorothea Wagner , Tobias Zündorf

Electrified transportation and power systems are mutually coupled networks. In this paper, a novel framework is developed for interdependent power and transportation networks. Our approach constitutes solving an iterative least cost vehicle…

Systems and Control · Computer Science 2017-01-16 M. Hadi Amini , Orkun Karabasoglu

Due to the limited driving range, inadequate charging facilities, and time-consuming recharging, the process of finding an optimal charging route for electric vehicles (EVs) differs from that of other vehicle types. The time and location of…

Robotics · Computer Science 2024-05-03 Saeed Nasehi , Farhana Choudhury , Egemen Tanin

The rapid adoption of electric vehicles (EVs) in modern transport systems has made energy-aware routing a critical task in their successful integration, especially within large-scale transport networks. In cases where an EV's remaining…

Artificial Intelligence · Computer Science 2026-03-30 Saman Ahmadi , Guido Tack , Daniel Harabor , Philip Kilby , Mahdi Jalili

We study the system-level effects of the introduction of large populations of Electric Vehicles on the power and transportation networks. We assume that each EV owner solves a decision problem to pick a cost-minimizing charge and travel…

Systems and Control · Computer Science 2016-11-17 Mahnoosh Alizadeh , Hoi-To Wai , Mainak Chowdhury , Andrea Goldsmith , Anna Scaglione , Tara Javidi

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…

Applications · Statistics 2020-09-09 Duc Minh Nguyen , Mustafa A. Kishk , Mohamed-Slim Alouini

One of the barriers to adoption of Electric Vehicles (EVs) is the anxiety around the limited driving range. Recent proposals have explored charging EVs on the move, using dynamic wireless charging which enables power exchange between the…

Electric vehicles (EVs) have enjoyed increasing adoption because of the global concerns about the petroleum dependence and greenhouse gas emissions. However, their limited driving range fosters the occurrence of charging requests deriving…

Systems and Control · Electrical Eng. & Systems 2019-08-13 Yongxing Wang , Jun Bi

Electric vehicles (EVs) have been highly favoured as a future transportation mode in the transportation section in recent years. EVs have many advantages compared to traditional transportation, especially the environmental aspect. However,…

Optimization and Control · Mathematics 2022-04-26 Jaehee Jeong , Bissan Ghaddar , Nicolas Zufferey , Jatin Nathwani

Most navigation systems use data from satellites to provide drivers with the shortest-distance, shortest-time or highway-preferred paths. However, when the routing decisions are made for advanced vehicles, there are other factors affecting…

Systems and Control · Computer Science 2016-12-06 Zhiqian Qiao , Orkun Karabasoglu

We study the energy-optimal shortest path problem for electric vehicles (EVs) in large-scale road networks, where recuperated energy along downhill segments introduces negative energy costs. While traditional point-to-point pathfinding…

Artificial Intelligence · Computer Science 2025-12-02 Saman Ahmadi , Mahdi Jalili

We consider a constrained shortest path problem with two resources. These two resources can be converted into each other in a particular manner. Our practical application is the energy optimal routing of hybrid vehicles. Due to the…

Discrete Mathematics · Computer Science 2016-01-12 Christian Schwan , Martin Strehler

We study EVs traveling from origin to destination in the shortest time, focusing on long-distance settings with energy requirements exceeding EV autonomy. The EV may charge its battery at public Charging Stations (CSs), which are subject to…

Optimization and Control · Mathematics 2023-05-22 Mohsen Dastpak , Fausto Errico , Ola Jabali , Federico Malucelli

Electric vehicle (EV) charging couples the operation of power and traffic networks. Specifically, the power network determines the charging price at various locations, while EVs on the traffic network optimize the charging power given the…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Yufan Zhang , Sujit Dey , Yuanyuan Shi

We address the path planning problem for a cellular-enabled unmanned aerial vehicle (UAV) considering both connectivity and battery constraints. The UAV's mission is to expeditiously transport a payload from an initial point to a final…

Signal Processing · Electrical Eng. & Systems 2025-06-19 Hyeon-Seong Im , Kyu-Yeong Kim , Si-Hyeon Lee

We investigate the problem of energy-constrained planning for a cooperative system of an Unmanned Ground Vehicles (UGV) and an Unmanned Aerial Vehicle (UAV). In scenarios where the UGV serves as a mobile base to ferry the UAV and as a…

Robotics · Computer Science 2025-04-22 Bill Cai , Fei Lu , Lifeng Zhou
‹ Prev 1 2 3 10 Next ›