-------公交查询界面------ -------1.站点查询-------- -------2.线路查询-------- -------3.站站查询-------- -------4.最短距离查询---- -------5.最少换乘查询---- -------6.返回------------ 请输入您要的功能:
图3.8公交查询对话框
3.3数据设计
说明采用那些数据结构及数据的存储方式。可列表输出，例如表3.2所示。
表3.2 用户信息数据记录
数据项名 数据类型 长度 是否为空 唯一标识 userid loginName loginPassWd
主要结构体：
typedef struct user {
char name[5]; int password; int power; struct user *next;
说明 char[] char[] Int 4 20 6 否 否 否 是 否 否 用户登录名 用户登录密码 }user;
user *active_user;
struct busGraph { };
struct busLinesInformation {
char stationName[25];
int theStationToOthersPath[MAX_STATION]; int busLines[MAX_LINE]; int linesCount; int exist;
int saveStationInLine[MAX_STATION]; int stationCount;
14
};
bool vist[Max_Vertex_Num];
typedef char Vertxtype[25]; typedef int VerType; typedef struct ArcCell {
}ArcCell, AdjMatrix[Max_Vertex_Num][Max_Vertex_Num]; typedef struct {
Vertxtype vexs[Max_Vertex_Num]; AdjMatrix arcs; int vexnum; int arcnum; VerType adj;//距离
}MGraph;
四、详细设计
要求逐个地给出需求规格的每个用例的设计考虑。要求给出所有用例的实现方法。
4.1 数据结构设计说明
给出每个数据结构的C语言定义。
4.2 管理员用户主界面用例设计说明
表4.1 主处理函数 函数名 参数 返回值 功能描述 设计方案 1、利用while循环，在界面上绘制主功能选择菜单项，且对每个选项进行编号。 2、利用switch结构，根据用户输入的功能选项，调用相应模块的业务处理主函数，进入不同的业务模块进行处理。 menu() void int类型，0表示成功，-1表示失败 实现主功能界面的绘制和菜单处理 源文件 主程序.cpp
15
4.3普通用户主界面用例设计说明
表4.2 普通用户主界面函数
函数名 参数 返回值 功能描述 设计方案 1、利用while循环，在界面上绘制主功能选择菜单项，且对每个选项进行编号。 2、利用switch结构，根据用户输入的功能选项，调用相应模块的业务处理主函数，进入不同的业务模块进行处理。
menu() void int类型，0表示成功，-1表示失败 实现主功能界面的绘制和菜单处理 源文件 主程序.cpp 五、测试用例设计
表6.1 登录-注册测试用例 功能 用例编号 yl-001 yl-002 yl-003 yl-004 登录 yl-005 yl-006 yl-007 yl-008 yl-009 注册 yl-010 用户名，密码，确认密码 输入‘用户名’和‘密码’ 操作步骤 （输入条件） 测试数据 admin，123456 admin，1234567 admin1，123456 admin,空 空,123456 admin,一个空格 一个空格，123456 admin，密码不为数字 用户名超过5，123456 Tony,123456 预期结果 登录成功 登录失败 登录失败 登录失败 登录失败 登录失败 登录失败 登录失败 登录失败 创建成功 实际结果/判定 通过 通过 通过 通过 通过 通过 通过 通过 通过 通过
16
六、总结
城市公交系统的主要的难点在于线路管理模块的站点修改以及查询模块中的站站查询、最短距离查询、最少换乘查询，其中站站查询、最短距离查询、最少换乘查询这几个功能也可以说成一个功能，可以通过枚举出两站点之间的所有路径，在对其距离和换乘进行排序，就可以得到，但很难实现。
整个公交网络采用邻接矩阵进行存储，运用了迪杰斯特拉算法；对于用户用链表进行数据存储，要注意的是：在对用户的信息进行修改的时候要注意指针的使用。
本次设计不足的是：在进行站点删除是没有考虑到删除该站点对于其他站点的影响；在进行线路添加的时候没有判断添加的站点之间是否是连通；在查询模块中，站站查询和最少换乘查询两个功能没有实现，而最短距离查询中，只求出起点和终点之间的最短路径， 没有转换成乘车方案。
附录
附录1 程序运行结果
17
图1.主界面
图2.用户注册模块
18