单向电动汽车共享中的车辆重定位问题

传统的汽车共享服务基于双向模式，即用户在同一个停车场取车和还车。部分服务也允许单向行程，即用户可以在另一个站点还车。单向模式对用户更具吸引力，但由于站点处的用户需求与车辆或空闲车位可用性之间可能存在不平衡，从而给车辆分布带来问题。在电动汽车共享中，由于行驶里程取决于车辆的充电水平，这一问题更为复杂。本文提出了一种针对电动汽车重定位问题（Electric Vehicle Relocation Problem）的新方法，即由服务运营商的人员移动车辆以保持系统平衡。该问题产生了一个具有新特征的具有挑战性的取送货问题，据我们所知，这些特征在文献中尚未被考虑。我们提出了一个混合整数线性规划（Mixed Integer Linear Programming）公式和一些有效不等式，以通过最先进的求解器（CPLEX）加速其求解。我们在基于米兰道路网络的逼真实例上测试了我们的方法。