English
Related papers

Related papers: Minimum-cost paths for electric cars

200 papers

This paper describes a method based on mixed-integer linear programming to cost-optimally locate and size chargers for electric vehicles (EVs) in distribution grids as a function of the driving demand. The problem accounts for the notion of…

Systems and Control · Electrical Eng. & Systems 2021-11-16 Biswarup Mukherjee , Fabrizio Sossan

This study proposes a bi-level optimization program to represent the electric vehicle (EV) charging infrastructure design and utilization management problem with user-equilibrium (UE) decisions. The upper level aims to minimize total…

Optimization and Control · Mathematics 2021-05-25 Amir Mirheli , Leila Hajibabai

A key assumption made in this paper is that electric vehicle (EV) battery charging profiles are rectangular. This requires a specific and new formulation of the charging problem, involving discrete action sets for the EVs in particular. The…

Optimization and Control · Mathematics 2015-09-24 Oliver Beaude , Samson Lasaulce , Martin Hennebel , Ibrahim Mohand-Kaci

This paper considers the problem of finding a quickest path between two points in the Euclidean plane in the presence of a transportation network. A transportation network consists of a planar network where each road (edge) has an…

Computational Geometry · Computer Science 2015-03-17 Radwa El Shawi , Joachim Gudmundsson , Christos Levcopoulos

The electrification of long-haul freight transport introduces several new challenges, such as the limited capacity and congestion at en-route charging infrastructure. To reduce waiting times during peak periods, this paper proposes a…

Systems and Control · Electrical Eng. & Systems 2026-05-27 Joas Kahlert , Ruiting Wang , Jonas Mårtensson

Electric vehicles (EVs) require substantially longer refueling times than gasoline vehicles, which can generate severe congestion at charging stations when demand concentrates. We propose a two-stage allocation framework for EV charging…

Theoretical Economics · Economics 2026-03-18 Ruiwu Liu , Yangjian Zhu

Electric vehicle (EV) adoption in long-distance logistics faces challenges such as range anxiety and uneven distribution of charging stations. Two pivotal questions emerge: How can EVs be efficiently routed in a charging network considering…

Data Structures and Algorithms · Computer Science 2023-11-10 Haripriya Pulyassary , Kostas Kollias , Aaron Schild , David Shmoys , Manxi Wu

As the popularity of electric vehicles increases, the demand for more power can increase more rapidly than our ability to install additional generating capacity. In the long term we expect that the supply and demand will become balanced.…

Networking and Internet Architecture · Computer Science 2016-11-15 Yingjie Zhou , Nicholas Maxemchuk , Xiangying Qian , Chen Wang

With the rapid acceleration of transportation electrification, public charging stations are becoming vital infrastructure in a smart sustainable city to provide on-demand electric vehicle (EV) charging services. As more consumers seek to…

Computer Science and Game Theory · Computer Science 2023-04-28 Roozbeh Bostandoost , Bo Sun , Carlee Joe-Wong , Mohammad Hajiesmaili

The rapid adoption of electric buses by transit agencies around the world is leading to new challenges in the planning and operation of bus networks. In particular, the limited driving range of electric vehicles imposes operational…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Rémi Lacombe , Nikolce Murgovski , Sébastien Gros , Balázs Kulcsár

In the context of transport electrification, a model coupling Electric Vehicles (EV) driving and charging decisions is considered. While a Traffic Assignment Problem (TAP) is considered for the driving part, the charging operation is done…

Systems and Control · Electrical Eng. & Systems 2021-11-15 Benoît Sohet , Yezekael Hayel , Olivier Beaude , Alban Jeandin

A high penetration of electric vehicles (EVs) will deeply impact the management of electric power systems. To avoid costly grid reinforcements and the risk of load curtailment due to EV charging, indirect load control via adapted economic…

Optimization and Control · Mathematics 2026-03-13 Icaro Silvestre Freitas Gomes , Adam Abdin , Jakob Puchinger , Yannick Perez

We consider an increasingly popular demand-response scenario where a user schedules the flexible electric vehicle (EV) charging load in response to real-time electricity prices. The objective is to minimize the total charging cost with user…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Hanling Yi , Qiulin Lin , Minghua Chen

In order to foster electric vehicle (EV) adoption, there is a strong need for designing and developing charging stations that can accommodate different customer classes, distinguished by their charging preferences, needs, and technologies.…

Optimization and Control · Mathematics 2015-02-06 Islam Safak Bayram , Ali Tajer , Mohamed Abdallah , Khalid Qaraqe

We propose an incentive-based traffic demand management policy to alleviate traffic congestion on a road stretch that creates a bottleneck for the commuters. The incentive targets electric vehicles owners by proposing a discount on the…

Optimization and Control · Mathematics 2021-11-11 Carlo Cenedese , Patrick Stokkink , Nikolas Gerolimins , John Lygeros

The growth in Electric Vehicle (EV) market share is expected to increase power demand on distribution networks. Uncoordinated residential EV charging, based on driving routines, creates peak demand at various zone substations depending on…

Optimization and Control · Mathematics 2025-07-18 Xian-Long Lee , Adel N. Toosi , Peter Pudney , Ian McLeod , Muhammad Aamir Cheema , Hao Wang

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller…

Data Structures and Algorithms · Computer Science 2018-11-16 Ulrich Breunig , Roberto Baldacci , Richard F. Hartl , Thibaut Vidal

The rise of electric vehicles (EVs) is unstoppable due to factors such as the decreasing cost of batteries and various policy decisions. These vehicles need to be charged and will therefore cause congestion in local distribution grids in…

Probability · Mathematics 2018-10-15 Angelos Aveklouris , Maria Vlasiou , Bert Zwart

This paper studies charging scheduling problem of electric vehicles (EVs) in the scale of a microgrid (e.g., a university or town) where a set of charging stations are controlled by a central aggregator. A bi-objective optimization problem…

Systems and Control · Computer Science 2016-06-07 Hwei-Ming Chung , Bahram Alinia , Noel Crespi , Chao-Kai Wen

This work addresses electric vehicle (EV) charging station placement through a bi-level optimization model, where the upper-level planner maximizes net revenue by selecting station locations under budget constraints, while EV users at the…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Mobina Nankali , Michael W. Levin