没有合适的资源?快使用搜索试试~ 我知道了~
大数据结构课程设计交通咨询系统设计.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 110 浏览量
2022-11-01
19:41:27
上传
评论
收藏 393KB DOCX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86872737/0001-91ed79a2bcbc59e1794d91c4a98395d3_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
38页
。。。
资源推荐
资源详情
资源评论
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![gz](https://img-home.csdnimg.cn/images/20210720083447.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/release/download_crawler_static/86872737/bg1.jpg)
实用文档
设计题目<二>: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; //票价
标准文案
![](https://csdnimg.cn/release/download_crawler_static/86872737/bg2.jpg)
实用文档
} 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.模块设计
主程序模块
工作区模块
无向网操作模块
标准文案
![](https://csdnimg.cn/release/download_crawler_static/86872737/bg3.jpg)
实用文档
(图 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.函数主要调用关系图
12
13
8
9
6
1
2
3
1
7
6
3
2
4
5
7
![](https://csdnimg.cn/release/download_crawler_static/86872737/bg4.jpg)
实用文档
(图 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
{
标准文案
![](https://csdnimg.cn/release/download_crawler_static/86872737/bg5.jpg)
实用文档
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)
{
标准文案
剩余37页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/dfba069df9d743e89798b70d3e80af24_xxpr_ybgg.jpg!1)
xxpr_ybgg
- 粉丝: 6559
- 资源: 3万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)