An Online Admission Control Mechanism for Electric Vehicles at Public Parking Infrastructures

TL;DR

This paper proposes an online admission control and pricing mechanism for EV parking and charging facilities, optimizing user utility and operational costs through strategic user admittance and resource allocation.

Contribution

It introduces a primal-dual based online pricing mechanism for EV parking that simultaneously manages admission and resource distribution, a novel approach in this context.

Findings

The mechanism achieves near-optimal performance compared to offline solutions.

Numerical results validate the effectiveness of the proposed online approach.

The method efficiently balances user utility and operational costs.

Abstract

We study an online reservation system that allows electric vehicles (EVs) to park and charge at parking facilities equipped with electric vehicle supply equipment (EVSEs). We consider the case where EVs arrive in an online fashion and the facility coordinator must immediately make an admission or rejection decision as well as assign a specific irrevocable parking spot to each admitted EV. By means of strategic user admittance and smart charging, the objective of the facility coordinator is to maximize total user utility minus the operational costs of the facilities. We discuss an online pricing mechanism based on primal-dual methods for combinatorial auctions that functions as both an admission controller and a distributor of the facilities' limited charging resources. We analyze the online pricing mechanism's performance compared to the optimal offline solution and provide numerical results that validate the mechanism's performance for various test cases.