Pricing long-term permits and scheduling of electric vehicle charging in parking lots with shared resources

With the interest from car owners in going green being at an all-time high, electric vehicles (EVs) are flooding the automobile market. One of the primary concerns in owning an EV is the availability of charging infrastructure while away from home. There has been a renewed interest in managing and pricing the usage of shared commercial EV chargers, while maximizing the operator's profits. Towards this end, we propose a combined pricing-scheduling quadratic integer programming (QIP) model that iteratively prices and schedules EV charging. A pricing module is used to accept/reject charging requests and control the right number and types (arrival-departure times, charge demand etc.) of EVs to charge. The scheduling module ensures that the demand can be met subject to price-demand sensitivity and other scheduling constraints. Once the EVs to be accepted have been finalized and their permit prices determined, the scheduling module can be run every night once the day-to-day arrival and departure times of each EV is revealed to the operator.