问题描述
我有多个步行路线的 gpx 文件,我将这些文件合并到一个大的 gpx 文件中,以便它显示某个区域的所有路线的集合。我想在 MATLAB 中使用该文件并对其执行 Dijkstra 的最短路径算法。谁能推荐一种方法来做到这一点?
我应该转换 gpx 数据以使其成为可能,还是有办法对数据本身进行这些计算?
解决方法
最近的MATLAB版本有读取GPX文件的功能 https://www.mathworks.com/help/map/ref/gpxread.html
并且文件交换对 Dijkstra 的最短路径算法的贡献很少
约瑟夫·柯克 (2021)。 Dijkstra 的最短路径算法 https://www.mathworks.com/matlabcentral/fileexchange/12850-dijkstra-s-shortest-path-algorithm 和另一个 https://www.mathworks.com/matlabcentral/fileexchange/36140-dijkstra-algorithm