【发布时间】:2021-08-18 00:02:42
【问题描述】:
我有多个来自步行路线的 gpx 文件,我将这些文件合并到一个大 gpx 文件中,以便显示某个区域的所有路线的集合。我想在 MATLAB 中使用该文件并对其执行 Dijkstra 的最短路径算法。谁能推荐一种方法来做到这一点?
我应该转换 gpx 数据以使其成为可能,还是有办法对数据本身进行这些计算?
【问题讨论】:
我有多个来自步行路线的 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
【讨论】: