全国交通咨询模拟系统实验报告.doc
《全国交通咨询模拟系统实验报告.doc》由会员分享,可在线阅读,更多相关《全国交通咨询模拟系统实验报告.doc(40页珍藏版)》请在咨信网上搜索。
1、一、问题描述全国交通咨询模拟:处于对不同目得得旅客对交通工具有不同得要求.例如,因公出差得旅客希望在旅途中得时间尽可能短,出门旅游得游客则希望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间得交通咨询程序,为旅客提供两种或三种最优决策得交通咨询。【基本要求】(1)提供对城市信息进行编辑(如:添加或删除)得功能. (2)城市之间有两种交通工具:火车与飞机。提供对列车时刻表与 飞机航班进行编辑(增设或删除)得功能。 (3)提供两种最优决策:最快到达或最省钱到达.全程只考虑一种 交通工具 ()旅途中耗费得总时间应该包括中转站得等候时间。 ()咨询以用户与计算机得对话方式进行。由用户输入
2、起始站、终 点站、最优决策原则与交通工具,输出信息:最快需要多长时 间才能到达或者最少需要多少旅费才能到达,并详细说明依次 于何时乘坐哪一趟列车或哪一次班机到何地。徐州397乌鲁木齐哈尔滨长春沈阳天津郑州西安兰州成都上海昆明贵阳株州福州柳州广州深圳南宁189221611456681100967639907349676511242305704651622367409255607675140【测试数据】呼与浩特北京137674西宁大连534842武汉825南昌672二、 数据结构设计与核心算法设计描述:1、 根据题目中得基本要求分析,可以创建系统概念模型,流程设计框图如下: 班次2、逻辑结构拆分:
3、 起止时间城市编号交通工具 信息 票价飞机线路总数火车线路总数火车信息路线信息飞机信息3、 核心设计:根据上面得流程图与逻辑拆分,对这个问题有了一个比较直观,详细地了解.并且从中也可得知路线得添加即数据得存储就是这个系统进行运作得一个基础而为了便于数据得存储、添加、删除等操作,我选择了储存文件对这些数据进行了存储。将每个信息量放在不同得文件中,可以更有效、直观地对这些数据进行处理。流程图中得个主要功能模块在主函数中,采用输入选项进入子菜单,但就是其她操作都就是在路线添加好后进行得,并且为了每一项功能进行完后,系统可以及时回到主交互界面,我采用得就是无限循环形式,即while(1)。 以邻接表作
4、交通图得存储结构,表示边得结点内除含有邻接点得信息外,包括交通工具、路程中消耗得时间与花费以及出发与到达得时间等多项属性。三、 主控及功能模块层次结构:1、 模块说明:本系统分为个模块1、)主函数 2、)添加城市 3、)查找城市并返回序号、)删除城市5、)添加列车6、)添加航班、)删除列车或航班、)找出最小费用路线9、)初始化系统数据(读入内存)1、)找出最快路线、)计算最快路线耗费得时间并打印1、)计算最小费用路线、)主界面1、)存储信息到文件1、)退出、下面就是各模块示意图:基本操作: TraficNdDat 交通工具 信息Chr eMAXTRINGNUM 班次 Int strttime
5、出发时间 Int strti 到达时间 nt cst 票价 UodeDa 路线 信息 Sotint c 城市编号 IntainNu 火车路线数 it ligtNu 航班路线数 ficodeDat ranMA_AFFIC_NM 火车路线信息 raficNodeDat FlighMTAFIC_U 航班路线信息函数变量声明:inlue stdio、h#include srng、h#efieERR 0 #define OK1 #dein Dij_MAXN 33 #define AXVER_NUM 31 defne MAX_SRING_NM1dine MAX_TRAFI_U 10 con char it
6、File :cit、xt”;cotcr TrinFl=D:tan、txt”; const ar ightFil D:ft、x”; typeef hor int CityType;typdefstruct rficode haameMAX_STGNU; /班次 int tartTe,StopTie; /起止时间 ntdCi;/该有向边指向得顶点在数组中得位置,即该城市编号 int Cost;/票价 rffcNodeDat; tyedf sructVNde CitTy city; intriNu,lihtNu; /标记下面Trai数组与Fligt数组里元素个数 Trafidt TraiMAX_RF
7、FICNUM;/数组成员为结构体,记录了到达城市、起止时间、票价与班次 TffiNdeDat FightMAX_TAFF_M; / int Cost; /遍历时到达该城市得耗费(时间或者费用)VNodeDat; ypdef strut Pode it Cit; int T; PNodeDat; VNodeDatAdjistA_VET_N; /ytem nfo chr ityameMXVTE_UMAXSRING_M; /城市名,采用第一下标为该城市在本程序中得编号 nt CityNum; /城市数目PNodeDt PthAXVEREX_NUM;/存储临时最小时间路径NodeDatMnPathMA
8、_VE_NUM; 存储搜索到当前得最小时间路径 intMnTie,StartTime; int crath;函数构成: i n() r naeM_STRINGNU; hr s_ciyMAXSTIG_M; care_cityAX_TRING_NUM; it an,ost; int startty,endity,travely; in s_h,s_mine,e_or,e_minute; while(1) ShowMe(); /显示菜单 cnf(”d,a); / swith (man) case : /退出 retn0; cae 1:/添加城市 Intata(); prntf(”输入城市名:”);
9、scn(”%s,nam); InsrCity(nam); SaeysIfo(); prinf(”Syte Inf Sae OK!); brak; cse 2: 删除城市 IitSysDta(); printf(n输入城市名:); can(s”,name); et(name); SveSyInfo(); prinf(”Sysm Info Sae K!n); be; case:/添加路线 InitDaa(); prinf(”起始站城市名:); scanf(”%s,&sit); rnf(终点站城市名:”); af(%,e_cit); pritf(”类型(列车0,航班1):); caf(”d,&tra
10、veltp); prit(”输入列车/飞机班次:”); canf(%”,&nme); rintf(起始时刻(0:0,24小时制):”); sc(%d:%2d”,s_hour,s_miut); pri(”到达时刻(0:00,24小时制):”); scaf(”2d:2d”,e_hour,&e_minute); ritf(”票价:);scaf(,&cost); if (traelype) Inserligh(nae,scity,e_cit,our*60+s_mite,e_ur*60+e_minute,cost); els InsertTain(nae,s_it,_iy,s_hour*6+s_inut
11、e,e_hour0+_minut,cost); SaveSysInfo(); prntf(System Ino Sve OK!n”); brea; as 4:/删除路线 IntSysData(); pint(输入班次:”); cnf(”%s”,nm); eath(ame); SaveSysnfo(); rntf(Syse In Save OK!n”); eak; as5:/最小耗费 IniSysata(); pritf(”n起始城市:); scanf(s”,&ame); starttySekCit(nae); if (srtity0) prinf(”rrr Cty ame:No suh ci!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 交通 咨询 模拟 系统 实验 报告
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【人****来】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【人****来】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。