数据结构课程设计交通咨询系统设计模板

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

设计题目<二>: 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．函数主要调用关系图

( 图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数组里元素个数