数据结构课程设计交通咨询系统设计.doc

. .. 设计题目二：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（） 15main（） 8 9 1 12 7 5 4 13 6 3 6 1 2 2 3 7 1 6 （图2.3函数主要调用关系图） 四、详细设计 1．数据类型定义 （1）全局变量的定义 typedef short int CityType;//CityType 定义短整