数据结构课程设计全国交通咨询系统方案
课程设计全国交通咨询模拟系统
19级数据结构课程设计题目及要求一、课程设计目的《数据结构》是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。
《数据结构》课程的目标是使学生学会分析研究计算机加工对象的特性，选择合适的数据结构和存储表示，以及编制相应的实现算法，培养和提高学生程序设计的能力。
《数据结构》课程也是一门实践性较强的课程，设置实践环节是十分重要的。
本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。
题目八：全国交通咨询模拟系统【问题描述】出于不同目的的旅客对交通工具有不同的要求。
例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。
编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。
【基本要求】（1）提供对城市信息进行编辑（如：添加或删除）的功能。
（2）城市之间有两种交通工具：火车和飞机。
提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
（3）提供两种最优决策：最快到达或最省钱到达。
全程只考虑一种交通工具。
（4）旅途中耗费的总时间应该包括中转站的等候时间。
（5）咨询以用户和计算机的对话方式进行。
由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
四、设计工作要求1、课程设计完成基本的功能要求本次课程设计可以从以下的题目中任选其一，每个题目基本实现的要求是：（1）有菜单功能（2）有读写数据存盘功能（3）有数据图形显示或动画显示。
2、课程设计完成成品要求（1）程序设计书（Word格式）●包括程序设计目标●问题描述●需求分析●概要设计●详细设计●源程序清单（要求格式整齐400行以上，要有注释说明）●软件说明书（给出软件如何使用，使用时的注意事项）●测试报告（每个函数的功能测试，输入条件，输出结果）●课程设计总结。
交通咨询系统设计方案数据结构课程设计方案任务书
交通资讯系统1.系统需求分析1.1问题描述在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。
对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。
图中顶点表示城市，边表示城市之间的交通关系。
设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径(里程)的问题。
1.2功能要求1.交通资讯系统提供用户三种决策方案：一是建立交通网络图的存储结构。
二是某个城市到达其余各城市的最短路径。
三是实现两个城市之间最短路径的问题。
主要目的是给用户提供路径咨询。
2.本系统规定：(1)在程序中输入城市名称时，需输入0到5的城市代号(2)在选择功能是，应输入与所选功能对应的一个整形数据。
(3)程序的输出信息主要是：城市代号，某城市到达其余各城市的最短路径，两城市之间最短路径2.概要设计2.1系统总体设计2.2各模块的功能void main() 主函数void Dijkstr()采用狄克斯特拉算法求从顶点v到其余个顶点的最短路径void DisPath()由path计算最短路径void Ppath()输出各条最短路径void Floyd()采用弗洛伊德算法求所有顶点之间的最短路径void DisPath2()由path计算最短路径void Ppath2()输出各条最短路径2.3相关数据结构设计1.数据结构typedef int InfoType。
typedef struct {char cityname。
int no。
InfoType info。
}VertexTypeo typedef struct {int edges[MAXV][MAXV]。
int n,e。
VertexType vxs[MAXV]。
}MGraph o2.数据库结构：下表构成该系统的基本数据库3,详细设计1.1采用c语言定义相关的数据结构本系统定义了整形int,字符型char,还有结构体定义，建立图的存储结构首先定义交通图的存储结构，邻接矩阵是表示图形中顶点之间相邻关系的矩阵.设 G=(V ，E)是具有n(n>0)个顶点的图，则邻接矩阵具有如下定义的n 阶方阵Wij 若 vi/vj 且<vi,vj>£E(G)A[i][j]= y8 其他一个图的邻接矩阵表示是唯一的，除了许用一个二维数组存储顶点之间相邻关系的 邻接矩阵外，通常还需要使用一个具有n 个元素的一维数组来存储顶点信息3.2函数调用关系图3.2.1主函数A[][MAXV] = {{INF,5,INF,7,INF,INF},{INF,INF,4,INF,INF,INF ）, {8,INF,INF,INF,INF,9},{INF,INF,5,INF,INF,6},{INF,INF,INF,5,INF,INF}, {3,INF,INF,INF,1,INF}}。
数据结构课程设计报告--交通咨询系统
数据结构设计报告姓名：专业：指导教师：目录摘要 (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章系统实现 (9)参考文献 (15)摘要设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。
程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。
实现了帮助用户了解全国各大城市间往来的最短路径问题，第二，可以提供用户查询各大城市的相关信息。
本程序最大的特点是支持用户自己添加城市信息及城市，或添加城市的路径，既就有可扩展性该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。
此程序规定：（1）在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。
（2）程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
（3）程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。
第1章概述1.1 系统实现的目标通过进行课程设计，了解并初步掌握设计、实现较大系统的完整过程，包括：系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。
应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。
大数据结构课程设计交通咨询系统设计
设计题目＜二＞:交通咨询系统设计P160 一、设计要求 1 .问题描述根据不同目的的旅客对交通工具有不同的要求。
例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少，而老年人则要求中转次数少。
模拟一个全国城市之间的咨询交通程序，为旅客提供两种或三种最优的交通路线。
2.需求分析二、概要设计1.主界面设计（图“交通咨询系统”主菜单）2.存储结构设计本系统采用图结构类型存储抽象交通咨询系统的信息typedef struct TrafficNodetmp = k;}printf("%s", AdjList[track[i]].Train[tmp].name);pri ntf("%2d:%2d-%2d:%2d",AdjList[track[i]].Trai n[tmp].StartTime / 60,AdjList[track[i]].Train[tmp].StartTime % 60,AdjList[track[i]].Trai n[tmp].StopTime / 60,AdjList[track[i]].Trai n[tmp].StopTime % 60);else{for (i--; i>0; i--) um;[k++)ghar name[MAX_STRlNG_NUM]；jajnN{printf("\n%s:", CityName[track[i]]);end = track[i - 1]; min = 32767;for (k = 0; k<AdjList[track[i]].FlightNum; k++)if (AdjList[track[i]].Train[k].EndCity ==end&&min>AdjList[track[i]].Flight[k].Cost){min = AdjList[track[i]].Flight[k].Cost;tmp = k;}printf("%s",AdjList[track[i]].Flight[tmp].name);printf("%2d:%2d-%2d:%2d",AdjList[track[i]].Flight[tmp].StartTime / 60,AdjList[track[i]].Flight[tmp].StartTime % 60,AdjList[track[i]].Flight[tmp].StopTime / 60,AdjList[track[i]].Flight[tmp].StopTime % 60);}}printf("\n%s: DESTINATION!", CityName[track[0]]);printf("\nMin Cost : %d\n", cost);}void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType){int PreCity[Dij_MAXN]; 添加城市在主菜单下，用户输入 1，添加城市名称（图添加城市）2.删除城市在主菜单下，用户输入2,删除已添加城市名称（图删除城市）3.添加交通路线在主菜单下，用户输入3,已添加城市名称。
(完整word版)数据结构课程设计-全国交通咨询系统
X X 学院计算机系《数据结构》课程设计报告书全国交通咨询模拟系统的设计与实现学生姓名：学号：年级专业及班级：指导老师及职称：讲师专业:计算机科学与技术专业提交日期：2011年6月全国交通咨询模拟系统的设计与实现学生：指导老师：(怀化学院计算机系,怀化418008）摘要：该课程设计主要实现了对全国火车及飞机信息的修改和查询，其中主要包括：管理员对火车、飞机信息的操作，其中又包含对两种交通方式的增加和删除操作.旅客用户对两种交通信息的查询，其中飞机信息和火车信息都包含了对两个站点间最短路径方式的查询、最少花费方式的查询以及城市中所有的交通信息的查询.关键词：全国交通咨询；1前言为了完成数据结构的课程设计,为了巩固自己数据结构的知识,也是为了提高自己的编程能力和逻辑思维能力，我选了这道全国交通咨询模拟系统的设计与实现一题。
在对其需求进行分析之后,按照需求分析，逐步完成其各部分的功能实现.对于总的方面来讲，管理员功能实现并不难，而难点在于用户功能中的算法及数据结构中的知识以及编程的细微方面，下面将详细介绍本课程设计的内容.2需求分析2.1 范围2．1。
2 系统概述1．软件名称：全国交通咨询系统V1.02．软件功能:主要的功能有:管理员增删和修改城市站点信息、飞机路线信息、火车路线信息。
3．用户：查询最小耗费路线、查询最短时间路线、查询城市所有路线.4．开发者:2．1.3 文档概述需求分析采用在面向对象的方法，主要使用结构体struct的方法来进行实际的编程,在文档中主要采E—R图和对功能的简单描述的方法来表述系统的需求。
本需求分析的审查者是老师,所以主要是写给老师看的,用来说明我对这个系统的分析情况。
2．2 引用文件无2．3 需求概述2．3。
1 系统目标本系统的总体目标是通过使用该系统，管理员可以对飞机或者火车的信息的简单管理，也方便外出旅客在不同的需求下(如：最少的花费和最短的路程）,快速浏览到所要的信息。
数据结构课程设计全国交通咨询系统
.郑州工业应用技术学院课程设计任务书题目全国交通资询系统主要内容：设计了一个方便用户查询交通咨询系统。
该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。
该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。
程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。
基本要求：1、掌握C语言的变量及函数的灵活使用；2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现；3、掌握C语言中文件的基本操作；4、掌握VC++6.0软件的熟练使用。
主要参考资料：[1] 李春葆.数据结构程序设计[M].北京:清华大学出版社,2002,03[2] 王黎,袁永康战略[M].北京:清华大学出版社,2002,01[3] 谭浩强.C程序设计第二版[M].北京:清华大学出版社,2003,03[4] 任哲.MFC Windows程序设计[M].北京:清华大学出版社,2004,06完成期限：2016.12.05—2017.01.05指导教师签名：课程负责人签名：随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。
对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。
在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。
尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。
即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。
为此开发一个交通择优系统是十分必要的。
采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规范化和自动化。
数据结构课程设计交通咨询系统设计
四、详细设计 1．数据类型定义
（1）全局变量的定义 typedef short int CityType;//CityType 定义短整形的变量 typedef struct TrafficNode { char name[MAX_STRING_NUM]; //班次 //MAX_STRING_NUM最为
for (i--; i>0; i--) { printf("\n%s:", CityName[track[i]]); end = track[i - 1]; min = 32767; for (k = 0; k<AdjList[track[i]].FlightNum; k++) if (AdjList[track[i]].Train[k].EndCity == end&&min>AdjList[track[i]].Flight[k].Cost) { min = AdjList[track[i]].Flight[k].Cost; tmp = k; } printf("%s", AdjList[track[i]].Flight[tmp].name); printf("%2d:%2d-%2d:%2d", AdjList[track[i]].Flight[tmp].StartTime / 60, AdjList[track[i]].Flight[tmp].StartTime % 60, AdjList[track[i]].Flight[tmp].StopTime / 60, AdjList[track[i]].Flight[tmp].StopTime % 60); } } printf("\n%s: DESTINATION!", CityName[track[0]]); printf("\nMin Cost : %d\n", cost); } void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType) { int PreCity[Dij_MAXN]; //PreCity[i]==-1,never used; //PreCity>0,the precity of City i
数据结构课程设计全国交通咨询系统
数据结构课程设计全国交通咨询系统数据结构课程设计全国交通咨询系统随着交通工具的快速发展，现代人的出行方式更加灵活便捷，交通行业也变得越来越重要。
然而，随之而来的交通拥堵、安全问题和出行效率等问题亟待解决。
因此，交通咨询系统的开发应运而生。
本文介绍一个数据结构课程设计项目——全国交通咨询系统，该系统旨在为用户提供便捷、全面的交通出行信息和服务。
该系统主要包括以下方面的功能：1. 城市选择及路线查询功能用户可选择目的地城市，系统将返回该城市的基本信息，以及从用户当前位置到目的地的交通路线和方案，并提供相应的时间和费用信息。
2. 交通工具查询功能用户可在系统中查询各种交通工具的班次、价格、车次和到达时间等相关信息，以便用户做出最优出行方案。
3. 路况信息查询该系统可实时获取交通状况信息，并展示给用户最新的路况信息。
此外，当用户选择出行方式时，系统可根据实时路况为用户提供最佳出行方案。
4. 预订和购票该系统可为用户提供方便的预订和购票服务。
用户可在线预订和购买机票、火车票和长途汽车票等交通工具，并选择合适的座位和时间。
5. 旅游景点推荐功能该系统可根据用户的出行方案提供适宜的旅游景点推荐。
用户可在系统中了解这些景点的详细信息和交通时间，以便更好地规划自己的行程。
该全国交通咨询系统的实现需要多种数据结构的支持，例如图、树、堆栈、链表、哈希表等。
下面分别讨论每个功能的实现方法和相关数据结构。
1. 城市选择及路线查询功能城市选择及路线查询功能需要通过图的遍历来实现。
图是由顶点和边组成的集合，可以用来表示城市及它们之间的相互关系。
在本系统中，每个城市可以看做一个顶点，每条连接两个城市的路径被视为一条边。
为了实现城市选择及路线查询功能，需要对图进行遍历。
在这个系统中，广度优先搜索算法（BFS）是最佳选择，因为BFS可以给出最近的解决方案。
2. 交通工具查询功能交通工具查询功能需要通过树来实现。
树是由节点和边组成的集合，可以用来表示各种结构化数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
工业应用技术学院课程设计任务书题目全国交通资询系统主要容：设计了一个方便用户查询交通咨询系统。
该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。
该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。
程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。
基本要求：1、掌握C语言的变量及函数的灵活使用；2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现；3、掌握C语言中文件的基本操作；4、掌握VC++6.0软件的熟练使用。
主要参考资料：[1] 春葆.数据结构程序设计[M].:清华大学,2002,03[2] 王黎,袁永康战略[M].:清华大学,2002,01[3] 谭浩强.C程序设计第二版[M].:清华大学,2003,03[4] 任哲.MFC Windows程序设计[M].:清华大学,2004,06完成期限：2016.12.05—2017.01.05指导教师签名：课程负责人签名：随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。
对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。
在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。
尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。
即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。
为此开发一个交通择优系统是十分必要的。
采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。
同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智能决策的体现。
交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧的城际拥堵有重要意义。
关键字：错综复杂；智能化；最优方式；择优系统摘要 (I)目录 (II)第一章概述 (1)1.1 性能需求 (1)1.2 功能需求 (2)第二章概要设计 (3)2.1 功能模块设计 (3)2.2 算法分析与设计 (3)第三章详细设计 (5)3.1 管理员功能模块设计 (5)3.2 计算最少费用功能模块设计 (9)3.3 测试与分析 (17)第四章全国交通咨询系统的运行 (21)4.1 程序主界面 (21)4.2 管理员登录主界面 (21)4.3 用户界面登录界面 (24)4.4 显示交通系统界面 (27)结束语 (30)参考文献 (31)附录 (32)第一章概述数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。
因此，主要有三个方面的容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。
通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。
数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
在当今信息时代，信息技术己成为当代知识经济的核心技术。
我们时刻都在和数据打交道。
比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。
实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。
数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的：1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4、训练用系统的观点和软件开发一般规进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
1.1 性能需求在现代，随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。
对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作，况且，受经济危机的影响，也使人们愈发珍惜包里的人民币。
在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。
尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。
即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。
显然，靠传统的交通信息咨询、管理方式已不能适应时代的发展，同时也很难旅客的需求。
今天这种传统的管理方法必然会被以计算机为基础的交通信息总揽、智能咨询所代替。
同时这种传统的管理方式反映出很多问题：第一，当要查询某两个城市之间的全部交通方式要各种查找，很繁琐；第二，随着周围经济环境的变化，每次查询的票价和线路又会由于各种原因而产生变化，更新的不及时或者票价的错误都会造成乘客陷入麻烦；第三，随着动车、高铁等各种新型交通方式的加入，一个庞大的信息统计如果占用大量人力、物力、存储资源，显然不能适应时代需要。
基于以上情况，开发一个交通择优系统是十分必要的。
开发一个交通择优系统，采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。
同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智能决策的体现。
交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧的城际拥堵有重要意义。
1.2 功能需求设计了一个方便用户查询交通咨询系统，这个系统功能比较强大。
该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。
1、在程序中输入城市名称时，需输入10个字母以的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据；2、程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地；3、程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。
第二章 概要设计2.1 功能模块设计交通咨询管理系统通过主控模块进入系统并提示相应功能供用户选择。
用户选择后进入到各个功能模块，实现管理员管理、用户咨询、交通信息总览功能，管理员管理时可依据不同对系统信息进行增减，使用户在咨询时得到依据最少旅行时间、旅行费用、最少中转站的购票依据，为用户购票选择提供智能决策。
也可通过显示模块对系统中存储的全部信息进行总览和查询。
基于此，提供以上功能。
如下图2.1所示：图2.1 交通咨询查询系统模块图2.2 算法分析与设计系统用到的抽象数据类型定义：1．ADT Graph{数据对象V ：一个集合，该集合中的所有元素具有相同的特性最 少 中 转 站 主控模块系 统 初 始 化 城 市 编 辑 飞 机 航 班 编辑 显 示 飞 机 航 班 显 示 城 市 交通咨询管理系统用户资询模块 管理员管理模块 交通信息总览模块 最少旅行时间 最 少 旅 行 费用 列车车次编辑 显示 列 车 车 次数据关系R：R={VR} VR={<x,y>|P(x,y)^(x,y属于V)}基本操作：（1）initgraph(&G)；（2）CreateGraph(&G)；（3）EnterVertex(&G)；（4）DeleteVertex(&G)；（5）EnterplaneArc(&G)；（6）DeleteplanArc(&G)；（7）EntertrainArc(&G)；（8）DeletetrainArc(&G)；}ADT Graph2．ADT LinkQueue{数据元素：可以是任意类型的数据，但必须属于同一个数据对象关系：队列中数据元素之间是线性关系。
基本操作：（1）InitQueue(&Q)；（2）IsEmpty(&Q)；（3）EnterQueue(&Q,x)；（4）DeleteQueue(&Q,&y)；}ADT LinkQueue3．ADT TimeTree{数据对象D：一个集合，该集合中的所有元素具有相同的特性数据关系R：若D为空，则为空树。
若D中仅含有一个数据元素，则R为空集，否则R={H}，H为如下二元关系：（1）在D中存在唯一的称为根的数据元素root，它在关系H中没有前驱；（2）除root以外，D中每个结点在关系H下有且仅有一个前驱；（3）CreateTimeTree(p,i,j,&Q,infolist arcs)；（4）CopyTimeTree(p,q)；（5）VisitTimeTree(p)；}ADT TimeTree第三章详细设计3.1 管理员功能模块设计设计思想：本系统的管理员模块，当我们从键盘输入有关图的顶点及弧的信息后,用显示图的函数验证,DOS中显示的图的信息与从键盘输入的信息相同,表明交通系统可以从键盘正确输入信息。
通过管理员模块的操作，我们可以对系统的相关信息进行修改与添加。
如下图3.1所示：图3.1 管理员模块流程图详细功能：本系统实现并建立了有关图的3个文本文件(city.txt,plan.txt,train.txt),在交通系统程序中,选择从文本文件输入图的信息后,用显示操作验证,表明文本文件的容可以正确调入图的结构体中,说明交通系统可以从文本文件中读取信息。
当从键盘或文本文件初始化交通图后,测试增加或删除城市结点,增加或删除航班或列车弧,修改信息完毕后返回上一级菜单。