交通咨询管理系统.docxVIP

一、主要功能 1.1程序的功能 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题，或者任意两个城市之间的最短路径问题。这样可以极大地方便旅客。 1.2输入输出的要求 在本程序里定义了一个EdgeType类，包括一个整型类型iDistance的成员；一个city结构体，包括了整型的Number和字符型的*Name成员；还定义了一个AdjMatrix类，包含了一些公有函数，如：int GetVexNum();//取得交通图的城市个数，void ShowRouteLength();//向用户显示路程长度，void Dijkstra(int v,int dist[],int path[]);//在图结构中求一个点到其他点的最短长度；也包含了四个私有成员数据：int iVexNum;//顶点数，即城市个数，int iEdgNum;//边数，即城市间的路线，City city[MaxValue];//图的顶点，即城市，EdgeType Route[MaxValue][MaxValue];//各边的权值，即路程。 从以上定义可以看出本程序的输入输出主要采用整型和字符串型的数据类型。 二、功能模块的划分 2.1存储交通信息网模块 在该系统中要求管理人员在旅客使用前先建立一个城市交通信息网，并保存以方便旅客的使用。 2.2查询一个城市到其他城市的路径模块图 交通咨询管理系统 一个城市到其他城市路径查询 迪克斯特拉算法求路径 显示旅客所咨询的信息 即路径长度 图（1）一个城市到另一个城市查询模块图 1 2.3查询任意两个城市的路径模块图 交通咨询管理系统 交通咨询管理系统 弗洛伊德算法求路径 任意两个城市 路径的查询 显示旅客咨询的信息 即路径长度 图（2）任意两个城市之间路径查询模块图 2.4整个系统程序模块图 交通咨询管理系统 管理员界面 用户界面 显示交通网 创建 城市 交通 网络 信息 网 咨询 一个 城市 到其 它城 市的 路径 问题 咨询 任意 两个 城市 之间 的路 径问 题 显示 城市 间的 路径 图（3）整个系统查询模块图 2 三、主要功能的实现 3.1.1城市交通咨询系统的流程图 输入 输入 功能选择 管理员 用户 显示交通网 运行 输出结果 退出 开始 结束 Y N 图（4）城市交通咨询系统的流程图 在本系统中设置了三个模块分别为： 管理员模块：这个模块包含了创建城市交通信息网，它是这个程序往下运行的前提。 用户模块：这个模块是属于用户的在已创建好的交通网上选择自己的需求。 显示交通网模块：这个模块是计算机的运算，运算出来的是用户想要的结果。 3 开始路径初始化选取不在S 开始 路径初始化 选取不在S中且具有最短路径 的的城市U 城市U加入S中 修改不在S中的城市的距离 所有城市的最短路径是否都求出 输出结果 结束 Y N 图（5）一个城市到其它城市路径的查询流程图 4 3.1.3任意两个城市之间路径的查询 路径初始化 路径初始化 最短路径是否经过其他城市 最短路径为所经过的城市之间的最短路径之和 任意两个城市之间的最短距离是否求出 输出结果 结束 开始 N Y Y N 图（6）任意两个城市之间路径的查询 5 3.2.1一个城市到其它城市路径查询函数调用关系图 OnetoAnotherI