替代燃料车辆的疏散路径规划

随着采用替代燃料车辆的数量增加，社区（尤其是那些易受灾害影响的社区）制定考虑此类车辆加注燃料需求的疏散计划至关重要。在需要预防性疏散规划的紧急情况下，当疏散路线未提供通往避难所途中加注站的通路时，使用替代燃料车辆的出行者十分脆弱。在本文中，我们通过设计带有跳数约束的 $k$ 最小生成树来表述并求解一个新颖的无缝疏散路线规划问题，这些树捕捉了每辆 $k \in K$ 车辆燃料类型在前往避难所途中的加注燃料需求。我们基于数学启发式列生成方法开发了一种分支定价算法来求解该疏散问题。我们将所提出的框架应用于具有现有基础设施部署的苏福尔斯交通网络，并给出了数值实验。具体而言，我们讨论了在各种替代燃料车辆续航里程情景下的疏散出行与加注燃料时间。我们的发现表明，每种车辆燃料类型的特征，如续航里程与加注基础设施拓扑，在决定疏散路线规划中起着关键作用。这意味着一条疏散路线可能对单一车辆燃料类型而言是独特的，而对其他类型则不可行。最后，我们观察到续航里程约束可能迫使疏散车辆绕道以满足其加注燃料需求，并在所评估的某一情景中将总疏散时间增加了 7.32%。