1、河西学院本科生开题报告1公交车查询系统设计与实现一、选题的目的和意义1.1 课题目的借助现代信息技术和管理理论，建立管理信息系统是当今社会的重要趋势对人民生活而言,全面开发和应用计算机管理信息系统就是近期不能回避的问题。时代的进步，计算机越来越广泛的运用，使很多原本由手工操作的管理，慢慢由计算机代替，而且日加完善。公交车查询系统就是其中一个典型的例子，由早先的地图查询，提升为计算机查询，大大的节约了人力、物力资源。实行电子化的查询管理，让游客出行方便，提高人们的工作效率，完成更重要的工作。公交车查询系统就是为了解决人们出行问题，使本城市可以上升到一个完善的电子化、信息化管理。1.2 课题意义随
2、着科学技术的迅猛发展，计算机已经得到了广泛的应用。几乎各行各业都有关于计算机的使用，这使得计算机已成为社会中普遍存在的事物。由于计算机的使用，使得人们在管理、应用及服务等各个领域使用数据方面变得更加简洁，更加方便，大大提高了工作效率，产生了以计算机为主体，以人为辅助的局面。在此我所设计的公交车查询系统就是为了方便人员在数据查询方面的操作，使得他们在日常生活中都会达到事半功倍的效果，减轻了人力的负担，方便了数据的存储，增加了安全性。二、课题的国内外研究概况与预测公交车查询系统是一个很有研究价值，但也是一个较复杂的研究课题。近十几年来，有不少软件设计者使用不同的方法实现了基本的查询功能，但根据所使
3、用的算法跟技术不同，使得它们在本质上存在着较大的差异，从而导致了数据的查询方式不同，查询效率不同，数据的存储方式不同，功能的扩展空间不同。随着软硬件技术的不断进步，新的算法的提出，还有公交队伍的不断扩大，公交车查询系统也需要不断的改进。河西学院本科生开题报告2三、主要研究内容、预计需达到的要求和技术指标本课题的内容主要集中在对查询处理核心的研究和提供相应的实用工具，并通过开发一个查询处理原型系统，对研究的理论成果进行实验验证。具体来说有以下几个方面：3.1 查询处理核心算法研究（1）算法设计部分：查询处理核心算法使用最短路径算法和计算函数MAX、 MIN、SUM、AVG 、COUNT、GROU
4、P BY、ORDER BY 、HAVING等，尽量使其规范化。（2）查询分解部分：为上述的计算函数设计相应的存储结构，并对他们进行查询分解处理。（3）查询结果处理部分：对上述计算函数的查询结果进行后处理，研究多数据库查询结果的正确性标准，并分析查询结果是否正确。（4）结果合并算法的优化：结果合并所耗的时间占一条查询语句执行所花总时间的比重较大，是关键算法，应尽可能的优化。（5）查询处理核心的测试：按照用户要求和公交系统规模对查询处理核心部分的程序进行严格测试并加以修正，使系统能达到产品化的要求。3.2 用户管理工具和基于角色访问的实现（1）用户管理工具主要实现多数据库用户的查询、添加、修改和删
5、除等操作，它实际上是要建立多数据库用户与局部数据库用户之间的对应关系。（2）照基于角色访问控制策略进行多数据库用户的安全访问控制。四、课题研究的技术关键和技术方案4.1 技术关键本课题研究的主要技术关键包括：（1）研究合适的查询界面和对应的模块，方便用户使用。河西学院本科生开题报告3（2）研究合适的算法，实现各模块相应的功能。（3）研究合适的查询处理方法，提高系统的查询效率。4.2 技术方案下面针对用户界面、查询模块、数据模型、查询处理等分别给出拟采用的技术方案。（1）查询处理体系结构采用 ASP 数据库设计软件，根据用户要求，提出模块化设计，并进一步研究模块框架的组成及其各成员的关系。（2）
6、查询处理核心算法设计分析并比较多种最短路径算法，采用当前较流行的 Dijkstra 算法, Dijkstra 算法更适合于计算两点间的最短路径问题。各种实现方法由于受到当时计算机硬件发展水平的限制，将空间存储问题放到了一个很重要的位置，以牺牲适当的时间效率来换取空间节省。目前，空间存储问题已不是要考虑的主要问题，因此有必要对已有的算法重新进行考虑并进行改进，可以用空间换时间来提高最短路径算法的效率。（3）用户管理工具和基于角色访问控制的实现由于管理的数据量较大，且根据实现的难以程度，整个系统采用后台单机管理。根据访问角色的特点， （角色分布广泛、访问数据简单）角色访问可基于远程 web 访问来
7、实现。建立基于 XML 的查询语言，包括数据定位，查询结果的表达等。五、课题研究进展计划本课题研究进展大致分以下几个阶段：2007 年 11 月至 2008 年 01 月 收集相关资料、进行理论上的准备2008 年 01 月至 2008 年 03 月 确定技术方案、进行理论研究并发表相关论文2008 年 01 月至 2008 年 04 月 进行原型系统的设计及调试2008 年 01 月至 2008 年 04 月 撰写毕业论文2008 年 05 月至 2008 年 06 月 毕业论文答辩河西学院本科生开题报告4六、参考文献1 杨世锡，赵辉ASP+SQLSever 动态网站开发电子工业出版社 20062 严蔚敏，吴伟民数据结构（C 语言版） 清华大需出版社 2002
