数据结构课程设计全国交通咨询系统

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