路径规划算法代码（路径规划算法总结）

本篇文章给大家谈谈路径规划算法代码，以及路径规划算法总结对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、局部路径规划算法？
• 2、模糊算法路径规划C语言实现的程序，感激不尽。
• 3、代码！！！－－基于遗传算法在路径规划优化中的应用

局部路径规划算法？

局部路径规划，常用的算法有栅格法、人工势场法、遗传算法、空间搜索法、层次法、动作行为法、Dijkstra算法、Lee算法、Floyd算法等

模糊算法路径规划C语言实现的程序，感激不尽。

仅供参考~

#define MAX_VERTEX_NUM 100 //最大顶点数

#define MAX_INT 10000 //无穷大

typedef int AdjType;

typedef struct{

int pi[MAX_VERTEX_NUM];//存放v到vi的一条最短路径

int end;

}PathType;

typedef char VType; //设顶点为字符类型

typedef struct{

VType V[MAX_VERTEX_NUM]; //顶点存储空间

AdjType A[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵

}MGraph;//邻接矩阵表示的图

//Floyd算法

//求网G（用邻接矩阵表示）中任意两点间最短路径

//D[][]是最短路径长度矩阵，path[][]最短路径标志矩阵

void Floyd(MGraph * G,int path[][MAX_VERTEX_NUM],int D[][MAX_VERTEX_NUM],int n){

int i,j,k;

for(i=0;in;i++){//初始化

for(j=0;jn;j++){

if(G-A[i][j]MAX_INT){

path[i][j]=j;

}else{

path[i][j]=-1;

}

D[i][j]=G-A[i][j];

}

}

for(k=0;kn;k++){//进行n次试探

for(i=0;in;i++){

for(j=0;jn;j++){

if(D[i][j]D[i][k]+D[k][j]){

D[i][j]=D[i][k]+D[k][j];//取小者

path[i][j]=path[i][k];//改Vi的后继

}

}

}

}

}

int main(){

int i,j,k,v=0,n=6;//v为起点，n为顶点个数

MGraph G;

int path[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//v到各顶点的最短路径向量

int D[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//v到各顶点最短路径长度向量

//初始化

AdjType a[MAX_VERTEX_NUM][MAX_VERTEX_NUM]={

{0,12,18,MAX_INT,17,MAX_INT},

{12,0,10,3,MAX_INT,5},

{18,10,0,MAX_INT,21,11},

{MAX_INT,3,MAX_INT,0,MAX_INT,8},

{17,MAX_INT,21,MAX_INT,0,16},

{MAX_INT,5,11,8,16,0}

};

for(i=0;in;i++){

for(j=0;jn;j++){

G.A[i][j]=a[i][j];

}

}

Floyd(G,path,D,6);

for(i=0;in;i++){//输出每对顶点间最短路径长度及最短路径

for(j=0;jn;j++){

printf("V%d到V%d的最短长度:",i,j);

printf("%d\t",D[i][j]);//输出Vi到Vj的最短路径长度

k=path[i][j];//取路径上Vi的后续Vk

if(k==-1){

printf("There is no path between V%d and V%d\n",i,j);//路径不存在

}else{

printf("最短路径为:");

printf("(V%d",i);//输出Vi的序号i

while(k!=j){//k不等于路径终点j时

printf(",V%d",k);//输出k

k=path[k][j];//求路径上下一顶点序号

}

printf(",V%d)\n",j);//输出路径终点序号

}

printf("\n");

}

}

system("pause");

return 0;

}

代码！！！－－基于遗传算法在路径规划优化中的应用

遗传算法， 是人工智能的一种算法的。

以前图书馆有看到， 很多相关的书的，不要寄望于自己什么都不做，就找人家帮忙啦。

关于路径规划算法代码和路径规划算法总结的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。