替代路线规划技术的比较：基于墨尔本、达卡和哥本哈根道路网络的用户比较研究

许多现代导航系统和基于地图的服务不仅提供从源位置 s 到目标位置 t 的最快路线，还向用户提供若干替代路线作为更多可选方案。因此，计算替代路径已受到显著的研究关注。然而，现有方法中哪一种能生成更高质量的替代路线尚不清楚，因为这些替代路线的质量大多是主观的。受此启发，本文在墨尔本、达卡和哥本哈根的道路网络上开展了一项用户研究，比较了四种最流行的现有方法（包括 Google Maps 提供的路线）所生成的替代路线在用户感知下的质量。我们还展示了一个基于 Web 的演示系统，可通过任何联网设备访问，并允许用户查看针对任意选定源和目标对由四种方法生成的替代路线。我们报告了四种方法获得的平均评分，且统计分析和表明没有可信证据表明四种方法的平均评分存在差异。我们还讨论了该用户研究的局限性，并建议读者谨慎解释这些结果，因为某些因素可能影响了参与者的评分。