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

. .. 全国交通咨询模拟系统 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc22586 一、 需求分析 PAGEREF _Toc22586 4 HYPERLINK \l _Toc7194 二、 个人工作 PAGEREF _Toc7194 4 HYPERLINK \l _Toc26414 三、概要设计 PAGEREF _Toc26414 5 HYPERLINK \l _Toc16585 1．主程序流程图： PAGEREF _Toc16585 5 HYPERLINK \l _Toc18082 2．创建图算法流程图： PAGEREF _Toc18082 6 HYPERLINK \l _Toc29577 四、源程序 PAGEREF _Toc29577 14 HYPERLINK \l _Toc3637 五、程序结果 PAGEREF _Toc3637 25 HYPERLINK \l _Toc1018 5.3设计和调试分析 PAGEREF _Toc1018 29 HYPERLINK \l _Toc4986 六、程序设计体会 PAGEREF _Toc4986 30 全国交通咨询模拟系统 需求分析 旅客对由于出行目的的不同对交通工具的要求也有不同。例如，因公事出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。为了能满足广大旅客的需求，方便旅客出行，就此编制一个全国城市间的交通咨询程序，为旅客提供两种或者三种最优决策的交通咨询，达到如下的基本要求:： 提供对城市信息进行编辑（如：添加和删除）的功能. 城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班表进行编辑（增加或删除）的功能。 提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。 旅途中耗费的总时间应该包括中转站的等候时间。 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘哪趟列车或哪一次班机到何地。 通过对比以及用户操作基本达到旅客出行的便利。 个人工作 　此次课程设计是对全国城市交通图列车时刻表及飞机航班表的编辑。此次课设是利用VC工具在dos环境下实现全国交通的咨询与管理。通过此次程序可以对全国城市之间火车与飞机进行两方面的咨询，即最少的时间与最少的费用的咨询，从而方便旅客的出行。通过此次课程设计，我要学会怎样用在VC dos环境下编程，而且要通过此次课程设计加深对数据结构的理解，在设计中用邻接表作交通图的存储结构，表示边的结点中除含有邻接点的信息外，还包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等属性。图中顶点城市的信息，包括城市名称、城市编号和依附该顶点的边的指针。 在程序中，利用迪杰斯特拉算法求花钱最少和花时间最少的交通方式。 三、概要设计 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开始 N 开始 iMAXVTXNUM G.FLAG[I]=0 i++ Y 结束 3．打开图算法流程图： 开始 开始 NY读出城市的号数cityNum，标志Flag，城市名称cityNamejvexNum读出图中顶点数vexNum,边数edgeNum打开文件 N Y 读出城市的号数cityNum，标志Flag， 城市名称cityName jvexNum 读出图中顶点数vexNum,边数edgeNum 打开文件 j++ j++ iedgeNum iedgeNum N N 读出边上的各信息Y 读出边上的各信息 Y 结束 结束 i++ i++ 4．主菜单操作算法流程图： 开始 开始 Switch(n) Switch(n) Case 2::Case 0: Case 2: : Case 0: Case 1: Inquire_Menu(GT,GP)breakManage_Menu(GT,GP) Inquire_Menu(GT,GP) break Manage_Menu(GT,GP) 5．咨询菜单流程图 Inquire_Menu(GT,GP) Inquire_Menu(GT,GP) Switch(choice) Switch(choice) Case 1:Case 2:Case 0: Case 1: C