Optimal routing and charging of an Uber-like electric vehicle considering dynamic electricity price and passenger satisfaction

This paper explores and presents a detailed mathematical model for optimal routing and charging of an Uber-like electric vehicle (EV) taking into account dynamic electricity price and passenger satisfaction. Based on an extended Pickup and Delivery Problem (PDP), the proposed optimization problem aims at the determination of the best route from the start node (origin) to the end node (final destination) while satisfying the requirements of all passengers (e.g., travel time and travel distance), together with reducing the driver's operation cost (e.g., electricity charging cost). The proposed model can be extended and developed into multi-vehicle optimal routing and charging problems.