没有合适的资源?快使用搜索试试~ 我知道了~
全国交通咨询模拟系统C++实现(课程设计报告).pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 101 浏览量
2022-11-13
00:53:47
上传
评论 2
收藏 700KB PDF 举报
温馨提示
试读
26页
。。。
资源推荐
资源详情
资源评论
下载可编辑
全国交通咨询模拟
一、设计目的
掌握线性表、栈、图结构和对文件的操作,学习屏幕编辑和菜单技术,掌握用最短路径及其
搜索算法编制较综合性的程序,能用图的邻接存储结构求解最优路线问题,解决有关实际问
题。得到软件设计技能的训练。
二、问题描述
交通咨询模拟。根据旅客的不同需要,要考虑到旅客希望在旅途中的时间尽可能短、希望旅
费尽可能省等的要求。旅途用火车或飞机作为交通工具。用计算机编制程序,为旅客提供两
种最优决策的交通咨询系统。
三、基本要求
1、对城市信息(城市名、城市间的里程)进行编辑:具备添加、修改、删除功能;
2、对城市间的两种交通工具:飞机和火车。对飞机航班和列车时刻表进行编辑:里程、航
班和列车班次的添加、修改、删除;
3、提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具,
可以不考虑回程;
4、旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时,
火车至少一小时;
5、咨询以用户和计算机对话方式进行,要注意人机交互的屏幕界面。由用户选择最优决策
原则和交通工具,输入起始站、终点站、出发时间,输出信息:最快需要多长时间才能到达
及旅费,或者最少需要多少旅费才能到达及时间,并详细说明依次于何时何地乘坐哪一趟班
机或列车何时到达何地。
.专业.整理.
下载可编辑
四、实现提示
1、算法思路
(1) 数据存储。城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻 )
存储于磁盘文件。建议把城市信息存于文件前面,交通信息存于文件的后面,用 fread 和
fwrite 函数操作。
(2) 数据的逻辑结构。根据设计任务的描述,其城市之间的旅游交通问题是典型的图结构,
可看作为有向图,图的顶点是城市,边是城市之间所耗费的时间(要包括中转站的等候时间)
或旅费。
(3) 数据的存储结构。采用邻接表和邻接矩阵都可作为数据的存储结构,但当邻接边不多时,
宜采用邻接表,以提高空间的存储效率。这里建议采用邻接表作为数据的存储结构。
(4) 用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除功能可用菜单方
式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可,但要注意人机界面,
具体实现由学生自行设计,也可参考有关程序(届时在网上提供)。这些工作有不小的工作量。
(5) 最优决策功能模块(fast or province)。
① 读入城市信息和交通信息,用邻接表生成含权网络,表头数组中的元素存放城市名及对
方城市到达该元素所代表城市的所有信息;表头数组中的元素所对应的单链表存放与该元素
所代表的城市有交通联系的城市(代码、里程、航班、列车车次)。
② 根据具体最优决策的要求,用 Dijkstra 算法求出出发城市到其它各城市的最优值(最短
时间或最小的费用),搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。
其目的城市所代表的元素中就保存了所需的最优决策结果。这过程中,要用队列或栈保存局
部最优决策值(局部最短的时间或最省的费用)变小的城市,其相应的初始值可为∞,并在表
头数组对应的城市元素中保存响应的信息。开始时,栈(队)中只有出发地城市,随着对栈(队)
顶(首)城市有交通联系的城市求得决策值(最短时间或最小的费用),若该值是局部最优值且
该城市不在栈(队)中,则进栈(队),直至栈(队)为空。
③ 输出结果。从目的城市出发,搜索到出发城市,所经过的城市均入栈,再逐一出栈栈中
的城市,输出保存在表头数组中对应城市的信息(对方城市的出发信息,里程、时间、费用
等)及最终结果。即输出依次于何时何地乘坐几点的飞机或火车于何时到达何地;最终所需
的最快需要多长时间才能到达及旅费,或者最少需要多少旅费才能到达及时间。
(6) 主程序可以有系统界面、菜单;也可用命令提示方式;选择功能模块执行,要求在程序
运行过程中可以反复操作。
2、数据结构
.专业.整理.
下载可编辑
本程序运用了关于图这种数据结构。
他的抽象数据类型定义如下:
typedef struct unDiGraph
{
int numVerts; //结点
costAdj cost; //邻接矩阵
}unDiGraph,*UNG;
基本操作:
unDiGraph* CreateCostG()
操作结果:构造带权(费用)图。
unDiGraph* CreateTimeG()
操作结果:构造带权(时间)图。
构造飞机带权(费用)图。
PathMat *Floyed(unDiGraph *D)
操作结果:Floyed 函数 求任意两点的最短路径。
3、算法思想
本程序运用了图的知识,构造了无向带权费用图和无向带权时间图。(如图 1,
图 2 所示)
图 1. 十三城市之间火车费用表(权值表示费用)
.专业.整理.
下载可编辑
图 2. 十三城市之间火车行驶时间表 (权值表示时间)
并利用 Floyed 函数求带权图两点之间的最短路径。通过对带权费用图和带权时
间图求最短路径,就可以最短道从一城市到另一城市之间最省时间和最省费用的
走法。
为了简洁直观,本设计对课本的交通网进行了简化,原来的 25 个城市缩减
为 13 个。但是基本实现了设计的目的。满足了基本要求。
4、程序模块
1.程序是用 dos 版做的界面。
2.主界面包括 1.选择火车最短时间路线 2.选择火车最节约费用路线 3.选择
坐飞机 4.管理员程序确 5.退出本程序
3.程序的模块为
#include <windows.h>
#include <stdio.h>
#include <crtdbg.h>
#include <string.h>
#include<iostream.h>
#include <malloc.h>//引用的文本件
#define INF 65535 //定义一个最大数定为无穷值
#define MAX 13
typedef int costAdj[MAX+1][MAX+1];//图邻接矩阵从 1 开始记数
int Path[MAX+1][MAX+1];//图邻接矩阵从 1 开始记数
int o[13],h;
typedef struct unDiGraph
{
int numVerts; //结点
costAdj cost; //邻接矩阵
.专业.整理.
下载可编辑
}unDiGraph,*UNG; //图的定义
costAdj B,L;
void pr(int i)//选择城市
void pri()//输出城市
unDiGraph *CreateCostG()//构造带权(费用)图 返回首地址 G:
unDiGraph *CreateTimeG()//构造带权(时间)图 返回首地址 G:
unDiGraph *CreateFlyG()//飞机的相关信息
void Floyed(unDiGraph *D,unDiGraph *M) //Floyed 函数 求任意两点的最短
路径:
:
void prn_pass(int i,int j) //为了求从 i 到 j 的最短路径,只需要调用如下
的过程
void time()//求最少时间路径。。
void money()//求最少花费路径
void administrator()//管理员功能
void main()//main 函数
五、主程序
#include <windows.h>
#include <stdio.h>
#include <crtdbg.h>
#include <string.h>
#include<iostream.h>
#include <malloc.h>
#define INF 65535 //定义一个最大数定为无穷值
#define MAX 23
static int c_number=13;
static int k=0;
static int v=0,z=0,r=0,t=0;
typedef struct zhu
{
int c_cost;
int c_time;
int f_cost;
int f_time;
}zhu;
zhu m[20],x[20],n[20];
typedef int costAdj[MAX+1][MAX+1];//图邻接矩阵从 1 开始记数
int Path[MAX+1][MAX+1];//图邻接矩阵从 1 开始记数
.专业.整理.
剩余25页未读,继续阅读
资源评论
- Charlotte_star2023-06-23发现一个宝藏资源,赶紧冲冲冲!支持大佬~
G11176593
- 粉丝: 6718
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- paramiko-2.8.0-py2.py3-none-any.whl.zip
- windows hugo安装包 0.127.0版本
- 非常详细的网络安全教程
- rest_0616_yanfengming_01.zip
- python爬取链家网二手房资料
- 1_1_2021级高等数学A2期中试题B.pdf
- numpy-2.0.0-pp39-pypy39-pp73-macosx-14-0-x86-64.whl
- numpy-2.0.0-pp39-pypy39-pp73-macosx-10-9-x86-64.whl
- numpy-2.0.0-cp312-cp312-musllinux-1-2-aarch64.whl
- stm32+DHT11+蜂鸣器+三色灯
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功