城市公交查询系统的设计.doc

城市公交查询系统的设计
<P>城市公交查询系统的设计</P>
<P>关键词:J2EE;最短路径算法;公交查询;车次管理<BR>摘要:公交查询系统是城市道路交通的重要组成部分,是城市发展的必然产物,是联系国民生活、社会生产和流通领域的关键环节。首先,实现多种查询功能,包括根据地点名称、公交车号、日常站点、和任意两个站点查询乘车路线。其次,采用最短路径算法查找任意两个站点之间的最短乘车路线。最后,提供了用户留言的功能、用户管理功能、新闻发布功能和后台车次管理功能。</P>
<P><BR>DesignofUrbanPublicTransportQuerySystem<BR>MaYufeng<BR>(NorthwestNationalUniversity,Mathematics&amp;ComputerScienceCollege,Lanzhou730030,China)<BR>Abstract:PublicTransportRouteSystemisanimportantpartofurbandevelopment,istheinevitableoutcomeofthenationallife,andthesocialproductionandcirculationofthekeylinkFirstly,thevariousqueryfunctions,Includethenameunderplaces,publictransportationvehiclenumber,thedailysite,andanytwositeschecktravelroutes.Secondly,theshortestpathalgorithmadoptstwositesfortheshortestbuslinebetween.Finally,providestheusermessage,usermanagementfunction.<BR>Keywords:J2EE;Theshortestpathalgorithm;Publictransportroutesystem;Trainmanagement<BR>一、背景及意义<BR>对于公交车,人们希望能够在最短的时间内到达目的地,因此如何能够让人们在最短时间里,得到公交行车路线,并且该路线是最节约时间的,那么这个系统就是人们所需要的。<BR>本设计采用Dijkstra算法,主要是考虑到自己所能研究到的深度,以及实用性上来考虑,Dijkstra算法较适合于本设计。针对实际情况,本研究的公交查询系统的设计,探讨以换乘次数最少为目标的公交查询系统的设计方案。<BR>二、研究内容<BR>对公交查询系统进行系统功能需求分析,并进行系统功能模块设计,并设计其相关的换乘方法。由于该系统的功能模块不仅仅限制于公交车的查询,除此以外,还可以提供一些很实用的功能模块,比如最近的最热的新闻,以及留言系统,这样,能较大限度的满足用户的需要。采用的方法是,使用最短路径算法-迪杰斯特拉算法作为程序的中心算法。<BR>三、公交查询系统总体设计<BR>(一)总体结构及说明<BR>如图1所示,总体来说,系统总共分成6大部分,分别是首页、本站导航、高级搜索、公交新闻、留言板和系统维护。加入了统计客流量的计数器。搜索方式有四种,分别是车次查询、站点查询、精确查询和高级搜索。<BR>(二)数据库设计<BR>数据库用的是微软公司的Access数据库。它提供了表、查询、窗体、报表、页、宏、模块7种用来建立数据库系统的对象;提供了多种向导、生成器、模板,把数据存储、数据查询、界面设计、报表生成等操作规范化。<BR>建立的数据库名为nbos.mdb,有四个功能模块需要用到数据库,首先是公交车信息,接着是管理员信息、留言板信息、新闻,分别对应bus、ManagerMessages和News这四个表。<BR>bus表的意义在于当用户进入到查询系统界面或者管理员进入到车次管理界面的时候,系统将和bus表进行数据的交互。<BR>Manager表的意义在于,管理员进行管理员登陆的时候,需要验证管理员的信息,此时,在验证窗口中,管理员需要输入相关的信息。<BR>这四个表之间是独立的,相互之间没有很大影响,用户一登陆上网站,可以到任意一个模块中。<BR>由于用到的是Access数据库,因此连接数据库用的代码是标准的微软链接代码。首先,建立数据库表格,这一步在之前已经做好了。接下来,在“控制面板”→“管理工具”→“数据源(ODBC)”中,将数据库nbos.mdb添加到数据源中,这一步是添加到系统DSN中的。<BR>接着在程序中添加如下代码:<BR>Try{<BR>Class.forName("sun.jdbc.odbc.JdbcOdbcDriver");//Mic