论文题名: | 西安市公交查询系统的设计与实现 |
关键词: | 公交查询系统;乘车线路;软件设计;功能模块 |
摘要: | 近年来,随着科技的发展与社会的进步,交通运输行业日益发达,人们的出行方式也变得多元化。作为人们重要出行方式之一的公交系统也日趋完善,但错综复杂的乘坐线路却给人们造成了选择上的困扰。因此,我们有必要在计算机技术已经深入到人们生活中的当下,设计一套完善的公交查询系统,本论文展开研究设计的此套城市公交查询系统主要是基于B/S模式去实现,使用的算法主要是最短路径法,其优势在于能够便捷、精准的确定城市里两地之间的最短乘车线路,并通过互联网及时对其更新,使得这套系统能够在很大程度上方便市民的生活,解决人们选择公交线路的难题。 本文首先对JavaEE技术、数据库技术、计算机网络技术等相关理论进行了浅析与研究,在充分分析传统Dijkstra算法的前提下,根据西安市公交查询系统所需的实际需求对Dijkstra算法进行了优化,并针对最短路径上节点的邻点做了一些适当的处理,提出了相应的改进算法,使得最短路径在确定与选择的时候只需通过节点邻居集合和标识集合即可完成,通过减小算法中成功搜索的范围和改进算法的存储结构这两种办法使算法得以改进。 其次,结合系统需求分析所得的结论对数据库进行了合理的分析与设计,针对不同的功能模块也进行了相应的设计与代码实现,其中包括查询模块、前台模块、管理更新模块、后台模块的设计。使西安市的公交查询趋于智能化、自动化管理,节约了查询时间,提高了查询效率。 最后,笔者对系统性能与功能进行了测试,确定了系统的实际工作能力,结果显示,本文开发的系统能够满足公交查询的基本需求,并可以使市民更加方便的确定两地之间的最佳乘车方案,有一定的使用价值。 |
作者: | 刘宇 |
专业: | 软件工程 |
导师: | 冯伟;张宏科 |
授予学位: | 硕士 |
授予学位单位: | 天津大学 |
学位年度: | 2015 |
正文语种: | 中文 |