下载文档原格式
X X 学院计算机系《数据结构》课程设计报告书全国交通咨询模拟系统的设计与实现学生姓名：学号：年级专业及班级：指导老师及职称：讲师专业：计算机科学与技术专业提交日期：2011年6月全国交通咨询模拟系统的设计与实现学生：指导老师：（怀化学院计算机系，怀化 418008）摘要：该课程设计主要实现了对全国火车及飞机信息的修改和查询，其中主要包括：管理员对火车、飞机信息的操作，其中又包含对两种交通方式的增加和删除操作。
旅客用户对两种交通信息的查询，其中飞机信息和火车信息都包含了对两个站点间最短路径方式的查询、最少花费方式的查询以及城市中所有的交通信息的查询。
关键词:全国交通咨询；/ 、八—1前言为了完成数据结构的课程设计，为了巩固自己数据结构的知识，也是为了提高自己的编程能力和逻辑思维能力，我选了这道全国交通咨询模拟系统的设计与实现一题。
在对其需求进行分析之后，按照需求分析，逐步完成其各部分的功能实现。
对于总的方面来讲，管理员功能实现并不难，而难点在于用户功能中的算法及数据结构中的知识以及编程的细微方面，下面将详细介绍本课程设计的内容。
2需求分析2.1范围1.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)二、需求分析 (1)三、测试数据 (2)四、概要设计 (2)五、调用关系图 (3)六、程序代码 (3)七、测试结果 (14)八、心得体会及总结 (14)数据结构课程设计一、课程设计题目全国交通网络咨询系统二、需求分析1、实现功能对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；对城市间的交通工具：火车。
对列车时刻表进行编辑：里程、和列车班次的添加、修改、删除；提供两种最优决策：最快到达或最省钱到达。
全程只考虑一种交通工具，可以不考虑回程；咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。
由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟列车何时到达何地。
2、设计思路（1) 数据存储。
城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。
在实验中本想用文本储存数据，但操作不熟悉，而是改用图的邻接矩阵储存原始信息，而后用数组进行添加删改(2) 数据的逻辑结构。
根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为无向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的时间）或旅费。
(3) 数据的存储结构。
采用邻接表和邻接矩阵都可作为数据的存储结构，这里建议采用邻接矩阵作为数据的存储结构。
(4) 用不同的功能模块对城市信息和交通信息进行编辑。
添加、修改、删除功能可用菜单方式或命令提示方式。
只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面，具体实现由学生自行设计，也可参考有关程序(届时在网上提供)。
这些工作有不小的工作量。
工业应用技术学院课程设计任务书题目全国交通资询系统主要容：设计了一个方便用户查询交通咨询系统。
该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。
该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。
程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。
基本要求：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指导教师签名：课程负责人签名：随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。
对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。
在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。
尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。
即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。
为此开发一个交通择优系统是十分必要的。
采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。
数据结构设计报告姓名：专业：指导教师：目录摘要 (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 系统实现的目标通过进行课程设计，了解并初步掌握设计、实现较大系统的完整过程，包括：系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。
应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。
信息科学与工程学院课程设计任务书题目：交通咨询系统设计学号： 201112220141姓名：年级：专业：计算机应用与技术课程：数据结构指导教师：职称：完成时间：课程设计任务书及成绩评定一、需求分析设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。
对于不同的咨询要求，可输入城市间的路程或所需时间或所需费用。
本设计共分三部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；三是实现任两个城市顶点之间的最短路径问题。
1.1.1建立图的存储结构邻接矩阵是表示图形中顶点之间相邻关系的矩阵。
图的邻接矩阵是定义如下的n 阶方阵：设G=（V ，E ）是一个图，结点集为{}n v v v V ,,,21 =。
G 的邻接矩阵,E,,0E,,)(,)(⎪⎩⎪⎨⎧>∉<∞>∈<==⨯⨯j i j i j i j i n n j i ij n n ij v v v v v v v v w a a A ）或当（，或）或当（， 当邻接矩阵的行表头、列表头顺序一定时，一个图的邻接矩阵表示是唯一的。
图的邻接矩阵表示，除了需用一个二维数组存储顶点之间的相邻关系的邻接矩阵外，通常还需要使用一个具有n 个元素的一维数组来存储顶点信息，其中下标为i 的元素存储顶点i 的信息。
因此，图的邻接矩阵的存储结构定义如下：1.1.2 单源最短路径最短路径的提法很多。
在这里先讨论单源最短路径问题：即已知有向图（带权），我们希望找出从某个源点S ∈V 到G 中其余各顶点的最短路径。
为了叙述方便，我们把路径上的开始点称为源点，路径的最后一个顶点为终点。
那么，如何求得给定有向图的单源最短路径呢？迪杰斯特拉（Dijkstra ）提出按路径长度递增产生诸点的最短路径算法，称之为迪杰斯特拉算法。
迪杰斯特拉算法求最短路径的实现思想是：设G=（V ，E ）是一个有向图，结点集为，}v ,,v ,{v V n 21⋯=，cost 是表示G 的邻接矩阵，cost[i][j]表示有向边<i,j>的权。
设计题目＜二＞:交通咨询系统设计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,已添加城市名称。
数据结构课程设计报告题目：全国交通咨询模拟一．需求分析1．程序设计任务：从中国地图平面图中选取部分城市，抽象为程序所需要图的结点，并以城市间的列车路线和飞机路线，作为图结点中的弧信息，设计一个全国交通咨询模拟系统。
利用该系统实现两种最优决策：最快到达或最省钱到达。
2. 明确规定：(1)输入形式和输入值的范围：每条飞机弧或者火车弧涉及的信息量很多，包括：起始城市、目的城市、出发时间、到达时间、班次以及费用。
作为管理员要输入的信息包括以上信息，而作为用户或者客户，要输入的信息有起始城市和目的城市，并选择何种最优决策。
(2)输出形式：按用户提供的最优决策的不同而输出不同的信息，其中输出的所搭飞机或火车的班次及其起始地点和终点、起始时间和出发时间还有相关的最优信息，比如最快经多少时间到达、最省钱多少钱到达和最少经多少中转站到达。
(3)程序所能达到的功能a.该系统有供用户选择的菜单和交互性。
可以对城市、列车车次和飞机航班进行编辑，添加或删除。
b.建立一个全国交通咨询系统，该系统具备自动查找任意两城市间铁路、飞机交通的最短路径和最少花费及中转次数最少等功能。
c.初始化交通系统有两种方式，键盘和文档。
二．设计概要1. 算法设计(1)、总体设计(1) 数据存储:城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。
建议把城市信息存于文件前面，交通信息存于文件的后面，用fread和fwrite函数操作。
(2) 数据的逻辑结构:根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为有向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的等候时间）或旅费。
(3) 数据的存储结构:采用邻接表和邻接矩阵都可作为数据的存储结构，但当邻接边不多时，宜采用邻接表，以提高空间的存储效率。
这里采用邻接表作为数据的存储结构。
(4) 用不同的功能模块对城市信息和交通信息进行编辑。
添加、修改、删除功能可用菜单方式或命令提示方式。
交通资讯系统1.系统需求分析1.1问题描述在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。
对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。
图中顶点表示城市，边表示城市之间的交通关系。
设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。
1.2功能要求For personal use only in study and research; not for commercial use1.交通资讯系统提供用户三种决策方案：一是建立交通网络图的存储结构。
二是某个城市到达其余各城市的最短路径。
三是实现两个城市之间最短路径的问题。
主要目的是给用户提供路径咨询。
2.本系统规定：(1)在程序中输入城市名称时，需输入0到5的城市代号For personal use only in study and research; not for commercial use(2)在选择功能是，应输入与所选功能对应的一个整形数据。
(3)程序的输出信息主要是：城市代号，某城市到达其余各城市的最短路径，两城市之间最短路径2.概要设计2.1系统总体设计图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;}VertexType;typedef struct{int edges[MAXV][MAXV];int n,e;VertexType vxs[MAXV];}MGraph;2.数据库结构：下表构成该系统的基本数据库城市代号邻接矩阵边数城市个数路径城市名称组int int int int char3.详细设计3.1采用c语言定义相关的数据结构本系统定义了整形int,字符型char,还有结构体定义，建立图的存储结构首先定义交通图的存储结构，邻接矩阵是表示图形中顶点之间相邻关系的矩阵.设G=（V，E）是具有n(n>0)个顶点的图，则邻接矩阵具有如下定义的n阶方阵Wij 若vi≠vj 且<vi,vj>∈E(G)A[i][j]=∞ 其他一个图的邻接矩阵表示是唯一的,除了许用一个二维数组存储顶点之间相邻关系的邻接矩阵外，通常还需要使用一个具有n 个元素的一维数组来存储顶点信息3.2函数调用关系图void main(){ int i,j,z,x; MGraph g;intA[][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}}; g.n=6; g.e=10;for(i=0;i<g.n;i++)main 函数z=1 查看系统中的城市代号z=2;调用Dijkstra 函数求v 到其余各顶点的最短路径 调用DisPath 函数计算最短路径调用ppath 函数 输出各条最短路径 z=3;调用Floyd 函数求所有定点之间的最短路径调用ppath2函数 输出各条最短路径调用DisPath2函数 计算最短路径z=0 退出程序for(j=0;j<g.n;j++)g.edges[i][j]=A[i][j];printf("******************* 交通咨询系统**********************\n");printf("************* 1-查看系统中的城市代号**********\n");printf("************* 2-一个城市到所有城市的最短路径**********\n");printf("************* 3-任意的两个城市之间的最短路径**********\n");printf("************* 0-退出**********\n");printf("\n");printf("请选择：");scanf("%d",&z);while(z!=0){switch(z){case 1:printf("0——北京,1——天津,2——上海,3——广州,4——南京,5——厦门\n");printf("\n");main();scanf("%d",&z);break;case 2:printf("请输入城市代号:");scanf("%d",&x);switch(x){case 0:printf("以下是最短路径：\n");Dijkstra(g,x);break;case 1:printf("以下是最短路径：\n");Dijkstra(g,x);break;case 2:printf("以下是最短路径：\n");Dijkstra(g,x);break; case 3:printf("以下是最短路径：\n");Dijkstra(g,x);break;case 4:printf("以下是最短路径：\n");Dijkstra(g,x);break;case 5:printf("以下是最短路径：\n");Dijkstra(g,x);break;default :printf("输入有误，请重新输入\n");printf("\n");main();}printf("\n");main();scanf("%d",&z);break;case 3:Floyd(g);printf("请选择：");printf("\n");main();scanf("%d",&z);break;case 0:exit(-1);break;default:printf("输入有误，请重新输入\n");printf("\n");main();}}}初始化距离和路径，将s[]置为空。
数据结构课程设计—城市道路交通咨询系统榆林学院数据结构课程设计报告题目城市交通咨询系统作者杨朝专业信息管理与信息系统学号 1514210121 指导老师张慧答辩时间 2016.12.18目录1.系统需求分析 (1)1.1用户需求分析 (1)1.2功能需求分析 (2)1.3数据需求分析 (2)1.4 小结 (3)2.系统设计 (3)2.1系统设计功能 (3)2.2每个模块的具体功能。
(4)2.2.1采用C语言定义相关数据类型 (4)2.2.2建立邻接矩阵交通网络： (5)2.2.3查询指定城市到其他城市自己建的最短路程： (6)2.2.4查询任意两个城市之间的一条最短路径： (8)2.3主函数的调用关系图 (9)3.系统测试 (11)3.1操作说明 (11)3.2测试数据 (11)3.2.1用户进入界面： (11)3.2.2、具体功能的实现 (12)3.2.3、结束程序 (14)4.总结 (15)5.致谢 (15)6.附录 (16)1.系统需求分析现如今网络非常发达，无论人们出差，旅游或者做其他的出行之时，都会想到道路问题，切不仅仅关心的是交通费用，而且对于里程和所需要的时间等的问题也是同样的关心，在此系统中，完全面向用户，可以用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。
且在图中，顶点表示城市，边表示城市之间的交通关系。
设计一个交通咨询系统，能够让旅客咨询从任一城市顶点到达另外一个城市之间顶点的最短路径问题（最短里程问题）。
对系统分析，主要从以下几个方面进行分析。
1.用户需求分析2.功能需求分析3.数据需求分析1.1用户需求分析现如今网络非常发达，无论人们出差，旅游或者做其他的出行之时，都会想到道路问题，切不仅仅关心的是交通费用，而且对于里程和所需要的时间等的问题也是同样的关心，在此系统中，完全面向用户，可以用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。
且在图中，顶点表示城市，边表示城市之间的交通关系。
设计题目<二>：7.3.4交通咨询系统设计P160一、设计要求1．问题描述根据不同目的的旅客对交通工具有不同的要求。
例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少，而老年人则要求中转次数少。
模拟一个全国城市之间的咨询交通程序，为旅客提供两种或三种最优的交通路线。
2．需求分析二、概要设计1．主界面设计（图2.1“交通咨询系统”主菜单）2．存储结构设计本系统采用图结构类型存储抽象交通咨询系统的信息。
typedef struct TrafficNode{char name[MAX_STRING_NUM]; //班次 //MAX_STRING_NUM最为10int StartTime, StopTime; //起止时间int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号int Cost; //票价} TrafficNodeDat;typedef struct VNode{CityType city;int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次TrafficNodeDat Flight[MAX_TRAFFIC_NUM];// int Cost; //遍历时到达该城市的耗费（时间或者费用）} VNodeDat;typedef struct PNode{int City;int TraNo;} PNodeDat;3．系统功能设计（1）添加城市。
添加一个城市的名称（2）删除城市。
输入一个城市名称，删除该城市。
（3）添加交通路线。
输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价（4）删除交通路线。
输入火车或飞机的班次删除该交通路线。
（5）查询最小费用路线。
输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间查询最小费用路线。
三、模块设计1．模块设计（图2.2 模块调用示意图）2．系统子程序及功能设计（1）int ShowMenu()//主菜单（2）void CopyRight()（3）int SeekCity(char *name) //寻找城市（4）int InsertCity(char *Name) //添加城市（5）int SaveSysInfo() //向程序输入数据（6）int DelCity(char *Name) //删除城市（7）int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost)//添加火车路线（8）int InsertFlight(char *flight, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost)//添加飞机航线（9）int DelPath(char *name)//删除路线（10）void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType)（11）int InitSysData()//存储数据（12）int SearchMinTime(CityType City, CityType EndCity, int CurTime, int curPathNo, int TravelType)//查询最短时间（13）int CalcMinTime(int StartCity, int EndCity, int TravelType) //显示最短时间（14）int CalcMinCost(int StartCity, int EndCity, int TravelType)//最少花费（15）int main()//主函数3．函数主要调用关系图（图2.3函数主要调用关系图）四、详细设计1．数据类型定义（1）全局变量的定义typedef short int CityType;//CityType 定义短整形的变量typedef struct TrafficNode{char name[MAX_STRING_NUM]; //班次 //MAX_STRING_NUM最为10int StartTime, StopTime; //起止时间int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号int Cost; //票价} TrafficNodeDat;typedef struct VNode{CityType city;int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次TrafficNodeDat Flight[MAX_TRAFFIC_NUM];// int Cost; //遍历时到达该城市的耗费（时间或者费用）} VNodeDat;typedef struct PNode{int City;int TraNo;} PNodeDat;2．系统主要子程序详细设计（1）用户工作区模块的设计int ShowMenu(){printf("\n|******************欢迎使用交通咨询系统*******|\n");printf("\n|------------------1: 添加城市----------------|");printf("\n|------------------2: 删除城市----------------|");printf("\n|------------------3: 添加交通路线------------|");printf("\n|------------------4: 删除交通路线------------|");printf("\n|------------------5: 查询最小费用路线--------|");printf("\n|------------------6: 查询最快路线------------|");printf("\n|------------------7: 清除屏幕----------------|");printf("\n|------------------0: 退出--------------------|\n");printf("\n|***********o(∩_∩)o o(∩_∩)o **************|\n");printf("\n请输入你的选择:");return 1;}（2）用Dijkstra算法求两段路程的最短距离void Dijkstra_Output(int matx[Dij_MAXN][Dij_MAXN], intPreCity[Dij_MAXN], int p_end, int TravelType){int track[Dij_MAXN];int i = 0, j, k, min, tmp, end, cost = 0;j = p_end; track[i++] = j;while (PreCity[j] >= 0){cost += matx[PreCity[j]][j];track[i++] = j = PreCity[j];}printf("\nTrack Way:");if (!TravelType){for (i--; i>0; i--){printf("\n%s:", CityName[track[i]]);end = track[i - 1]; min = 32767;for (k = 0; k<AdjList[track[i]].TrainNum; k++)if (AdjList[track[i]].Train[k].EndCity ==end&&min>AdjList[track[i]].Train[k].Cost){min = AdjList[track[i]].Train[k].Cost;tmp = k;}printf("%s", AdjList[track[i]].Train[tmp].name);printf("%2d:%2d-%2d:%2d",AdjList[track[i]].Train[tmp].StartTime / 60,AdjList[track[i]].Train[tmp].StartTime % 60,AdjList[track[i]].Train[tmp].StopTime / 60,AdjList[track[i]].Train[tmp].StopTime % 60);}}else{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 iint i, j, min, pre, pos;for (i = 0; i<CityNum; i++){PreCity[i] = -1;}PreCity[p_start] = -2;while (PreCity[p_end] == -1){min = -1;for (i = 0; i<CityNum; i++)if (PreCity[i] != -1){for (j = 0; j<CityNum; j++)if (PreCity[j] == -1 && matx[i][j]>0 && (min<0 || matx[i][j]<min)){pre = i; pos = j; min = matx[i][j];}}PreCity[pos] = pre;}Dijkstra_Output(matx, PreCity, p_end, TravelType);}五、测试分析1. 添加城市在主菜单下，用户输入1，添加城市名称。
