MATLAB画路径图（带结点，不同颜色的路径）

已于 2022-05-05 10:55:27 修改
阅读量2.8w 收藏 152
点赞数 19
分类专栏： 学生时期 文章标签： matlab
于 2018-01-16 21:30:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chao_shine/article/details/79079437
版权

MATLAB画路径图测试数据该链接仅有以下三幅图的数据

MATLAB画路径图全部数据该链接是建模时所有的代码

没有积分的留言邮箱，看到后资源发送邮箱。

百度网盘地址：链接：https://pan.baidu.com/s/1YwW6bZe8kUtpTwqKODyJ8g
提取码：v8d7

clc
clear

A = xlsread('adjoin.xlsx'); %% 所有点之间的连接关系，若相连表示为1
B = xlsread('pos.xlsx');%% 所有点的坐标位置，对应的是一个二维坐标
C1 = xlsread('ALinepath1.xlsx');%% 到达目的地的经过的点
C2 = xlsread('BLinepath1.xlsx');%% 同上
C3 = xlsread('CLinepath1.xlsx');%% 同上

//最短路
cnt1 = 1;
for i = 1:6
    for j = 1:6
        if (C1(i,j) > 0&& C1(i,j + 1) > 0)
          D1(cnt1,1) = C1(i,j);
          D1(cnt1,2) = C1(i,j +1);
          cnt1 = cnt1 + 1;
        end
    end
end

//同上 

cnt2 = 1;
for i = 1:6
    for j = 1:6
        if (C2(i,j) > 0&& C2(i,j + 1) > 0)
          D2(cnt2,1) = C2(i,j);
          D2(cnt2,2) = C2(i,j +1);
          cnt2 = cnt2 + 1;
        end
    end
end

//同上 

cnt3 = 1;
for i = 1:12
    for j = 1:6
        if (C3(i,j) > 0&& C3(i,j + 1) > 0)
          D3(cnt3,1) = C3(i,j);
          D3(cnt3,2) = C3(i,j +1);
          cnt3 = cnt3 + 1;
        end
    end
end

 
figure(1)
gplot(A,B,'-o');
hold on
line([B(69,1) B(70,1)] , [B(69,2) B(70,2)],'color','r');
line([B(D1(1,1),1) B(D1(1,2),1)] , [B(D1(1,1),2)B(D1(1,2),2)],'color','c');
hold on

for l = 69:78
    line([B(l,1) B(l + 1,1)] ,[B(l,2) B(l + 1,2)],'color','r');
    line([B(l,1)+0.5 B(l +1,1)+0.5] , [B(l,2) B(l + 1,2)],'color','r');
end
hold on

for l = 80:87
   line([B(l,1) B(l + 1,1)] ,[B(l,2) B(l + 1,2)],'color','r');
   line([B(l,1)+0.5 B(l + 1,1)+0.5], [B(l,2) B(l + 1,2)],'color','r');
end
hold on

for k = 1:cnt1 - 1
    line([B(D1(k,1),1)B(D1(k,2),1)] , [B(D1(k,1),2) B(D1(k,2),2)],'color','c');
end
hold on

for i = 1:130
    x(i) = B(i,1);
end

for i = 1:130
    y(i) = B(i,2);
end

//需要显示的label
ch = {'D1';'D2';'Z1';'Z2';'Z3';'Z4';'Z5';'Z6';'F1';'F2';'F3';'F4';'F5';'F6';'F7';'F8';'F9';'F10';'F11';'F12';'F13';'F14';'F15';'F16';'F17';'F18';'F19';'F20';'F21';'F22';'F23';'F24';'F25';'F26';'F27';'F28';'F29';'F30';'F31';'F32';'F33';'F34';'F35';'F36';'F37';'F38';'F39';'F40';'F41';'F42';'F43';'F44';'F45';'F46';'F47';'F48';'F49';'F50';'F51';'F52';'F53';'F54';'F55';'F56';'F57';'F58';'F59';'F60';'J1';'J2';'J3';'J4';'J5';'J6';'J7';'J8';'J9';'J10';'J11';'J12';'J13';'J14';'J15';'J16';'J17';'J18';'J19';'J20';'J21';'J22';'J23';'J24';'J25';'J26';'J27';'J28';'J29';'J30';'J31';'J32';'J33';'J34';'J35';'J36';'J37';'J38';'J39';'J40';'J41';'J42';'J43';'J44';'J45';'J46';'J47';'J48';'J49';'J50';'J51';'J52';'J53';'J54';'J55';'J56';'J57';'J58';'J59';'J60';'J61';'J62';};

