数据结构课程设计交通咨询系统设计
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
设计题目<二>：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．函数主要调用关系图
四、详细设计
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; //遍历时到达该城市的耗费（时间或者费用）