当前位置：搜档网 › C++大作业项目报告

C++大作业项目报告

——AGV 路径规划与运行仿真软件设计

小组成员：

日期：2015年6月16日

指导老师：

C++大作业项目报告 (1)

——AGV 路径规划与运行仿真软件设计 (1)

一、课题背景 (3)

1.1案例背景 (3)

1.2问题描述 (3)

1.3任务目标 (3)

1.4具体分析 (3)

二、系统设计 (4)

2.1类体系设计 (4)

2.2类定义及函数描述 (4)

2.3程序流程图 (5)

三、程序重点解析 (7)

3.1文本文档读入地图信息 (7)

3.2 Dijkstra 算法程序设计 (8)

3.3动态显示部分 (9)

四、程序运行结果展示 (10)

4.1地图文件 (10)

4.2运行窗口 (10)

4.3动态显示窗口 (11)

4.5改变地图，改变AGV参数运行。 (12)

五、程序设计小结 (14)

5.1程序设计的缺陷和不足 (14)

5.2设计中遇到的困难 (14)

六、参考资料 (15)

七、源程序及相关文件 (15)

八、各小组成员个人报告 (15)

一、课题背景

1.1案例背景

AGV(自动导引车)由于运动灵活，被广泛用于生产车间物料的搬运。由于单机搬运能力有限，实践中经常需要由多台AGV 同时进行搬运。由于AGV 一般无法感知全局信息，为避免多AGV 发生碰撞并提高AGV 搬运效率，多台AGV 需要与上位机调度系统进行通信并依据调度指令运行。

1.2问题描述

在已知AGV运行的地图以及AGV运行速度前提下，采用C++编写单台AGV

路径规划的最短路径算法，并动态显示AGV 的运行。

1.3任务目标

针对AGV 搬运调度需求开发一套AGV 路径规划与运行监控仿真软件，合理规划单台AGV 运行路径并动态显示运行轨迹。

1.4具体分析

由以上介绍可知，AGV在工业生产中有着很广泛的应用，对AGV导引程序的研究是有着很强实际意义的。要完成一个完整的AGV路径规划程序，就要考虑地图，AGV，和路径三个方面的问题。而其中，路径又是最为重要的。本程序要求仿真显示，所以显示部分也是重点。若制作多台AGV的路径规划程序，还应当考虑到路径的重叠，以避免碰撞产生。

二、系统设计

2.1类体系设计

包含了两个基类CFixedMap和CAGV，一个单一继承的派生类CPathPlan和一个多重派生类CAGVShow。

2.2类定义及函数描述

各个类的成员以及成员函数的作用如注解所示。

(1).基类：CFixedMap

class CFixedMap

{

struct Coordinate

{

int x;

int y;

int num;

};//记录点的结构体

struct combp

{

int x1,y1;

int x2,y2;

};//连通点坐标

struct Combname

{

int num1;

int num2;

};//连通点名

public:

int mVexNum; // 顶点数

int mEdgNum; // 边数

double mMatrix[MAX][MAX]; // 邻接矩阵

Combname comb[MAX]; //连通点名

combp cp[MAX]; //连通点坐标

Coordinate mVexs[MAX]; // 顶点集合

int getx(int n1);

int gety(int n2);

void Input();//以文件方式输入地图信息

void ShowMap();//easyx显示地图

};

(2).基类CAGV

class CAGV

{

int speed; //AGV速度

int width; //AGV宽度

int length; //AGV长度

public:

CAGV();

int getl(); //返回AGV长度

int getw(); //返回AGV宽度

int gets(); //返回AGV速度

};

(3).单一继承类CPathPlan

class CPathPlan:public CFixedMap

{

public:

int path[MAX]; //存放最后一个点

double dist[MAX]; //存放路径距离

int v0; //起始点

int route[40]; //路径

int rnum; //路径顶点数

Coordinate rpoints[MAX];//路径点集

void MaptoGraph();

void Dijstra();

void Putpath();

};

(4).多重继承类CAGVShow

