全国交通咨询模拟系统.doc
- 格式:doc
- 大小:418.65 KB
- 文档页数:28
全国交通咨询模拟系统
目录
一、需求分析 (3)
二、个人工作 (4)
三、概要设计 (4)
1.主程序流程图: (4)
2.创建图算法流程图: (5)
四、源程序 (13)
五、程序结果 (24)
5.3设计和调试分析 (27)
六、程序设计体会 (28)
全国交通咨询模拟系统
一、需求分析
旅客对由于出行目的的不同对交通工具的要求也有不同。
例如,因公事出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则希望旅费尽可能省,而老年旅客则要求中转次数最少。
为了能满足广大旅客的需求,方便旅客出行,就此编制一个全国城市间的交通咨询程序,为旅客提供两种或者三种最优决策的交通咨询,达到如下的基本要求::
(1)提供对城市信息进行编辑(如:添加和删除)的功能.
(2)城市之间有两种交通工具:火车和飞机。
提供对列车时刻表和飞机航班表进行编辑(增加或删除)的功能。
(3)提供两种最优决策:最快到达和最省钱到达。
全程只考虑一种交通工具。
(4)旅途中耗费的总时间应该包括中转站的等候时间。
(5)咨询以用户和计算机的对话方式进行。
由用户输入起始站、终点站、最优决策原则和交通工具,输出信息:最快需要多长时间才能到达或
者最少需要多少旅费才能到达,并详细说明依次于何时乘哪趟列车或
哪一次班机到何地。
(6)通过对比以及用户操作基本达到旅客出行的便利。
二、个人工作
此次课程设计是对全国城市交通图列车时刻表及飞机航班表的编辑。
此次课设是利用VC工具在dos环境下实现全国交通的咨询与管理。
通过此次程序可以对全国城市之间火车与飞机进行两方面的咨询,即最少的时间与最少的费用的咨询,从而方便旅客的出行。
通过此次课程设计,我要学会怎样用在VC dos环境下编程,而且要通过此次课程设计加深对数据结构的理解,在设计中用邻接表作交通图的存储结构,表示边的结点中除含有邻接点的信息外,还包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等属性。
图中顶点城市的信息,包括城市名称、城市编号和依附该顶点的边的指针。
在程序中,利用迪杰斯特拉算法求花钱最少和花时间最少的交通方式。
三、概要设计
1.主程序流程图:
2.创建图算法流程图:
3.打开图算法流程图:
4.主菜单操作算法流程图:
5.咨询菜单流程图
6.咨询钱最少模块图
7.input_Money(Graph G, int &st,int &sn)算法流程图
8.inputVex(G,st)算法流程图
9.LocateVex(G,name,i)算法流程图
10.print_Money(GT,p)算法流程图
11.LeastMoneyPath(GT,st,nd,p)算法流程图
11.ShortestTimePath(GT,st,nd,p)算法流程图。