最短的乘车方案。它不仅可以用于公交公司管理系统中，也可以单独作为公交管理系统的个模块存在，并可以制作成公交信息系统查询网，放置于城市的主要场所。这样不仅可以体现出个城市的智能公交系统的水平，更显示出城市的数字化，信息化水平。目前，我国众多大城市普遍存在交通拥挤，延误人们平时上班时间。甚至影响了城市旅游业经济的可持续发展。所以为了切实的改善公交车内拥挤状况，适当增加发车次数以缩短乘客等车时间，但是能够准确为人们提供最短的乘车线路才是得到解决的最好办法，这样大大的缩短了人们的乘车时间。本项目研究的基于的公交查询系统，让人们通过互联网很快的查出该城市任意两站点之间的最短乘车路线。项目的主要研究工作本系统是从城市交通现状出发，根据人们的出行规律，设计了个完整的基论文网第页共页于体系的公交车查询系统。该系统可以根据商厦名称，公交车号，日常站点和站点之间为查询条件分别进行查询，解决了市民出行乘坐公交车时经常遇到的困难。本系统模型构架分为下面四层结构，如下。应用程序组件应用程序是由组件构成的。组件是具有独立功能的软件单元，它们通过相关的类和文件组装成应用程序，并与其他组件交互。本系统包括如下组件应用客户端程序及服务器。和组件及。层组件层组件包含页面或。按照规范，还包含些对象来处理用户输入，并把输入发送给运行在业务逻辑层上的组件来进行处理。客户层组件基于方式的静态页面或是客户端的小应用程序。编写算法编写最短路径数据结构算法，解决完成站点之间最短乘车路径查询。开发环境开发工具。运行环境虚拟机。服务器。数据库。操作系统。所需内存。理论基础概念的概结构与抽象语言版北京清华大学出版社，。孙卫琴，李洪成与开发技术详解北京电子工业出版社，。高铁杠，顾巧论智能公交查询系统新技术应用。王宏数据库管理北京人民邮电出版社，。文档来源论文网南京市区公交系统查询系统的设计与实现摘要公交查询系统是城市道路交通的重要组成部分，是城市发展的必然产物，是联系国民生活社会生产和流通领域的关键环节。我国城市公交查询系统的发展处于个较落后的水平，人们可以获得信息的方式很少，为了解决这种问题，设计出基于的公交查询系统。本论文详细介绍了整个系统的已实现的功能。首先，实现多种查询功能，包括根据商厦名称公交车号日常站点和任意两个站点查询乘车路线。其次，采用最短路径算法查找任意两个站点之间的最短乘车路线。最后，提供了用户留言的功能用户管理功能和后台车次管理功能用户留言功能，主要是收集用户的留言信息，可以根据用户提供的留言信息或是提出的建议，对系统进行修改和完善用户管理功能，主要是删除用户信息和修改用户基本信息后台车次管理功能主要包含添加车次和站点功能更新车次和站点功能删除车次和站点功能，这样做到系统实时更新，为用户查询提供更为准确的信息。关键词最短路径算法公交查询，目录论文总页数页引言选题背景项目的主要研究工作开发环境理论基础概念的概念的概念的概念的概念对象的结构的容器类型的体系与模式的体系分布式计算的模式公交查询系统功能分析公交查询系统的需求系统需求描述系统数据流图公交查询系统的功能公交查询系统的数据库设计图数据库表设计公交查询系统的设计与实现创建管理员登录的创建用户登录的公交系统查询模块商厦查询车次信息查询站点信息查询两个站点间的信息查询公交系统添加模块添加车次添加站点公交系统删除模块删除车次删除站点公交系统更新模块公交系统留言板模块发表留言查看留言删除留言系统测试与分析结论参考文献论文网第页共页引言选题背景多年来，我国经济得到了持续快速稳定健康地发展。经济的快速增长，带动了汽车工业的蓬勃发展，并使交通状况显著改善。据统计，中国公路通车总里程已达余万公里，其中高速公路约万公里。居民收入普遍提高，到年年底，人均已超过美元，沿海地区已达美元。按国际发展惯例，当人均超出美元，汽车消费市场就将进入快速增长期。我国城市人口约有亿，略低于美国人口。东部沿海地区大部分居民已经具备了汽车消费实力。据中国消费者协会年对个大城市调查显示，有的消费准备在未来年内购买家用轿车，其中的无车消费者已经有驾驶执照。随着个人信贷制度的启动和日渐完善，家庭轿车的快速增长势头必将开掘出巨大的中国汽车市场。城市经济发展，城市规模越来越大，相应的城市公交系统也越来越庞大。许多新建小区大量出现，公交线路也日渐增多，给人们的出行带来了极大便利，但是由于城市规模的不断发展，给人们选择出行乘车线路造成了定的困难。即使个在城市生活多年的人，给他任意两个地点，要他说出这两个地点之间的乘车方案，他往往也是很难说出来的。但是如果给他张交通地图之后，他可以很快地找出图上的任意两点之间的乘车方案，所找出的方案即使不是最优的，也是条可供参考的备选则将顶点入队，并分别设置为已经被访问，接着将入队顶点分别指向他们的前置顶点，并分别判断顶点是否为目的顶点，不是则进入下步。判断队列是否为空，如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问，如果没有，则将顶点入队，并分别设置为已经被访问，接着将入队顶点分别指向他们的前置顶点，并分别判断顶点是否为目的顶点，不是则进入下步。判断队列是否为空，同时判断入队的顶点是否是目的顶点。如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问，如果没有，则将顶点入队，并分别设置为已经被访问，接着将入队顶点分别指向他们的前置顶点。并分别判断顶点是否为目的顶点，不是则进入下步。判断队列是否为空，如果不是则顶点出队，同时判断顶点的邻接顶点是否已经被访问，如果没有，则将顶点入队，并分别设置为已经被访问，接着将入队顶点指向他们的前置顶点，并分别判断顶点是否为目的顶点，可以判断顶点就是目的顶点，将顶点入堆栈，进入下步。判断的前置顶点是否为空，如果不是则将前置顶点入堆栈，循环判断前置顶点的前置顶点，如果不为空，则入堆栈，直到循环判断到空为止。这样堆栈中的所有顶点出堆栈，出堆栈的顶点就是查询出来最短路径。最短路径算法相应的程序利用广度优先遍历算法查找最短路径论文网第页共页的车次信息，选择操作中的删除，就可以将对应的车次信息删除，但是在删除车次信息的时候需要先删除车次与站点关系表中所有对应该车次的信息。如果不先删除就会出现违反数据库完整性。删除车次页面如图论文网第页共页图删除车次删除站点删除站点功能通过车次的下拉选择框选择车次，进行查询列出该车次的所有站点信息，然后点击删除操作就可以删除该站点。需要注意因为在车次中从起点站到终点站计算，其所有的站点是个有次序的排列，所以删除个站点，则它的下个站点次序号依次减少位。删除站点页面如图图删除站点公交系统更新模块更新站点功能通过车次的下拉选择框选择车次，进行查询列出该车次的所有站点信息，然后点击更新操作就可以更新该站点。需要注意的是，在更新起点站或是终点站的时候，也要同时更新车次表中的起点站或是终点站。更新站点页面如图论文网第页共页图更新站点公交系统留言板模块发表留言查看留言删除留言系统测试与分析结论通过对知识的认真学习，理论联系实践，最终完成了基于公交查询系统的设计与实现。经过多次测试，运行效果良好。对于该系统，加强后台管理，就可以单独作为大型公交管理系统的个模块，也可以将它的功能更加完善后放置于城市公共场所，为人们提供快捷方便的查询。这样不仅体现出个城市的公交查询系统的发展水平，更可以显示出城市的数字化和信息化水平。公交查询系统的开发利用也必将促使城市公交更好的服务于人们。在完成这次毕业设计的过程中，自己查阅了大量的书籍，并且通过互联网也查阅了许多相关资料，开发出具有结构模式的公交系统，从而使我的编程能力和自学能力得到了很大程度的提高，对网站设计有了更深地了解。但是，由于整个系统完全都是由个人设计的，有关许多知识都要靠自己去摸索，加之自己水平有限，未能完全地理解的强大功能，因此，系统还存在着许多不足之处。参考文献刘晓华企业级应用开发北京飞思科技产品研发中心，。赛奎春，陈威工程应用与项目实践北京清华大学出版社，。论文网第页共页，核心技术卷高级特性北京机械工业出版社，。，数据,