数据结构课程设计报告--交通咨询系统.docVIP

数据结构设计报告 姓 名： 专 业： 指导教师： 目 录 摘要 3 第1章 概述 4 1.1 系统实现的目标 4 1.2 系统实现方案 4 1.3 系统实现环境 4 1.4 具体的开发方法 4 第2章 系统设计 5 2.1 系统功能设计 5 2.2 数据设计 5 2.3 界面的设计 5 第3章 系统实现 7 参考文献 13 摘要 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题，第二，可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市，或添加城市的路径，既就有可扩展性该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：（1） 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。（2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。（3） 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。Visual C++6.0是微软公司推出的开发Win32应用程序（Windows 95/98/2000/XP/NT）的、面向对象的可视化集成工具。它的最大优点就是提供了功能强大的MFC类库，MFC是一个很大的C++类层次结构，其中封装了大量的类及其函数，很多Windows程序所共有的标准内容可以由MFC的类来提供，MFC类为这些内容提供了用户接口的标准实现方法，程序员所要做的就是通过预定义的接口把具体应用程序特有的东西填入这个轮廓，这将简化编程工作，大大的减少程序员编写的代码数量，使编程工作变得更加轻松容易。 在报告书中的系统的实现方案中提到实现此系统需要划分出几大模块，每个模块都是一个自定义的函数，各自实现一个功能，首先是输入城市信息，主要实现程序最初运行时城市之间数据的录入并保存；第二个就是添加其他城市，第三是查询模块，这个模块可以通过编号对系统的相关信息进行查询，最后就是保存信息了，仍旧是保存到录入的文档中，最后程序还添加了退出功能 第2章 系统设计 2.1 系统功能设计 一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题 进入管理员模式进行城市交通网络的创建： 这块是用户模式，在用户进入系统之后，进行查询：  第3章 系统实现 //////////**********************//////////// ////////// 交通咨询系统 /////////// ////////// //////////// /////////***********************//////////// /////////////////////// //邻接矩阵类 //AdjMatrix.h #ifndef ADJMATRIX_H #define ADJMATRIX_H #includevector #includestring using namespace std; const int MaxValue=100;//最大值 struct EdgeType{ int iDistance;//路程 int iCost; //费用 float fTime; //所花费的时间 }; //城市结构体，包括城市名字以及城市在图中的编号 struct City{ int Number; char *Name; }; //交通网络图，有iVexNum个城市，城市之间有iEdgNum条路线，每条路线上的时间路程费用为 //Route[MaxValue][MaxValue] class AdjMatrix{ public: //AdjMatrix();//图的初始化，构造函数 AdjMatrix(int n); int GetVexNum();//取得