滁州公交查询系统SQL2005 论文.doc

目 录 摘 要 1 Abstract 1 1 绪论 2 1.1论文背景及现状 2 1.2 论文目的和意义 2 1.3 论文的组织结构 2 2 系统的开发工具与环境 3 2.1 ASP.NET简介 3 2.2 ADO.NET概述 4 2.3 Microsoft SQL Server 2005概述 5 2.4 系统的开发环境 5 3 需求分析 5 3.1 系统需求分析 5 3.2 数据库需求分析 6 3.3 性能需求 8 4 系统关键技术 9 4.1 最短路径算法概述 9 4.1.1 算法概念 9 4.1.2 图的概念 9 4.1.3 最短路径算法简介 11 4.2 迪杰斯特拉算法 12 4.2.1 迪杰斯特拉（Dijkstra）算法基本思想 12 4.2.2 迪杰斯特拉（Dijkstra）算法描述 13 5 公交路线查询系统的设计与实现 14 5.1 迪杰斯特拉（Dijkstra）算法的实现 14 5.2 数据库表的设计 18 5.3 车次查询功能的设计与实现 20 5.4 站点查询功能的设计与实现 22 5.5 最少路径查询功能的设计与实现 23 5.6 最少时间查询功能的设计与实现 24 5.7 系统测试 28 6 结束语 30 参考文献 31 致 谢 33 人们在出行时，希望，。 这就使得人们对服务方面提出了更高质量要求。本最短路径算法中的迪杰斯特拉算法Visual Studio C#.NET 2005和SQL Server 2005作为系统开发工具，以滁州市公交路线为基础开发了一个公交路线查询系统，实现基本的公交线路以及两个公交站点间的最短路径查询。 最短路径最少时间；Dijkstra算法；公交查询系统 Design and Implementation of routes Query System based on Shortest Path Abstract: With the expansion of urban areas, increasing bus routes, When people want to travel ,they expects to get the best bus routes for saving travel time or shorten the distance. People put forward higher quality requirements at a aspect of bus services. The system uses a shortest path algorithm of Dijkstra. Visual Studio C #.NET 2005 and SQL Server 2005 as a system development tool. It based in Chuzhou bus routes to develop a system, implementation the basic bus routes query and the shortest path query between the two bus stations. Keywords: Shortest Path; Minimum time; Dijkstra Algorithm; Bus Inquiry System 1 绪论 城市公交是专门服务于市民出行的客运企业。它是城市社会和经济活动的重要组成部分。城市公交直接关系着城市的经济发展和居民生活，对城市经济具有全局性、先导性的影响，城市公交以其方便、快捷、容量大而成为城市交通的主体。但是随着公交系统的庞大，人们很难得到准确的公交信息这样给一些人的出行就带来了不便。因此，急需一个方便、快捷的公交信息查询方式。 如今市民出行有多种选择方式：步行、自行车、摩托车、小汽车、大公交车等等。在多种方式中，只有公交效率最高，浪费最少，且节省昂贵的城市空间。城市公交网络在城市的发展中起到举足轻重的作用，伴随着城市公交网络的发展而产生的城市公交系统，正日渐成为城市居民的生活指南，为乘客的公交出行提供准确、及时、优化的公交信息服务，向乘客提供公交信息的动态走向，对乘客的出行进行主动而合理的引导，最大程度上方便乘客。这要求它必然要提供公交网络最短路径查询的功能。 在公交系统的研究方面，发达国家就取得了很好的研究成果，并一直走在世界的前列。国内相关的查询系统都有了长足的发展