道路网络中替代路径的定义与计算
Defining and Computing Alternative Routes in Road Networks
摘要：
每个人都喜欢选择。但是，今天的快速路线规划算法通常只计算源和目标之间的单一路线。已经开始计算替代路线，但是这个主题还没有被彻底研究。通常，从人类的角度来看，有意义的替代路线的方面被忽视了。我们通过提出此类路线的数学定义来填补这一空白。作为第二个贡献，我们提出了算法来计算它们，因为这通常是NP难的。
英文摘要：
Every human likes choices. But today's fast route planning algorithms usually compute just a single route between source and target. There are beginnings to compute alternative routes, but this topic has not been studied thoroughly. Often, the aspect of meaningful alternative routes is neglected from a human point of view. We fill in this gap by suggesting mathematical definitions for such routes. As a second contribution we propose heuristics to compute them, as this is NP-hard in general.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
