学位论文-电动汽车路径问题（EVRP） EVRP是一个NP难题的组合优化问题，其中存在许多EV，目标是确定在中央站点开始和结束的每个EV的最佳路线，以在电池电量级别限制内为一组客户提供服务。 EVRP还包括充电站，EV可以在此路线上向客户充电。 EVRP是“车辆路径问题”和“旅行商问题”的扩展，并做出以下假设：目的地之间花费的时间是恒定的，为EV充电的时间是恒定的，所有EV都被充电到充满电，而不管充电时间如何。