for i = 1:130
    text(x(i)+0.01,y(i),ch(i));
end

plot(x(37),y(37),'.','MarkerSize',15,'color','r');
plot(x(38),y(38),'.','MarkerSize',15,'color','r');
plot(x(41),y(41),'.','MarkerSize',15,'color','r');
plot(x(34),y(34),'.','MarkerSize',15,'color','r');
plot(x(58),y(58),'.','MarkerSize',15,'color','r');
plot(x(57),y(57),'.','MarkerSize',15,'color','r');

title('A类发射装置的转载地的分配方案');
legend('结点','主干道','A的分配方案');
hold off

 

figure(2)
gplot(A,B,'-o');
line([B(69,1) B(70,1)] , [B(69,2) B(70,2)],'color','r');
line([B(D2(1,1),1) B(D2(1,2),1)] , [B(D2(1,1),2)B(D2(1,2),2)],'color','g');
hold on

for l = 69:78
    line([B(l,1) B(l + 1,1)] ,[B(l,2) B(l + 1,2)],'color','r');
    line([B(l,1)+0.5 B(l +1,1)+0.5] , [B(l,2) B(l + 1,2)],'color','r');
end
hold on

for l = 80:87
   line([B(l,1) B(l + 1,1)] ,[B(l,2) B(l + 1,2)],'color','r');
   line([B(l,1)+0.5 B(l +1,1)+0.5] , [B(l,2) B(l + 1,2)],'color','r');
end
hold on

for k = 1:cnt2 - 1
    line([B(D2(k,1),1)B(D2(k,2),1)] , [B(D2(k,1),2) B(D2(k,2),2)],'color','g');
end
hold on

for i = 1:130
    x(i) = B(i,1);
end

for i = 1:130
    y(i) = B(i,2);
end

ch = {'D1';'D2';'Z1';'Z2';'Z3';'Z4';'Z5';'Z6';'F1';'F2';'F3';'F4';'F5';'F6';'F7';'F8';'F9';'F10';'F11';'F12';'F13';'F14';'F15';'F16';'F17';'F18';'F19';'F20';'F21';'F22';'F23';'F24';'F25';'F26';'F27';'F28';'F29';'F30';'F31';'F32';'F33';'F34';'F35';'F36';'F37';'F38';'F39';'F40';'F41';'F42';'F43';'F44';'F45';'F46';'F47';'F48';'F49';'F50';'F51';'F52';'F53';'F54';'F55';'F56';'F57';'F58';'F59';'F60';'J1';'J2';'J3';'J4';'J5';'J6';'J7';'J8';'J9';'J10';'J11';'J12';'J13';'J14';'J15';'J16';'J17';'J18';'J19';'J20';'J21';'J22';'J23';'J24';'J25';'J26';'J27';'J28';'J29';'J30';'J31';'J32';'J33';'J34';'J35';'J36';'J37';'J38';'J39';'J40';'J41';'J42';'J43';'J44';'J45';'J46';'J47';'J48';'J49';'J50';'J51';'J52';'J53';'J54';'J55';'J56';'J57';'J58';'J59';'J60';'J61';'J62';};

for i = 1:130
    text(x(i)+0.01,y(i),ch(i));
end

plot(x(43),y(43),'.','MarkerSize',15,'color','r');
plot(x(39),y(39),'.','MarkerSize',15,'color','r');
plot(x(40),y(40),'.','MarkerSize',15,'color','r');
plot(x(11),y(11),'.','MarkerSize',15,'color','r');
plot(x(10),y(10),'.','MarkerSize',15,'color','r');
plot(x(9),y(9),'.','MarkerSize',15,'color','r');

title('B类发射装置的转载地的分配方案');
legend('结点','主干道','B的分配方案');
hold off

 

figure(3)
gplot(A,B,'-o');
line([B(69,1) B(70,1)] , [B(69,2) B(70,2)],'color','r');
line([B(D3(1,1),1) B(D3(1,2),1)] , [B(D3(1,1),2)B(D3(1,2),2)],'color','y');
hold on

