基于自然道路连通度的最少转弯地图方向计算
Computing the Fewest-turn Map Directions based on the Connectivity of Natural Roads
摘要：
在本文中，我们介绍了一种新的方法来计算最少转向地图方向或路线的基础上的自然道路的概念。自然道路是感知上构成良好连续性的连接路段。这种方法依赖于自然道路的连通性，而不是道路段的计算路线或地图方向。因此，导出的路线具有最少的转弯。然而，我们打算实现的是路线不仅具有最少的转弯，而且尽可能短。这种地图方向更有效，更受人们的欢迎，因为他们承担的认知负担更少。此外，路线的计算是更有效的，因为它是基于对道路的连通性进行编码的图，该图明显小于道路段的图。为了说明上述优点，我们对北美和欧洲的八个城市街道网络进行了实验。实验结果表明，最少转弯路径比最简单路径和Google地图提供的路径具有更少的转弯次数和更短的距离。例如，最少转弯和最短的路线平均比谷歌地图建议的路线短15%，而转弯的数量只有一半。这种方法是FromToMap.org背后的一项关键技术，该网站是一个使用openstreetmap数据的网络地图服务。
英文摘要：
In this paper, we introduced a novel approach to computing the fewest-turn map directions or routes based on the concept of natural roads. Natural roads are joined road segments that perceptually constitute good continuity. This approach relies on the connectivity of natural roads rather than that of road segments for computing routes or map directions. Because of this, the derived routes posses the fewest turns. However, what we intend to achieve are the routes that not only possess the fewest turns, but are also as short as possible. This kind of map direction is more effective and favorable by people, because they bear less cognitive burden. Furthermore, the computation of the routes is more efficient, since it is based on the graph encoding the connectivity of roads, which is significantly smaller than the graph of road segments. We made experiments applied to eight urban street networks from North America and Europe in order to illustrate the above stated advantages. The experimental results indicate that the fewest-turn routes posses fewer turns and shorter distances than the simplest paths and the routes provided by Google Maps. For example, the fewest-turn-and-shortest routes are on average 15% shorter than the routes suggested by Google Maps, while the number of turns is just half as much. This approach is a key technology behind FromToMap.org - a web mapping service using openstreetmap data.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
