大数据结构全国交通模拟系统

大数据结构全国交通模拟系统

ID:39179558

大小:229.43 KB

页数:32页

时间:2019-06-26

大数据结构全国交通模拟系统_第1页
大数据结构全国交通模拟系统_第2页
大数据结构全国交通模拟系统_第3页
大数据结构全国交通模拟系统_第4页
大数据结构全国交通模拟系统_第5页
资源描述:

《大数据结构全国交通模拟系统》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实用文档全国交通模拟系统课程设计报告姓名:唐文龙班级:2班学号:411417080216学院:华信学院专业:计算机科学与技术指导:日期:2013.06.20标准文案实用文档目录1需求分析11.1概述11.2数据需求11.3功能性需求11.4其他需求12概要设计23详细设计43.1记录的定义43.2子程序说明53.3子程序的算法说明53.3.1主函数流程图64系统实现74.1开发环境84.2运行界面94.3测试用例105总结116.参考文献11附录:源程序..........................................

2、...............................................................................11标准文案实用文档1需求分析出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。1.1概述程序的功能包括:提供对城市信息的编辑,提供列车时刻表和飞机航班表的编辑,提供两种最优决策:最快到达、最省钱到达。1.

3、2数据需求输入列车或飞机编号时需输入一个整型数据;输入列车或飞机的费用时需输入一个实型数据;输入列车或飞机开始时间和到达时间时均需输入两个整型数据;在选择功能时,应输入与所选功能对应的一个整型数据。1.3功能性需求总体功能描述(1)提供对城市信息进行编辑的功能。(2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑的功能。(3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具,不考虑回程;(4)旅途中耗费的总时间应该包括中转站的等候时间。(5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站

4、、最优决策原则和交通工具,输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达。1.4其他需求(1)具有可靠性,可用性。标准文案实用文档(2)简单,便捷。(3)清晰,易懂。2概要设计采用模块化的程序设计方法,即将较大的任务按照一定的原则分为一个个较小的任务,然后分别设计各个小任务。划分出来的模块相对独立但又相关,且容易理解。图1模块1图1.模块1标准文案实用文档图2.模块2(1)数据存储。城市信息、交通信息存储于磁盘文件。(2)数据的逻辑结构。根据设计任务的描述,其城市之间的旅游交通问题是典型的图结构,可看作为有向图,图的顶点

5、是城市,边是城市之间所耗费的时间或旅费。标准文案实用文档(3)数据的存储结构。这里建议采用邻接表作为数据的存储结构。(4)用不同的功能模块对城市信息和交通信息进行编辑。(5)最优决策功能模块。①读入城市信息和交通信息,用邻接表生成含权网络,表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息;表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市。②根据具体最优决策的要求,用Dijkstra算法求出出发城市到其它各城市的最优值,搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的

6、元素中就保存了所需的最优决策结果。③输出结果。从目的城市出发,搜索到出发城市,所经过的城市均入栈,再逐一出栈栈中的城市,输出保存在表头数组中对应城市的信息及最终结果。即最终所需的最快需要多长时间才能到达及旅费,或者最少需要多少旅费才能到达及时间。(6)主程序可以有系统界面、菜单;在程序运行过程中可以反复操作。3详细设计3.1结构体的定义本程序运用了关于图这种数据结构。他的抽象数据类型定义如下:typedefstructunDiGraph{intnumVerts;//结点costAdjcost;//邻接矩阵}unDiGraph,*UNG;

7、基本操作:unDiGraph*CreateCostG()操作结果:构造带权(费用)图。unDiGraph*CreateTimeG()操作结果:构造带权(时间)图。PathMat*Floyed(unDiGraph*D)操作结果:Floyed函数求任意两点的最短路径。标准文案实用文档3.2基本操作typedefstructunDiGraph{intnumVerts;//结点costAdjcost;//邻接矩阵}unDiGraph,*UNG;//图的定义costAdjB,L;voidpr(inti)//选择城市voidpri()//输出城市u

8、nDiGraph*CreateCostG()操作结果:构造带权(费用)图返回首地址G:unDiGraph*CreateTimeG()操作结果:构造带权(时间)图返回首地址G:unDiGraph*Create

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。