预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10
亲,该文档总共124页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
全国交通咨询模拟系统(完整版)资料(可以直接使用,可编辑优秀版资料,欢迎下载)全国交通咨询模拟系统目录TOC\o"1-3"\h\uHYPERLINK\l_Toc22586一、需求分析PAGEREF_Toc225864HYPERLINK\l_Toc7194二、个人工作PAGEREF_Toc71944HYPERLINK\l_Toc26414三、概要设计PAGEREF_Toc264145HYPERLINK\l_Toc165851.主程序流程图:PAGEREF_Toc165855HYPERLINK\l_Toc180822.创建图算法流程图:PAGEREF_Toc180826HYPERLINK\l_Toc29577四、源程序PAGEREF_Toc2957714HYPERLINK\l_Toc3637五、程序结果PAGEREF_Toc363725HYPERLINK\l_Toc10185.3设计和调试分析PAGEREF_Toc101829HYPERLINK\l_Toc4986六、程序设计体会PAGEREF_Toc498630全国交通咨询模拟系统需求分析旅客对由于出行目的的不同对交通工具的要求也有不同。例如,因公事出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则希望旅费尽可能省,而老年旅客则要求中转次数最少。为了能满足广大旅客的需求,方便旅客出行,就此编制一个全国城市间的交通咨询程序,为旅客提供两种或者三种最优决策的交通咨询,达到如下的基本要求::提供对城市信息进行编辑(如:添加和删除)的功能.城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班表进行编辑(增加或删除)的功能。提供两种最优决策:最快到达和最省钱到达。全程只考虑一种交通工具。旅途中耗费的总时间应该包括中转站的等候时间。咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具,输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细说明依次于何时乘哪趟列车或哪一次班机到何地。通过对比以及用户操作基本达到旅客出行的便利。个人工作此次课程设计是对全国城市交通图列车时刻表及飞机航班表的编辑。此次课设是利用VC工具在dos环境下实现全国交通的咨询与管理。通过此次程序可以对全国城市之间火车与飞机进行两方面的咨询,即最少的时间与最少的费用的咨询,从而方便旅客的出行。通过此次课程设计,我要学会怎样用在VCdos环境下编程,而且要通过此次课程设计加深对数据结构的理解,在设计中用邻接表作交通图的存储结构,表示边的结点中除含有邻接点的信息外,还包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等属性。图中顶点城市的信息,包括城市名称、城市编号和依附该顶点的边的指针。在程序中,利用迪杰斯特拉算法求花钱最少和花时间最少的交通方式。三、概要设计1.主程序流程图:开始CreateGraph(GT)CreateGraph(GP)OpenGraph_T(GT)OpenGraph_P(GP)Main_Menu(GT,GP)DestoryGraph(GT)DestoryGraph(GP)结束SaveGraph_T(GT)SaveGraph_P(GP)2.创建图算法流程图:N开始i<MAXVTXNUMG.FLAG[I]=0i++Y结束3.打开图算法流程图:开始NY读出城市的号数cityNum,标志Flag,城市名称cityNamej<vexNum读出图中顶点数vexNum,边数edgeNum打开文件j++i<edgeNumN读出边上的各信息Y结束i++4.主菜单操作算法流程图:开始Switch(n)Case2::Case0:Case1:Inquire_Menu(GT,GP)breakManage_Menu(GT,GP)5.咨询菜单流程图Inquire_Menu(GT,GP)Switch(choice)Case1:Case2:Case0:Inquire_Money(GT,GP)Inquire_Time(GT,GP)break6.咨询钱最少模块图Inquire_Money(GT,GP)NWhile(True)Y