for l = 69:78
    line([B(l,1) B(l + 1,1)] ,[B(l,2) B(l + 1,2)],'color','r');
    line([B(l,1)+0.5 B(l +1,1)+0.5] , [B(l,2) B(l + 1,2)],'color','r');
end
hold on

for l = 80:87
   line([B(l,1) B(l + 1,1)] ,[B(l,2) B(l + 1,2)],'color','r');
   line([B(l,1)+0.5 B(l +1,1)+0.5] , [B(l,2) B(l + 1,2)],'color','r');
end
hold on

for k = 1:cnt3 - 1
    line([B(D3(k,1),1)B(D3(k,2),1)] , [B(D3(k,1),2) B(D3(k,2),2)],'color','y');
end
hold on

for i = 1:130
    x(i) = B(i,1);
end

for i = 1:130
    y(i) = B(i,2);
end

ch ={'D1';'D2';'Z1';'Z2';'Z3';'Z4';'Z5';'Z6';'F1';'F2';'F3';'F4';'F5';'F6';'F7';'F8';'F9';'F10';'F11';'F12';'F13';'F14';'F15';'F16';'F17';'F18';'F19';'F20';'F21';'F22';'F23';'F24';'F25';'F26';'F27';'F28';'F29';'F30';'F31';'F32';'F33';'F34';'F35';'F36';'F37';'F38';'F39';'F40';'F41';'F42';'F43';'F44';'F45';'F46';'F47';'F48';'F49';'F50';'F51';'F52';'F53';'F54';'F55';'F56';'F57';'F58';'F59';'F60';'J1';'J2';'J3';'J4';'J5';'J6';'J7';'J8';'J9';'J10';'J11';'J12';'J13';'J14';'J15';'J16';'J17';'J18';'J19';'J20';'J21';'J22';'J23';'J24';'J25';'J26';'J27';'J28';'J29';'J30';'J31';'J32';'J33';'J34';'J35';'J36';'J37';'J38';'J39';'J40';'J41';'J42';'J43';'J44';'J45';'J46';'J47';'J48';'J49';'J50';'J51';'J52';'J53';'J54';'J55';'J56';'J57';'J58';'J59';'J60';'J61';'J62';};

for i = 1:130
    text(x(i)+0.01,y(i),ch(i));
end
hold on

plot(x(51),y(51),'.','MarkerSize',15,'color','r');
plot(x(66),y(66),'.','MarkerSize',15,'color','r');
plot(x(65),y(65),'.','MarkerSize',15,'color','r');
plot(x(50),y(50),'.','MarkerSize',15,'color','r');
plot(x(49),y(49),'.','MarkerSize',15,'color','r');
plot(x(32),y(32),'.','MarkerSize',15,'color','r');
plot(x(33),y(33),'.','MarkerSize',15,'color','r');
plot(x(55),y(55),'.','MarkerSize',15,'color','r');
plot(x(54),y(54),'.','MarkerSize',15,'color','r');
plot(x(52),y(52),'.','MarkerSize',15,'color','r');
plot(x(53),y(53),'.','MarkerSize',15,'color','r');
plot(x(42),y(42),'.','MarkerSize',15,'color','r');

legend('结点','主干道','C的分配方案');
title('C类发射装置的转载地的分配方案');
hold off


 

IOEvan
关注
  • 19
    点赞
  • 踩
  • 152
    收藏
    觉得还不错? 一键收藏
  • 95
    评论
