English
Related papers

Related papers: Modeling and Engineering Constrained Shortest Path…

200 papers

The goal of this project is to determine the feasibility of calculating a travel route for an electric vehicle (EV) that will require the least amount of energy for the trip, and thus extending the range of the EV. To achieve this goal, the…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Guoyuan Wu , Kanok Boriboonsomsin , Matthew J. Barth

Power system restoration after a major blackout is a complex process, in which selection of energising paths is a key issue to realize unit and load restoration safely and efficiently. In general, the energising path scheme made beforehand…

Signal Processing · Electrical Eng. & Systems 2019-03-13 Shaoyan Li , Xueping Gu , Guangqi Zhou , Yang Li

The rise of battery-powered vehicles has led to many new technical and methodological hurdles. Among these, the efficient planning of an electric fleet to fulfill passenger transportation requests still represents a major challenge. This is…

Optimization and Control · Mathematics 2023-02-07 Axel Parmentier , Rafael Martinelli , Thibaut Vidal

Finding shortest paths in a given network (e.g., a computer network or a road network) is a well-studied task with many applications. We consider this task under the presence of an adversary, who can manipulate the network by perturbing its…

Social and Information Networks · Computer Science 2021-07-08 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

Electric vehicles with multiple motors provide a flexibility in meeting the driver torque demand, which calls for minimizing the battery energy consumption through torque allocation. In this paper, we present an approach to this problem…

Systems and Control · Electrical Eng. & Systems 2026-03-20 Josip Kir Hromatko , Šandor Ileš , Branimir Škugor , Joško Deur

With the increasing market penetration of battery-electric buses into urban bus networks, practitioners face many novel planning problems. As a result, the interest in optimization-based decision-making for these planning problems increases…

Systems and Control · Electrical Eng. & Systems 2021-04-23 Nicolas Dirks , Dennis Wagner , Maximilian Schiffer , Grit Walther

We study the problem of quickly computing point-to-point shortest paths in massive road networks with traffic predictions. Incorporating traffic predictions into routing allows, for example, to avoid commuter traffic congestions. Existing…

Data Structures and Algorithms · Computer Science 2021-03-29 Ben Strasser , Dorothea Wagner , Tim Zeitz

A weighted directed graph $G=(V,A,c)$, where $A\subseteq V\times V$ and $c:A\to R$, describes a road network in which an electric car can roam. An arc $uv$ models a road segment connecting the two vertices $u$ and $v$. The cost $c(uv)$ of…

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

This paper studies optimal thermal management and charging of a battery electric vehicle driving over long distance trips. The focus is on the potential benefits of including a heat pump in the thermal management system for waste heat…

Systems and Control · Electrical Eng. & Systems 2022-10-10 Ahad Hamednia , Victor Hanson , Jiaming Zhao , Nikolce Murgovski , Jimmy Forsman , Mitra Pourabdollah , Viktor Larsson , Jonas Fredriksson

Wireless rechargeable sensor networks, consisting of sensor nodes with rechargeable batteries and mobile chargers to replenish their batteries, have gradually become a promising solution to the bottleneck of energy limitation that hinders…

Networking and Internet Architecture · Computer Science 2019-05-14 Xuan Li , Miao Jin

This paper presents a bi-level optimization framework to compute the maximum-distance race strategies for a fully electric endurance race car, whilst accounting for the low-level vehicle dynamics and the thermal limitations of the…

Optimization and Control · Mathematics 2023-11-22 Jorn van Kampen , Thomas Herrmann , Theo Hofman , Mauro Salazar

In this work, we address the problem of long-distance navigation for battery electric vehicles (BEVs), where one or more charging sessions are required to reach the intended destination. We consider the availability and performance of the…

Machine Learning · Computer Science 2023-01-19 Niklas Åkerblom , Morteza Haghir Chehreghani

Mobile energy storage devices (MESDs) operate as medium- or large-sized batteries that can be loaded onto electric trucks and connected to charging stations to provide various ancillary services for distribution grids. This paper proposes a…

Systems and Control · Electrical Eng. & Systems 2019-11-20 Young-Jin Kim

With growing interest in sustainable logistics, electric vehicle (EV)-based deliveries offer a promising alternative for urban distribution. However, EVs face challenges due to their limited battery capacity, requiring careful planning for…

Artificial Intelligence · Computer Science 2025-08-05 Arindam Khanda , Anurag Satpathy , Amit Jha , Sajal K. Das

Very recently a new algorithm to the nonnegative single-source shortest path problem on road networks has been discovered. It is very cache-efficient, but only on static road networks. We show how to augment it to the time-dependent…

Data Structures and Algorithms · Computer Science 2010-10-06 Robert Geisberger

We propose a protocol optimization technique that is applicable to both weighted or unweighted graphs. Our aim is to explore by how much a small variation around the Shortest Path or Optimal Path protocols can enhance protocol performance.…

Physics and Society · Physics 2015-05-19 Jose J. Ramasco , Marta S. de la Lama , Eduardo Lopez , Stefan Boettcher

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

Neural and Evolutionary Computing · Computer Science 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

Optimization problems with drones are widely studied in a variety of civilian tasks, mainly due to their ability to traverse rough terrains and to carry cameras and other sensors for surveillance tasks. The limited battery life of these…

Computational Geometry · Computer Science 2026-05-18 José-Miguel Díaz-Báñez , José-Manuel Higes , Alina Kasiuk , Inmaculada Ventura

The powertrain of battery electric vehicles can be optimized to maximize the travel distance for a given amount of stored energy in the traction battery. To achieve this, a combined control and design problem has to be solved which results…

Optimization and Control · Mathematics 2021-02-24 Philipp Leise , Peter F. Pelz

This paper presents a convex optimization framework to compute the minimum-lap-time control strategies of all-wheel drive (AWD) battery electric race cars, accounting for the grip limitations of the individual tyres. Specifically, we first…

Systems and Control · Electrical Eng. & Systems 2022-04-14 Stan Broere , Jorn van Kampen , Mauro Salazar
‹ Prev 1 3 4 5 6 7 10 Next ›