全国交通咨询模拟系统.doc

《全国交通咨询模拟系统.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、题号：5题目:全国交通咨询模拟1.需求分析---------------------------------------------------------1.1问题描述----------------------------------------------------1.2功能需求----------------------------------------------------2.设计----------------------------------------------------------------2.1逻辑结构--------------------------

2、---------------------------2.2存储结构分析-----------------------------------------------2.3算法思想-----------------------------------------------------2.4函数调用关系图--------------------------------------------2.5函数接口规格说明------------------------------------------3.调试分析-----------------------------------------

3、-----------------4.用户手册----------------------------------------------------------5.测试数据与测试结果---------------------------------------------6.源代码清单---------------------------------------------------------1.需求分析1.1问题描述出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国

4、城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。271.2功能需求（1）提供对城市信息进行编辑（如添加或删除）的功能。（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。（3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应该包括中转站的等候时间。（5）咨询以用户和计算机的对话方式进行。272.设计1．主程序流程图：开始CreateGraph(GT)CreateGraph(GP)OpenGraph_T(GT)OpenGraph_P(GP)Main_Menu(GT,GP)DestoryGr

5、aph(GT)DestoryGraph(GP)结束SaveGraph_T(GT)SaveGraph_P(GP)272．创建图算法流程图：N开始i

6、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输入nYn==127NYinput_Money(GP,st,nd)n==2LeastMoneyPath(GP,st,nd,p)Ninput_Money(GT,st,nd)print_Money(GP,p)LeastMoneyPath(GT,st,nd,p)Yn==2结束Nprint_Money(GT

7、,p)结束结束结束7．input_Money(GraphG,int&st,int&sn)算法流程图While(True)输入起始城市名称YinputVex(G,st)==truebreakNWhile(True)输入终止城市名称27inputVex(G,sn)==truebreakN8．inputVex(G,st)算法流程图开始输入城市名字nameYLocateVex(G,name,i)==trueReturntrueN输出城市不存