X X 学院计算机系 《数据结构》课程设计报告书

全国交通咨询模拟系统的设计与实现

学生姓名： 学号：

年级专业及班级： 指导老师及职称：

讲师

专业：计算机科学与技术专业

提交日期：2011年6月

全国交通咨询模拟系统的设计与实现

学生： 指导老师：

（怀化学院计算机系，怀化 418008）

摘 要：该课程设计主要实现了对全国火车及飞机信息的修改和查询，其中主要包括：管理 员对火车、

飞机信息的操作，其中又包含对两种交通方式的增加和删除操作。旅客用户对两种交通 信息的查询，其中飞机信息和火车信息都包含了对两个站点间最短路径方式的查询、 的查询以及城市中所有的交通信息的查询。

最少花费方式

关键词:全国交通咨询；

/ 、八—

1前言

为了完成数据结构的课程设计，为了巩固自己数据结构的知识，也是为了提高自 己的编程能力和逻辑思维能力，我选了这道全国交通咨询模拟系统的设计与实现一题。 在对其需求进行分析之后，按照需求分析，逐步完成其各部分的功能实现。对于总的 方面来讲，管理员功能实现并不难，而难点在于用户功能中的算法及数据结构中的知 识以及编程的细微方面，下面将详细介绍本课程设计的内容。

2需求分析

2.1范围 1.1标识

文件状态： 【】草稿 文件标识： 当前版本： 需求分析报告 V1.0 [V】正式发布 作者： 完成日期： 【】正在修改 2011-6-12 2. 1.2系统概述

1 ?软件名称：全国交通咨询系统 2 ?软件功能：

V1.0

主要的功能有：管理员增删和修改城市站点信息、飞机路线信息、火车路线信息。

3?用户：查询最小耗费路线、查询最短时间路线、查询城市所有路线。 4?开发者： 2. 1.3文档概述

需求分析采用在面向对象的方法，主要使用结构体struct的方法来进行实际的编 程，在文档中主要采E-R图和对功能的简单描述的方法来表述系统的需求。本需求分 析的审查者是老师，所以主要是写给老师看的，用来说明我对这个系统的分析情况。

2. 2引用文件

无

2. 3需求概述 2. 3.1系统目标

本系统的总体目标是通过使用该系统，管理员可以对飞机或者火车的信息的简单 管理，也方便外出旅客在不同的需求下（如：最少的花费和最短的路程） 所要的信息。

本系统设计的特点主要有以下几个方面：

，快速浏览到

1. 具有较高的可靠性和可用性； 2. 系统易于管理维护； 3. 简单、便捷；

2. 3.2运行环境 1. 系统硬件需求

Pentium4 800MHz或更高主频CPU 256M以上内存。 2. 系统软件需求

Visual C++ 6.0 或者 visual studio 6.0 等编程软件。

2. 3.3用户的特点

机场工作人员或火车站工作人员以及其他具备基本的电脑操作技能和一定的管理

权限的用户；旅客需具备基础的 计算机操作技能

2. 4功能需求

通过对本设计的信息综合分析，得到交通信息的主要组成部分之后，我觉得本系 统功能主要分为以下两个部分：

1. 管理员操作：可以对站点的增设和删除，对火车车次的添加与删除以及对飞机 航班的添

加及删除操作。

2. 旅客用户操作：对最小耗费路线的查看、最短时间路线的查看和城市所有的路 线信息的

查看。

2. 4.1操作流程图

2. 4.2系统各项功能描述

1) 用例1

用例名：管理员操作 行为者：信息管理员

目的：完成对站点信息、飞机航班信息、火车列次信息的增加和删减管理 过程描述：

a) b) c)

选择管理员入口。 输出正确的密码登入系统 可以添加城市。