Due to the popularity of smartphones, cheap wireless networks and availability of road network data, navigation applications have become a part of our everyday life. Many modern navigation systems and map-based services do not only provide the fastest route from a source location s to a target location t but also provide a few alternative routes to the users as more options to choose from. Consequently, computing alternative paths from a source s to a target t has received significant research attention in the past few years. However, it is not clear which of the existing approaches generates alternative paths of better quality because the quality of these alternatives is mostly subjective. Motivated by this, in this paper, we present the first user study that compares the quality of the alternative routes generated by four of the most popular existing approaches including the routes provided by Google Maps. We also present the details of a web-based demo system that can be accessed using any internet enabled device and allows users to see the alternative routes generated by the four approaches for any pair of source and target selected by the users. Our user study shows that although the mean rating received by Google Maps is slightly lower than the mean ratings received by the other three approaches, the results are not statistically significant. We also discuss the limitations of this user study and recommend the readers to interpret these results with caution because certain factors beyond our control may have affected the participants' ratings.

中文翻译：

---

比较替代路线规划技术：基于网络的演示和用户研究

由于智能手机的普及、廉价的无线网络和道路网络数据的可用性，导航应用程序已成为我们日常生活的一部分。许多现代导航系统和基于地图的服务不仅提供了从源位置 s 到目标位置 t 的最快路线，而且还为用户提供了一些可供选择的替代路线。因此，计算从源 s 到目标 t 的替代路径在过去几年中受到了重要的研究关注。然而，目前尚不清楚哪种现有方法会生成质量更好的替代路径，因为这些替代方法的质量大多是主观的。受此启发，在本文中，我们展示了第一个用户研究，该研究比较了四种最流行的现有方法（包括谷歌地图提供的路线）生成的替代路线的质量。我们还介绍了基于 Web 的演示系统的详细信息，该系统可以使用任何支持 Internet 的设备进行访问，并允许用户查看由四种方法为用户选择的任何源和目标对生成的替代路由。我们的用户研究表明，虽然谷歌地图收到的平均评分略低于其他三种方法收到的平均评分，但结果在统计上并不显着。我们还讨论了这项用户研究的局限性，并建议读者谨慎解释这些结果，因为我们无法控制的某些因素可能会影响参与者的评级。我们还介绍了基于 Web 的演示系统的详细信息，该系统可以使用任何支持 Internet 的设备进行访问，并允许用户查看由四种方法为用户选择的任何源和目标对生成的替代路由。我们的用户研究表明，虽然谷歌地图收到的平均评分略低于其他三种方法收到的平均评分，但结果在统计上并不显着。我们还讨论了这项用户研究的局限性，并建议读者谨慎解释这些结果，因为我们无法控制的某些因素可能会影响参与者的评级。我们还介绍了基于 Web 的演示系统的详细信息，该系统可以使用任何支持 Internet 的设备进行访问，并允许用户查看由四种方法为用户选择的任何源和目标对生成的替代路由。我们的用户研究表明，虽然谷歌地图收到的平均评分略低于其他三种方法收到的平均评分，但结果在统计上并不显着。我们还讨论了这项用户研究的局限性，并建议读者谨慎解释这些结果，因为我们无法控制的某些因素可能会影响参与者的评级。我们的用户研究表明，虽然谷歌地图收到的平均评分略低于其他三种方法收到的平均评分，但结果在统计上并不显着。我们还讨论了这项用户研究的局限性，并建议读者谨慎解释这些结果，因为我们无法控制的某些因素可能会影响参与者的评级。我们的用户研究表明，虽然谷歌地图收到的平均评分略低于其他三种方法收到的平均评分，但结果在统计上并不显着。我们还讨论了这项用户研究的局限性，并建议读者谨慎解释这些结果，因为我们无法控制的某些因素可能会影响参与者的评级。