大数据结构全国交通模拟系统Word文档格式.docx
《大数据结构全国交通模拟系统Word文档格式.docx》由会员分享，可在线阅读，更多相关《大数据结构全国交通模拟系统Word文档格式.docx（37页珍藏版）》请在冰豆网上搜索。
全程只考虑一种交通工具，不考虑回程；
（4）旅途中耗费的总时间应该包括中转站的等候时间。
（5）咨询以用户和计算机的对话方式进行。
由用户输入起始站、终点站、最优决策原
则和交通工具,输出信息:
最快需要多长时间才能到达或者最少需要多少旅费才能到达。
1.4其他需求
（1）具有可靠性，可用性。
（2）简单，便捷。
（3）清晰，易懂。
2概要设计
采用模块化的程序设计方法，即将较大的任务按照一定的原则分为一个个较小的任务，然后分别设计各个小任务。
划分出来的模块相对独立但又相关，且容易理解。
图1模块1
图1.模块1
图2.模块2
（1）数据存储。
城市信息、交通信息存储于磁盘文件。
（2）数据的逻辑结构。
根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为有向图，图的顶点是城市，边是城市之间所耗费的时间或旅费。
（3）数据的存储结构。
这里建议采用邻接表作为数据的存储结构。
（4）用不同的功能模块对城市信息和交通信息进行编辑。
（5）最优决策功能模块。
①读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；
表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市。
②根据具体最优决策的要求，用Dijkstra算法求出出发城市到其它各城市的最优值，搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。
其目的城市所代表的元素中就保存了所需的最优决策结果。
③输出结果。
从目的城市出发，搜索到出发城市，所经过的城市均入栈，再逐一出栈栈中的城市，输出保存在表头数组中对应城市的信息及最终结果。
即最终所需的最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间。
（6）主程序可以有系统界面、菜单；
在程序运行过程中可以反复操作。
3详细设计
3.1结构体的定义
本程序运用了关于图这种数据结构。
他的抽象数据类型定义如下：
typedefstructunDiGraph
{
intnumVerts;
//结点
costAdjcost;
//邻接矩阵
}unDiGraph,*UNG;
基本操作：
unDiGraph*CreateCostG（）
操作结果：
构造带权（费用）图。
unDiGraph*CreateTimeG（）
构造带权（时间）图。
PathMat*Floyed（unDiGraph*D）
Floyed函数求任意两点的最短路径。
3.2基本操作
//图的定义
costAdjB,L;
voidpr（inti）//选择城市
voidpri（）//输出城市
unDiGraph*CreateCostG（）
构造带权（费用）图返回首地址G：
unDiGraph*CreateTimeG（）
构造带权（时间）图返回首地址G：
unDiGraph*CreateFlyG（）
飞机的相关信息
voidFloyed（unDiGraph*D,unDiGraph*M）
操作要求：
图G存在
Floyed函数求任意两点的最短路径
voidprn_pass（inti,intj）/
为了求从i到j的最短路径，只需要调用如下的过程
voidtime（）
求最少时间路径。
。
voidmoney（）
求最少花费路径
voidadministrator（）
管理员功能
voidmain（）//main函数
3.3算法说明
利用Floyed函数求带权图两点之间的最短路径。
通过对带权费用图和带权时间图求最短路径，就可以最短道从一城市到另一城市之间最省时间和最省费用的走法
3.3.1主函数流程图
图3.主函数流程图
3.3.2pri函数流程图
图4pri函数流程图
3.3.3增加城市流程图
图5增加城市函数流程图
4系统实现
本节介绍了系统实现的开发环境，包括硬件环境，软件环境，以及运行界面展示。
最后显示了该系统实现后每个功能的实现结果
4.1开发环境
1.硬件环境
电脑型号：
组装机.
处理器：
PentiumG6302.7GHz
主板：
技嘉H61m—ds2
内存：
4G
显卡：
HDGraphicsFamily
2.软件环境
操作系统：
WindowsXP.
开发软件：
MicrosoftVisualC++6.0.
4.2运行界面
图6主菜单界面
图7查看城市
图8石家庄到北京火车
图9石家庄到北京飞机
图10管理员界面
图11飞机花费编辑
4.3测试用例
时间的最少花费和最短时间的铁路乘车路线。
例如：
在最短时间路线选择时，如果输入11（北京）和8（广州），系统就会自动给出最短路径为：
北京郑州武汉株洲广州。
当输入出错时，系统会提示出错信息，并返回输入窗口让用户重新输入。
5.总结
.构造带权图CreateFlyGCreateCostG和CreateTimeG：
T（MAX）=O（（MAX）2）
通过实习让我了解到任何事情只有努力之后才能完成的更好。
6.参考文献
[1]许卓群等，《数据结构》，高等教育出版社，2000年
[2]刘坤起.张有华.数据结构题型.题集.题解[M].科学出版社2005年11月
附录.源程序
#include<
windows.h>
stdio.h>
crtdbg.h>
string.h>
#include<
iostream.h>
malloc.h>
#defineINF65535//定义一个最大数定为无穷值
#defineMAX23
staticintc_number=14;
staticintk=0;
staticintv=0,z=0,r=0,t=0;
typedefstructzhu
intc_cost;
intc_time;
intf_cost;
intf_time;
}zhu;
zhum[20],x[20],n[20];
typedefintcostAdj[MAX+1][MAX+1];
//图邻接矩阵从1开始记数
intPath[MAX+1][MAX+1];
typedefstructc_edit
chara[10];
}c_edit;
c_editadd[10];
intpr（inti,intj）
{
inth=0;
if（j==0）
h=i;
}
elseif（j==1）
cin>
>
add[i].a;
switch（h）//运用switch语句。
{
case（0）:
cout<
<
"
;
break;
case
（1）:
cout<
成都"
case
（2）:
西安"
break;
case（3）:
郑州"
case（4）:
武汉"
case（5）:
株洲"
case（6）:
贵阳"
case（7）:
柳州"
case（8）:
广州"
case（9）:
南宁"
case（10）:
徐州"
case（11）:
北京"
case（12）:
天津"
case（13）:
上海"
case（14）:
石家庄"
default:
cout<
add[i-14].a;
}
return1;
//输出城市列表及相应代码
voidpri（）
inti;
城市及其代码"
endl<
endl;
*********************************************************"
for（i=1;
i<
=c_number;
i++）
{
."
pr（i,0）;
}
//构造带权（费用）图返回首地址G：
unDiGraph*CreateCostG（into）//火车的花费的存贮和编辑功能
unDiGraph*G;
inti,j;
inta=0,b=0,f,h=1;
if（!
（G=（unDiGraph*）malloc（sizeof（unDiGraph））））//为G分配存储空间。
return（NULL）;
for（i=1;
c_number+1;
for（j=1;
j<
j++）
{
G->
cost[i][j]=INF;
//初始化使G->
cost[i][j]为无穷。
}
G->
numVerts=c_number;
cost[1][6]=G->
cost[6][1]=96;
cost[1][2]=G->
cost[2][1]=84;
cost[2][3]=G->
cost[3][2]=51;
cost[3][4]=G->
cost[4][3]=53;
cost[4][5]=G->
cost[5][4]=40;
cost[5][6]=G->
cost[6][5]=90;
cost[5][8]=G->
cost[8][5]=67;
cost[5][7]=G->
cost[7][5]=67;
cost[6][7]=G->
cost[7][6]=60;
cost[7][9]=G->
cost[9][7]=25;
cost[3][11]=G->
cost[11][3]=69;
cost[11][12]=G->
cost[12][11]=13;
cost[12][10]=G->
cost[10][12]=67;
cost[3][10]=G->
cost[10][3]=34;
cost[13][10]=G->
cost[10][13]=65;
cost[13][5]=G->
cost[5][13]=118;
cost[14][11]=G->
cost[11][14]=43;
cost[14][2]=G->
cost[2][14]=110;
cost[14][3]=G->
cost[3][14]=60;
if（o）{
while（h==1）
v=v+1;
pri（）;
cout<
火车花费编辑"
请输入开始城市的代码"
cin>
a;
请输入结尾城市的代码"
b;
请输入你的两地花费"
m[v].c_cost;
n[v].c_cost=a;
x[v].c_cost=b;
请选择"
*********************************************************"
1：
继续更改城市费用"
0:
返回上一级菜单"
h;
switch（h）{
case1:
h=1;
break;
case0:
h=0;
default:
cout<
选择出错"
f=v+1;
while（v--）{
cost[n[v].c_cost][x[v].c_cost]=m[v].c_cost;
v=f;
return（G）;
//构造带权（时间）图返回首地址G：
unDiGraph*CreateTimeG（into）//火车的时间的存贮和编辑功能
inta=0,b=0,f,h=1;
//初始化使G->
cost[6][1]=9;
cost[2][1]=8;
cost[3][2]=5;
cost[4][3]=5;
cost[5][4]=4;
cost[6][5]=9;
cost[7][5]=6;
cost[8][5]=6;
cost[7][6]=6;
cost[9][7]=2;
cost[11][3]=6;
cost[12][11]=1;
cost[10][12]=6;
cost[10][3]=3;
cost[10][13]=6;
cost[5][13]=11;
cost[11][14]=3;
cost[2][14]=7;
cost[3][14]=3;
if（o）{
z=z+1;
火车时间编辑"
请输入你的两地时间"
m[z].c_time;
n[z].c_time=a;
x[z].c_time=b;
继续更改城市时间"
f=z+1;
while（z--）{
cost[n[z].c_time][x[z].c_time]=m[z].c_time;
z=f;
unDiGraph*CreateTimeF（into）//飞机的时间的存贮和编辑功能
cost[6][1]=3;
cost[2][1]=2;
cost[3][2]=1;
cost[4][3]=2;
cost[6][5]=3;
cost[10][12]=2;
cost[5][13]=4;
cost[11][14]=1;
cost[2][14]=3;
cost[3][14]=1;
t=t+1;
飞机时间编辑"
m[t].f_time;
n[t].f_time=a;
x[t].f_time=b;
f=t+1;
while（t--）{
cost[n[t].f_time][x
升级会员 