您好,欢迎访问三七文档
当前位置:首页 > 临时分类 > 数据结构课程设计说明书(全国交通咨询模拟系统)
-0-**大学数据结构课程设计说明书2011年9月2日学院:电子与计算机科学技术学院专业:计算机科学与技术题目:全国交通咨询模拟系统指导教师:组长姓名:学号组员姓名:学号组员姓名:学号组员姓名:学号组员姓名:学号-0-1.设计目的..................................................................................................................11.1项目说明..........................................................................................................11.2设计目标..........................................................................................................11.3项目设计进度说明..........................................................................................12.需求分析..................................................................................................................22.1项目需求..........................................................................................................22.2项目业务要求..................................................................................................23.总体设计和分工说明..............................................................................................23.1总体设计..........................................................................................................23.2分工说明..........................................................................................................34.设计内容和要求......................................................................................................35.功能模块详细设计..................................................................................................45.1本设计所采用的数据结构...............................................................................45.2详细设计思想...................................................................................................45.3源代码...............................................................................................................46.功能模块详细设计..................................................................................................56.1本设计所采用的数据结构...............................................................................66.2详细设计思想...................................................................................................66.3源代码...............................................................................................................67.功能模块详细设计..................................................................................................77.1本设计所采用的数据结构...............................................................................77.2详细设计思想...................................................................................................77.3源代码...............................................................................................................88.功能模块详细设计..................................................................................................98.1本设计所采用的数据结构...............................................................................98.2详细设计思想...................................................................错误!未定义书签。8.3源代码...............................................................................错误!未定义书签。9.程序完整源代码及图示..............................................错误!未定义书签。-1-(正文宋体五号字,1.5倍行距)(打印时删除本行)1.设计目的1.1项目说明由于不同目的旅客对交通工具有不同的要求,应自己的要求可能是需要用最短的时间达到目的地,也可能是用最少的费用,本程序就是通过编制一个全国几大城市的交通咨询系统来实现不同旅客对自己的不同需求。利用邻接矩阵存储航班、列次、时间等信息,使用迪杰斯特拉算法编写程序算出最短路径得出最快或最省钱的路径,从而达到满足广大客户交通咨询的要求。1.2设计目标能对有关城市信息进行编辑,并且在火车和飞机两种交通工具中能够提供相应的火车或飞机的航班车次以及相关的线路等基本信息编辑功能,能够实现用户花费最少和用户所需时间最少的需求等基本目标。1.3项目设计进度说明首先在2011年8月22日到8月23日下午讨论本课程设计的相关需求分析由组员各个发表自己的意见来实现对全国交通咨询模拟系统的相关想法,以求使程序尽可能完善全面;在2011年8月24全组讨论本课程设计所需要用到的数据结构,全程序的主要思路,以及全程序的思路分析以及各个思路可能用到的数据结构,然后画出程序的主体思路,以及各个组员的详细分工任务;8月25日到28日由各个组员来负责编辑自己的分配的任务,通过查询书本网上资料或是图书馆一些课外资料或向值班老师询问来尽可能完善的编辑自己的程序;8月29到9月1日上午将各个组员编辑的程序进行整合纠错,来实现完整程序的编辑以及2输出结果。然后打印相关的课程设计说明书,将说明书进行整合。2.需求分析2.1项目需求1、设计最短路径的算法及其需要信息的存储:本设计中最短路径的算法利用迪杰斯特拉算法,存储方法利用邻接矩阵存储。2、该程序所做的工作的是模拟全国交通咨询,为旅客提供种最优决策的交通咨询。此程序规定:在程序中输入城市名称时,需输入10个字母以内的字母串;输入列车或飞机编号时需输入一个字符串类型;输入列车或飞机的费用时需输入一个实型数据;输入列车或飞机开始时间和到达时间时均需输入一个整型数据,在选择功能时,应输入与所选功能对应的一个整型数据。程序的输出信息主要是:最快需要多少时间才能到达,或最少需要多少旅费才能到达,说明在途中经过的城市名称;程序的功能包括:提供对城市信息的编辑,提供列车时刻表和飞机航班表的编辑,提供两种最优决策:最快到达、最省钱到达。2.2项目业务要求模拟全国交通咨询模拟系统,能实现现实生活中对火车和飞机以及旅客的各种需求做出相应的程序;能实现选择功能。3.1总体设计本系统整体上分为存储系统和求最短路径两部分,存储系统运用到数组和结构体。该系统3分别存储火车列次,航班,出发点与目的地以及所需要走的路程和所用费用。最短路径使用迪杰斯特拉算法编程求算得出最近或最便宜路径。该算法主要分为三步:1、起始点(V0)与其相邻点的权值(即当前最短路径)。2、求出当前最短路径中的最小值即是该起始点(V0)与另一点(Vi)的最短路径。3、V0到Vi的距离加上Vi到Vj的距离小于V0到Vj则将V0到Vi的距离加上Vi到Vj的距离记为V0到Vj当前最短路径,循环第二、三步。如此得到V0到各点的最短路径,进而可以得到想要的一条。3.2分工说明易栋:用迪杰斯特拉算法设计查找最短路径的程序。吴会敏:设计编辑地图、火车、飞机、出游路线、返回等信息存储程序。赵佳:设计结构体存储及查找函数的程序。李益:主页面地整理及设计界面。4.设计内容和要求(1)设计若干个城市的平面图,所含城市不少于7个。以图中顶点表示城市,存放城市的名称、代号、简介等信息;以边表示路径,存放路径长度和行程费用等相关信息。(2)为来访客人提供图中任意城市相关信息的查询。(3)查询从任一给定城市到其他任意城市之间的最短路径、或费用最低路径(Dijkstra算法)。(4)查询任意两个城市之间的最短路径、或费用最低路径(Floyd算法)。…………………………45.功能模块详细设计界面以及主函数功能板块5.1本设计所采用的数据结构本设计采用的是在界面上通过输入相应的字符表示的要求来实现对于不同目的不同函数的调用,主要用到的数据结构有图中的交通网的各种信息的邻接矩阵的存储。5.2详细设计思想通过顾客输入不同的字符来实现不同的功能,主界面上注释着这个程序的系统名称,组员以及指导老师等基本学生信息,用星号来加以修饰;然后就是用一个swich语句来实现多功能的选取以及程序的退出;主要有一:1:修改地图2:编辑火车时刻表\t3:编辑飞机航班表\t4:选择出游路线t5:退出;继而通过选中其中的数字来实现自己的目的;然后再引用程序再用一个switchcase语句来实现123选
本文标题:数据结构课程设计说明书(全国交通咨询模拟系统)
链接地址:https://www.777doc.com/doc-3421199 .html