最简单路径寻找方法研究  

The simplest path routing algorithm for navigation

作　　者：瞿嵘[1,2,3] 翁敏[1,2] 杜清运[1,2] 

机构地区：[1]武汉大学资源与环境科学学院,武汉430079 [2]武汉大学教育部地理信息系统重点实验室,武汉430079 [3]武汉大学出版社,武汉430072

出　　处：《测绘科学》2008年第6期130-132,共3页Science of Surveying and Mapping

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

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]