class CAGVShow:public CPathPlan,public CAGV

{

public:

#define k (abs(y2-y1))/(abs(x1-x2))

int a,b,c,d;

int x1,x2,y1,y2; //AGV实际坐标

int i,j;

int l,w,s; //对应类CAGV中的相关数据

void show();

};

2.3程序流程图

三、程序重点解析

3.1文本文档读入地图信息

在最初的设计中，为了方便调试与信息录入，地图文本做的粗糙不堪，但这确实为程序编写提供了许多便利。如图，优化前的地图文件：

可以看出，全都是由数字组成，如果不了解程序，就不知道文件包含了什么，应该怎样修改。在优化时，加入了大量提示信息，由此也出现了问题。由于文件流输入无法判断输入的信息类型，造成了将提示信息录入而无法得到正确信息的错误。为解决这一问题，我们使用了一个简单的手段，即将提示信息与地图信息分隔，并分别录入，然后不再处理提示信息。

改进后的地图文本如下：

程序中的相应代码：

//以文件方式输入地图信息

void CFixedMap::Input()

{

int panju;

char fname[10]={"map2.txt"};

cout<<"是否载入默认地图？（1:是，2:否）";

cin>>panju;

if(panju==2)

{

cout<<"请输入地图信息文件名:";

cin>>fname;

}

ifstream file(fname);

char use1[100];

char use2[100];

char use3[100];

char use4[100]; //use数组用来储存提示信息。

file>>use1;

file>>mVexNum; //端点个数

file>>use2;

file>>mEdgNum; //边数

file>>use3;

for(int i=0;i

{

file>>mVexs[i].num>>mVexs[i].x>>mVexs[i].y;

}

file>>use4;

for(i=0;i

{

file>>comb[i].num1>>comb[i].num2;

}

file.close();

}

3.2 Dijkstra 算法程序设计

Dijkstra 算法主要就是查找和更新，开始时想过用指针来做，后来由于跟地图的输入结合要用到input函数里的变量，于是就采用了用数组来储存距离和路径。在Diikstra算法中首先是初始化源点数组，然后就是查找其他到源点距离最近的点，然后就是将该点并入源点集，再就是更新，以上次并入的点为起点开始查找，直到遍历所有点。刷新每次查找后的最短距离并保存。

代码如下：

void Dijstra()

{

cout<<"输入起点:";

cin>>v0;

v0--;

int s[MAX];

int v;

int i;

int j;

int w;

double min;

for(v=0;v

{

s[v]=0; //0表示未求出最短路径

dist[v]=mMatrix[v0][v]; //开始时假定为最短路径

if(dist[v]

path[v]=v0; //直达情况

else path[v]=-1; //无直达路径

}

dist[v0]=0; //初始时v0属于s集，v0到v0路径最短

s[v0]=1;

for(i=1;i

{

min=maxD;

for(w=0;w

if(s[w]==0 && dist[w]

{

v=w; //经点w中转

min=dist[w];

}

s[v]=1; //将v并入S,由v0到达v点最短距离为min,假设由v0到v再由v到其余各点，更新当前最后一个点及距离

for(j=0;j

if(s[j]==0 && (min+mMatrix[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.《Visual C++程序设计》

2.Sunshine的博客《图的邻接矩阵存储的C语言实现》。3豆丁网《最短路径的Dijkstra算法》。

4.easyx教程。

七、源程序及相关文件

见所传电子稿。

八、各小组成员个人报告

单独成份，见所传电子稿。

毕业大作业格式要求及封面

4、毕业大作业（论文）的撰写（1）毕业大作业（论文）的框架与要求： a、题目：应简短、明确、有概括性，可分为主标题和副标题，一般不超过20个字。摘要 b、目录：两级目录。 c、引言：应说明课题的来源、目的、意义，对本课题已有研究情况的评述，本课题欲解决的主要问题，采用的手段、方法，所需条件，成果及意义等。 d、正文：对设计或研究做详细表述（计量单位统一用国际标准制，引用的数据或重要论断要注明出处）。引言、正文均另起一页。 e、主要参考文献：按正文引用的先后顺序列出，包括文献编号和文献出处。对于书籍和专著应按下列顺序注明：作者、书名、版本，出版地、出版者、出版年，引用内容所在页码；对于论文应按下列顺序注明：作者、论文篇目、刊物名，年、月、卷（期），论文在刊物中的页码； f、附录：附录不宜放在正文中，但有参考价值的内容，如数据表格、公式推导、设计图纸、外文文献译文等。 g、结束语：以简短文字对工作中帮助自己的人表示感谢。（2）篇幅：专科生为6000-8000字。（3）毕业大作业（论文）上交时，必须按统一格式打印：用A4纸、仿宋小4号字打印，其中题目用仿宋加粗3号字打印，每页44行，每行34字即68字符，每页需加页眉、页脚[页眉：北京科技大学管庄校区毕业设计（论文）、（仿宋5号字），页脚：第X页共X 页（居中排、仿宋5号字）]，并用封面装订成册。上述内容同时需制成软盘，装入论文封底专用袋内。装订次序：毕业大作业封面、摘要、目录、引言、正文、主要参考文献、附录、结束语、封底。毕业大作业（论文）一式两份并要求交电子版，教研室存。优秀毕业大作业（论文）需再交一份存校区图书馆。

无线网络组建实训报告

实训报告评语教师签字日期成绩学时姓名学号班级组别项目编号项目名称无线网络组建课程名称《无线局域网技术实训》教材《无线网络组建项目教程》1. 实训项目说明项目背景在该创新型企业中，由于需要使用笔记本电脑等便携式设备与台式计算机进行联合调试，需要通过无线网络与有线接入的台式计算机进行互联。而办公场地面积较大有多个房间，单一无线路由受墙等客观因素影响，信号强度不够，无法完全覆盖整个办公场地。该企业正在开发一个手机游戏，需要通过手机与服务器进行并发测试，为了避免测试过程中对办公网络造成影响，需要独立的无线环境进行测试，请给出解决方案。后期还需要进行游戏推广，需要在公共区域提供免费WIFI，但是需要浏览游戏推广的页面后再能上网，类似高铁站、机场等区域的免费WIFI，请给出解决方案。企业管理者为了加强对来访者的WIFI接入管理，希望能对接入的WIFI进行上网限制，最好能实现独立的访客网络，不允许接入员工办公网络，避免公司重要信息泄漏。项目需求分析一、背景在该创新型企业中，由于需要使用笔记本电脑等便携式设备与台式计算机进行联合调试，需要通过无线网络与有线接入的台式计算机进行互联。而办公场地面积较大有多个房间，单一无线路由受墙等客观因素影响，信号强度不够，无法完全覆盖整个办公场地。该企业正在开发一个手机游戏，需要通过手机与服务器进行并发测试，为了避免测试过程中对办公网络造成影响，需要独立的无线环境进行测试，请给出解决方案。后期还需要进行游戏推广，需要在公共区域提供免费WIFI，但是需要浏览游戏推广

的页面后再能上网，类似高铁站、机场等区域的免费WIFI，请给出解决方案。企业管理者为了加强对来访者的WIFI接入管理，希望能对接入的WIFI进行上网限制，最好能实现独立的访客网络，不允许接入员工办公网络，避免公司重要信息泄漏。二、无线网络设计原则 1、安全稳定: 众所周知，无线网络的性能要受到障碍物、传输距离等因素的影响，而企业对于网络的最基本要求就是稳定。另外，无线网络具有很强的开放性，任何一台拥有无线网卡的PC就可以登录到企业的无线网络，这对于企业来说是一种威胁，为此，企业无线网络必须要安全。 2、覆盖围：由于无线网络的覆盖围有限，组建企业无线网络时，必须考虑到无线网络的覆盖围，让无线网络信号覆盖企业的每一个地方，实现无缝覆盖。 3、可扩充性：为了企业发展的需要，组建企业无线网络时，可扩充性也是企业的一个需求。 4、可管理性：设备和信息的集中管理可以快速有效地帮助管理人员发现和解决问题，同时也能使各种网络资源的分配更合理，因此网络的建设一定让网管人员方便管理。三、接入速率需求分析局域网接口速率： IEEE 802.11──无线局域网 802.11a带宽最高可达54Mbps,使用的是开放的5GB频段 802.11b带宽最高可达11Mbps,使用的是开放的 2.4GB频段 802.11g带宽最高可达54Mbps,使用的是开放的 2.4GB频段 802.11n带宽最高可达300Mbps,使用的是开放的 2.4GB或者5GB频段四、设备选型 1传输介质的选择 : 有线传输介质是主要有双绞线、同轴电缆和光纤。双绞线和同轴电缆传输电信号，光纤传输光信号。双绞线：由两条互相绝缘的铜线组成，其典型直径为1mm。这两条铜线拧在一起，就可以减少邻近线对电气的干扰。双绞线即能用于传输模拟信号，也能用于传输数字信号，其带宽决定于铜线的直径和传输距离。但是许多情况下，几公里围的传输速率可以达到几Mbit/s.由于其性能较好且价格便宜，双绞线得到广泛应用，双绞线可以分为非屏蔽双绞线和屏蔽双绞线两种，屏蔽双绞线性能优于非屏蔽双绞线。双

网络综合实训报告

网络综合实训报告网络综合实训报告篇一：网络综合实训报告西安航空职业技术学院网络综合实训课程课程设计说明书设计题目：学校网络综合设计专业：网班级学号： 02211 姓名：赵指导教师：杨婵 201X 年 05 月 21 日教务处印制西安航空职业技术学院课程设计任务书课题名称：

设计内容： 1.综合布线及网络拓扑的设计服务器的配置与调试 3.路由器级交换机的配置 4.网络安全技术的应用技术条件或要求：能实现局域网的互通，各个vlan间能相互访问整个局域网能访问外网。指导教师（签名）：教研室主任（签名）：开题日期：年月 12日完成日期：年月 23 日篇二：网路工程专业综合实验报告专业综合实验报告课程名称：专业综合实验课题名称：校园网—接入层和汇聚层姓名：班级：带教老师：报告日期： 201X.1 9--201X.1

电子信息学院目录一、综合实验的目的和意义 5 2校园网规划. 7 3网络技术指导与测试分析 9 三、综合实验的步骤与方法 . 六、结果分析与实验体会.. 1 1.1 网络设计与实践的实训意义 .. 3 3项目3－永久链路模块端接 . 38 4.1项目1－WWW服务配置 .. 38 4.2项目2－电子邮件服务配置 .. 55 参考文献 0 实训报告 .. 4 3.校园网功能需求 5 （二）网络规划与设计 .. 6 1．网络拓扑图. 10 （三）服务器配置 .. 20 五、实训结果 26 六、实训总结及体会 26 实训报告一、实训目的本次实训其目的主要是为了培养学生的实际动手操作与实践能力，增强学生的团队合作意识。通过模拟案例形式密切联系实际，潜移默化

网页设计大作业word模板

伊犁师范学院《网页设计》期末课程设计设计题目：我的个人网页学号：018 姓名：马建武院系：电子与信息工程学院专业班级：计科08-2 指导老师：王雪峰日期：2011-6-20

一、设计思想随着网络技术的飞速发展，网络已经遍及每个人的身边，通过个人网页把自己展示在网络上，不仅可以获得更多的朋友，有用的信息，也是跟随时代发展，做走在时代前沿的一个有效方式，本网站旨在设计一个个性化的个人网站，展现自己的生活，学习，爱好等等信息，通过本网站把自己展示出来。二、开发环境及软件 Windows XP，Macromedia Dreamweaver 8，photoshop等三、系统结构功能图、页面结构草图及部分页面截图四、部分代码（主要添加CSS代码） 1.添加首页背景音乐 2.运用框架