下载文档原格式
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班级：计算机科学与技术学号：**********名：**指导教师：***年月日目录一、课程设计题目 (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指导教师签名：课程负责人签名：随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。
对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。
在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。
尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。
即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。
为此开发一个交通择优系统是十分必要的。
采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。
信息科学与工程学院课程设计任务书题目：交通咨询系统设计学号： 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>的权。
数据结构课程设计报告题目：全国交通咨询模拟一．需求分析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用户需求分析现如今网络非常发达，无论人们出差，旅游或者做其他的出行之时，都会想到道路问题，切不仅仅关心的是交通费用，而且对于里程和所需要的时间等的问题也是同样的关心，在此系统中，完全面向用户，可以用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。
且在图中，顶点表示城市，边表示城市之间的交通关系。
数据结构课程设计全国交通咨询系统数据结构课程设计全国交通咨询系统随着交通工具的快速发展，现代人的出行方式更加灵活便捷，交通行业也变得越来越重要。
然而，随之而来的交通拥堵、安全问题和出行效率等问题亟待解决。
因此，交通咨询系统的开发应运而生。
本文介绍一个数据结构课程设计项目——全国交通咨询系统，该系统旨在为用户提供便捷、全面的交通出行信息和服务。
该系统主要包括以下方面的功能：1. 城市选择及路线查询功能用户可选择目的地城市，系统将返回该城市的基本信息，以及从用户当前位置到目的地的交通路线和方案，并提供相应的时间和费用信息。
2. 交通工具查询功能用户可在系统中查询各种交通工具的班次、价格、车次和到达时间等相关信息，以便用户做出最优出行方案。
3. 路况信息查询该系统可实时获取交通状况信息，并展示给用户最新的路况信息。
此外，当用户选择出行方式时，系统可根据实时路况为用户提供最佳出行方案。
4. 预订和购票该系统可为用户提供方便的预订和购票服务。
用户可在线预订和购买机票、火车票和长途汽车票等交通工具，并选择合适的座位和时间。
5. 旅游景点推荐功能该系统可根据用户的出行方案提供适宜的旅游景点推荐。
用户可在系统中了解这些景点的详细信息和交通时间，以便更好地规划自己的行程。
该全国交通咨询系统的实现需要多种数据结构的支持，例如图、树、堆栈、链表、哈希表等。
下面分别讨论每个功能的实现方法和相关数据结构。
1. 城市选择及路线查询功能城市选择及路线查询功能需要通过图的遍历来实现。
图是由顶点和边组成的集合，可以用来表示城市及它们之间的相互关系。
在本系统中，每个城市可以看做一个顶点，每条连接两个城市的路径被视为一条边。
为了实现城市选择及路线查询功能，需要对图进行遍历。
在这个系统中，广度优先搜索算法（BFS）是最佳选择，因为BFS可以给出最近的解决方案。
2. 交通工具查询功能交通工具查询功能需要通过树来实现。
树是由节点和边组成的集合，可以用来表示各种结构化数据。
一线一一 一一 一一线线曩一 •帀币通杲釐一 瑶交容翼屏一 如除加篇询塞添删添罂專退设计题目V 二＞:7.3.4交通咨询系统设计 P160 一、 设计要求 1 .问题描述根据不同目的的旅客对交通工具有不同的要求。
例如，因公出差的旅客 希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少， 而老年 人则要求中转次数少。
模拟一个全国城市之间的咨询交通程序，为旅客提供两种 或三种最优的交通路线。
2. 需求分析 二、 概要设计 1. 主界面设计***欢迎使用交通咎询系统I PCXNWiX 科苗科 WT I >Q g < | ] __[ [ >O 啊 M M ： X H K i W青输入你的选择；（图2.1 “交通咨询系统”主菜单）2. 存储结构设计本系统采用图结构类型存储抽象交通咨询系统的信息。
typedef struct TrafficNode {char name[MAX_STRING_NUM]; // 班次 〃MAX_STRING_NUM 最为 10 intStartTime, StopTime; 〃起止时间int En dCity; //该有向边指向的顶点在数组中的位置，即该城市编号int Cost; 〃票价} TrafficNodeDat;typedef struct VNode{CityType city;int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数TrafficNodeDat Train[MAX_TRAFFIC_NUM]; // 数组成员为结构体，记录了到达城市、起止时间、票价和班次TrafficNodeDat Flight[MAX_TRAFFIC_NUM];//in t Cost; 〃遍历时到达该城市的耗费(时间或者费用)} VNodeDat;typedef struct PNode{int City;int TraNo;} PNodeDat;3.系统功能设计(1)添加城市。
课程设计题目：城市交通咨询系统一、课程设计的原始资料及依据在交通网络非常发达，交通工具和交通方式不断更新的今天，人们的出差、旅游或做其他的出行时，不仅关心节省交通运费问题，而且对里程和所需要时间等问题感兴趣。
可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。
图中顶点表示城市，边表示城市之间的交通关系。
这个交通咨询系统可用回答旅客提出的各种问题。
二、课程设计主要内容及要求1. 建立交通网络图的存储结构。
2. 画出主要的功能结构图和主要模块的流程图。
3. 使用迪杰斯特拉算法：求一个城市到其它所有城市最短路径。
4. 使用弗洛伊德算法：求任意两个城市间最短路径。
三、对课程设计说明书撰写内容、格式、字数的要求1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺，内容正确完整，书写工整，装订整齐。
3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。
4．课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。
文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。
5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求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,已添加城市名称。
添加起始城市、终点城市名称、乘车类型、乘车班次、起始时刻、终点时刻、和票价。
（图添加交通路线）4.删除交通路线输入班次号，删除交通路线（图删除交通路线）5.查询最小费用交通路线（图查询最小费用交通路线）6.查询最快交通路线（图查询最快交通路线）7.清除屏幕 8退出六、用户手册使用本系统时，用户需先向程序添加城市后，在已有城市基础上添加已有城市的路线和使用各项功能。
七、调试报告程序运行无错误，但当系统输入其他无储存内容时程序会意外中断,代码需要优化。
八、程序清单#include "" #include <>#include <>#include <>#define ERR 0#define OK 1#define Dij_MAXN 100#define MAX_VERTEX_NUM 100#define MAX_STRING_NUM 100#define MAX_TRAFFIC_NUM 100 const char CityFile[] = "";const char TrainFile[] = "";const char FlightFile[] = "" typedef short int CityType;rainNum;}fprintf(fp, "%d\n", total); rainNum; j++) rain[j].name,CityName[i],CityName[AdjList[i].Train[j].EndCity]); fprintf(fp, "%2d:%2d %2d:%2d %d\n",AdjList[i].Train[j].StartTime / 60, rain[j].StartTime % 60,AdjList[i].Train[j].StopTime / 60,AdjList[i].Train[j].StopTime % 60,AdjList[i].Train[j].Cost);}}fclose(fp); total = 0;fp = fopen(FlightFile, "w");for (i = 0; i<CityNum; i++)total += AdjList[i].FlightNum;}fprintf(fp, "%d\n", total);for (i = 0; i<CityNum; i++){for (j = 0; j<AdjList[i].FlightNum; j++){fprintf(fp, "%s %s %s ", AdjList[i].Flight[j].name, CityName[i],CityName[AdjList[i].Flight[j].EndCity]);fprintf(fp, "%2d:%2d %2d:%2d %d\n",AdjList[i].Flight[j].StartTime / 60,AdjList[i].Flight[j].StartTime % 60,AdjList[i].Flight[j].StopTime / 60,AdjList[i].Flight[j].StopTime % 60,AdjList[i].Flight[j].Cost);}}fclose(fp); return 1;}int InsertCity(char *Name) ity = CityNum;AdjList[CityNum].FlightNum = 0;AdjList[CityNum].TrainNum = 0;CityNum++;return 1;}int DelCity(char *Name) lightNum = AdjList[i + 1].FlightNum;AdjList[i].TrainNum = AdjList[i + 1].TrainNum;for (j = 0; j < AdjList[i].FlightNum; j++)light[j].Cost = AdjList[i + 1].Flight[j].Cost;AdjList[i].Flight[j].EndCity = AdjList[i +1].Flight[j].EndCity;strcpy(AdjList[i].Flight[j].name, AdjList[i + 1].Flight[j].name);AdjList[i].Flight[j].StartTime = AdjList[i + 1].Flight[j].StartTime;AdjList[i].Flight[j].StopTime = AdjList[i + 1].Flight[j].StopTime;}}CityNum--;}return 1;int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost){int i, j; rain[AdjList[i].TrainNum].Cost = cost;AdjList[i].Train[AdjList[i].TrainNum].EndCity = j;AdjList[i].Train[AdjList[i].TrainNum].StartTime =StartTime;AdjList[i].Train[AdjList[i].TrainNum].StopTime =EndTime;strcpy(AdjList[i].Train[AdjList[i].TrainNum].name, train);AdjList[i].TrainNum++; light[AdjList[i].FlightNum].Cost cost;AdjList[i].Flight[AdjList[i].FlightNum].EndCity = j;AdjList[i].Flight[AdjList[i].FlightNum].StartTime = StartTime;AdjList[i].Flight[AdjList[i].FlightNum].StopTime =EndTime;strcpy(AdjList[i].Train[AdjList[i].FlightNum].name,flight);AdjList[i].FlightNum++;return 1;}int DelPath(char *name){int i, j, flag = 0;for (i = 0; i<CityNum; i++){for (j = 0; j<AdjList[i].FlightNum;j++) light[j].name, name) == 0)flag = 1; break;}if (flag){for (; j<AdjList[i].FlightNum - 1; j++) light[j].Cost = AdjList[i].Flight[j + 1].Cost;AdjList[i].Flight[j].EndCity =AdjList[i].Flight[j + 1].EndCity;strcpy(AdjList[i].Flight[j].name,AdjList[i].Flight[j + 1].name);AdjList[i].Flight[j].StartTime =AdjList[i].Flight[j + 1].StartTime;AdjList[i].Flight[j].StopTime =AdjList[i].Flight[j + 1].StopTime;}AdjList[i].FlightNum--; break;for (j = 0; j<AdjList[i].TrainNum; j++) if(strcmp(AdjList[i].Train[j].name, name) == 0){flag = 1; break;}if (flag){for (; j<AdjList[i].TrainNum - 1; j++) rain[j].Cost= AdjList[i].Train[j + 1].Cost;AdjList[i].Train[j].EndCity = AdjList[i].Train[j + 1].EndCity;strcpy(AdjList[i].Train[j].name, AdjList[i].Train[j + 1].name);AdjList[i].Train[j].StartTime =AdjList[i].Train[j + 1].StartTime;AdjList[i].Train[j].StopTime =AdjList[i].Train[j + 1].StopTime;AdjList[i].TrainNum--; break;}}return 1;}rainNum; 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]; .\n");return -1;}fscanf(fp, "%d", &CityNum);for (i = 0; i<CityNum; i++){fscanf(fp, "%s", &CityName[i]);AdjList[i].city = i;AdjList[i].TrainNum = 0;AdjList[i].FlightNum = 0;}fclose(fp);fp = fopen(TrainFile, "r");if (!fp)printf("\nError:Cannot Open Train File...\n");return -1;}fscanf(fp, "%d", &num);for (i = 0; i<num; i++){fscanf(fp, "%s", &stmp1);rain[AdjList[j].TrainNum].EndCity = SeekCity(stmp3);rain[AdjList[j].TrainNum].name, stmp1);fscanf(fp, "%d:%d", &hour, &minute);AdjList[j].Train[AdjList[j].TrainNum].StartTime= hour * 60 + minute;fscanf(fp, "%d:%d", &hour, &minute);AdjList[j].Train[AdjList[j].TrainNum].StopTime = hour* 60 + minute;fscanf(fp, "%d", &cost);AdjList[j].Train[AdjList[j].TrainNum].Cost = cost;AdjList[j].TrainNum++;}fclose(fp);fp = fopen(FlightFile, "r");if (!fp){printf("\nError:Cannot Open Flight File...\n");return -1;}fscanf(fp, "%d", &num);for (i = 0; i<num; i++){fscanf(fp, "%s", &stmp1);light[AdjList[j].FlightNum].EndCity = SeekCity(stmp3);strcpy(AdjList[j].Flight[AdjList[j].FlightNum].name,stmp1);fscanf(fp, "%d:%d", &hour, &minute);AdjList[j].Flight[AdjList[j].FlightNum].StartTime = hour * 60 + minute;fscanf(fp, "%d:%d", &hour, &minute);AdjList[j].Flight[AdjList[j].FlightNum].StopTime = hour * 60 + minute;fscanf(fp, "%d", &cost);AdjList[j].Flight[AdjList[j].FlightNum].Cost = cost;AdjList[j].FlightNum++;}fclose(fp); return 1;}int SearchMinTime(CityType City, CityType EndCity, int intCurTime, curPathNo, int TravelType){ ity = Path[i].City;MinPath[i].TraNo = Path[i].TraNo; curPath = curPathNo;}MinTime = CurTime - StartTime;}}else{curPathNo++;Path[curPathNo].City = City;if (!TravelType){for (i = 0; i<AdjList[City].TrainNum; i++) if((AdjList[City].Train[i].StartTime >= (CurTime % 1440)) && (AdjList[City].Train[i].StopTime + (CurTime / 1440) * 1440 - StartTime<MinTime)){Path[curPathNo].TraNo = i;SearchMinTime(AdjList[City].Train[i].EndCity,EndCity, AdjList[City].Train[i].StopTime + (CurTime / 1440) 1440, curPathNo, TravelType);if ((AdjList[City].Train[i].StartTime<(CurTime % 1440)) && (AdjList[City].Train[i].StopTime + (CurTime / 1440) * 1440 - StartTime<MinTime)){Path[curPathNo].TraNo = i;SearchMinTime(AdjList[City].Train[i].EndCity, EndCity, AdjList[City].Train[i].StopTime + (CurTime / 1440 + 1) * 1440, curPathNo, TravelType);}}else{for (i = 0; i<AdjList[City].FlightNum; i++){if ((AdjList[City].Flight[i].StartTime >=CurTime) && (AdjList[City].Flight[i].StopTime + (CurTime / 1440) * 1440 - StartTime<MinTime)){Path[curPathNo].TraNo = i;SearchMinTime(AdjList[City].Flight[i].EndCity, EndCity,AdjList[City].Flight[i].StopTime + (CurTime / 1440) * 1440, curPathNo, TravelType);if ((AdjList[City].Flight[i].StartTime<CurTime)&&(AdjList[City].Flight[i].StopTime + (CurTime / 1440) * 1440 - StartTime<MinTime)){Path[curPathNo].TraNo = i;SearchMinTime(AdjList[City].Flight[i].EndCity, EndCity,AdjList[City].Flight[i].StopTime + (CurTime / 1440 + 1) * 1440,curPathNo, TravelType);}}}}return 1;int CalcMinTime(int StartCity, int EndCity, int TravelType) {int i;MinTime = 32767; curPath = 0;Path[0].City = StartCity;if (!TravelType){for (i = 0; i<AdjList[StartCity].TrainNum; i++){Path[0].TraNo = i;StartTime = AdjList[StartCity].Train[i].StartTime;SearchMinTime(AdjList[StartCity].Train[i].EndCity, EndCity, AdjList[StartCity].Train[i].StopTime, 0, TravelType);else{for (i = 0; i<AdjList[StartCity].FlightNum; i++){Path[0].TraNo = i;StartTime = AdjList[StartCity].Flight[i].StartTime;SearchMinTime(AdjList[StartCity].Flight[i].EndCity, EndCity, AdjList[StartCity].Flight[i].StopTime, 0, TravelType);}}if (MinTime == 32767)printf("\nNo access to that destination!");return 0;}rain[MinPath[0].TraNo].StartTime;light[MinPath[0].TraNo].StartTime;printf("\nPath:\n");for (i = 0; i <= curPath; i++){if (!TravelType)printf("%s : %s", CityName[MinPath[i].City], AdjList[MinPath[i].City].Train[MinPath[i].TraNo].name);elseprintf("%s : %s", CityName[MinPath[i].City], AdjList[MinPath[i].City].Flight[MinPath[i].TraNo].name);printf(" %2d:%2d-%2d:%2d\n",AdjList[MinPath[i].City].Train[MinPath[i].TraNo].StartTime / 60,AdjList[MinPath[i].City].Train[MinPath[i].TraNo].StartTime % 60,AdjList[MinPath[i].City].Train[MinPath[i].TraNo].StopTime / 60,AdjList[MinPath[i].City].Train[MinPath[i].TraNo].StopTime % 60);}printf("%s: DESTINATION!", CityName[EndCity]);printf("\nTime Cost: %2d:%2d", MinTime / 60, MinTime %60);return 1;}int CalcMinCost(int StartCity, int EndCity, int TravelType) { int ma[Dij_MAXN][Dij_MAXN];int i, j, min, end;for (i = 0; i<CityNum; i++)for (j = 0; j<CityNum; j++)ma[i][j] = -1;if (TravelType == 0){for (i = 0; i<CityNum; i++){min = 32767; j = 0;while (j<AdjList[i].TrainNum){min = 32767;end = AdjList[i].Train[j].EndCity;while (end ==AdjList[i].Train[j].EndCity&&j<AdjList[i].TrainNum){if (AdjList[i].Train[j].Cost<min){min = AdjList[i].Train[j].Cost;}j++;}ma[i][end] = min;}}}else{for (i = 0; i<CityNum; i++){min = 32767; j = 0;while (j<AdjList[i].FlightNum){min = 32767;end = AdjList[i].Flight[j].EndCity;while (end ==AdjList[i].Flight[j].EndCity&&j<AdjList[i].FlightNum){if (AdjList[i].Flight[j].Cost<min){min = AdjList[i].Flight[j].Cost;}j++;}ma[i][end] = min;}}}Dijkstra(ma, StartCity, EndCity, TravelType);OU&UJ 茎一 Tu 」n a)(L)①壬M a)4n £L U —①匚 noil —①a)4n £L U I S 匚n Ollis 4£ 0)d A 4a)>e」4.Mopu①・A 4O 七2S 4£CopyRight();// 版权信息ShowMenu(); // 主菜单scanf("%d", &Command);// 输入选择switch (Command) // 对菜单的内容进行选择{case 0: // 退出return 0;case 1: // 添加城市InitSysData(); // 读出文档中已存的信息printf("\n 输入城市名 :");scanf("%s", &name); // 输入城市名InsertCity(name); // 将城市插入到数组中SaveSysInfo(); // 把城市的信息写入文档中printf("System Info Save OK!\n");break;case 2: // 删除城市InitSysData(); // 读出文档中已有的信息printf("\n 输入城市名 :");scanf("%s", &name);DelCity(name); // 将城市删除SaveSysInfo(); // 将处理过的信息写入文档中printf("System Info Save OK!\n");break;case 3: // 添加路线InitSysData();printf(" 起始站城市名 :");scanf("%s", &s_city); // 起始站printf(" 终点站城市名 :");终点站scanf("%s", &e_city);//printf(" 类型(列车 0，航班 1):"); scanf("%d",&traveltype);printf(" 输入列车 / 飞机班次 :");scanf("%s", &name);printf(" 起始时刻 (00:00 ，24小时制 ):");scanf("%2d:%2d", &s_hour, &s_minute);printf(" 到达时刻 (00:00 ，24小时制 ):");scanf("%2d:%2d", &e_hour, &e_minute);printf(" 票价 :");scanf("%d", &cost);if (traveltype){InsertFlight(name, s_city, e_city, s_hour * 60 +s_minute, e_hour * 60 + e_minute, cost);}else{InsertTrain(name, s_city, e_city, s_hour * 60 + s_minute, e_hour * 60 + e_minute, cost);}SaveSysInfo();printf("System Info Save OK!\n");break;case 4: // 删除路线InitSysData();printf(" 输入班次 :");scanf("%s", &name);DelPath(name); // 将路线进行删除SaveSysInfo();printf("System Info Save OK!\n");break;case 5: // 最小耗费InitSysData();printf("\n 起始城市 :");scanf("%s", &name);startcity = SeekCity(name);if (startcity<0){printf("Error City Name:No such city!\n");break;}printf(" 终点城市 :");scanf("%s", &name);endcity = SeekCity(name);if (endcity<0)printf("Error City Name:No such city!\n");break;}printf(" 类型(列车 0,航班 1) :");scanf("%d", &traveltype);if (traveltype != 0 && traveltype != 1){printf("Error Input!");break;}CalcMinCost(startcity, endcity, traveltype);计算//最少的花费printf("\n");break;case 6: // 最短时间路线InitSysData();printf("\n 起始城市 :");scanf("%s", &name);startcity = SeekCity(name);if (startcity<0){printf("Error City Name:No such city!\n");break;}printf(" 终点城市 :");scanf("%s", &name);endcity = SeekCity(name);if (endcity<0){printf("Error City Name:No such city!\n");break;}printf(" 类型(列车 0,航班 1) :");scanf("%d", &traveltype);if (traveltype != 0 && traveltype != 1){printf("Error Input!");break;}CalcMinTime(startcity, endcity, traveltype);计算//最少的时间printf("\n");break;case 7:system("cls");// 清除屏幕}}。
