简介:公交查询系统是城市道路交通的重要组成部分,是城市发展的必然产物,是联系国民生活、社会生产和流通领域的关键环节。首先,实现多种查询功能,包括根据地点名称、公交车号、日常站点、和任意两个站点查询乘车路线。其次,采用最短路径算法查找任意两个站点之间的最短乘车路线。最后,提供了用户留言的功能、用户管理功能、新闻发布功能和后台车次管理功能。关键词J2EE;最短路径算法;公交查询;车次管理中图分类号O244文献标识码A文章编号1007-9599(2010)04-0000-01DesignofUrbanPublicTransportQuerySystemMaYufeng(NorthwestNationalUniversity,Mathematics&ComputerScienceCollege,Lanzhou730030,China)AbstractPublicTransportRouteSystemisanimportantpartofurbandevelopment,istheinevitableoutcomeofthenationallife,andthesocialproductionandcirculationofthekeylinkFirstly,thevariousqueryfunctions,Includethenameunderplaces,publictransportationvehiclenumber,thedailysite,andanytwositeschecktravelroutes.Secondly,theshortestpathalgorithmadoptstwositesfortheshortestbuslinebetween.Finally,providestheusermessage,usermanagementfunction.KeywordsJ2EE;Theshortestpathalgorithm;Publictransportroutesystem;Trainmanagement一、背景及意义对于公交车,人们希望能够在最短的时间内到达目的地,因此如何能够让人们在最短时间里,得到公交行车路线,并且该路线是最节约时间的,那么这个系统就是人们所需要的。本设计采用Dijkstra算法,主要是考虑到自己所能研究到的深度,以及实用性上来考虑,Dijkstra算法较适合于本设计。针对实际情况,本研究的公交查询系统的设计,探讨以换乘次数最少为目标的公交查询系统的设计方案。二、研究内容对公交查询系统进行系统功能需求分析,并进行系统功能模块设计,并设计其相关的换乘方法。由于该系统的功能模块不仅仅限制于公交车的查询,除此以外,还可以提供一些很实用的功能模块,比如最近的最热的新闻,以及留言系统,这样,能较大限度的满足用户的需要。采用的方法是,使用最短路径算法-迪杰斯特拉算法作为程序的中心算法。三、公交查询系统总体设计(一)总体结构及说明首页本站导航高级搜索公交新闻留言板系统维护车次查询站点查询精确查询公交查询