专栏目录
最短路径 Dijkstra算法的Matlab代码实现
乐观的lishan的博客
09-11 5万+
本文实现了dijkstra算法的Matlab代码，并封装成一个函数，给定一个邻接矩阵，以及指定一个终点，可以直接输出任意点到终点的最短路径和相应的距离值
无权图最短路径matlab,MATLAB解决最短路径问题代码
weixin_42299205的博客
04-14 876
默认是Dijkstra 算法是有权的, 我想如果把权都赋1的话, 就相当于没权的了参数是带权的稀疏矩阵及结点看看这两个例子(一个有向一个无向), 或许你能找到你想知道的% Create a directed graph with 6 nodes and 11 edgesW = [.41 .99 .51 .32 .15 .45 .38 .32 .36 .29 .21]; %这是权DG = spars...
在matlab中使用A*算法进行二维路径规划
qq_63079839的博客
09-15 2732
增设参数Corner_obstacles，在计算斜向拓展代价时，判断垂直其拓展方向的两侧有没有障碍物，如向父节点左上方拓展时，需判断父节点的左方以及上方是否有障碍物，若有则不能拓展，以此获得不触碰障碍物四角的安全路线，如右下图。考虑无人机等在进行直角拐弯时，速度会受到影响，进而增加耗能，因此增设参数quarter_turn表示每一次直角拐弯的代价，使规划的路径尽可能减少直角拐弯的次数，也使的路径更加圆滑。在findvalue函数中，将原有的四方向增加为八方向，并根据之前定义的每个方向的含义编写代码。
matlab——绘制路线图
热门推荐
weixin_45458577的博客
11-30 1万+
已知坐标点的编号、x、y坐标以及已有路线，绘制路线图。 部分数据如图： ![在这里插入图片描述](https://img-blog.csdnimg.cn/20191130151757153.png)![在这里插入图片描述](https://img-blog.csdnimg.cn/20191130151726719.png?x-oss-process=image/watermark,type_ZmF...
MATLAB绘图：地图相关图像绘制方法（主要使用M_MAP工具箱）
最新发布
BlACK_XIAO_的博客
06-06 490
同样是在数据处理时用到的命令，先放个目录，后续慢慢填充！
matlab解决最短路径问题
chen10217的博客
08-23 1万+
最短路径问题写在前面两种表示方法minpath的安装minpath的使用 写在前面 最短路径问题是图论研究中的一个经典算法问题。 它旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 这次主要是提供一个解决最短路径问题的matlab app。 本次分享的最短路径问题app仅针对无向图，实际上由于单行道存在，很多时候实际问题是一个有向图，有向图内容我们将在后期介绍。 两种表示方法 邻接矩阵法...
【数学建模】-- Matlab中图的最短路径
weixin_73612682的博客
08-04 2419
”于群峰之上，更觉长风浩存“
matlab二维路径,寻找二维数组中最短路径的matlab实现
weixin_34030345的博客
03-18 568
这是一道比较有意思的题目，给定一个数字方阵，你只能向右或者向下走，让你寻找从左上角到右下角的一条路径，且让这条路径所经过的数字之和最小。我将以下面这个方阵为例讲解一些较为关键的算法思路。现在给你如下方阵，如何找出一条数字和最小的路径呢？ 最简单粗暴的方法就是把所有的路径找出来，计算每一条路径的值，然后进行比较，找出那条最短路径。但我们不需要这么做，毕竟设计一个遍历所有路径的算法还是挺复杂的。我们知...
matlab最短路径
luxurie的小窝
11-14 1万+
图论最短路径 （1）matlab作图 G = graph(s, t) 其中，s 和 t 都是节点组成的向量，表示从s 、t对应节点之间有边。 然后，plot(G)即可画出图。 G = graph(s, t, w) 其中，w表示对应边的权重。 例如： 这里用 EdgeLabel 属性把权重设置到边上，设置linewidth 属性为2来改变线宽。 有向图把 graph 改成 digraph 即可。 注意：matlab编号是从1开始连续编号，所以编号时要注意。 （2）Matlab计算最短路径 [P,d] = s
matlab遍历所有节点最短路径,【7.19 graphshortestpath graphallshortestpaths函数】matlab 求最短路径函数总结...
weixin_42109639的博客
03-16 4165
graphshortestpath 函数是用来解决最短路径问题的。语法为：[dist, path, pred]=graphshortestpath(G,S)[dist, path, pred]=graphshortestpath(G,S,T)G是稀疏矩阵，S是起点，T是终点。dist表示最短距离，path表示最短距离经过的路径节点，pred表示从S到每个节点的最短路径中，目标节点的先驱，即目标节点...
最短路径源代码matlab
01-17
图搜索最短路径源代码matlab,找出两结点见最短路径
图中任意两点间所有路径高效算法
07-28
算法中将一条线视为一个结点，采用广度优先搜索，利用树结构存储搜索结果，算法效率高，在武汉地铁11条线路190余个站点的线网图中测试，任意两点间的所有路径平均耗时0.2秒。只要对算法中的费用矩阵做调整，即可适用...
最短路径问题matlab求解详尽版.doc
07-05
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。最短路径不仅仅指一般地理意义上的距离最短，还可以引申到其它的度量，如时间、费用、线路容量等等。 二、...
Jump Point Search--跳点搜索法--matlab代码
03-04
1.知识：JPS算法，JPS根据当前结点current的方向、并基于跳点的策略来扩展后继节点，遵循“两个定义、三个规则”。 2.资源：JPS算法的matlab代码 3.适合人群：JPS算法的初学者
matlab版本的完全覆盖路径规划，原始版本，用来对比和参考.rar
07-15
路径表达：以环境模型中的结点序列组成或由直线段序列组成 路径平滑：根据机器人运动学或动力学约束，形成机器人可跟踪执行的运动轨迹 运动学约束：路径轨迹的一阶导数应连续 动力学约束：路径轨迹的二阶导数应...
简单的冒泡排序（C语言）
chao_shine的博客
03-10 1万+
冒泡排序作为所学到的第一个算法，这里对常见的两种方式做简单的总结，总的来说，排序分成了固定最大值和固定最小值两种。 固定最大值：每次遍历将所能查找到的最大值放到最末端； 固定最小值：每次遍历将所能查找到的最小值放到最首端； 1、固定最大值 该方法的思想是将最大值作为目标，第i次遍历时，将前个数值中最大值放到第个位置。因为第i次遍历时，已经将前个最大的数字放到了最后，所以不用考虑这个数字。假设...
单片机实验一
chao_shine的博客
12-23 8143
1、实验内容一 1.1、问题一： 编写以下实验题的程序，进行单步执行，观察相应专用寄存器、RAM空间（包括工作寄存器区、位寻址区、用户RAM区）数据的变化情况以及程序存储器的指令代码。 1.2、问题一的代码ORG 0000H AJMP START ORG 0100H START:MOV A,#66H MOV R0, #22H MOV @R0,#5 MOV
单片机实验四
chao_shine的博客
10-25 7641
1、实验内容一 1.1、问题一： 设实验连线如图4-1所示，P1口与J9(发光二极管)相连，将一个独立按键接到外部中断0(或1)。 图4-1 （1）、将外部中断0设为边沿触发，设定初值为发光二极管偶数管亮，分别按下和按住独立按键，实现P1口电平取反，观察二极管点亮现象。 （2）、将外部中断0设为电平触发，设定初值为发光二极管偶数管亮，分别按下和按住独立按键，观察现象，并与上例比较，理解
蚁群算法matlab路径规划
10-23
蚁群算法是一种用于解决优化问题的启发式搜索算法，其灵感来源于蚂蚁在寻找食物过程中的行为。蚁群算法通过模拟蚂蚁在寻找最短路径时释放信息素的行为，以达到寻找最优解的目的。 蚁群算法可以在MATLAB中用于路径规划问题。首先，需要定义问题的目标函数和约束条件。目标函数可以是路径的总长度、路径的时间或其他性能指标。约束条件可以包括不可行的路径、结点的利用率限制等。 然后，需要初始化一个蚁群并为每只蚂蚁设置一个起点。每只蚂蚁根据信息素浓度和启发函数来选择下一步的移动方向。信息素浓度表示路径上的信息素量，启发函数则表示路径上各结点之间的关联性。 蚂蚁在移动过程中会释放信息素，信息素的浓度会根据路径的优劣不断更新。信息素的更新规则可以根据问题的特点进行自定义。通常，信息素的浓度会受到蚂蚁选择的路径的长度和问题的全局最优解的影响。 蚁群算法的迭代过程会持续进行，直到满足停止条件。在每次迭代中，蚂蚁会根据概率选择下一步的移动方向，并更新信息素浓度。最终，蚂蚁会找到一条满足约束条件的路径。 最后，可以通过分析蚂蚁的路径选择和信息素浓度的变化来得到最优解。根据问题的具体情况，我们可以对蚁群算法进行调整和改进，以获得更好的路径规划结果。 总之，蚁群算法是一种适用于路径规划问题的优化算法，在MATLAB中可以应用于不同的场景，通过模拟蚂蚁在寻找食物过程中的行为，帮助我们寻找最优路径。
评论 95
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值