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

欢迎下载 欢迎下载 PAGE # 设计题目 ＜二＞:734交通咨询系统设计 P160 一、 设计要求 1 .问题描述 根据不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客 希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少， 而老年 人则要求中转次数少。模拟一个全国城市之间的咨询交通程序，为旅客提供两种 或三种最优的交通路线。 需求分析 二、 概要设计 主界面设计 j[PpT m G^Tgw jA | 萄刖入你的选择;一一 萄刖入你的选择; 一一 一一戋一一一 一一-一足一一一 is 一^^路一 -帀帀疇小曙 鑛蛋苔算一 trW-Ttr-箭.^t?b.町丄 （图2.1 “交通咨询系统”主菜单） 存储结构设计 本系统采用图结构类型存储抽象交通咨询系统的信息。 typedef struct TrafficNode { char name[MAX_STRING_NUM]; // 班次 〃MAX_STRING_NUM 最为 10 int StartTime, StopTime; 〃起止时间 int En dCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; 〃票价 } TrafficNodeDat; typedef struct VNode { CityType city; int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; // 数组成员为结构体，记录了到 达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; //in t Cost; 〃遍历时到达该城市的耗费(时间或者费用) } VNodeDat; typedef struct PNode { int City; int TraNo; } PNodeDat; 系统功能设计 添加城市。添加一个城市的名称 删除城市。输入一个城市名称，删除该城市。 添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、 终点时间和票价 删除交通路线。输入火车或飞机的班次删除该交通路线。 查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始 时间、终点时间查询最小费用路线。 三、模块设计 1 .模块设计 主程序模块*工作区模块 主程序模块 *工作区模块 V, *无向网操作模块 \ 3 (图2.2模块调用示意图) 2.系统子程序及功能设计 int ShowMenu()〃主菜单 void CopyRight() int SeekCity(char *name) //寻找城市 int InsertCity(char *Name) //添加城市 int SaveSysInfo() 〃向程序输入数据 int DelCity(char *Name) // 删除城市 int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int En dTime, i nt cost)//添加火车路线 int InsertFlight(char *flight, char *StartCity, char *EndCity, int StartTime, int En dTime, i nt cost)//添加飞机航线 int DelPath(char *name)/删除路线 void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType) int InitSysData()〃存储数据 int SearchMinTime(CityType City, CityType EndCity, int CurTime, int curPathNo, i nt TravelType)//查询最短时间 int CalcMinTime(int StartCity, int EndCity, int TravelType) // 显示最短时间 int CalcMinCost(int StartCity, int EndCity, int TravelType)// 最少花费 int main()//主函数 函数主要调用关系图 （图2.3函数主要调用关系图） 四、详细设计 1.数据类型定义 （1）全局变量的定义 typedef short int CityType;//CityType 定义短整形的变量 typedef struct TrafficNode { char na