C++大作业综合项目报告Word格式文档下载.docx
《C++大作业综合项目报告Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《C++大作业综合项目报告Word格式文档下载.docx（14页珍藏版）》请在冰豆网上搜索。
包括了两个基类CFixedMap和CAGV，一种单一继承派生类CPathPlan和一种多重派生类CAGVShow。
2.2类定义及函数描述
各个类成员以及成员函数作用如注解所示。
（1）.基类：
CFixedMap
classCFixedMap
{
structCoordinate
{
intx;
inty;
intnum;
};
//记录点构造体
structcombp
intx1,y1;
intx2,y2;
//连通点坐标
structCombname
intnum1;
intnum2;
//连通点名
public:
intmVexNum；
//顶点数
intmEdgNum；
//边数
doublemMatrix[MAX][MAX]；
//邻接矩阵
Combnamecomb[MAX]；
//连通点名
combpcp[MAX]；
//连通点坐标
CoordinatemVexs[MAX]；
//顶点集合
intgetx（intn1）;
intgety（intn2）;
voidInput（）;
//以文献方式输入地图信息
voidShowMap（）;
//easyx显示地图
};
（2）.基类CAGV
classCAGV
intspeed；
//AGV速度
intwidth；
//AGV宽度
intlength；
//AGV长度
public:
CAGV（）;
intgetl（）；
//返回AGV长度
intgetw（）；
//返回AGV宽度
intgets（）；
//返回AGV速度
（3）.单一继承类CPathPlan
classCPathPlan:
publicCFixedMap
intpath[MAX]；
//存储最后一种点
doubledist[MAX]；
//存储途径距离
intv0；
//起始点
introute[40]；
//途径
intrnum；
//途径顶点数
Coordinaterpoints[MAX];
//途径点集
voidMaptoGraph（）;
voidDijstra（）;
voidPutpath（）;
（4）.多重继承类CAGVShow
classCAGVShow:
publicCPathPlan,publicCAGV
#definek（abs（y2-y1））/（abs（x1-x2））
inta,b,c,d;
intx1,x2,y1,y2；
//AGV实际坐标
inti,j;
intl,w,s；
//相应类CAGV中有关数据
voidshow（）;
2.3程序流程图
三、程序重点解析
3.1文本文档读入地图信息
在最初设计中，为了以便调试与信息录入，地图文本做粗糙不堪，但这的确为程序编写提供了许多便利。
如图，优化前地图文献：
可以看出，全都是由数字构成，如果不理解程序，就不懂得文献包括了什么，应当如何修改。
在优化时，加入了大量提示信息，由此也浮现了问题。
由于文献流输入无法判断输入信息类型，导致了将提示信息录入而无法得到对的信息错误。
为解决这一问题，咱们使用了一种简朴手段，即将提示信息与地图信息分隔，并分别录入，然后不再解决提示信息。
改进后地图文本如下：
程序中相应代码：
voidCFixedMap:
:
Input（）
intpanju;
charfname[10]={"
map2.txt"
cout<
<
"
与否载入默认地图？
（1:
是，2:
否）"
;
cin>
>
panju;
if（panju==2）
cout<
请输入地图信息文献名:
cin>
fname;
}
ifstreamfile（fname）;
charuse1[100];
charuse2[100];
charuse3[100];
charuse4[100]；
//use数组用来储存提示信息。
file>
use1;
mVexNum；
//端点个数
use2;
mEdgNum；
//边数
use3;
for（inti=0;
i<
mVexNum;
i++）//输入所有点信息
file>
mVexs[i].num>
mVexs[i].x>
mVexs[i].y;
use4;
for（i=0;
mEdgNum;
i++）//输入连通点编号
comb[i].num1>
comb[i].num2;
file.close（）;
}
3.2Dijkstra算法程序设计
Dijkstra算法重要就是查找和更新，开始时想过用指针来做，日后由于跟地图输入结合要用到input函数里变量，于是就采用了用数组来储存距离和途径。
在Diikstra算法中一方面是初始化源点数组，然后就是查找其她到源点距离近来点，然后就是将该点并入源点集，再就是更新，以上次并入点为起点开始查找，直到遍历所有点。
刷新每次查找后最短距离并保存。
代码如下：
voidDijstra（）
输入起点:
v0;
v0--;
ints[MAX];
intv;
inti;
intj;
intw;
doublemin;
for（v=0;
v<
v++）//初始化S,dist,path
{
s[v]=0；
//0表达未求出最短途径
dist[v]=mMatrix[v0][v]；
//开始时假定为最短途径
if（dist[v]<
maxD&
&
v!
=v0）
path[v]=v0；
//直达状况
elsepath[v]=-1；
//无直达途径
}
dist[v0]=0；
//初始时v0属于s集，v0到v0途径最短
s[v0]=1;
for（i=1;
i++）//假设由一种中转点到达会近些，验证。
再假设由两个中转点到达会近些，验证。
穷举
min=maxD;
for（w=0;
w<
w++）//找一种近来到点，下标装入v
if（s[w]==0&
dist[w]<
min）//点w不属于s集且离v0更近
{
v=w；
//经点w中转
min=dist[w];
}
s[v]=1；
//将v并入S,由v0到达v点最短距离为min,假设由v0到v再由v到别的各点，更新当前最后一种点及距离
for（j=0;
j<
j++）
if（s[j]==0&
（min+mMatrix[v][j]<
dist[j]））//如果多通过一种点v到点j距离更短，更新
{
dist[j]=min+mMatrix[v][j];
path[j]=v；
//点序号
}
3.3动态显示某些
问题重要是集中在用easyx画图上，从直线到斜线到反向直线和任意一种线段，所有用循环和间歇控制，重要工作就是每隔一种间隔绘制一定图像使得间隔连起来一种整体是一种顺畅连贯运营图。
说起来简朴可实践起来哪怕是循环中画图和清空顺序不对，显示都会是一种完全不像样运营线路，因此整个程序某些对逻辑规定比较严格，每个细节都要重复重复地检查和试运营才干达到不出错地步。
寻找错误几乎成了整个程序设计重要工作，但是也是在告诉咱们，编好程序不一定要多么高档，而是少出错。
程序代码过多，参见cpp文献。
四、程序运营成果展示
4.1地图文献
4.2运营窗口
4.3动态显示窗口
4.4．fops.txt途径输出
4.5变化地图，变化AGV参数运营。
（1）.地图文献
（2）.运营窗口，动态显示，fops途径文献输出。
五、程序设计小结
5.1程序设计缺陷和局限性
（1）地图输入方式虽然采用了文献流，但是实用价值依然不高，负责输入成员曾经考虑过使用图片载入，但查阅有关资料后由于难度较大而放弃。
（2）算法革新未能实现，直接使用了比较简朴和落后Dijkstra算法，程序解决能力并不强。
（3）多台AGV运营未能实现。
后期优化同步，尝试将1台AGV增长到两台，但是由于动态显示某些程序特殊性未能完毕。
（4）动态显示比较流畅，然而运用sleep办法完毕显示某些会将整个程序冻结，计时器没能使用，是一种遗憾。
（5）程序界面不够和谐，由于前期各项工作完毕进度不如人意，程序MFC改编也未能完毕。
5.2设计中遇到困难
重要是小构成员各个某些衔接问题。
人们各自完毕后，程序整合比想象中困难许多，挥霍了大量时间。
由于每个人使用变量习惯不同，几种某些一开始完全分离，往往是一种小问题就要排查半天才干解决。
六、参照资料
1.《VisualC++程序设计》
2.Sunshine博客《图邻接矩阵存储C语言实现》。
3豆丁网《最短途径Dijkstra算法》。
4.easyx教程。
七、源程序及有关文献
见所传电子稿。
八、各小构成员个人报告
单独成分，见所传电子稿。
升级会员 