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

郑州工业应用技术学院课程设计任务书题目全国交通资询系统主要内容: 设计了一个方便用户查询交通咨询系统。该系统所做的工作的是模拟全国交通咨询,为旅客提供三种最优决策的交通咨询。该系统可以进行城市,列车车次和飞机航班的编辑的基本信息输入操作。程序的输出信息主要是:最快需要多少时间才能到达,或最少需要多少旅费才能到达,或最少需要多少次中转到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括:提供对城市信息的编辑,提供列车时刻表和飞机航班表的编辑,提供三种最优决策: 最快到达、最省钱到达、最少中转次数到达。基本要求: 1、掌握 C语言的变量及函数的灵活使用; 2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现; 3、掌握 C语言中文件的基本操作; 4、掌握 VC++ 软件的熟练使用。主要参考资料: [1] [M]. 北京:清华大学出版社,2002,03 [2] 王黎,袁永康. 战略[M]. 北京:清华大学出版社,2002, 01 [3] [M]. 北京:清华大学出版社,2003, 03 [4] Windows 程序设计[M]. 北京:清华大学出版社,2004, 06 完成期限: . 05— 指导教师签名: 课程负责人签名: 全国交通资询系统摘要 I 摘要随着高科技的飞速发展,列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。对于城市间错综复杂交通网的管理,是一项庞大而复杂的工作。在此基础上,如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。尤其乘客交通工具的择优选择是一个令人懊恼的工作, 一个原因就是各种交通工具的查询十分分散和繁琐。即使有互联网的帮忙,但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助,人们仍然无法获得最优方式。为此开发一个交通择优系统是十分必要的。采用计算机对城市间的交通工具进行系统录入和管理,进一步提高了交通部门针对城市间客运网络的管理效率,实现交通运营网络的系统化、规范化和自动化。同时使乘客能通过网络进行称心的交通工具的选择,这也是交通网络优选智能决策的体现。交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节,因此,运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧张的城际拥堵有重要意义。关键字: 错综复杂; 智能化;最优方式;择优系统全国交通资询系统目录 II 目录摘要............................................................................................................ I 目录.......................................................................................................... II 第一章概述............................................................................................. 1 性能需求....................................................................................................... 1 功能需求....................................................................................................... 2 第二章概要设计..................................................................................... 3 功能模块设计............................................................................................... 3 算法分析与设计........................................................................................... 3 第三章详细设计................................................................................