旅游指南系统课程设计报告.docVIP

旅游指南系统 1、设计题目与需求 1．1、设计题目 假设以一个带权无向图表示某省的公路网，图中顶点代表车站，弧代表已有的公路，弧上的权表示该线路上的票价，试设计一个旅行指南系统，指导前来咨询者以最低的票价从某车站到达另一车站。城市选择采用下拉列表。 2、软硬件运行环境 软件开发环境硬件 3、系统设计:总体设计与详细设计 3.1、总体设计 该系统共分为五个模块：查询两地间的最省费用、添加路线、修改路线票价、删除路线、列出所有路线的票价。 其中管理员拥有五个模块的所有功能，普通用户只能实现查询两地间的最省费用。 具体表现为下图： 3.2、详细设计 （1）数据库设计 在该系统中共需要建立四张表：管理员表（admin）、用户表（user）、城市表（city）、路线表（travel） admin表设计如下： user表设计： city表设计： travel表设计： （2）界面设计 登陆模块： 注册模块： 用户查询模块： 管理员查询模块： 添加路线模块： 修改路线模块： 删除路线模块： 路线票价一览模块： 4、算法流程:伪码或流程图表示 该系统主要实现最短路径查询，所以相对来说算法对本系统至关重要。针对本系统我采用了最短路径算法中的Floyd算法。本算法具体实现的是无向图中每对顶点的最短路径。 具体算法为： //求取两顶点间最短路径 public static void floyd(Graph g, float[][] dist, boolean[][][] shortPath) { int v, u, w; for (v = 0; v g.nodesnum; v++) for (w = 0; w g.nodesnum; w++) { dist[v][w] = g.weight[v][w]; for (u = 0; u g.nodesnum; u++) { shortPath[v][w][u] = false; } if (dist[v][w] 1000) { shortPath[v][w][v] = true; shortPath[v][w][w] = true; } } for (u = 0; u g.nodesnum; u++) for (v = 0; v g.nodesnum; v++) for (w = 0; w g.nodesnum; w++) if (dist[v][u] + dist[u][w] dist[v][w]) { dist[v][w] = dist[v][u] + dist[u][w]; for (int i = 0; i g.nodesnum; i++) { shortPath[v][w][i] = shortPath[v][u][i] || shortPath[u][w][i]; } } } 在本次系统中我采用Struts框架部署整个系统。 具体Struts-config.xml为： 5、软件测试:测试方案与测试用例 5.1测试方案 本程序采用白盒测试和黑盒测试两种方案进行测试。在软件开发的过程中已经进行过了白盒测试，并顺利地通过了测试，在软件实现以后，又采用了黑盒测试技术，输入了一些有价值的数据并成功了得出了正确地结果 5.2测试数据 用户查询测试： 管理员查询测试： 用户登录测试： 用户注册测试： 添加路线测试： 修改路线测试： 删除路线测试： 票价一览测试： 6、总结 在本次课程设计中，我的课题是旅游指南系统，具体实现的功能为帮用户查询两地间路费最省。在这次课程设计的过程中我学到了很多知识，比如使用软件工程的思想去独立的设计一个小型应用系统，怎么在系统出错的时候去调试并改正系统，还有用软件工程的思想去对所做的软间进行测试，使该系统能安全稳定的运行。 在本次课程设计中我主要用的是J2EE Web开发。整体上我用J2EE中的Struts框架部署整个系统，运用Struts中的MVC模式亦即模型——表现层——控制层。整个开发环境相对就比较清晰。在本次系统中我采用Mysql数据库保存数据。Mysql数据库相对其他数据库比如SQL SERVER、Oracle更轻量，使用也更加方便，更主要的是它是开源框架。 在界面设计中我采用的是DIV+CSS实现，页面样式全部用css引入整体页面样式利用率高，jsp页面代码比较清爽。页面中的form验证采用JavaScript验证。JavaScript用了AJAX中jQuery框架的一些效果。用户