《西北大学信科院开题报告基于手机的校园导航系统》.docVIP

西北大学本科毕业论文（设计）开题报告登记表 学生姓名 刘晓旭 性别 男 学号 2011117147 学 院 信息科学与技术学院 年级 2011 专业 电子信息工程 指导教师 姓 名 刘成 指导教师 专业技术职务 工程师 开题报告日期 2015.3.3 论文（设计）题 目 基于手机的校园导航系统，也就是说其估价值与实际值越接近，估价函数取得就越好。 其中，是从初始点经由节点n到目标点的估价函数，是在状态空间中从初始节点到n节点的实际代价，是从n到目标节点最佳路径的估计代价。保证找到最短路径条件，关键在于估价函数的选取，估价值到目标节点的距离实际值，此时，搜索范围的点数多，搜索范围大，效率低。如果估价值大于实际值，搜索的点数少，效率高，但不能保证找到最优解。 优点：该算法作为启发式搜索方式，搜索效率比传统的Dijkstra效率快。 缺点：随着数据量的加大搜索，它自身的效率会变得越来越低，而且在障碍陷阱中易陷入死循环，不能同时进行多个节点的最优路径搜索。 距离矢量算法：它是Arpanet网络上最早使用的路由算法，他的基本思想如下：每个路由器维护一个距离矢量表，然后通过相邻路由器之间的距离矢量通告进行距离矢量表的更新。每个距离矢量表包括两部分：达到目的结合点的最佳输出线路，和达到目的结合点所需要的时间或者距离，通信子网中的其他每个路由器都在表中占据一个表项，并作为该表项的索引。每个一段时间，路由器回想所有邻居节点发送它到每个目的节点的距离表，同时它也接受每个邻居节点发来的距离表。这样以此类推，经过一段时间后便可将网络中各路由器所获得的距离矢量信息在各路由器上统一起来，这样个路由器只需要查看这个距离矢量表就离异为不同来源分组找到一条最佳的路由。该算法多用于路由动态协议。 在分析本系统的系统需求后，认为校园导航所需算法满足以下几点： 校园路网和建筑物信息相对位于外界交通信息来说数据量小很多 需要对多个节点进行同时搜索 该算法所需运算量不要太大，适合在安卓平台上进行计算并实现路径导航 综合以上三点，该系统拟采用Dijkstra算法。 人机交互界面 自从智能手机问世以来，人们的生活越来越离不开手机了，手机变成了一个人们随身携带、和其生活方式紧密联系着的产品，因此手机UI的发展对吸引用户来说有着很大的意义，而人机交互界面则更是直接影响了手机用户的使用体验，虽然影响手机用户体验各方面因素所涉及的实现技术不同，但是用户直接的沟通渠道却是手机的人机交互界面。用户体验的范围广泛来说涵盖了手机和通讯网络特性、应用程序的功能、信息的可视化、浏览菜单的友好性、功能选用的便捷程度，以及设备在使用时的感觉。 目前，现有导航的界面已经在当前科学技术发展层次上已经做得很完善了，所以对本次的校园路径导航系统进行了模块规划，大致分为如下几个功能： 定位功能：时刻了解自己所处地理位置以及周边环境，由于百度地图提供的sdk库，我们只需调用相关函数即可。 卫星图切换功能：由于道路更新以及建筑物不断在建设，百度地图所提供的数据肯定会与周围建筑有所出入，此时若将平面地图切换到卫星地图，用户参照周围建筑物就能更加清晰地了解自己所处的位置。 检索功能：添加文本输入框，用户输入目的地，如：西北大学南校区图书馆，点击查询，程序会在数据库中寻找相关地址，若有名称相同的地方，用户可根据周围环境进行选择即可。 导航系统功能：在定位和目的地查询的基础上，添加此项功能，即可在当前图层上绘制出前往的步行路线。 以上为此次校园路径导航的所需要的基本功能模块，在同一个屏 幕下，尽可能地实现界面清爽，操作简单的目的。 数据存储 所有应用程序必然伴随着数据的输入、输出、安卓系统也不例外，应用程序参数的设置、程序运行状态数据这些都需要保存到外部存储器上，这样系统关机后数据才不会丢失。android系统提供了一些专本的IO API,通过这些API可以更有效地进行输入、输出。如果应用程序只有少量数据需要保存，那么使用普通文件就可以了；但是如果应用程序中有大量的数据需要存储、访问，就需要借助数据库了，android系统内置了SQLite数据库，它是一个真正轻量级的数据库，它没有后台进程，整个数据库就对应一个文件，这样就可以非常方便的在不同设备间进行移植，android不仅内置了SQLite数据库，而且为访问SQLite数据库提供了大量便捷的API。 开发平台：由于本系统是基于安卓的校园路径导航，所以其开发环境是以安卓应用层为中心进行开发。而安卓应用程序是由Java语言写成的，是建立在应用程序框架之上，所以安卓编程就是面向应用程序框架API编程，而Java作为一种软件编程语言，是一种可以撰写跨平台应用软件的面向对象的程序设计语言，广泛应用于个人电脑，数据中心