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

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

1、精品文档全国交通咨询模拟系统1欢迎下载。精品文档目录一、需求分析............................................................3二、个人工作............................................................3三、概要设计.............................................................41．主程序流程图：...........................

2、.........................42．创建图算法流程图：................................................5四、源程序..............................................................13五、程序结果............................................................245.3设计和调试分析...............................

3、.......................27六、程序设计体会........................................................282欢迎下载。精品文档全国交通咨询模拟系统一、需求分析旅客对由于出行目的的不同对交通工具的要求也有不同。例如，因公事出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。为了能满足广大旅客的需求，方便旅客出行，就此编制一个全国城市间的交通咨询程序，为旅客提供两种或者三种最优决策的交通咨询，达到如下的

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

5、出行的便利。二、个人工作此次课程设计是对全国城市交通图列车时刻表及飞机航班表的编辑。此次课3欢迎下载。精品文档设是利用VC工具在dos环境下实现全国交通的咨询与管理。通过此次程序可以对全国城市之间火车与飞机进行两方面的咨询，即最少的时间与最少的费用的咨询，从而方便旅客的出行。通过此次课程设计，我要学会怎样用在VCdos环境下编程，而且要通过此次课程设计加深对数据结构的理解，在设计中用邻接表作交通图的存储结构，表示边的结点中除含有邻接点的信息外，还包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等属性。图中顶点城市的

6、信息，包括城市名称、城市编号和依附该顶点的边的指针。在程序中，利用迪杰斯特拉算法求花钱最少和花时间最少的交通方式。三、概要设计1．主程序流程图：开始CreateGraph(GT)CreateGraph(GP)OpenGraph_T(GT)OpenGraph_P(GP)Main_Menu(GT,GP)SaveGraph_T(GT)SaveGraph_P(GP)DestoryGraph(GT)DestoryGraph(GP)结束4欢迎下载。精品文档2．创建图算法流程图：开始Ni

7、结束3．打开图算法流程图：开始打开文件读出图中顶点数vexNum,边数edgeNumNj

8、e2:Inquire_Money(GT,GP)breakInquire_Time(GT,GP)6．咨询钱最少模块图Inquire_Money(GT,GP)NWhile(True)Y输入n6欢迎下载。精品文档Yn==1Ninput_Money(GP,st,nd)Yn==2NLeastMoneyPath(G