含充电节点网络中的能量感知车辆路径规划

我们研究了在至少存在一些充电节点的网络中，具有能量约束的车辆路径规划问题。我们旨在通过确定路线以及在车辆能量不足以完成全程时的充电量，来最小化车辆到达目的地的总耗时。对于单车问题，我们 formulated 了一个混合整数非线性规划 (MINLP) 问题，并推导了最优解的性质，使其能够分解为两个更简单的问题。对于包含交通拥堵效应的多车问题，我们采用类似的方法，将车辆分组为子流。我们还提供了一种替代的流优化公式，导出了计算更简单的解，且精度损失极小。文中包含数值结果以说明这些方法。