【毕业设计】南京市区公交系统查询系统的设计与实现

目前，我国众多大城市普遍存在交通拥挤，延误人们平时上班时间。

甚至影响了城市旅游业经济的可持续发展。

所以为了切实的改善公交车内拥挤状况，适当增加发车次数以缩短乘客等车时间，但是能够准确为人们提供最短的乘车线路才是得到解决的最好办法，这样大大的缩短了人们的乘车时间。

本项目研究的基于的公交查询系统，让人们通过互联网很快的查出该城市任意两站点之间的最短乘车路线。

项目的主要研究工作本系统是从城市交通现状出发，根据人们的出行规律，设计了个完整的基论文网第页共页于体系的公交车查询系统。

该系统可以根据商厦名称，公交车号，日常站点和站点之间为查询条件分别进行查询，解决了市民出行乘坐公交车时经常遇到的困难。

本系统模型构架分为下面四层结构，如下。

应用程序组件应用程序是由组件构成的。

组件是具有功能的软件单元，它们通过相关的类和文件组装成应用程序，并与其他组件交互。

本系统包括如下组件应用客户端程序及服务器。

和组件及。

层组件层组件包含页面或。

按照规范，还包含些对象来处理用户输入，并把输入发送给运行在业务逻辑层上的组件来进行处理。

客户层组件基于方式的静态页面或是客户端的小应用程序。

编写算法编写最短路径数据结构算法，解决完成站点之间最短乘车路径查询。

开发环境开发工具。

运行环境虚拟机。

服务器。

数据库。

操作系统。

所需内存。

理论基础概念的概念是种利用平台来简化企业解决方案的开发部署和管理相关的复杂问题的体系结构。

技术的基础就是核心平台或标准平台。

不仅巩固了标准版中的许多优点，例如编写次随处运行的特性方便存取数据库的技术以及能够在应用中保护数据的安全模式等等，同时还提供了对论文网第页共页以及技术的全面支持。

其最终目的就是成为个能够使企业开发者大幅缩短投放市场时间的体系结构。

的概念程序是个服务端页面脚本程序，可以在这个脚本中直接编写客户端浏览器需要显示的文档内容，当然也可以依照规范将程序代码嵌入脚本。

脚本规范提供了若干内部对象来简化程序和浏览器之间的输入输出处理。

由于程序是从页面添加动态处理代码而来，因此，程序又称为动态页面。

的概念是种语言写成的可重用组件，用户可以使用将功能处理值数据库访问和其他任何可以用代码创造的对象进行打包，并且其他的开发者可以通过内部的页面其他程序或者应用来使用这些对象。

用户可以认为提供了种随时随地的复制和粘贴的功能，而不用关心任何改变。

这个对业务逻辑层处理具有相当重要的部分。

的概念使用的是种请求响应机制，也就是说通过特定的程序设计技术，由该动态产生的响应向特定的请求做出响应。

所能应用的请求响应场合很多，但常用的还是在应用程序中用于产生超文本传输协议响应。

据此，可能取代其他类型的请求响应机制，譬如通用网关接口脚本。

对象对象是类的个对象，是用来保存每个用户信息以会话的形式直接保存在服务器端，以便跟踪每个用户的操作状态。

的结构结构具有个很大的特点，就是与平台无关性的结构。

所开发出来的程序可以在任何操作系统下运行。

这样就使得程序的编写变得十分简单，因为业务逻辑被封装成可以复用的组件，并且服务器以容器的形式为所有的组件类型提供后台服务，所以你可以集中精力解决手头的业务逻辑。

论文网第页共页的容器类型容器类型可以分为容器和容器。

容器管理所有应用程序中企业级的执行，和它们的容器运行在服务器上。

容器也是管理所有应用程序中和组件执行，同理组件和它们的容器也是运行在服务器上的。

的体系与模式的体系分布式计算表示层控制层逻辑层数据层的模式页面是个模型，而是个视图，是个控制器。

公交查询添加小于车次列表长度创建图中的边，结束论文网第页共页在建立图的过程需要连接数据库，所以必须将需要用到连接数据库的类全部对象初始化，如这三个关键类。

首先建立图的时候，需要添加图的各个节点。

而这里的节点就是数据库站点信息表中的站点号。

④查询站点信息表，将所有的站点从数据库中取出来，调用添加站点的方法，将图的各个节点建立好。

通过车次列表，循环的取出各个车号，查询车号与站点关系表，找到该车号对应的所有站点。

创建向量，该向量用来存放个车号对应多个站的号。

初始化站点列表，它用来存放已经保存好站点的向量，这样子就建立起个关系，就是站点列表中保存了每个车号所对应车号它自身的所有站点。

将站点列表和初始化好了的图起传入中，建立双向图。

最后图的建立过程结束。

最短路径算法原理图如图图最短路径算法原理图最短路径算法原理描述将顶点入队，同时将顶点设置为已经被访问。

判断队列是否为空，如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问，如果没有，则将顶点入队，并分别设置为已论文网第页共页经被访问，接着将入队顶点分别指向他们的前置顶点，并分别判断顶点是否为目的顶点，不是则进入下步。

判断队列是否为空，如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问。

判断可知顶点的邻接顶点已经被访问，则顶点不用指向他的前置顶点。

接着进入下步。

④判断队列是否为空，如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问，如果没有，则将顶点入队，并分别设置为已经被访问，接着将入队顶点分别指向他们的前置顶点，并分别判断顶点是否为目的顶点，不是则进入下步。

