考虑临时禁行、道路封闭与分级停车区的高效路径规划

我们研究在道路网络中某些街道或区域在特定时间封闭时的路径规划问题。对于重型车辆，此类区域可能非常大，因为许多欧洲国家在夜间或周末实施临时驾驶禁令。在此情形下，可行路径可能需要在停车区等待，并且可能存在多个在绕行封闭区域的等待与驾驶之间的不同权衡的可行路径。我们提出了一种新颖模型，其中驾驶和等待被赋予抽象代价，且等待代价依赖于位置以反映停车区的不同质量。我们的目标是找到关于到达目的地时间和总代价的帕累托最优路径。我们研究了该模型的复杂性，并确定了代价参数上使其可在多项式时间内求解的必要约束。我们给出了一个精心设计的实现，并在生产级真实世界数据集上进行了实验。实验表明，我们的实现可在约一秒或更短时间内回答实际查询，这使其可用于实际应用。