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

盐城师范学院毕业论文（设计）开题报告题 目: 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.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 path 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 tintor,jovan radunovi. distributed dijkstra sparse placement routing algorithm for translucent optical networksj. photonic network communications,2009,181:.四、特色或创新之处：本课题把最短路径问题中的经典算法dijkstra算法作为基础，将其完美的应用与解决校园导航中遇到的最短路径问题的解决中。和传统的方法对比，提高了很大的效率，准确率以及方便实用，能跟紧时代的潮流。五、研究计划及预期进展：第一阶段（2014.9.12014.12.15）确定课题，并根据课题查阅和收集资料,确定论文的写作提纲,交指导老师审阅。第二阶段（2014.12.162014.12.26）按照指导老师审阅后的论文提纲进行开题报告的填写,交指导老师审阅。第三阶段（2014.12.272015.4.20）根据提纲,进一步收集、整理和分析资料,撰写论文,形成初稿,交指导老师审阅。第四阶段（2015.4.212015.5.20）根据指导老师的指导意见反复修改、充实、完善,最后形成终稿,准备论文答辩盐城师范学院毕业论文（设计）外文资料翻译学 院： 数学科学学院 专业班级： 信息与计算科学 学生姓名： 郭鹏飞 学 号： 11213246 指导教师： 缪兵 外文出处：(外文) /p-204671544.html 附 件：1.外文资料翻译译文； 2.外文原文 指导教师评语：该生已经很好的阅读了相关的外文文献，并且做出了相应的翻译和分析，希望该生继续努力，早日完成相关论文的写作。本课题已经具备了开题条件，同意开题。签名： 2013 年12月22日1外文资料翻译译文学生宿舍管理系统简介威廉西德尼波特随着社会信息技术的提高，计算机已被广泛应用于当今社会的各个领域，成为推动社会发展的首要技术动力。在软件技术的应用中，软件的开发技术，尤其是应用型软件产品的开发技术成了重中之重。不断开发适应用户需求、市场需要的新型软件产品，参与市场竞争，获取最大利润是全球信息企业追求的目标。学生公寓管理系统正是一个非常实用的应用型软件产品，它的应用范围就是十分广泛的，只要学校为学生提供了住宿条件，都可以采用。当今大学校园内的学生公寓来说，其数据量大，各种信息管理内容复杂，查询和管理学生信息和校园内的公寓信息等工作由人工完成将是很累的，也许还很不切实际，不仅浪费了许多人力物力资源，而且还很容易出现差错，有一个符合要求的软件对其进行智能化的学生公寓管理是最好不过的，节省了人力物力资源，并且对各种信息的把握和操作也更加方便了，对所有信息有了一个全局的掌握。传统模式下利用人工进行学生宿舍管理，存在着较多的缺点，如：效率低，保密性差，时间一长将产生大量的文件和数据，更不便于查找，更新，维护等。令学校管理者对学生的信息管理带来了很大困难，严重影响了教育工作者的工作效率，针对这些情况，我们可使用日趋成熟的计算机技术来代替传统的人工模式，来实现学生信息的现代化管理，这一技术具有手工管理所无法比拟的优点，如：检索迅速，查找方便，可靠性高，存储量大，保密性好，寿命长，成本底等。这些优点能够极大地提高学生信息管理的效率，使我们的学校在市场经济的发展过程中具有一定的竞争优势，也是学校实现科学化，正规化，现代化的重要条件。实现了科学、统一管理，避免了人工操作产生的错误，大大提高了工作效率。2.外文原文 introduction of student hostels management systemwilliam sydney 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 application 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 management 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 and 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 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 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 impact 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 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 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日答辩小组审核意见 据课题的研究思路、方法、当前收集的文献和初步确定的写作提纲来看，已经具备了开题的条件，同意开题。 组长签名： 2014年12月 25日答辩委员会审核意见同意答辩小组意见。 院长签名： 2013年12月 26日备注盐城师范学院毕业论文(设计)中期检查表 数学科学学院 学院 信息与计算科学 专业 116 班学生自查毕业论文(设计)题目学生宿舍管理系统的设计姓名郭鹏飞学号11213246指导教师缪兵根据工作进度安排应完成的任务1.相关文献资料的查阅；2.毕业设计写作提纲的撰写；3.毕业设计开题报告的填写；4.毕业设计的初稿。工作完成情况简述：1.已完成毕业设计选题报表的填写；2.已完成毕业设计开题报告的填写；3.根据毕业设计写作提纲撰写了论文，已形成初稿进度：按期完成 基本按期完成 已拖期未按期的主要原因及解决办法指导老师检查工作进度较快 正常 较慢 工作质量较好 一般 较差 具体意见：指导老师（签名）：2015年4月 24日答辩小组意见： 同意指导老师意见。组长（签名）： 2014年4月 25日注：1.中期检查要讲求实效，主要是找问题，找差距。对中期检查不合格的学生提出警告。2.此表一式二份，一份反馈学生，一份交二级学院备案。3.在相应地方填写或打盐城师范学院毕业论文(设计)答辩记录表学生姓名郭鹏飞学 院数学科学学院号）专 业信息与计算科学班 级116学 号11213246指导教师缪兵课 题 名 称dijkstra dijkstra算法在校园导航中的应用算法在校园导航中的应用答辩小组组长答辩小组成员答辩地点a301记录人答辩中提出的主要问题及学生回答问题的简要情况：问：开发学生宿舍管理系统的实际意义？答：对学生而言可以方便的查询自己的实时信息，而对学校而言，会方便查看学生宿舍的动态以及方便管理。问：全文的基本框架是如何安排的？答：在本课题管理信息系统的整体设计中，本系统根据用户需求将学生宿舍管理信息系统划分几个功能模块：系统登录模块、宿舍管理模块、卫生检查模块、水电收费模块、房屋报修模块、外来人口登记模块。在系统需求分析的基础上，对高校学生宿舍管理信息系统的总体设计平台，系统设计思想，系统设计的可行性分析，系统的功能模块构成、系统各功能模块的内容设计以及系统安全设计展开分析，为系统的具体设计与实现提供理论参考依据。问：sql server的优缺点？答：优点：图形化用户界面，是系统和数据库管理更加直观，简单。丰富的编程接口工具，为用户进行程序设计提供了更多的选择余地。具有很好的伸缩性，可跨越从运行windows95/98的膝上电脑到运行windows2000的大型多处理器等多种平台使用。 强大的基于web的分析。缺点：开放性：只能运行在微软的windows平台，没有丝毫的开发性可言。并行性：并行实施和共存模型并不成熟，很难处理日益增多的用户数和数据卷性能