公交查询系统的设计与实现

总体需求

1. 公交线路查询
2. 换乘算法
3. …

需求分析

一、选定基本框架

由于本系统是多用户、多视图、基于网页呈现的，因此，对数据对象的传输很频繁。

由于课程为JSP课程。故选定JSP+Servlet(MVC)作为后端框架，并以jQuery为前端框架。

ORM未使用，自行建立DAO。

二、确定基本功能

基于需求，可归纳出以下功能：

1. 管理员管理功能
2. 普通用户服务
3. 线路管理
4. 站台管理
5. 查询功能
6. 换乘功能
7. …

设计与实现

一、实现基本功能的思路

权限管理，基于Db+Session。

DAO方面，自己实现。

业务与呈现分离，业务采用Servlet的Mapping进行路由映射，呈现使用JSP，数据交换Model采用JavaBean。

前端采用jQuery+EasyUI。

线路换乘查询采用基于代价与权重的Dijkstra最短路径算法。

二、具体功能实现

数据库建立使用SQL代码。

详见https://github.com/bajdcc/BusQuerySystem

三、运行结果