统后台的管理，主要实现管理功能有线路管理站点管理站点次序管理管理员信息管理各站点关联信息管理。在站站查询中乘车方案有三种，直达乘车方案转乘次的乘车方案和转乘二次的乘车方案。普通用户可以实现公交查询功能，包括线路查询站点查询站站查询。在站站查询的直达乘车方案中，用户输入起始站点和终点站点后，查询后台数据库分别找所有经过这两站点的线路集合。然后判断这两个集合的交集是否为空，若为空则表示两站点间可以直达。直达算法的流程图如图所示。图直达算法流程图在站站查询的转乘次的乘车方案中，用户输入起始和终点站点后，查询找所有经过起始站点的线路集合。对集合中的每条线路上的所有站点判断是否与终点站直达，直至将线路集合中的所有线路查询完开始输入起始站点和终点站点线路集合线路集合交集是否为空输出直达线路结束线路查询站点查询站站查询管理查询站点次序线路管理管理员信息站点关联站点管理毕。若存在站点与终点直达，则起始站点与终点站点可转乘次。转乘次算法的流程图如图所示。图转乘次算法流程图在站站查询的转乘二次的乘车方案中，用户输入起始站点和终点站点后，查询后台数据库找到所有经过起始站点的线路集合。对集合中的每条线路上的所有站点判断是否与终点站是否直达，直至将线路集合中的所有线路查询完毕。若存在站点与终点站转乘次，则起始站点与终点站点可转乘二次。转乘二次算法的流程图如图所示。开始输入起始站点和终点站点线路集合且线路中的所有站点与直达输出转乘次线路与否相等结束，与次转乘开始输入起始站点和终点站点线路集合且线路中的所有站点，输出转乘二次线路与否相等图转乘二次算法流程图在用户的查询功能中站站查询是复杂和重要的项功能。用户输入起始站点和终点站点后，首先会判断两站点是否直达，如果直达则直接提供直达线路。没有直达，则查找次换乘的方案，若查找到输出查询到的结果，查找不到次换乘，则继续查找二次换乘。图站站查询流程图数据库设计数据库设计是指对个特定的应用环境，提供个确定的最优数据模型与处理模式的逻辑设计，以及个确定数据存储结构与存取方法的物理设计，建立能反映现实世界信息和信息联系，满足用户要求，又能被个数据库管理系统所接受，同时能实现系统目标并有效存取数据的数据库。数据库设计的优劣直接影响到系统的性能，所以遵循良好的数据库设计规范是非常重要。主要设计原则如下表的设计要尽量的标准化和规范，数据的标准化有助于消除数据库中的数据冗余，其中第三范式通常被认为在性能扩展性和数据完整性方面达到了最好平衡。设计数据库时采用系统生成的键作为主键，标识列的自动生成具有唯性，实际上控制了数据库的索引完整性。使用索引是从数据库中获取数据的最为高效方式之，合理建立索引是很重要的。命名应做到见名知意。开始直达线路查询线路是否存在次换乘查询线路是否存在二次换乘查询显示结果线路是否存在显示换乘信息信息提示结束数据库实体关系图在数据库的逻辑设计阶段，主要是从概念模型导出特定的数据库管理系统可以处理的数据库的逻辑结构。主要包括图即实体联系类型。公交查询系统的数据库中包含了管理员信息线路信息站点基本信息站点排序信息站点关联信息这几部分，可以用图如下表示总体的实体关系图，管理员实体线路实体站点实体站点关联实体和站点排序实体的关系。如图所示图总体的图管理员实体的图，管理员实体有管理员编号用户名密码这些属性，这些的属性用来描述管理员的些的基本情况。主要用用验证管理员登录的验证，保证后台信息的安全性。如图所示图管理员实体的图线路实体的图，线路实体有线路编号线路描述发车时间收车时间及线路名属性，这些的属性用来描述线路的些的基本情况。线路方向用于表示该线路是上行线路或下行线路的种。对线路的发车与收车时间也有所描述。如图所示管理员编号用户名密码属于站点线路站点排序排序相关站点相关图线路实体的图站点实体的图，站点实体有站点编号站点名和检索属性，这些的属性用来描述站点的些的基本情况。站点描述主要有关于站点地理位置周围交通情况等信息。如图所示图站点实体的图站点排序实体的图，站点排序实体有站点排序编号线路名站点名和站点次序属性，这些的属性用来描述站点排序的些的基本情况。线路名是站点所属的线路名称，站点次序是站点在所属线路中所排的次序位置。如图所示图站点排序实体的图站点关联实体的图，站点关联实体有站点关联编号站点编号关联站点编号两站点间距离和备注属性，这些属性用来描述站点关联的些的基本情况。如图所示图站点关联实体的图线路发车时间收车时间线路方向线路编号线路名站点站点编号站点名检索站点排序站点次序方向线路编号站点编号排序编号站点关联距离备注关联站点编号站点编号关联编号数据库主要表结构与设计本系统功能划分共需要建立四个数据库表，其具体表结构如下所示。管理员表，用于存放系统管理员信息，其结构如表所示。表管理员表编号字段名称字段类型是否为空字段说明管理员编号否主键用户名否用户帐号密码否用户密码线路表，用于存放线路的基本信息，其结构如表所示。表线路表编号字段名称字段类型是否为空字段说明线路编号否主键线路名称否如路发车时间否公交车发车时间收车时间否公交车收车时间方向否表示上行表示下行站点表，用于存放站点的基本信息，其结构如表所示。表站点表编号字段名称字段类型是否为空字段说明站点编号否主键站点名称否如火车站检索否拼音检索站点排序表，用于存放站点在线路中的排序信息，其结构如表所示。表站点排序表编号字段名称字段类型是否为空字段说明站点排序编号否主键站点编号否站点表中的站点编号线路编号否线路表中的线路编号站点次序否站点在线路中的次序方向否表示上行表示下行站点关联表，用于存放关联站点的基本信息，其结构如表所示。表站点关联表编号字段名称字段类型是否为空字段说明站点关联编号否主键站点编号否站点的编号关联站点编号否关联站点的编号距离否两站点间的距离米数备注否备注信息结束语在朱节中老师的指导下，经过几周的时间终于完成了题目为基于的公交查询系统设计的学年论文。在这个过程中，学会了如何快速查找资料并筛选出对论文有用的内容。朱老师也教会了在遇到问题后怎样自己找到解决办法，最主要的是有清晰的思路，确定系统要实现的功能模块。然后根据学过的相关知识进行设计，只有在真正的动手去写的过程中才能发现对知道的掌握是很不牢靠的。明白了不仅要认真学习书本的知识，还要经常动手去实践所学到的。只有理论与动手实践相结合，学习的效果才是最好的。对于本篇学年论文还有待修改完善，但是相信通过完成本学年论文对我在今后的学习生活中会有非常多的帮助，可以找到适合自己的学习方法。遇到问题要先分析，然后尽可能的找到解决方法。在以后我也会更加努力的去学习新的知识技能来充实自己。在此再次向那些帮助过我的老师同学表示衷心的感激,参考文献强锋科技王岩网络开发指南清华大学出版社，梁冰陈丹丹苏宇著语言参考大全人民邮电出版社，易巍张新颖著软件开发清华大学出版社，邵良杉刘好增马海军著实践教程清华大学出版社，张骏崔海波著数据库应用开发机械工业出版社，毕硕本卢桂香著软件工程案例教程北京大学出版社，张海藩倪宁编著软件工程第三版人民邮电出版社，孵化器著从入门到精通人民邮电出版社，杨冬青著数据库系统概念机械工业出版社，张俊玲王秀英郭凤英等著数据库原理与应用清华大学出版社，入正确的用户名及密码才可以进入系统的后台管理。系统管理员的后台管理主要功能包括以下几个方面线路管理可以实现线路的添加，添加信息包括线路名出发时间到达时间上下行及线路信息。编辑线路可以实现对线路信息的编辑与删除。站点管理主要实现对站点信息的添加，添加信息包括站点名所属线路及站点信息。编辑站点可以实现对站点信息的编辑与删除。站点次序管理主要实现站点在所属线路中次序的编辑。管理员信息的管理可以修改管理员的密码。站点关联信息的管理对站点的相关联站点可以实现编辑修改。换乘算法分析在公交系统中，每换乘次就要多次等待的时间。并且等待时间由于路状和高峰期不定，换乘次数越多等待时间也越长。同时每换乘次也意味着费用的增加。对于不熟悉公交路线的市民，换乘次数越多，出错的机会就会增大，带来非常多的不便。访客在选择乘车方案时，会考虑自身的因素，并不定固定选择种方案。所以本系统提供所有方案，供访客自己选择。在查找出发站点为，目的站点的换乘方案时，首先会查找是否直达，如果直达则直接提供直达线路。若有多条直达线路则全部输出。没有直达，则查找次换乘的方案，全部输出供访客参考。若查找不到次换乘，则继续查找二次换乘。在公交查询系统查找乘车方案时还考虑了站点的关联，所以公交乘车的算法比较复杂。直达在输入出发站点为，目的站点后，系统首先会通过查找线路站点信息判断是否直达。如果直达则直接提供直达线路，若有多条直达线路则全部输出。没有直达，则查找通过站点相关性是否有交集寻找其他直达方案。通过线路站点信息有直接交集找出经过的线路集合，为整数，经过的线路集合，为整数，判断与的交集是否为空，若不为空，查找到了交集线路。则到为直达线路。如图直达方案所示。图直达方案通过站点关联有直接交集在站点和站点通过查找线路站点信息没有找到直达线路，则通过查找站点关联表找到与站点站点相关联的站点，找到关联站点后判断是否可以直达，存在三种情况分别如下。通过查找站点关联表找到站点的关联站点，找出经过的线路集合，为整数，经过的线路集合，为整数，判断与的交集是否为空。若不为空，查找到了交集线路。则从站点步行米后到达站点后，可以乘线路直达至站点。如图直达方案所示。图直达方案通过查找站点关联表找到站点的关联站点，