基于自适应电动汽车路径规划减少充电站等待时间

电动汽车在全球范围内正变得越来越普及。随着电池容量提升与快速充电基础设施的扩展，它们正适用于长途出行。然而，充电站处的排队可能导致漫长等待时间，使得高效路径规划愈发重要。一般而言，最优多目标路径规划的计算开销极高。我们提出一种考虑行驶、等待与充电时间的自适应充电与路径规划策略。为此，我们开发了基于收缩层次结构的多准则最短路径搜索算法。为进一步降低计算量，我们预计算充电站已知位置间的最短路径树。我们提出一个中央充电站数据库（CSDB），用以提前估计充电站处的等待时间。这使得我们的自适应充电与路径规划策略能够减少这些等待时间。在大量仿真实验中，我们展示了该方案的优势，其将充电站平均等待时间最多降低 97%。即便仅有部分车辆使用 CSDB 方案，我们也能大幅减少等待时间，从而减少电动汽车的总行程时间。