公交查询系统—实现查询模块.doc

目 录1 前言72 需求分析72.1 功能分析72.2 方案分析73 概要设计83.1 数据结构83.2 逻辑结构与物理结构93.3 功能模块划分103.4抽象数据类定义134 详细设计134.1 数据类型定义134.2 主要模块内部设计144.2.1查询模块设计145 实现与调试分析165.1 实现环境165.2 语言选择175.3 调试分析176 测试分析176.1 测试用例176.2 测试结果176.3 性能分析197用户手册20总 结22参考文献221 前言随着我国城市化进程加快，城市规模越来越大，这标志着我国经济有了长足进步。但随着我国城市化进程加快，城市规模越来越大，这标志着我国经济有了长足进步。但也带来了许多社会性的问题，其中交通运输出现瓶颈是其中之一。改善城市交通除了投入大量资金，改善道路状况之外，更重要的是发展更为完善的公共交通系统，如公共汽车，以提高效率。多社会性的问题，其中交通运输出现瓶颈是其中之一。当前，我国城市公交乘客信息系统的发展处于一个较落后的水平，广大乘客可以获得信息的方式很少，需要大力发展我国的城市公交乘客信息系统。本设计以某城市公交系统为开发对象，基于数据库查询技术，完成一个城市公交系统的出行路线查询软件。2 需求分析2.1 功能分析 一个小型的公交查询系统实现查询模块，需完成以下工作：（1）线路查询；（2）站点查询；（3）线路查询；2.2 方案分析本系统采用结构化设计的方法来实现系统总体设计，而且采用数据库来存储信息，使系统的存储效率大大提升，保证数据完整和一致。该公交查询系统应该分为三块子查询模块：一、 线路查询，用户输入公交线路，用户可获知该公交路线所经过的所有站点。二、站点查询，用户输入站名，用户可以获知所有经过该站的公交线路。三、路线查询，用户输入出发地点和终点，用户可以得到乘车方案并且获知总路程。通过这三方面的查询，系统已经将公交的各个方面的信息囊括进去了，用户可以便捷的获知关于公交的各个方面的信息。3 概要设计 3.1 数据结构 数据结构设计1)通过程序从公交线路.txt中读入文件信息，生成公交线路库； 2)编写程序再根据公交线路库生成站台信息库；3)将line表中的每条线路的站点一个一个记录下来存放入一个三列的二维数组中； ER图3.2 逻辑结构与物理结构3.2.1逻辑结构查询系统逻辑上首先是建立在公交管理系统基础之上的，该查询系统分三块子查询模块，线路查询、站点查询和路线查询。根据不同的用户操作，调用交通管理系统中的相关信息。3.2.2物理结构由于公交线路查询系统中所涉及的信息较多，它们之间的性质并不完全相同或者类似，势必造成信息冗余，但是为了系统提高查询速度和便利，可以牺牲存储空间，加快查询速度的方法。字段中文名字段英文名字段类型字段长度路线编号line_idint4路线名称line_namevarchar50始发车fristbusvarchar50末班车lastbusvarchar50站点1station1varchar50站点2station2varchar50站点3station3varchar50varchar50varchar50varchar50站点45station45varchar50公交线路表(line)字段中文名英文字段名字段类型长度站点编号stop_idint4站点名称stop_namevarchar50 站点表（stop）字段中文名英文字段名字段类型长度路线编号line_idint4站点编号stop_idint4标记ordint4路线站点表(linestops)3.3 功能模块划分该系统具有4个基本功能：线路查询，用户输入公交线路，用户可获知该公交路线所经过的所有站点。站点查询，用户输入站名，用户可以获知所有经过该站的公交线路。路线查询，用户输入出发地点和终点，用户可以得到乘车方案并且获知路程。3.3.1结构框图 3.3.2程序流图3.3.3模块功能分析及外部设计该系统具有4个基本功能：线路查询，用户输入公交线路，用户可获知该公交路线所经过的所有站点。站点查询，用户输入站名，用户可以获知所有经过该站的公交线路。路线查询，用户输入出发地点和终点，用户可以得到乘车方案并且获知路程。外部设计：与用户的接口设计：程序运行以后，用户进入用户界面，选择用户界面采用菜单提供各个功能。根据用户操作调用不同的子查询模块，进入下一级子查询窗口。3.4抽象数据类定义定义如下：ADT bus_line数据对象：Line=line_id ，line_name， fristbus ，lastbus ，station1， station2， station3， station4Stop=stop_id ， stop_name 数据关系：Linestops= line_id，stop_id ，ord基本操作：SearchLine(CWnd* pParent)操作结果：显示查询路线LineDlg(CWnd* pParent )操作结果：显示路线StationDlg(CWnd* pParent)操作结果：显示站点4 详细设计4.1 数据类型定义定义如下：char name20;/站点的名字together biaoji100;/包括车号和站点的排序int num;/标记已经有了多少个站台库，相当于ID号int line_in;/标记有了多少条线路入栈int quan;/比较在模糊算法中的比较权值char name20;/公交车的车号char line10020;/记录这一条公交线所经过的车站的名字int geshu;/记录这一条线共有多少条站int id;/用于记录本站在bus_line数组中的标号4.2 主要模块内部设计4.2.1查询模块设计1）起始站点查询算法第一步：查询经过这两个站点的所有公交线路，找出含有相同的线路编号的线路信息。第二步：判断以上查询中是否有满足要求的记录，若有，则记录两站点在线路中的位置，判断是否满足行驶方向的要求，通过定义一个数组，将线路信息中的线路名称，起始和目的站点名称以及两站点之间的站点个数存入数组并输出。若没有满足的记录，证明查询的站点之间不能直达，线路需要转乘。第三步：查询出两站点之间所有线路的站点交集（中转站点），将这些站点存放入一个一维数组中，查询从起始站点到达中转站点的所有公交线路，将线路信息中的线路名称，起始和中转站点名称以及两站点之间的站点个数存入一个二维数组；再查询从中转站点到达目的站点的所有公交线路，将线路信息中的线路名称，中转站点和目的站点名称以及两站点之间的站点个数存入另一个二维数组。第四步：判断两组路线之间是否有相同的站点，相同的站点即为中转站，将转乘信息输出。2）指定中转站点查询算法：第一步：查询经过起始和中转站点的所有公交线路，将符合查询条件的线路信息中的线路名称，起始和中转站点名称以及两站点之间的站点个数存入一个二维数组。第二步：再查询从中转站点到达目的站点的所有公交线路，将线路信息中的线路名称，中转站点和目的站点名称以及两站点之间的站点个数存入另一个二维数组。第三步：判断两组路线之间是否有相同的站点，相同的站点即为中转站，将转乘信息输出。4.2.1.2 流程图图4.1 查询流程图5 实现与调试分析输入测试数据，单步追踪调试没有问题。对每个子系统进入内部调试没有问题。说明此系统可以正常运行。5.1 实现环境 Windows XP VC6.05.2 语言选择C+语言作为开发语言5.3 调试分析 单步追踪调试没有问题。对每个子系统进入内部调试没有问题。说明此维修管理系统可以正常运行每个子系统都是正常运行。没有发现错误。6 测试分析6.1 测试用例测试数据如下：1路火车北站 五桂桥公交站 双桥子6.2 测试结果 6.1 测试结果图1 6.2测试结果图2 6.3 测试结果图36.3 性能分析该系统的功能只有根据线路名称查询、根据站点名称查询、根据起点站/终点站查询。应该说功能比较有限，对于一个初次来成都的人来说，这个网页摆在他面前也没什么用处，因为他只知道成都的几条有名点的路（如春熙路），几个有名的购物点（如荷花池、九龙），但这个系统对于这些并不认识，因此此类用户和此系统并不能进行沟通，系统也因此而失去起存在的价值。其次，对于有点熟悉成都的用户，这个系统对他们也没有使用价值，有几个人会为了自己知道怎么走的路，而去上网查询来确定一下呢？因此现有系统也不能抓住此类用户，从而不能产生实际价值。所以，此系统只是用与课程设计。7用户手册目标为公交总公司设计出一个更符合市场需求的杭州公交车查询系统，以方便广大市民对公交线路的查询。功能内部功能该软件的内部功能包括过滤.定位，使用与修改数据库.外部功能该软家的外部功能包括线路查询功能、站点查询功能、路线查询功能。性能该软件总体性能良好。数据精确度Date型数据：采用标准的输入格式输入，输入时采用文本框直接限制格式的形式，传输过程中作为短日期型数据处理传输，输出时以标准形式输出。String型数据：输入时视具体情况而定，站点名称以数据库默认的精度为准，长度为50。传输和输出都不进行专门的处理。Integer型数据：视输入数据的合理性而定，对文一而言，如线路名称为3位整数，方案名称为2位整数，一般采用在界面上对数据位数加以控制，在数据库的存储上仍然以默认位数，便于扩充。传输和输出上未加处理。时间特性对于目前普遍的硬件配置，响应时间本软件控制在一秒以内，更新处理时间控制在一秒之内，数据的转换和传送时间在3秒以内。以上数据仅供参考，真实数据以测试结果为准。灵活性在软件方面，响应时间，更新处理时间，数据传送和转换时间，处理和解决问题时都比较快且迅速，完全满足用户要求。当用户需求，如操作方式，运行环境，结果精度，数据结构与其他软件接口等发生变化时，设计的软件要做适当调整,灵活性非常大。总 结 由于课程设计公交查询系统开发是我第一次系统性的首次开发软件，经验严重不足，造成开发实际进度和产品的某些功能跟计划中的有所偏差。为了对以后实际开发软件起到借鉴作用，现将本设计开发进程中发现的一些问题及相关建议总结如下：1、基础知识不牢，经验匮乏，进度把握不准。原因是初次设计软件经验不足，做开发计划时对整个开发进程中的各个任务所需的时间及设计所需的能力的认识不足，如未充分考虑到开发人员在软件工程各个阶段分析的知识的缺乏，只能采取边学边用的方法，软件的设计进度较慢。2、过程不连续。本项目是我自主设计开发的，整个项目开发是利用学习课余时间及上