最简单路径寻找方法研究

摘要：

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

关键词：最短路径、最简单路径、道路转向

所属期刊栏目：33

分类号：P208(一般性问题)

资助基金：国家"863计划"资助项目2006AA12Z202

在线出版日期：2009-02-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：130-132