最简单路径寻找方法研究

许多认知研究表明,路径指令的复杂性和形式在人类导航中和路径的长度一样重要。在很多情形下,我们所需要的不是到达目的地的最短路径,而是一条最简单路径,也就是容易描述、理解、记忆或者执行路线的导航指令。大多数自动导航系统都依赖于计算最短路径问题的解,而不是找到最简单路径。本文在分析人们对道路转向的认知研究基础上,采用了适合道路转向的路段-链数据模型,并从权重函数选择、算法具体实现和算法分析三个方面具体论述了最简单路径算法的主要思想和具体实施。

The simplest path routing algorithm for navigation

Numerous cognitive studies have indicated that the form and complexity of route instructions may be as important to human navigators as the overall length of route.Most automated navigation systems rely on computing the solution to the shortest path problem,and not the problem of finding the simplest path.In this paper,we propose a simplest paths algorithm.Based on the analysis of the cognitive study of turns,segment-chain model is applied.Meanwhile,the main idea and specific implementation of the simplest route algorithm are elaborated at the level of weight selection,specific implementation of algorithm and algorithm analysis.