大数据结构课程设计交通咨询系统设计(共36页).doc
36页
精选优质文档-----倾情为你奉上设计题目<二>：7.3.4交通咨询系统设计P160一、设计要求1．问题描述 根据不同目的的旅客对交通工具有不同的要求例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少，而老年人则要求中转次数少模拟一个全国城市之间的咨询交通程序，为旅客提供两种或三种最优的交通路线2．需求分析二、概要设计1．主界面设计 （图2.1“交通咨询系统”主菜单）2．存储结构设计本系统采用图结构类型存储抽象交通咨询系统的信息typedef struct TrafficNode{ char name[MAX_STRING_NUM]; //班次 //MAX_STRING_NUM最为10 int StartTime, StopTime; //起止时间 int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价 } TrafficNodeDat;typedef struct VNode{ CityType city; int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat;typedef struct PNode{ int City; int TraNo;} PNodeDat;3．系统功能设计（1）添加城市。
添加一个城市的名称（2）删除城市输入一个城市名称，删除该城市3）添加交通路线输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价（4） 删除交通路线输入火车或飞机的班次删除该交通路线5）查询最小费用路线输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间查询最小费用路线三、模块设计1．模块设计 无向网操作模块工作区模块主程序模块 （图2.2 模块调用示意图）2．系统子程序及功能设计（1）int ShowMenu()//主菜单（2）void CopyRight()（3）int SeekCity(char *name) //寻找城市（4）int InsertCity(char *Name) //添加城市（5）int SaveSysInfo() //向程序输入数据（6）int DelCity(char *Name) //删除城市（7）int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost)//添加火车路线（8）int InsertFlight(char *flight, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost)//添加飞机航线（9）int DelPath(char *name)//删除路线（10）void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType)（11）int InitSysData()//存储数据（12）int SearchMinTime(CityType City, CityType EndCity, int CurTime, int curPathNo, int TravelType)//查询最短时间（13）int CalcMinTime(int StartCity, int EndCity, int TravelType) //显示最短时间（14）int CalcMinCost(int StartCity, int EndCity, int TravelType)//最少花费（15）int main()//主函数3．函数主要调用关系图15main（）89112754136361223716 （图2.3函数主要调用关系图）四、详细设计1．数据类型定义（1）全局变量的定义typedef short int CityType;//CityType 定义短整形的变量 typedef struct TrafficNode{ char name[MAX_STRING_NUM]; //班次 //MAX_STRING_NUM最为10 int StartTime, StopTime; //起止时间 int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价 } TrafficNodeDat;typedef struct VNode{ CityType city; int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat;typedef struct PNode{ int City; int TraNo;} PNodeDat; 2．系统主要子程序详细设计（1）用户工作区模块的设计int ShowMenu(){ printf("\n|******************欢迎使用交通咨询系统*******|\n"); printf("\n|------------------1: 添加城市----------------|"); printf("\n|------------------2: 删除城市----------------|"); printf("\n|------------------3: 添加交通路线------------|"); printf("\n|------------------4: 删除交通路线------------|"); printf("\n|------------------5: 查询最小费用路线--------|"); printf("\n|------------------6: 查询最快路线------------|"); printf("\n|------------------7: 清除屏幕----------------|"); printf("\n|------------------0: 退出--------------------|\n"); printf("\n|***********o(∩_∩)o o(∩_∩)o **************|\n"); printf("\n请输入你的选择:"); return 1;}（2）用Dijkstra算法求两段路程的最短距离void Dijkstra_Output(int matx[Dij_MAXN][Dij_MAXN], int PreCity[Dij_MAXN], int p_end, int TravelType){ int track[Dij_MAXN]; int i = 0, j, k, min, tmp, end, cost = 0; j = p_end; track[i++] = j; while (PreCity[j] >= 0) { cost += matx[PreCity[j]][j]; track[i++] = j = PreCity[j]; } printf("\nTrack Way:"); if (!TravelType) { for (i--; i>0; i--) { printf("\n%s:", CityName[track[i]]); end = track[i - 1]; min = 32767; for (k = 0; k
