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

总体需求

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

需求分析

一、选定基本框架

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

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

ORM未使用,自行建立DAO。

二、确定基本功能

基于需求,可归纳出以下功能:

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

设计与实现

一、实现基本功能的思路

权限管理,基于Db+Session。

DAO方面,自己实现。

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

前端采用jQuery+EasyUI。

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

二、具体功能实现

数据库建立使用SQL代码。

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

三、运行结果

原文地址:https://www.cnblogs.com/bajdcc/p/4976725.html