西北大学信科院开题_new概要.docVIP

西北大学本科毕业论文（设计）开题报告登记表 学生姓名 刘晓旭 性别 男 学号 2011117147 学 院 信息科学与技术学院 年级 2011 专业 电子信息工程 指导教师 姓 名 刘成 指导教师 专业技术职务 工程师 开题报告日期 2015.3.3 论文（设计）题 目 基于手机的校园导航系统，也就是说其估价值与实际值越接近，估价函数取得就越好。 其中，是从初始点经由节点n到目标点的估价函数，是在状态空间中从初始节点到n节点的实际代价，是从n到目标节点最佳路径的估计代价。保证找到最短路径条件，关键在于估价函数的选取，估价值到目标节点的距离实际值，此时，搜索范围的点数多，搜索范围大，效率低。如果估价值大于实际值，搜索的点数少，效率高，但不能保证找到最优解。 优点：该算法作为启发式搜索方式，搜索效率比传统的Dijkstra效率快。 缺点：随着数据量的加大搜索，它自身的效率会变得越来越低，而且在障碍陷阱中易陷入死循环，不能同时进行多个节点的最优路径搜索。 距离矢量算法：它是Arpanet网络上最早使用的路由算法，他的基本思想如下：每个路由器维护一个距离矢量表，然后通过相邻路由器之间的距离矢量通告进行距离矢量表的更新。每个距离矢量表包括两部分：达到目的结合点的最佳输出线路，和达到目的结合点所需要的时间或者距离，通信子网中的其他每个路由器都在表中占据一个表项，并作为