《毕业开题报告Dijkstras算法在校园导航系中的应用.doc》由会员分享，可在线阅读，更多相关《毕业开题报告Dijkstras算法在校园导航系中的应用.doc（13页珍藏版）》请在三一办公上搜索。
1、 盐城师范学院毕业论文（设计）开题报告题 目: Dijkstras算法在校园导航系中的应用 姓 名: 学 院: 数学科学学院 专 业: 信息与计算科学 班 级: 学 号: 指导教师: 职称: 高级实验师 2014年12月26日盐城师范学院教务处制毕业论文（设计）承诺书本人郑重承诺：1、本论文（设计）是在指导教师的指导下，查阅相关文献，进行分析研究，独立撰写而成的。2、本论文（设计）中，所有实验、数据和有关材料均是真实的。3、本论文（设计）中除引文和致谢的内容外，不包含其他人或机构已经撰写发表过的研究成果。4、本论文（设计）如有剽窃他人研究成果的情况，一切后果自负。学生（签名）： 2014年5月
2、25日一、研究的目的、意义与应用前景等： 研究目的:Dijkstra算法是解决最短路径问题的一个经典算法。主要特点是以起始点为中心点向外层层扩展，直到扩展到终点为止。Dijkstra算法能求的最短路径问题的最优解，但它遍历计算的节点太多，效率很低。所以我们的目的就是提高Dijkstra算法的运算效率。意义：Dijkstra算法在最短路径问题的研究中具有代表性的意义。在很多的专业课程都作为基本内容有非常详细的介绍，例如数据结构，离散数学，图论，运筹学等等所以我们很有必要将它应用在实际生活中，比如我们的校园导航系统中。应用前景：Dijkstra算法在解决最短路径问题中有着十分重要的地位，目前在交通
3、运输，卫星导航，旅游规划等方面应用广泛。二、研究的内容和拟解决的主要问题：内容：本课题主要研究的是对Dijkstra算法的介绍，并将它应用到了校园导航中，分析了该算法的优缺点。我们希望通过研究能利用Dijkstra解决大多数的最短路径问题（给定带权图G=及定点u和v，其中每一条变e的权W(e)为非负实数，求从u到v的最短路径），如校园导航系统中求出发地到目的地的最短路径。解决的主要问题：1、对实际地图分布进行数学建模。2、把校园导航中的最短路径问题利用Dijkstra算法进行求解。3、总结和分析Dijkstra算法在解决问题过程中的优点和不足之处。三、研究思路、方法和当前收集的文献：研究思路：
4、思路：首先确定课题的研究方向，然后定题，最后在指导老师的指导下完成论文。方法：文献法、比较法、归纳法等。文献： 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. 仪器仪
5、表学报,2013,07:211-219.6. 普里姆算法和迪克斯特拉算法的比较J. 计算机教育,2008,21:53-56.7Yi-zhou Chen,Shi-fei Shen,Tao Chen,Rui Yang. Path Optimization Study for Vehicles Evacuation based on Dijkstra AlgorithmJ. Procedia Engineering,2014,71:.8M.H. Xu,Y.Q. Liu,Q.L. Huang,Y.X. Zhang,G.F. Luan. An improved Dijkstras shortest pa
6、th algorithm for sparse networkJ. Applied Mathematics and Computation,2006,1851:.9Guan-zheng Tan,Huan He,Sloman Aaron. Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithmJ. Journal of Central South University of Technology,2006,131:.10Vladica T
7、intor,Jovan Radunovi. Distributed Dijkstra sparse placement routing algorithm for translucent optical networksJ. Photonic Network Communications,2009,181:.四、特色或创新之处：本课题把最短路径问题中的经典算法Dijkstra算法作为基础，将其完美的应用与解决校园导航中遇到的最短路径问题的解决中。和传统的方法对比，提高了很大的效率，准确率以及方便实用，能跟紧时代的潮流。五、研究计划及预期进展：第一阶段（2014.9.12014.12.15）确定
8、课题，并根据课题查阅和收集资料,确定论文的写作提纲,交指导老师审阅。第二阶段（2014.12.162014.12.26）按照指导老师审阅后的论文提纲进行开题报告的填写,交指导老师审阅。第三阶段（2014.12.272015.4.20）根据提纲,进一步收集、整理和分析资料,撰写论文,形成初稿,交指导老师审阅。第四阶段（2015.4.212015.5.20）根据指导老师的指导意见反复修改、充实、完善,最后形成终稿,准备论文答辩盐城师范学院毕业论文（设计）外文资料翻译学 院： 数学科学学院 专业班级： 信息与计算科学 学生姓名： 郭鹏飞 学 号： 11213246 指导教师： 缪兵 外文出处：(外文
9、) 附 件：1.外文资料翻译译文； 2.外文原文 指导教师评语：该生已经很好的阅读了相关的外文文献，并且做出了相应的翻译和分析，希望该生继续努力，早日完成相关论文的写作。本课题已经具备了开题条件，同意开题。签名： 2013 年12月22日1外文资料翻译译文学生宿舍管理系统简介威廉西德尼波特随着社会信息技术的提高，计算机已被广泛应用于当今社会的各个领域，成为推动社会发展的首要技术动力。在软件技术的应用中，软件的开发技术，尤其是应用型软件产品的开发技术成了重中之重。不断开发适应用户需求、市场需要的新型软件产品，参与市场竞争，获取最大利润是全球信息企业追求的目标。学生公寓管理系统正是一个非常实用的应
10、用型软件产品，它的应用范围就是十分广泛的，只要学校为学生提供了住宿条件，都可以采用。当今大学校园内的学生公寓来说，其数据量大，各种信息管理内容复杂，查询和管理学生信息和校园内的公寓信息等工作由人工完成将是很累的，也许还很不切实际，不仅浪费了许多人力物力资源，而且还很容易出现差错，有一个符合要求的软件对其进行智能化的学生公寓管理是最好不过的，节省了人力物力资源，并且对各种信息的把握和操作也更加方便了，对所有信息有了一个全局的掌握。传统模式下利用人工进行学生宿舍管理，存在着较多的缺点，如：效率低，保密性差，时间一长将产生大量的文件和数据，更不便于查找，更新，维护等。令学校管理者对学生的信息管理带来
11、了很大困难，严重影响了教育工作者的工作效率，针对这些情况，我们可使用日趋成熟的计算机技术来代替传统的人工模式，来实现学生信息的现代化管理，这一技术具有手工管理所无法比拟的优点，如：检索迅速，查找方便，可靠性高，存储量大，保密性好，寿命长，成本底等。这些优点能够极大地提高学生信息管理的效率，使我们的学校在市场经济的发展过程中具有一定的竞争优势，也是学校实现科学化，正规化，现代化的重要条件。实现了科学、统一管理，避免了人工操作产生的错误，大大提高了工作效率。2.外文原文 Introduction of student hostels Management SystemWilliam Sydney
12、PorterWith the improvement of social information technology, computers have been widely used in todays society in various fields, promote social development as the primary driving force for technology. In the application of software technology, software development technology, in particular applicat
13、ion software product development technology has become top priority. Continuously adapt to the development of user needs, the needs of the market of new software products that compete in the market, reap the maximum profit is the global information business pursuit of the goal. Student housing manag
14、ement system is a very practical application of software products, its scope of application is very broad, as long as the schools to provide students with accommodation, can be used. Todays campus of the University of student apartments, the volume of data, information management complexity, query a
15、nd management of student information and campus apartment information, and other manual work will be completed very tired, very probably unrealistic, Not only a waste of many human and material resources, but is still prone to error, a software meet the requirements of its intelligent management of
16、student housing is the best, however, a saving of human and material resources, and to grasp and all kinds of information Operation is also more convenient, with all the information on the overall situation of a master. Under the traditional model of using manual management of student hostels, there
17、 are more shortcomings, such as: efficiency at the end of the confidentiality of poor, Shijianyizhang will have a large number of documents and data, not easy to find, update and maintenance. The school administrators to students in information management has brought great difficulties, a serious im
18、pact on the efficiency of education workers, in these instances, we can use increasingly sophisticated computer technology to replace the traditional manual mode, to realize the modernization of information students Management, technology management manual is incomparable advantages, such as: search
19、 quickly to find convenient, high reliability and large capacity storage, security and good, long life, such as at the end of the cost. These advantages can greatly improve the efficiency of information management students, to make our schools in the development of market economy in the process has
20、a competitive advantage, but also schools to achieve a scientific, standardized and modernized the important conditions. To achieve a scientific, unified management, to avoid the mistakes of the operation, greatly improving the work efficiency.毕业论文(设计)开题报告评定表指导教师意见 指导教师签名： 2014年 12月24日答辩小组审核意见 据课题的研
21、究思路、方法、当前收集的文献和初步确定的写作提纲来看，已经具备了开题的条件，同意开题。 组长签名： 2014年12月 25日答辩委员会审核意见同意答辩小组意见。 院长签名： 2013年12月 26日备注盐城师范学院毕业论文(设计)中期检查表 数学科学学院 学院 信息与计算科学 专业 116 班学生自查毕业论文(设计)题目学生宿舍管理系统的设计姓名郭鹏飞学号11213246指导教师缪兵根据工作进度安排应完成的任务1.相关文献资料的查阅；2.毕业设计写作提纲的撰写；3.毕业设计开题报告的填写；4.毕业设计的初稿。工作完成情况简述：1.已完成毕业设计选题报表的填写；2.已完成毕业设计开题报告的填写；
22、3.根据毕业设计写作提纲撰写了论文，已形成初稿进度：按期完成 基本按期完成 已拖期未按期的主要原因及解决办法指导老师检查工作进度较快 正常 较慢 工作质量较好 一般 较差 具体意见：指导老师（签名）：2015年4月 24日答辩小组意见： 同意指导老师意见。组长（签名）： 2014年4月 25日注：1.中期检查要讲求实效，主要是找问题，找差距。对中期检查不合格的学生提出警告。2.此表一式二份，一份反馈学生，一份交二级学院备案。3.在相应地方填写或打盐城师范学院毕业论文(设计)答辩记录表学生姓名郭鹏飞学 院数学科学学院号）专 业信息与计算科学班 级116学 号11213246指导教师缪兵课 题 名
23、 称Dijkstra Dijkstra算法在校园导航中的应用算法在校园导航中的应用答辩小组组长答辩小组成员答辩地点A301记录人答辩中提出的主要问题及学生回答问题的简要情况：问：开发学生宿舍管理系统的实际意义？答：对学生而言可以方便的查询自己的实时信息，而对学校而言，会方便查看学生宿舍的动态以及方便管理。问：全文的基本框架是如何安排的？答：在本课题管理信息系统的整体设计中，本系统根据用户需求将学生宿舍管理信息系统划分几个功能模块：系统登录模块、宿舍管理模块、卫生检查模块、水电收费模块、房屋报修模块、外来人口登记模块。在系统需求分析的基础上，对高校学生宿舍管理信息系统的总体设计平台，系统设计思想
24、，系统设计的可行性分析，系统的功能模块构成、系统各功能模块的内容设计以及系统安全设计展开分析，为系统的具体设计与实现提供理论参考依据。问：SQL server的优缺点？答：优点：图形化用户界面，是系统和数据库管理更加直观，简单。丰富的编程接口工具，为用户进行程序设计提供了更多的选择余地。具有很好的伸缩性，可跨越从运行Windows95/98的膝上电脑到运行Windows2000的大型多处理器等多种平台使用。 强大的基于Web的分析。缺点：开放性：只能运行在微软的Windows平台，没有丝毫的开发性可言。并行性：并行实施和共存模型并不成熟，很难处理日益增多的用户数和数据卷性能稳定性：SQL se
25、rver当用户连接多时性能会变差，并且不够稳定。使用风险：SQL server完全重写的代码，经历了长期的测试，不断延迟，许多功能需要时间来证明。不十分兼容早期的产品，使用有一定风险。客户端支持及应用模式：只支持C/S模式。 答辩小组组长签字： 记录人： 答辩时间：2014年5月25日盐城师范学院毕业论文(设计)成绩评定表数学科学学院 信息与计算科学专业 班级 116姓名 郭鹏飞 学号11213246课题名称Dijkstra算法在校园导航中的应用 指导教师对毕业论文（设计）的评语：论文描述了学生宿舍管理系统的具体设计，并且构造了一个较为完整的系统。说明作者具备了一定的收集、整理资料的能力；全文
26、结构完整，层次分明，条理清楚，语句通顺，说明作者具备了一定的论文写作能力；全文技术用语准确，所用符号规范统一，参考文献编号、标注齐全，作者工作较认真，按期完成规定的任务。论文已达到本科毕业论文的要求。得分： 指导教师签字： 2014年5月 22日评阅人对毕业论文（设计）的评语：本课题主要研究了用SQL server 2000工具对学生宿舍管理系统设计的应用。利用收集的数据，分析它们的关系，最后得出结论。该生按时较好地完成毕业设计任务，较强，设计方案正确，设计已达到预期目标。该生在设计工作中，态度端正、工作努力、能独立思考，实验、算法技能较好。该研究结果有助于帮助学校决策，具有重要的应用价值与现实意义，是一篇合格的本科毕业设计。得分： 评阅人签字： 2014年5月 24日答辩小组意见：答辩时自述正确，清楚，观点正确，语言较流畅。回答问题有理论依据，基本概念清楚，主要问题回答正确。作者具备了一定的查阅、归纳、整理资料的能力。论文已达到本科毕业论文的要求。得分： 答辩小组组长签字： 2014年5月25日综合评定成绩（等第）： 答辩委员会主任签字（盖章）： 2014年5月26日
