毕业开题报告Dijkstras算法在校园导航系中的应用..docVIP

盐城师范学院 毕业论文（设计）开题报告 题 目: Dijkstras算法在校园导航系中的应用 姓 名: 学 院: 数学科学学院 专 业: 信息与计算科学 班 级: 学 号: 指导教师: 职称: 高级实验师 2014年12月26日 盐城师范学院教务处制 毕业论文（设计）承诺书 本人郑重承诺： 1、本论文（设计）是在指导教师的指导下，查阅相关文献，进行分析研究，独立撰写而成的。 2、本论文（设计）中，所有实验、数据和有关材料均是真实的。 3、本论文（设计）中除引文和致谢的内容外，不包含其他人或机构已经撰写发表过的研究成果。 4、本论文（设计）如有剽窃他人研究成果的情况，一切后果自负。 学生（签名）： 2014年5月25日 一、研究的目的、意义与应用前景等： 研究目的:Dijkstra算法是解决最短路径问题的一个经典算法。主要特点是以起始点为中心点向外层层扩展，直到扩展到终点为止。Dijkstra算法能求的最短路径问题的最优解，但它遍历计算的节点太多，效率很低。所以我们的目的就是提高Dijkstra算法的运算效率。 意义：Dijkstra算法在最短路径问题的研究中具有代表性的意义。在很多的专业课程都作为基本内容有非常详细的介绍，例如数据结构，离散数学，图论，运筹学等等所以我们很有必要将它应用在实际生活中，比如我们的校园导航系统中。 应用前景：Dijkstra算法在解决最短路径问题中有着十分重要的地位，目前在交通运输，卫星导航，旅游规划等方面应用广泛。 二、研究的内容和拟解决的主要问题： 内容：本课题主要研究的是对Dijkstra算法的介绍，并将它应用到了校园导航中，分析了该算法的优缺点。我们希望通过研究能利用Dijkstra解决大多数的最短路径问题（给定带权图G=及定点u和v，其中每一条变e的权W(e)为非负实数，求从u到v的最短路径），如校园导航系统中求出发地到目的地的最短路径。 解决的主要问题： 1、对实际地图分布进行数学建模。 2、把校园导航中的最短路径问题利用Dijkstra算法进行求解。 3、总结和分析Dijkstra算法在解决问题过程中的优点和不足之处。 三、研究思路、方法和当前收集的文献： 研究思路： 思路：首先确定课题的研究方向，然后定题，最后在指导老师的指导下完成论文。 方法：文献法、比较法、归纳法等。 文献： [1]刘淋. 利用LinGo求解几种有向图最短路问题[J]. 襄樊职业技术学院学报,2010,06:25-27. [2]赵新. 基于移动GIS的Dijkstra算法的优化及应用研究[D].成都理工大学,2012. [3]朱颖,周远国. 基于Dijkstra算法的范围规划问题[J]. 计算机光盘软件与应用,2012,04:95. [4]刘应龙,郑小波,谷士文. Dijkstra算法在快速拟合轨面边缘中的应用[J]. 铁道勘察,2007,05:51-52. [5]王怡苹,李文海,文天柱. 面向信号测试的路径搜索算法研究[J]. 仪器仪表学报,2013,07:211-219. [6]. 普里姆算法和迪克斯特拉算法的比较[J]. 计算机教育,2008,21:53-56. [7]Yi-zhou Chen,Shi-fei Shen,Tao Chen,Rui Yang. Path Optimization Study for Vehicles Evacuation based on Dijkstra Algorithm[J]. Procedia Engineering,2014,71:. [8]M.H. Xu,Y.Q. Liu,Q.L. Huang,Y.X. Zhang,G.F. Luan. An improved Dijkstra’s shortest path algorithm for sparse network[J]. Applied Mathematics and Computation,20