滁州公交查询系统sql2005 论文

《滁州公交查询系统sql2005 论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录摘要1ABSTRACT11绪论21.1论文背景及现状21.2论文目的和意义21.3论文的组织结构22系统的开发工具与环境32.1ASP.NET简介32.2ADO.NET概述42.3MicrosoftSQLServer2005概述52.4系统的开发环境53需求分析53.1系统需求分析53.2数据库需求分析63.3性能需求84系统关键技术94.1最短路径算法概述94.1.1算法概念94.1.2图的概念94.1.3最短路径算法简介114.2迪杰斯特拉算法124.2.1迪杰斯特拉（Dijkstra）算法基本思想124

2、.2.2迪杰斯特拉（Dijkstra）算法描述135公交路线查询系统的设计与实现145.1迪杰斯特拉（Dijkstra）算法的实现145.2数据库表的设计185.3车次查询功能的设计与实现205.4站点查询功能的设计与实现225.5最少路径查询功能的设计与实现235.6最少时间查询功能的设计与实现245.7系统测试286结束语30参考文献31致谢33滁州学院本科毕业论文基于最短路径的公交路线查询系统的设计与实现摘要：随着城市范围的扩大，公交路线不断增多，人们在出行时，希望能够获取最优的符合个人要求的公交路线，节省

3、出行时间或是缩短出行路程。这就使得人们对公交服务方面提出了更高的质量要求。本系统采用最短路径算法中的迪杰斯特拉算法。VisualStudioC#.NET2005和SQLServer2005作为系统开发工具，以滁州市公交路线为基础开发了一个公交路线查询系统，实现基本的公交线路查询以及两个公交站点间的最短路径查询。关键词：最短路径；最少时间；Dijkstra算法；公交查询系统DesignandImplementationofBusroutesQuerySystembasedonShortestPathAbstract

4、:Withtheexpansionofurbanareas,increasingbusroutes,Whenpeoplewanttotravel,theyexpectstogetthebestbusroutesforsavingtraveltimeorshortenthedistance.Peopleputforwardhigherqualityrequirementsataaspectofbusservices.ThesystemusesashortestpathalgorithmofDijkstra.Visu

5、alStudioC#.NET2005andSQLServer2005asasystemdevelopmenttool.ItbasedinChuzhoubusroutestodevelopasystem,implementationthebasicbusroutesqueryandtheshortestpathquerybetweenthetwobusstations.Keywords:ShortestPath;Minimumtime;DijkstraAlgorithm;BusInquirySystem33滁州学院

6、本科毕业论文1绪论1.1论文背景及现状城市公交是专门服务于市民出行的客运企业。它是城市社会和经济活动的重要组成部分。城市公交直接关系着城市的经济发展和居民生活，对城市经济具有全局性、先导性的影响，城市公交以其方便、快捷、容量大而成为城市交通的主体。但是随着公交系统的庞大，人们很难得到准确的公交信息，这样给一些人的出行就带来了不便。因此，急需一个方便、快捷的公交信息查询方式。如今市民出行有多种选择方式：步行、自行车、摩托车、小汽车、大公交车等等。在多种方式中，只有公交效率最高，浪费最少，且节省昂贵的城市空间。城市公

7、交网络在城市的发展中起到举足轻重的作用，伴随着城市公交网络的发展而产生的城市公交信息系统，正日渐成为城市居民的生活指南，为乘客的公交出行提供准确、及时、优化的公交信息服务，向乘客提供公交信息的动态走向，对乘客的出行进行主动而合理的引导，最大程度上方便乘客。这要求它必然要提供公交网络最短路径查询的功能。在公交系统的研究方面，发达国家就取得了很好的研究成果，并一直走在世界的前列。国内相关的查询系统都有了长足的发展。如：南京市建立了公共交通基础信息系统、重庆市建立了智能公共交通系统、北京市建立了北京公交查询系统以及上海

8、、昆明、天津等地都分别建立了自己的公交查询系统，滁州地区同样建立了自己的公交查询系统，如8684公交网、BUS公交查询网、58.com滁州公交查询网等。1.2论文目的和意义交通是经济发展的重要基础。城市公交作为城市生产的第一道工序，它直接保证着城市经济生活的有序运转。无疑，城市公交优先就成为了世界各地经济发展战略的重要组成部分[1]。现代社会人们在交通方面重视硬件建设的同