论文总字数：18608字

摘 要

公交查询系统是运用计算机和互联网技术来管理线路信息，为用户查询提供便利的系统。把计算机作为工具，互联网当做媒介的的计算机线路管理程序，既利于管理线路信息，也简化了用户查询线路的繁琐操作。

论文主要实现了通过公交换乘算法来查询换乘路线的功能。其中，线路推荐算法依据数据结构中图和集合论的思想进行设计，以广度优先搜索算法作为原型，并采用了基于最少换乘次数的公交换乘优先策略。

论文详细论述了公交查询系统的设计和实现的过程。此系统是面向对象的，并通过J2EE平台开发，开发工具是MyEclipse，数据库是MySQL，开发语言是JAVA，并且采用MVC的设计模式，以实现对公交查询系统的使用和管理。此外，在面向用户的查询系统中，使用了换乘算法来实现查询换乘线路的功能。

关键字：公交查询 换乘算法 广度优先搜索 JAVA

Bus route query and intelligent route recommendation system

Abstract

Bus inquiry management system is a kind of system, which is convenient for users to inquire by computer. Using the computer as a tool of the utility of computer circuit automatic management program, not only saves the manpower and material resources, but also greatly improve the efficiency of the work.

The thesis mainly realizes the function of quering the transfer route through the transfer algorithm. Among them, the line recommendation algorithm is designed based on the idea of graph and set theory in the data structure, and the breadth first search algorithm is used as the prototype, and the transit priority strategy based on the least number of transfer is adopted.

In this paper, the design and implementation process of bus inquiry management system is described in detail. The system is object oriented, and based on J2EE platform development, development tools MyEclipse, database is mysql, is the Java programming language, and the MVC design pattern, good way to achieve the public transport query system for the use and management.In addition, in the user oriented query system, using the transfer algorithm to achieve the function of query and transfer lines.

Keywords: Bus inquiry transfer algorithm BFS JAVA

摘要 I

Abstract II

第一章 绪论 1

1.1 课题研究的背景 1

1.2 系统目标 1

1.3 论文的结构 2

第二章 开发技术和开发工具 3

2.1开发技术简介 3

2.1.1 MVC开发模式 3

2.1.2 Servlet技术 3

2.1.3 JDBC数据库连接技术 3

2.2 开发工具简介 4

2.2.1 MyEclipse 4

2.2.2 MySQL数据库 4

2.2.3 服务器Tomcat 5

第三章 系统分析 6

3.1 可行性分析 6

3.1.1 经济可行性 6

3.1.2 技术可行性 6

3.1.3 操作可行性 6

3.2 系统功能需求划分和描述 7

3.2.1 系统用户的功能划分和描述 7

3.2.2 系统用例图 7

第四章 系统详细设计 9

4.1 系统功能模块设计 9

4.1.1 管理员模块 9

4.1.2 用户模块 10

4.1.3 站点模块 10

4.1.4 线路模块 10

4.1.5 线路关联站点模块 11

4.1.6新闻模块 11

4.1.7 留言模块 11

4.2 数据库设计 12

4.2.1 管理员信息表 12

4.2.2 用户信息表 14

4.3.3 站点信息表 14

4.3.4 线路信息表 14

4.2.5 线路关联站点信息表 15

4.2.6 新闻信息表 15

4.2.7 留言信息表 16

4.2.8 查询历史信息表 16

第五章 公交换乘算法的设计与实现 17

5.1 算法设计的思路 18

5.2 概念与原理 18

5.2.1 图 18

5.2.2 广度优先搜索算法 18

5.3 算法过程设计 19

5.4 算法的实现 19

5.4.1 换乘算法概述 19

5.4.2 换乘算法详解 20

第六章 系统界面 21

6.1 管理员登录页面的设计与实现 22

6.2 用户注册页面的设计与实现 22

6.3 主页面的设计与实现 23

6.4 线路查询、删除页面的设计与实现 23

6.5 新闻发布页面的设计与实现 24

6.6 历史留言页面的实现与设计 25

6.7 查询历史页面 25

6.8 用户个人信息查看和维护页面的设计与实现 26

6.9 用户账户查看与删除界面 27

总结 27

参考文献 28

致谢 29

第一章 绪论

1.1 课题研究的背景

随着大城市、小县城的不断涌现，以及大量农村户口进入城市，城市的规模也进一步地扩大。虽然人们出行方式越来越多，但从低碳环保以及出行人数的角度来看，公交车仍是广大民众的首选。因为人们一般都会选择满足自己要求的公交线路，所以当公交线路、公交站点较多时，就会出现难题：找一条便捷的乘车线路。要想找到解决这一难题的方法和途径，还得从高速发展的互联网入手

随着近年来互联网的迅速发展和普及，在社会各个领域，互联网 的运作模式受到了广泛的应用，改变了传统的人工工作方式，用户只需要轻轻地手指一点，即可获得需要的线路，而不是在地图上寻找许久也不得结果。当今时代是飞速发展的互联网时代，各行各业的工作要想高效率，都离不开互联网的支持，这正是Web系统被广泛应用的大环境。互联网的最大好处在于，首先，工作成本大大降低。只需要一台可以联网的设备和网络，即可进行操作；其次，效率大大提高。利用计算机进行管理，不仅能高效率工作，还能极大程度减少人工带来的失误；最后，使用极其方便。用户只要输入自己的需求，即刻便能得到结果。

请支付后下载全文，论文总字数：18608字