matlab - 如何使用坐标找到起点上的最短路径 - Matlab

Question

我目前正在研究人行道的地图路由系统。我找到了各种坐标并将其保存在excel中。并且还绘制了路径的结果，如下图所示。

编辑 我已经阅读了http://blogs.mathworks.com/steve/2011/12/13/exploring-shortest-paths-part-5/并绘制了我想要的点。但我坚持生成最短路径。下面的例子；

我的代码是这样的：

M = xlsread('YCKMap.xlsx');
waypoints =[M(:,2), M(:,3)];
[lttrk,lntrk] = track('rh',waypoints,'degrees');
figure(),geoshow(lttrk,lntrk,'DisplayType','line', 'color','r');

% Place Marker
r1 = 1.382199;
c1 = 103.840638;

r2 = 1.379667;
c2 = 103.841963;

hold on
plot(c1, r1, 'g*', 'MarkerSize', 10)
plot(c2, r2, 'g*', 'MarkerSize', 10)
hold off

Answer 1

我认为这个http://blogs.mathworks.com/steve/2011/12/13/exploring-shortest-paths-part-5/（以及该系列的其余部分）对您来说将是一个有趣的阅读。但是有很多方法可以做到这一点..