中文
相关论文

相关论文: Locating Charging Stations: Connected, Capacitated…

200 篇论文

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…

最优化与控制 · 数学 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…

离散数学 · 计算机科学 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$…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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,…

数据结构与算法 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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}…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

系统与控制 · 计算机科学 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…

最优化与控制 · 数学 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…

人工智能 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

人工智能 · 计算机科学 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…

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.…

系统与控制 · 电气工程与系统科学 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…

人工智能 · 计算机科学 2025-04-21 Lihuan Li , Du Yin , Hao Xue , David Lillo-Trynes , Flora Salim