判断队列是否为空，如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问，如果没有，则将顶点入队，并分别设置为已经被访问，接着将入队顶点分别指向他们的前置顶点，并分别判断顶点是否为目的顶点，不是则进入下步。

判断队列是否为空，同时判断入队的顶点是否是目的顶点。

如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问，如果没有，则将顶点入队，并分别设置为已经被访问，接着将入队顶点分别指向他们的前置顶点。

并分别判断顶点是否为目的顶点，不是则进入下步。

判断队列是否为空，如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问，如果没有，则将顶点入队，并分别设置为已经被访问，接着将入队顶点指向他们的前置顶点，并分别判断顶点是否为目的顶点，可以判断顶点就是目的顶点，将顶点入堆栈，进入下步。

判断的前置顶点是否为空，如果不是则将前置顶点入堆栈，循环判断前置顶点的前置顶点，如果不为空，则入堆栈，直到循环判断到空为止。

这样堆栈中的所有顶点出堆栈，出堆栈的顶点就是查询出来最短路径。

最短路径算法相应的程序利用广度优先遍历算法查找最短路径论文网第页共页，公交系统添加模块添加车次添加车次功能主要是增加个车次详细信息，其中包括车次号，起点站，终点站，票价，汽车档次，票价类型。

需要注意，在添加起点站和终点站的时候，数据都是从站点库获得然后添加到起点站和终点站中去。

因为添加车次它只涉及到车次的详细信息，如果要想添加站点，则需要在添加站点功能页面中进行相应的操作。

添加车次页面如图论文网第页共页图添加车次添加站点添加站点功能在添加站点的文本框中输入要添加的站点名称。

提供了个站点重名的查找功能，该功能可以对你输入添加的站点名称进行名称查重，通过查询站点编码表，显示这个站点是否已经存在。

如果不存在，则将此新增站点名称插入到站点编码表中，如果存在，则不需将此站点名称插入到站点编码表中。

通过下拉选择框选择新增站点所对应的车次号。

如果查询站点总数在文本框中显示为，则需要将起点站和终点站同新增的站点起插入车次和站点的关系表中。

如果查询站点总数在文本框中显示不为，则只需将新增的站点插入车次和站点关系表中即可。

添加站点页面如图图添加站点公交系统删除模块删除车次删除车次功能分页列出车次信息表中所有的车次信息，选择操作中的删除，就可以将对应的车次信息删除，但是在删除车次信息的时候需要先删除车次与站点关系表中所有对应该车次的信息。

如果不先删除就会出现违反数据库完整性。

删除车次页面如图论文网第页共页图删除车次删除站点删除站点功能通过车次的下拉选择框选择车次，进行查询列出该车次的所有站点信息，然后点击删除操作就可以删除该站点。

需要注意因为在车次中从起点站到终点站计算，其所有的站点是个有次序的排列，所以删除个站点，则它的下个站点次序号依次减少位。

删除站点页面如图图删除站点公交系统更新模块更新站点功能通过车次的下拉选择框选择车次，进行查询列出该车次的所有站点信息，然后点击更新操作就可以更新该站点。

需要注意的是，在更新起点站或是终点站的时候，也要同时更新车次表中的起点站或是终点站。

更新站点页面如图论文网第页共页图更新站点公交系统留言板模块发表留言查看留言删除留言系统测试与分析结论通过对知识的认真学习，理论联系实践，最终完成了基于公交查询系统的设计与实现。

经过多次测试，运行效果良好。

对于该系统，加强后台管理，就可以单独作为大型公交管理系统的个模块，也可以将它的功能更加完善后放置于城市公共场所，为人们提供快捷方便的查询。

这样不仅体现出个城市的公交查询系统的发展水平，更可以显示出城市的数字化和信息化水平。

公交查询系统的开发利用也必将促使城市公交更好的服务于人们。

在完成这次毕业设计的过程中，自己查阅了大量的书籍，并且通过互联网也查阅了许多相关资料，开发出具有结构模式的公交系统，从而使我的编程能力和自学能力得到了很大程度的提高，对网站设计有了更深地了解。

但是，由于整个系统完全都是由个人设计的，有关许多知识都要靠自己去摸索，加之自己水平有限，未能完全地理解的强大功能，因此，系统还存在着许多不足之处。

参考文献刘晓华企业级应用开发北京飞思科技产品研发中心，。

赛奎春，陈威工程应用与项目实践北京清华大学出版社，。

论文网第页共页，核心技术卷高级特性北京机械工业出版社，。

，数据结构与抽象语言版北京清华大学出版社，。

孙卫琴，李洪成与开发技术详解北京电子工业出版社，。

高铁杠，顾巧论智能公交查询系统新技术应用。

王宏数据库管理北京人民邮电出版社，。

文档来源论文网南京市区公交系统查询系统的设计与实现摘要公交查询系统是城市道路交通的重要组成部分，是城市发展的必然产物，是联系国民生活社会生产和流通领域的关键环节。

我国城市公交查询系统的发展处于个较落后的水平，人们可以获得信息的方式很少，为了解决这种问题，设计出基于的公交查询系统。

本论文详细介绍了整个系统的已实现的功能。

首先，实现多种查询功能，包括根据商厦名称公交车号日常站点和任意两个站点查询乘车路线。

其次，采用最短路径算法查找任意