English
Related papers

Related papers: Locating Charging Stations: Connected, Capacitated…

200 papers

The resource recharging station location routing problem is a generalization of the location routing problem with sophisticated and critical resource consumption and recharging constraints. Based on a representation of discretized acyclic…

Optimization and Control · Mathematics 2016-02-24 Gongyuan Lu , Xuesong Zhou , Qiyuan Peng , Bisheng He , Monirehalsadat Mahmoudi , Jun Zhao

Electric and hybrid vehicles play an increasing role in the road transport networks. Despite their advantages, they have a relatively limited cruising range in comparison to traditional diesel/petrol vehicles, and require significant…

Discrete Mathematics · Computer Science 2017-10-04 Padraig Corcoran , Andrei Gagarin

We study the capacitated $k$-facility location problem, in which we are given a set of clients with demands, a set of facilities with capacities and a constant number $k$. It costs $f_i$ to open facility $i$, and $c_{ij}$ for facility $i$…

Data Structures and Algorithms · Computer Science 2014-09-15 Karen Aardal , Pieter van den Berg , Dion Gijswijt , Shanfei Li

The Capacitated Location Routing Problem is an important planning and routing problem in logistics, which generalizes the capacitated vehicle routing problem and the uncapacitated facility location problem. In this problem, we are given a…

Data Structures and Algorithms · Computer Science 2025-03-18 Jingyang Zhao , Mingyu Xiao , Shunwang Wang

In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices $V$, we want to find a subset of vertices $S$, called centers, such that the maximum cluster radius is minimized. Moreover,…

Data Structures and Algorithms · Computer Science 2017-02-27 Hu Ding , Lunjia Hu , Lingxiao Huang , Jian Li

Electric vehicle (EV) public charging infrastructure planning faces significant challenges in competitive markets, where multiple service providers affect congestion and user behavior. This work extends existing modeling frameworks by…

Systems and Control · Electrical Eng. & Systems 2025-10-16 The Minh Nguyen , Nagisa Sugishita , Margarida Carvalho , Amira Dems

In order to increase the penetration of electric vehicles, a network of fast charging stations that can provide drivers with a certain level of quality of service (QoS) is needed. However, given the strain that such a network can exert on…

Optimization and Control · Mathematics 2014-06-20 I. Safak Bayram , George Michailidis , Michael Devetsikiotis , Fabrizio Granelli

We first show that a better analysis of the algorithm for The Two-Sage Stochastic Facility Location Problem from Srinivasan \cite{sri07} and the algorithm for The Robust Fault Tolerant Facility Location Problem from Byrka et al \cite{bgs10}…

Data Structures and Algorithms · Computer Science 2013-05-13 Shuxin Cai , Wenguo Yang , Yaohua Tang

In this paper we describe an approach to the problem of finding optimal positions for charging stations (CS) in a warehouse, where a fleet of electrical industrial trucks/forklifts is employed. Our procedure is motivated by Googles…

Optimization and Control · Mathematics 2024-06-26 Hans-Georg Stark , Mustafa Jelibaghu , Katrin Tschirpke , Michael Eley

To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans. So the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to…

Systems and Control · Computer Science 2014-11-04 Albert Y. S. Lam , Yiu-Wing Leung , Xiaowen Chu

This paper presents an extension of a recently introduced multistage stochastic integer model designed for optimizing the deployment of charging stations under uncertainty. A key contribution of this work is incorporating additional…

Optimization and Control · Mathematics 2025-01-03 Antoine Deza , Kai Huang , Carlos Aníbal Suárez

In this paper, we study a facility location problem within a competitive market context, where customer demand is predicted by a random utility choice model. Unlike prior research, which primarily focuses on simple constraints such as a…

Artificial Intelligence · Computer Science 2024-03-12 Hoang Giang Pham , Tien Thanh Dam , Ngan Ha Duong , Tien Mai , Minh Hoang Ha

With growing emphasis on e-commerce marketplace platforms where we have a central platform mediating between the seller and the buyer, it becomes important to keep a check on the availability and profitability of the central store. A store…

Data Structures and Algorithms · Computer Science 2021-06-28 Sapna Grover , Neelima Gupta , Rajni Dabas

The $k$-center problem is a classic facility location problem, where given an edge-weighted graph $G = (V,E)$ one is to find a subset of $k$ vertices $S$, such that each vertex in $V$ is "close" to some vertex in $S$. The approximation…

Data Structures and Algorithms · Computer Science 2014-01-14 Tomasz Kociumaka , Marek Cygan

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

Public charging infrastructure plays a crucial role in the context of electrifying the private mobility sector in particular for urban regions. Against this background, we develop a new mathematical model for the optimal placement of public…

Optimization and Control · Mathematics 2022-12-13 Stefan Kober , Maximilian Schiffer , Stephan Sorgatz , Stefan Weltge

Facility location problems often permit facilities to be located at any position. But what if this is not the case in practice? What if facilities can only be located at particular locations like a highway exit or close to a bus stop? We…

Artificial Intelligence · Computer Science 2021-07-22 Toby Walsh

This paper addresses stochastic charger location and allocation problems under queue congestion for last-mile delivery using electric vehicles (EVs). The objective is to decide where to open charging stations and how many chargers of each…

Optimization and Control · Mathematics 2026-02-17 Waquar Kaleem , Taner Cokyasar , Jeffrey Larson , Omer Verbas , Tanveer Hossain Bhuiyan , Anirudh Subramanyam

Range and charge anxiety remain essential barriers to a faster electric vehicle market diffusion. To this end, quickly and reliably finding suitable charging stations may foster an electric vehicle uptake by mitigating drivers' anxieties.…

Systems and Control · Electrical Eng. & Systems 2022-05-02 Marianne Guillet , Maximilian Schiffer

With the growing electric vehicles (EVs) charging demand, urban planners face the challenges of providing charging infrastructure at optimal locations. For example, range anxiety during long-distance travel and the inadequate distribution…

Artificial Intelligence · Computer Science 2025-04-21 Lihuan Li , Du Yin , Hao Xue , David Lillo-Trynes , Flora Salim