全国交通咨询模拟系统

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

1、全国交通咨询模拟系统28目录一、需求分析4二、个人工作4三、概要设计51．主程序流程图：52．创建图算法流程图：6四、源程序14五、程序结果255.3设计和调试分析29六、程序设计体会3028全国交通咨询模拟系统一、需求分析旅客对由于出行目的的不同对交通工具的要求也有不同。例如，因公事出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。为了能满足广大旅客的需求，方便旅客出行，就此编制一个全国城市间的交通咨询程序，为旅客提供两种或者三种最优决策的交通咨询，达到如下的基本要求:：（1）提供对城市信息进行编辑（如：添加和删除）的功能.（2

2、）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班表进行编辑（增加或删除）的功能。（3）提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应该包括中转站的等候时间。（5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘哪趟列车或哪一次班机到何地。（6）通过对比以及用户操作基本达到旅客出行的便利。28一、个人工作　此次课程设计是对全国城市交通图列车时刻表及飞机航班表的编辑。此次课设是利用VC工具在dos环境下实现

3、全国交通的咨询与管理。通过此次程序可以对全国城市之间火车与飞机进行两方面的咨询，即最少的时间与最少的费用的咨询，从而方便旅客的出行。通过此次课程设计，我要学会怎样用在VCdos环境下编程，而且要通过此次课程设计加深对数据结构的理解，在设计中用邻接表作交通图的存储结构，表示边的结点中除含有邻接点的信息外，还包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等属性。图中顶点城市的信息，包括城市名称、城市编号和依附该顶点的边的指针。在程序中，利用迪杰斯特拉算法求花钱最少和花时间最少的交通方式。三、概要设计1．主程序流程图：开始CreateGraph(GT)CreateGraph(G

4、P)OpenGraph_T(GT)OpenGraph_P(GP)Main_Menu(GT,GP)DestoryGraph(GT)DestoryGraph(GP)结束SaveGraph_T(GT)SaveGraph_P(GP)282．创建图算法流程图：N开始i

5、ase2::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输入n28Yn==1NYinput_Money(GP,st,nd)n==2LeastMoneyPath(GP,st,nd,p)Ninput_Money(GT,st,nd)pr

6、int_Money(GP,p)LeastMoneyPath(GT,st,nd,p)Yn==2结束Nprint_Money(GT,p)结束结束结束7．input_Money(GraphG,int&st,int&sn)算法流程图While(True)输入起始城市名称YinputVex(G,st)==truebreakNWhile(True)28输入终止城市名称inputVex(G,sn)==truebreakN8．inputVex(G,st)算法流程图开始输入城市名字nameYLocateVex(G,name,i)==trueReturntrueN输出城市不存在结束9．LocateVe

7、x(G,name,i)算法流程图开始i