Electric Taxi Charging Pile Rental Model and Cost Optimization

In recent years,the proliferation of private electric vehicles has largely increased the competition for public charging stations between electric taxis and private electric vehicles,consequently decreasing the charging efficiency of electric taxis.This paper proposes the electric taxi charging pile rental mode,which can meet the taxis charging demand by renting widely distributed public charging piles as temporary exclusive charging piles.This charging model can reduce the construction cost of charging stations,offer priority charging services for electric taxis and mitigate the charging competition between electric taxis and private electric vehicles.This paper proposes two charging rental cost models for electric taxis.We first formalize the task number based charging allocation(NCA) problem with the objective of minimizing total charging cost.We present a task number-based charging allocation algorithm(NCAA) and provide its approximation.Furthermore,we formalize task finishing time based charging allocation(TCA) problem and proposes the task finishing time based charging allocation algorithm(TCAA).The simulation results based on real data sets show that,compared with the baseline algorithms,NCAA and TCAA can reduce the total charging cost at most by 16.15% and 17.49%,respectively.