English
Related papers

Related papers: A node-charge graph-based online carshare rebalanc…

200 papers

This paper proposes a fully dynamic Deep Reinforcement Learning (DRL) method for rebalancing dockless bike-sharing systems, overcoming the limitations of periodic, system-wide interventions. We model the service through a graph-based…

Systems and Control · Electrical Eng. & Systems 2026-05-15 Edoardo Scarpel , Alberto Pettena , Matteo Cederle , Federico Chiariotti , Marco Fabris , Gian Antonio Susto

In response to climate goals, growing environmental awareness, and financial incentives, municipalities increasingly seek to electrify public transportation networks. We study the problem of locating stationary and dynamic inductive…

Optimization and Control · Mathematics 2025-05-27 Paul Bischoff , Salma Hammani , Maximilian Schiffer

Urban mobility efficiency is of utmost importance in big cities. Taxi vehicles are key elements in daily traffic activity. The advance of ICT and geo-positioning systems has given rise to new opportunities for improving the efficiency of…

Artificial Intelligence · Computer Science 2024-01-23 Holger Billhardt , Alberto Fernández , Sascha Ossowski , Javier Palanca , Javier Bajo

The electric vehicle sharing problem (EVSP) arises from the planning and operation of one-way electric car-sharing systems. It aims to maximize the total rental time of a fleet of electric vehicles while ensuring that all the demands of the…

Computational Complexity · Computer Science 2023-05-23 Welverton R. Silva , Fábio L. Usberti , Rafael C. S. Schouery

We propose an online pricing mechanism for electric vehicle (EV) charging. A charging station decides prices for each arriving EV depending on the energy and the time within which the EV will be served (i.e. deadline). The user selects…

Optimization and Control · Mathematics 2017-08-04 Arnob Ghosh , Vaneet Aggarwal

Fluctuations in electricity tariffs induced by the sporadic nature of demand loads on power grids has initiated immense efforts to find optimal scheduling solutions for charging and discharging plug-in electric vehicles (PEVs) subject to…

Systems and Control · Computer Science 2020-04-28 Abbas Mehrabi , Aresh Dadlani , Seungpil Moon , Kiseon Kim

Motivated by the need to develop fair and efficient schemes to facilitate the electrification of transport, this paper proposes a non-monetary karma economy for flexible Electric Vehicle (EV) charging, managing the intertemporal allocation…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Ezzat Elokda , Ruiting Wang , Karl H. Johansson , Angela Fontan

Distributed load balancing is the act of allocating jobs among a set of servers as evenly as possible. There are mainly two versions of the load balancing problem that have been studied in the literature: static and dynamic. The static…

Performance · Computer Science 2020-11-04 Nitish K. Panigrahy , Thirupathaiah Vasantam , Prithwish Basu , Don Towsley

We propose a new formulation for the multi-robot task allocation problem that incorporates (a) complex precedence relationships between tasks, (b) efficient intra-task coordination, and (c) cooperation through the formation of robot…

Robotics · Computer Science 2025-09-19 Walker Gosrich , Saurav Agarwal , Kashish Garg , Siddharth Mayya , Matthew Malencia , Mark Yim , Vijay Kumar

In a realistic distributed storage environment, storage nodes are usually placed in racks, a metallic support designed to accommodate electronic equipment. It is known that the communication (bandwidth) cost between nodes which are in the…

Information Theory · Computer Science 2013-02-25 Bernat Gastón , Jaume Pujol , Mercè Villanueva

With the electrification in freight transportation, the availability of fast-charging facilities becomes essential to facilitate en-route charging for freight electric vehicles. Most studies focus on planning charging facilities based on…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Mingjia He , Panchamy Krishnakumari , Ding Luo , Jiaqi Chen

We introduce KaRRi, an improved algorithm for scheduling a fleet of shared vehicles as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks for all possible insertions of a new customer…

Data Structures and Algorithms · Computer Science 2023-05-10 Moritz Laupichler , Peter Sanders

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

Optimization and Control · Mathematics 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

We study the problem of allocating Electric Vehicles (EVs) to charging stations and scheduling their charging. We develop offline and online solutions that treat EV users as self-interested agents that aim to maximise their profit and…

Computer Science and Game Theory · Computer Science 2020-07-21 Emmanouil Rigas , Enrico Gerding , Sebastian Stein , Sarvapali Ramchurn , Nick Bassiliades

With recent advances in battery technology and the resulting decrease in the charging times, public charging stations are becoming a viable option for Electric Vehicle (EV) drivers. Concurrently, wide-spread use of location-tracking devices…

Systems and Control · Computer Science 2020-01-16 Mohammad M. Vazifeh , Hongmou Zhang , Paolo Santi , Carlo Ratti

This paper presents a method for load balancing and dynamic pricing in electric vehicle (EV) charging networks, utilizing reinforcement learning (RL) to enhance network performance. The proposed framework integrates a pre-trained graph…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Hesam Mosalli , Saba Sanami , Yu Yang , Hen-Geul Yeh , Amir G. Aghdam

The sustainable growth of EVs will have to be met with proportional growth in EV charging infrastructure. With limited urban spaces to place new charging stations, shrinking profitability, privately owned charging facilities need to be…

Computers and Society · Computer Science 2022-04-05 Md Umar Hashmi , Mohammad Meraj Alam , Ony Lalaina Valerie Ramarozatovo , Mohammad Shadab Alam

A significant challenge of adopting battery electric buses into fleets lies in scheduling the charging, which in turn is complicated by considerations such as timing constraints imposed by routes, long charging times, limited numbers of…

Systems and Control · Electrical Eng. & Systems 2024-08-09 Justin Whitaker , Derek Redmond , Greg Droge , Jacob Gunther

Multi-constraint hypergraph partitioning is a generalization of balanced partitioning, where the vertex set of a hypergraph is partitioned such that the inter-block connectivity of hyperedges is minimized while balancing the vertices with…

Data Structures and Algorithms · Computer Science 2026-05-28 Nikolai Maas