On the Modular Platoon-based Vehicle-to-Vehicle Electric Charging Problem

Abstract

This study introduces an innovative dynamic charging solution, defined as a platoon-based vehicle-to-vehicle charging (PV2VC). technology. A fleet of electricity suppliers (ESs) can be deployed to transfer power to other electric vehicles, defined as electricity requests (ERs), while moving in platoon to avoid the detour and delay at a charging station. We mathematically formulate a mixed integer linear programming (MILP) model for the PV2VC problem, along with two fundamental and benchmark operation scenarios with minor simplifications, the electric vehicle routing problem (EVRP) and electric vehicle platooning problem (EVPP). The objective is to minimize the total energy consumption and travel time for ERs, including the charging time at CS, platoon formation delay, and wait time for the PV2VC service. A set of numerical experiments with five scenarios are tested and the computational performance between the commercial software applied to the MILP model and the proposed genetic algorithm are compared on a modified Sioux Falls network. By comparison with the optimal benchmark scenario, the results show that the PV2VC technology can save up to 11.07% in energy consumption, 11.65% in travel time, and 11.26% in total cost. For the PV2VC operational scenario, it would be more beneficial for long-distance vehicle routes with low initial state of charge, sparse charging facilities, and where travel time is perceived to be higher than energy consumption costs.