基于范围的路径规划中的绕行
数据结构与算法
2012-05-22 v1
摘要
我们研究了道路网络中静态路径规划问题的动态场景。特别地，我们强调最实际的动态情况——增加的边权重（直至无穷大）。我们展示了如何增强在ESA'11上提出的基于范围的路径规划方法，以直观地通过绕行绕过封闭路段。提出了三种绕行“可接受性”变体——从具有直接实现的简单版本，到其增强版本，再到一个完整且非常复杂的变体，该变体始终返回最优绕行。
引用
@article{arxiv.1205.4363,
title = {Detours in Scope-Based Route Planning},
author = {Petr Hliněný and Ondrej Moriš},
journal= {arXiv preprint arXiv:1205.4363},
year = {2012}
}