没有合适的资源?快使用搜索试试~ 我知道了~
全国交通咨询模拟
4星 · 超过85%的资源 需积分: 0 60 下载量 29 浏览量
2008-07-04
15:43:44
上传
评论 3
收藏 465KB DOC 举报
温馨提示
试读
64页
(1)对全国城市交通图和列车时刻表及飞机航班表进行编辑,应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括:起始站的出发时间、终点站的到达时间和票价;列车时刻表则需根据交通图给出各个路段的详细信息,例如:基于教科书7.6节图7.33的交通图,对从北京到上海的火车,需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。<br>(2)以邻接表作交通图的存储结构,表示边的结构内除含有邻接点的信息外,还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。另增加旅途中转次数最少的最优决策。<br>
资源推荐
资源详情
资源评论
课程设计(论文)任务书
软件学院 学 院 软件工程 专 业 05 级 3 班
一、课程设计(论文)题目 全国交通咨询模拟
二、课程设计(论文)工作自 2007 年 1 月 8 日起至 2007 年 1 月14 日止
三、课程设计(论文) 地点: 华东交通大学教 5#401
四、课程设计(论文)内容要求:
1.本课程设计的目的
(1)巩固和加深对数据结构基本知识的理解,提高综合运用课程知识的能力。
(2)、使学生掌握软件设计的基本内容和设计方法,并培养学生进行规范化软件设计的能
力。
(3)、使学生掌握使用各种计算机资料和有关参考资料,提高学生进行程序设计的基本能
力。
2.课程设计的任务及要求
1)基本要求:
(1)对系统进行功能模块分析、控制模块分析
(2)系统设计要能完成题目所要求的功能
(3)编程简练,可用,尽可能的使系统的功能更加完善和全面;
(4)说明书、流程图要清楚;
(5)提高学生的论文写作能力。
(6)特别要求自己独立完成。
2)创新要求:
在基本要求达到后,可进行创新设计,如改善算法性能、友好的人机界面
。
3)课程设计论文编写要求
(1)要按照书稿的规格打印与写课程设计论文
(2)论文包括目录、绪论、正文、小结、参考文献、谢辞、附录等
(3)课程设计论文装订按学校的统一要求完成
4)课程设计进度安排
内容 天数 地点
构思及收集资料 2 图书馆
编码与调试 5 实验室
撰写论文 3 图书馆、实验室
学生签名:
2007年 1 月 8 日
课程设计(论文)评审意见
(1)完成基本算法(20分):优( )、良( )、中( )、一般( )、差( );
(2)完成调试 (20分):优( )、良( )、中( )、一般( )、差( );
(3)创新设计 (20分):优( )、良( )、中( )、一般( )、差( );
(4)设计分析 (20分):优( )、良( )、中( )、一般( )、差( );
(5)回答问题 (20分):优( )、良( )、中( )、一般( )、差( );
(6)格式规范性及考勤是否降等级:是()、否( )
评阅人: 职称:
年 月 日
目录
《数据结构》课程设计报告.........................................................................................................4
3.打印...........................................................................................................................................24
附录..............................................................................................................................................27
华东交通大学 数据结构课程设计 赖明泉
《数据结构》课程设计报告
一. 绪论
1、 概述:
城市交通是城市品味和文明程度的直接反映,是城市精神文明建设
的重要内容之一。现代交通便利发达,四通八达,错综复杂,人们对交
通方式和服务形式也提出了更高的要求,特别是主要交通方式:飞机和
火车,人们都是出于不同的目的而选择这些交通方式,所以对交通的规
范管理也就显得非常重要了。
2、 问题描述:
出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希
望在旅途中的时间尽可能的短,出门旅游的游客则期望旅费尽可能省,
而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序 ,
为旅客提供两种或三种最优决策的交通咨询。
3、基本要求:
(1)提供对城市信息进行编辑(如:添加或删除)的功能。
(2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞
机航班进行编辑(增设或删除)的功能。
(3)提供两种最优决策:最快到达和最省钱到达。全程只考虑一种交
通工具。
(4)旅途中耗费的总时间应该包括中转站的等候时间。
(5)咨询以用户和计算机的对话方式进行。由拥护输入起始站、终点
站、最优决策原则和交通工具,输出信息:最快需要多长时间才能到达
或者最少需要多少旅费才能到达,并详细说明依次于何时乘坐哪一趟列
车或哪一次班机到何地。
4、实现要求:
(1)对全国城市交通图和列车时刻表及飞机航班表进行编辑,应该提供文件
形式输入和键盘输入两种方式。飞机航班表的信息应包括:起始站的
出发时间、终点站的到达时间和票价;列车时刻表则需根据交通图给
出各个路段的详细信息,例如:基于教科书 7.6 节图 7.33 的交通图,
对从北京到上海的火车,需给出北京至天津、天津至徐州及徐州至上
海各段的出发时间、到达时间及票价等信息。
(2)以邻接表作交通图的存储结构,表示边的结构内除含有邻接点的
信息外,还应包括交通工具、路程中耗费的时间和花费以及出发和到
达的时间等多种属性。另增加旅途中转次数最少的最优决策。
5、实现策略:
这个咨询系统可以回答旅客提出的各种问题。例如:一位旅客要从 A 城
市到城市,他希望选择一条途中中转次数最少的路线。假如图中每一站都
需要换车,则这个问题反映到图上就是要找一条从顶点 A 到 B 所含边的数
目最少的路径。我们只需从顶点 A 出发对图作广度优先搜索,一旦遇到顶
点 B 就终止。由此所得广度优先生成树上,从根顶点 A 到顶点 B 的路径就
是中转次数最少的路径,路径上 A 与 B 之间的顶点就是途径的中转站数,
但是,这只是一类最简单的图的最短路径问题。有时,对于旅客来说,可
4
华东交通大学 数据结构课程设计 赖明泉
能更关心的是节省交通费用;而对于司机来说,里程和速度则是他们感兴
趣的信息。为了在图上表示有关信息,可对边赋以权,权的值表示两城市
见的距离,或途中所需时间,或交通费用等等,此时路径长度的度量就不
再是路径上边的数目,而是路径上边的权值之和,这就要用到迪杰斯特拉
算法和弗洛伊德算法解决这些问题。由此设计、实现一个全国大城市间的交通
咨询程序,为旅客提供三种最优决策方案:(1)时间最短(2)费用最小(3)中转
次数最少。
二.需求分析
(1) 在程序中输入城市名称时,需输入 10 个字母以内的字母串;输入
列车或飞机编号时需输入一个整型数据;输入列车或飞机的费用
时需输入一个实型数据;输入列车或飞机开始时间和到达时间时
均需输入两个整型数据(以 hh:mm 的形式);在选择功能时,
应输入与所选功能对应的一个整型数据。
(2) 程序的输出信息主要是:最快需要多少时间才能到达,或最少需
要多少旅费才能到达,或最少需要多少次中转到达,并详细说明
依次于何时乘坐哪一趟列车或哪一次班机到何地。
(3) 程序的功能包括:提供对城市信息的编辑,提供列车时刻表和飞
机航班表的编辑,提供三种最优决策:最快到达、最省钱到达、
最少中转次数到达。
(4)功能结构图
三.概要设计
1.系统用到的抽象数据类型定义:
全国交通咨 询系
统
登陆系统
管理
员
用户
咨询
显示
交通
退出
系统
5
剩余63页未读,继续阅读
资源评论
- u0144648642015-10-13东西还还行,但是还有些不够全面,需要自己改动。
- lxzing2012-07-02注释写的很清楚,代码也行
- li5682257872014-11-13看过了,还行吧(能不能不把差评删掉)有点贵。
- iamjieer2014-12-08C++语言编写,介绍的很详细。代码注释清晰,可供参考。
Blazer_Lai
- 粉丝: 1
- 资源: 26
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功