《数据结构课程设计全国交通咨询系统》由会员分享，可在线阅读，更多相关《数据结构课程设计全国交通咨询系统（86页珍藏版）》请在金锄头文库上搜索。
1、郑州工业应用技术学院课程设计任务书课程设计任务书题目题目 全国交通资询系统 主要内容：主要内容：设计了一个方便用户查询交通咨询系统。该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 基本要求：基本要求：1、掌握 C 语言的变量
2、及函数的灵活使用；2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现；3、掌握 C 语言中文件的基本操作；4、掌握 VC+6.0 软件的熟练使用。主要参考资料：主要参考资料：1 李春葆.数据结构程序设计M.北京:清华大学出版社,2002,03 2 王黎,袁永康.Microsoft.NET 战略M.北京:清华大学出版社,2002,013 谭浩强.C 程序设计第二版M.北京:清华大学出版社,2003,034 任哲.MFC Windows 程序设计M.北京:清华大学出版社,2004,06完完 成成 期期 限：限： 2016.12.052017.01.05 指指导导教教师师签签名名： 课程负责人签
3、名：课程负责人签名： 全国交通资询系统摘要I摘 要随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。为此开发一个交通择优系统是十分必要的。采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网
4、络的管理效率，实现交通运营网络的系统化、规范化和自动化。同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智能决策的体现。交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧张的城际拥堵有重要意义。关键字：关键字：错综复杂；智能化；最优方式；择优系统 全国交通资询系统目录II目 录摘 要.I目 录II第一章 概述11.1 性能需求 .11.2 功能需求 .2第二章 概要设计32.1 功能模块设计 .32.2 算法分析与设计 .3第三章 详细设计53.1 管理员功能模块设计 .53.2 计算最少费用功能模块设计 .9
5、3.3 测试与分析 17第四章 全国交通咨询系统的运行.204.1 程序主界面 204.2 管理员登录主界面 204.3 用户界面登录界面 234.4 显示交通系统界面 26结束语.29参考文献.30附录.31全国交通咨询系统第一章 概述1第一章 概述数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法） 。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合
6、可以对数据结构中的数据进行某种操作。在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是
7、为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。1.1 性能需求在现代，随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。对于城市间
8、错综复杂交通网的管理，是一项庞大而复杂的工作，况且，受经济危机的影响，也使人们愈发珍惜包里的人民币。全国交通咨询系统第一章 概述2在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。显然，靠传统的交通信息咨询、管理方式已不能适应时代的发展，同时也很难旅客的需求。今天这种传统的管理方法必然会被以计算机为基础的交通信息总揽、智能咨询所代替。同时这种传统的管理方式反映
9、出很多问题：第一，当要查询某两个城市之间的全部交通方式要各种查找，很繁琐；第二，随着周围经济环境的变化，每次查询的票价和线路又会由于各种原因而产生变化，网站更新的不及时或者票价的错误都会造成乘客陷入麻烦；第三，随着动车、高铁等各种新型交通方式的加入，一个庞大的信息统计如果占用大量人力、物力、存储资源，显然不能适应时代需要。基于以上情况，开发一个交通择优系统是十分必要的。开发一个交通择优系统，采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规范化和自动化。同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智
10、能决策的体现。交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧张的城际拥堵有重要意义。1.2 功能需求设计了一个方便用户查询交通咨询系统，这个系统功能比较强大。该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。1、在程序中输入城市名称时，需输入 10 个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm 的形式）；在选择功能时，应输入与所选功能对应的一个整型数据；2、程序的输出信息主要是
11、：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地；3、程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。全国交通咨询系统第二章 概要设计3第二章 概要设计2.1 功能模块设计交通咨询管理系统通过主控模块进入系统并提示相应功能供用户选择。用户选择后进入到各个功能模块，实现管理员管理、用户咨询、交通信息总览功能，管理员管理时可依据不同对系统信息进行增减，使用户在咨询时得到依据最少旅行时间、旅行费用、最少中转站的购票依据，为用户购票选择
12、提供智能决策。也可通过显示模块对系统中存储的全部信息进行总览和查询。基于此，提供以上功能。如下图 2.1 所示：最 少 中 转 站主控模块系 统 初 始 化城 市 编 辑飞 机 航 班 编 辑显 示 飞 机 航 班显 示 城 市交通咨询管理系统用户资询模块管理员管理模块交通信息总览模块最 少 旅 行 时 间最 少 旅 行 费 用列 车 车 次 编 辑显 示 列 车 车 次图 2.1 交通咨询查询系统模块图2.2 算法分析与设计系统用到的抽象数据类型定义：1ADT Graph数据对象 V：一个集合，该集合中的所有元素具有相同的特性全国交通咨询系统第二章 概要设计4数据关系 R：R=VR VR=|
13、P(x,y)(x,y 属于 V)基本操作：（1）initgraph(printf(“ n“);printf(“ 请选择管理员管理项目 n“);printf(“ n“);printf(“ 1 初始化交通系统 n“);printf(“ 2 城市编辑 n“);printf(“ 3 飞机航班编辑 n“);printf(“ 4 列车车次编辑 n“);printf(“ 5 返回上一级菜单 n“);printf(“ n“);printf(“ 你的选择是：“);scanf(“%d“,system(“cls“);getchar();while(i!=5)switch(i)case 1:initgraph(G);
14、break;case 2:cityedit(G);break;case 3:flightedit(G);break;case 4:trainedit(G);break;printf(“ n“);printf(“ 请选择管理员管理项目 n“);全国交通咨询系统第三章 详细设计7printf(“ n“);printf(“ 1 初始化交通系统 n“);printf(“ 2 城市编辑 n“);printf(“ 3 飞机航班编辑 n“);printf(“ 4 列车车次编辑 n“);printf(“ 5 返回上一级菜单 n“);printf(“ n“);printf(“ 你的选择是：“);scanf(“%d“,system(“cls“);getchar();
